Discussion

CHALLENGE FOR ALL, MAZE AI

0

was8bit 2020-04-16 10:34 (Edited)

Make a maze AI that finds a target, or exit... there are 3 levels of entry...

1) simple single one path, no dead ends, no loops..
... at this level, AI must navigate turns and recognize goal

2) next level, single paths, with dead ends, but no loops
... at this level, must also cope with dead ends, and SHOULD eventually find target or exit

3) final level includes loops
... at this level, should be able to handle loops

... you may use ANY method to find target or exit.., with these exceptions, your AI can NOT be given the location of said exit or target, nor AI can NOT be pregiven the entire maze / map layout, and may not know where the edge of the maze is

AI MAY retain knowledge of where it has been, what turns it has made, create a memory of the map as it explores it, know what it's current coordinates are, and remember anything else it finds (example, it may test by multiple movements from one spot how many exits that spot has)... if it is tracking it's coordinates and is creating its own map via exploring, it may also remember what spots it has already explored...

Basically, your AI may know if it can or cannot move in any one orthogonal direction, and if it has or has not found the target / exit, and can remember what it has found, and may use this to rebuild its map based on what it has discovered along the way..

Post your entry as MAZE CHALLENGE LEVEL # , and use the level # you are working with....

Good luck :)


was8bit 2020-04-16 10:43

An easy method of making a maze is use char#0 as empty space, use char#1 as a wall, and use char#2 as the target or exit door/space... you may with to restrict the maze to full screen size, 19x15

use CELL.C to read each space, and something like MAZE(19,15) to store AI memory of what it discovers :)


GAMELEGEND 2020-04-17 06:32 (Edited)

Did you come up with this challenge because of my AI PATHFINDER program or is it just a coincidence that my program ans this discussion were made on the same day


GAMELEGEND 2020-04-17 06:33 (Edited)

and i may beat this challenge tomorrow i am so close to getting passed the loops


was8bit 2020-04-17 07:39

You inspired me :)

.. i will add mine later ;)


was8bit 2020-04-17 07:40

Cool :) I look forward to seeing it :)


Seba06 2020-04-29 03:21 (Edited)

I know this is kinda old but I want to know, does the AI know the layout of the maze or does it have to figure it out Edit: wait nvm, I have to read the whole thing :P


was8bit 2020-04-29 04:55

I get soooo distracted ... i will post something for sure, but really would like to wait to see what others can do .... :)


was8bit 2020-05-23 07:26

Here is my entry...

https://lowresnx.inutilis.com/topic.php?id=1225


Log in to reply.