Neat AI Does Pacman Flow Field and Maze Generation

Показать описание

This video describes how to automatically create a maze and how to create a flow field for basic path following..

I'm using it as a starting point for the Pacman ghosts I'm coding so I can use a neural net to evolve Pacman to the stage where he can win the game..

Рекомендации по теме

Комментарии

Just found you recently, really enjoying your work, it's fantastic. Thank you so much for sharing it with us, cheers!

Aupheromones

Could you add the next video in the description? Great channel btw, keep up the good work.

Aeolium

I would also love to see a 3rd-Person version of Pac-Mac within semi-transparent walls and the ghosts glowing.

ThankYouESM

Nice Introduction for the upcoming Pac-Man video

thehobbyshow

Thank you for an excellent video and especially your detailing of conception and implementation of the algorithm, as I found this very fascinating. It's interesting to see how path finding approaches like this can be explained using colourful visualisation which really helps.

PaulMillard

I made my own maze generator that first tries to almost fully fit lengths of randomly shuffled 4 and up... depending on the width and height of the entire maze... then randomly shuffled 3s and 2s... then finalize the rest with ones. That makes the maze look more complex while also always very beautiful to look at in showing various patterns. Also... the lengths will always have a 90 degree turn... or will just branch elsewhere at a 90 degree after backtracking.

ThankYouESM

thaaat's how
pathfinding works.
cool.
thank you.

Ritefita

Absolutely excited for your pacman project now

plasma

When you compute a new square, you should take into account the lowest of all its neighbors, not just the current active square. Also, zero out any neighbors that are at least 2 steps greater than the newly computed value. This will fix incongruities.

merlinjim

Why does the index for your maze array start at 1. This is forbidden.

MrCumberlander

Are you still working on the TicTacToe one? I am really desperate to know why my method does not work :(

thehobbyshow

Hmm, is that maze generation basically DFS?

JMPDev

anyone else get a bards tale vibe from these mazes :))

valuepurposemission

Pac-man AI are not based off of a flow field; it's way more interesting than that, though it uses shortcuts to reduce the complexity of the maze.

zobososhizion

Neat AI Does Pacman Flow Field and Maze Generation

Neat AI Does Pacman Flow Field and Maze Generation

AI Learns NEAT Pacman Solution

Neat AI Does Conways AI Life - Allowing a neural network evolve its own patterns

Deep Learning Cars

Visualizing the NEAT Algorithm - 2. How the AI Works, Inputs and the Neural Network

Neat AI does Flappy Birds using NEAT and a Genetic Algorithm

Neat AI does Cactus Kevs Poker Hand Evaluator Part 1

Neat AI does Recurrent Connections

Neat AI does Spatial Hash Boids

Neat AI does XOR Mutate

Neat AI hits the Target

Neat AI does Predator Boids

NEAT AI does Asteroids using AI and a Genetic Algorithm

Neat AI does XOR Speciate

Neat AI does Reaction Diffusion - An extension of Conway's Game of Life

Neat AI does Cactus Kevs Poker Hand Evaluator Complete

Neat AI does Generative ART via Neural Net

Neat AI does Boids

Neat AI does Smooth Life - the next step in Conway's Game of Life

The LENIA Universe - Run the code yourself ! Its easy !!

New Python Coders Be Like...

Neat AI does Neat Speciation

Neat AI does Asteroids using NEAT and a Genetic Algorithm

Massive and Terrifying Spider Discovered (Must See) Scary Comp