I’m trying to make a Pac-Man game using javascript, and I would like the ghosts to be able to move using a pathfinding algorithm, because there’s only so much they can do otherwise. My issue is implementing it (and probably understanding). Would someone be able to provide an example of how to do what I want? Thanks.
I want to be able to do something along the lines of this: Move(ghost, Row, Col) and have the program move the ghost to it’s next tile based on the fact that is is trying to get to the target coordinates on the tile map (the target coordinates change often).
The tile map looks like this:
/* * * * * * * * * * * * * * * * * * * * *
* Map Key: *
* 1: Dots *
* 2: Energizers *
* 3: Walls *
* 4: Air *
* 5: Ghost Lair *
* 6: Left Tunnel *
* 7: Right Tunnel *
* *
* * * * * * * * * * * * * * * * * * * * */
map =
[
[3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3],
[3,1,1,1,1,1,1,1,1,1,1,1,1,3,3,1,1,1,1,1,1,1,1,1,1,1,1,3],
[3,1,3,3,3,3,1,3,3,3,3,3,1,3,3,1,3,3,3,3,3,1,3,3,3,3,1,3],
[3,2,3,3,3,3,1,3,3,3,3,3,1,3,3,1,3,3,3,3,3,1,3,3,3,3,2,3],
[3,1,3,3,3,3,1,3,3,3,3,3,1,3,3,1,3,3,3,3,3,1,3,3,3,3,1,3],
[3,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,3],
[3,1,3,3,3,3,1,3,3,1,3,3,3,3,3,3,3,3,1,3,3,1,3,3,3,3,1,3],
[3,1,3,3,3,3,1,3,3,1,3,3,3,3,3,3,3,3,1,3,3,1,3,3,3,3,1,3],
[3,1,1,1,1,1,1,3,3,1,1,1,1,3,3,1,1,1,1,3,3,1,1,1,1,1,1,3],
[3,3,3,3,3,3,1,3,3,3,3,3,4,3,3,4,3,3,3,3,3,1,3,3,3,3,3,3],
[3,3,3,3,3,3,1,3,3,3,3,3,4,3,3,4,3,3,3,3,3,1,3,3,3,3,3,3],
[3,3,3,3,3,3,1,3,3,4,4,4,4,4,4,4,4,4,4,3,3,1,3,3,3,3,3,3],
[3,3,3,3,3,3,1,3,3,4,3,3,3,5,5,3,3,3,4,3,3,1,3,3,3,3,3,3],
[3,3,3,3,3,3,1,3,3,4,3,3,3,5,5,3,3,3,4,3,3,1,3,3,3,3,3,3],
[6,4,4,4,4,4,1,4,4,4,3,3,5,5,5,5,3,3,4,4,4,1,4,4,4,4,4,7],
[3,3,3,3,3,3,1,3,3,4,3,3,3,3,3,3,3,3,4,3,3,1,3,3,3,3,3,3],
[3,3,3,3,3,3,1,3,3,4,3,3,3,3,3,3,3,3,4,3,3,1,3,3,3,3,3,3],
[3,3,3,3,3,3,1,3,3,4,4,4,4,4,4,4,4,4,4,3,3,1,3,3,3,3,3,3],
[3,3,3,3,3,3,1,3,3,4,3,3,3,3,3,3,3,3,4,3,3,1,3,3,3,3,3,3],
[3,3,3,3,3,3,1,3,3,4,3,3,3,3,3,3,3,3,4,3,3,1,3,3,3,3,3,3],
[3,1,1,1,1,1,1,1,1,1,1,1,1,3,3,1,1,1,1,1,1,1,1,1,1,1,1,3],
[3,1,3,3,3,3,1,3,3,3,3,3,1,3,3,1,3,3,3,3,3,1,3,3,3,3,1,3],
[3,1,3,3,3,3,1,3,3,3,3,3,1,3,3,1,3,3,3,3,3,1,3,3,3,3,1,3],
[3,2,1,1,3,3,1,1,1,1,1,1,1,4,4,1,1,1,1,1,1,1,3,3,1,1,2,3],
[3,3,3,1,3,3,1,3,3,1,3,3,3,3,3,3,3,3,1,3,3,1,3,3,1,3,3,3],
[3,3,3,1,3,3,1,3,3,1,3,3,3,3,3,3,3,3,1,3,3,1,3,3,1,3,3,3],
[3,1,1,1,1,1,1,3,3,1,1,1,1,3,3,1,1,1,1,3,3,1,1,1,1,1,1,3],
[3,1,3,3,3,3,3,3,3,3,3,3,1,3,3,1,3,3,3,3,3,3,3,3,3,3,1,3],
[3,1,3,3,3,3,3,3,3,3,3,3,1,3,3,1,3,3,3,3,3,3,3,3,3,3,1,3],
[3,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,3],
[3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3],
];
I’m honestly not expecting much from this post. This is more of a last attempt.
Thanks anyway to anyone who tries!