Robots and Maze

Louigi Verona · October 27, 2011, 07:44:36

This project is about generating mazes and then seeing how robots with various solving algorithms progress through those mazes.

http://www.louigiverona.com/rm/

Enjoy!

Rakib · October 28, 2011, 16:43:07

Wow, cool project. Is there any AI involved with this robots?

LPChip · October 28, 2011, 22:00:08

Quote from: Rakib on October 28, 2011, 16:43:07
Wow, cool project. Is there any AI involved with this robots?

Check the info page, and then click on Robots to get all the info.

Very nice. I'd like to see a robot that is able to dismiss all routes as visited, if it is circled in by visited paths. Example:

The blue part is what the bot will mark as "visited" based that its either surrounded by other "visited" or by the edge of the maze.

Louigi Verona · October 29, 2011, 10:38:11

Yes! I also thought about that. Question is - how? Any ideas would be welcome. Each cell has an id, entrance of the maze is 1 and the finishing cell is (size of maze) * (size of maze).

LPChip · October 29, 2011, 12:44:03

Quote from: Louigi Verona on October 29, 2011, 10:38:11
Yes! I also thought about that. Question is - how? Any ideas would be welcome. Each cell has an id, entrance of the maze is 1 and the finishing cell is (size of maze) * (size of maze).

I have no idea, really!

bvanoudtshoorn · October 30, 2011, 09:16:06

There's an XScreensaver hack called "maze" that, I believe, is able to mark out areas that are clearly dead ends based on context. The source is available at http://www.jwz.org/xscreensaver/download.html -- it may be worth checking out! The method you're after is probably "find_dead_regions", on line 1119 of maze.c.

Louigi Verona · October 31, 2011, 13:25:43

Thanks for the tip! Will check out!