Fast path finding for pacman game

[renderhjs]

its called swarm intelligence and not so unknown in the AI science. Scientists copied the idea from the ants as a single one of them is not intelligent but in a large group they can do pretty much everything- same goes for bees.

[lesli_felix]

Swarm intelligence is a bit broader than that, and doesn't always involve smell, although in the case of ants it does.

Boids are a better example of swarm intelligence AI, in fact any system that produces seemingly intelligent emergent behaviour from a few simple rules could be said to exhibit swarm intelligence.

[adit_ya_sharma]

Hmmm, I had an idea for pacman type game A.I movement last night at my way home in train. How about when we press a key for directing pacman(type) on a corner in a direction, how about registering that value at the corner tile, which will provide a roadmap for the A.I. for reaching till pacman(or anyone like him).

[mr_malee]

the smell idea could potentially take up some CPU if your going through all the tiles. Would it be feasible that when the player enters the tile he leaves a smell, a time stamp and a smell strength

when something else needs smell information of the tile, it gets the correct strength based on the current timer - tile timer * smell strength. Would that work to speed up the proccess. Just thinking as i type

[tonypa]

the smell idea could potentially take up some CPU if your going through all the tiles. Would it be feasible that when the player enters the tile he leaves a smell, a time stamp and a smell strength

when something else needs smell information of the tile, it gets the correct strength based on the current timer - tile timer * smell strength. Would that work to speed up the proccess. Just thinking as i type

I thought too it would be probably lots of work for CPU. Your idea is much faster, but it ignores the part where smell is spreading out from your current position. Even if you stand still, you send out scent signals into every direction (with some imagination you could even include wind, making possible to sneak past the enemies using wind blowing from their position to you).

I said already its not my idea, I read about it somewhere. Cant remember right now where exactly...