Artificial Intelligence - Bot path finding

[Toady]

Hallman, I'm having some trouble with your script. When I clear every wall square and and press "Go!" then SciTe gives me this error:

C:\Pathing_GUI_TEST.au3 (358) : ==> Array variable subscript badly formatted.: 
If DllStructGetData($data[$x][$y-1],"value") <> "x" And Not _IsInClosedList($closedlist,$data[$x][$y-1]) And Not _IsInOpenList($openlist,$data[$x][$y-1]) Then 
If DllStructGetData($data[$x][^ ERROR
->22:56:15 AutoIT3.exe ended.rc:1

Am I doing something wrong?

EDIT: Just tested it, this error comes every time, when I make only one path for it to find or delete every wall square.

Your using old code, please get the newest one that is posted.

[Toady]

PLEASE READ

GUI is fixed now, you can now place things on outer parameter. There is error checking so you should not see anymore errors. Also added a timer to see how long it takes bot to find the path. ENJOY!

[CoderDunn]

Yes they are in a bad place, I will update the gui to fix this. This badly formatted array is caused from the searching going out of bounds. Ease fix.

please note that I made the example very quick and dirty and wasn't expecting it to be used as the "official" example. Otherwise I would have done more work

PLEASE READ

GUI is fixed now, you can now place things on outer parameter. There is error checking so you should not see anymore errors. Also added a timer to see how long it takes bot to find the path. ENJOY!

Thats cool. Much better. Now it's more ... user friendly which is something I tend to overlook

Hallman

Edited June 7, 2007 by Hallman

[Toady]

please note that I made the example very quick and dirty and wasn't expecting it to be used as the "official" example. Otherwise I would have done more work

Thats cool. Much better. Now it's more ... user friendly which is something I tend to overlook

Hallman

No prob, you made my job easier, I scrapped the gui that I was making and thought yours will do the job nicely.

[Toady]

UPDATE:

Added the option to select the searching heuristic. You can choose between Manhattan distance or Euclidean distance. I apologize for all these updates.

Manhattan - make bot move in an L shape, fast.

Euclidean - make bot move in a diagonal fashion towards goal, a little slower than manhattan

[ConsultingJoe]

UPDATE:

Added the option to select the searching heuristic. You can choose between Manhattan distance or Euclidean distance. I apologize for all these updates.

Manhattan - make bot move in an L shape, fast.

Euclidean - make bot move in a diagonal fashion towards goal, a little slower than manhattan

Can you please do one more update so that it doesnt keep shutting off.

Thanks

[Toady]

Can you please do one more update so that it doesnt keep shutting off.

Thanks

FIXED

Now does not close after simulation. You can now pick up where you left off.

[Automan Empire]

Nice work!

Suggestion: Save and Load paths.

[Toady]

Nice work!

Suggestion: Save and Load paths.

lol I just wanted to show everyone the A * searching algorithm and how it works. Its supposed to inspire other people to use it in any fashion they choose. No point in saving paths and such, the gui is just an example to explain the algorithm, its not supposed to be a full blown app.

Thanks, Im glad you like it!

[ConsultingJoe]

Thanks, Now I understand the methods better and how it acts.

[james3mg]

Nice job, Toady (and Hallman)! I'd been wondering what the best method would be in AutoIt to search out a path around barriers, this is quite timely! It's even a nice-looking example now for people like me to enjoy tinkering with...thanks

[James]

I just made the most difficult maze I could think of, and it did it! This really rocks. I know I posted but I didnt run it

You might want a "Clear" button, so you can clear the maze and re-do it.

[gamepin126]

http://www.mazeworks.com/mazegen/index.htm

On a maze-related note (didn't really feel like making another thread) anyone try doing the reverse? Automatically creating a maze, then solving it?

[Toady]

Updated

-Added a reset button

-Added a colored trail for the path

-Fixed a few other bugs

[James]

That's better.

Nice. When will 3D support be added?

[Toady]

That's better.

Nice. When will 3D support be added?

Your welcome. Im leaving the 3D stuff to anyone else who wants to do it. The point of this thread is to show how using A * Searching can be used in the real world. The GUI is just to help understand how it works. Would you be willing in creating a 3D version? I lack the interest in it.

[James]

Well I am no good with the OpenGL stuff etc and my AutoIt skills lack any skill

Cyber is starting the 3D project and I am sure he would need help. I can do some things if asked but my skills are, well.. crap.

[ConsultingJoe]

Nice.

I was wondering. could you rearrange and simplify this into a UDF so I can do the 3D thing?

thanks

[Toady]

Nice.

I was wondering. could you rearrange and simplify this into a UDF so I can do the 3D thing?

thanks

Every thing below the gui stuff in my code is all you need. I have commented this very well. This cant be simply made into a UDF, a lot of changes need to be made to account for 3D space.

[ConsultingJoe]

Every thing below the gui stuff in my code is all you need. I have commented this very well. This cant be simply made into a UDF, a lot of changes need to be made to account for 3D space.

lol, well I have a lot to do then. Thanks.