micromouse maze solving algorithm

[banh]

micromouse algorithm

i'm glad u can share some experiences on implementing micromouse fast run algorithm..

i did use Bellman flood algorithm. quite simple, just need another array for storing costs. flood over a few iterations until it converges.

so basically, in terms of memory -> need at least 2 16x16 array: 1 for the maze itself, and 1 for bellman flood -> 512 bytes..

is there any algorithm taking less memory?

 

[feiutm9898]

Hello. I heard that the fuzzy controller with AI could be the best alternative in the design.

 

[banh]

micromouse solving algorithm

do you have that algorithm? it sounds like consuming lotsa RAM..