This is a short program I wrote to demonstrate the power of graph theory and its potential in Autoit.
Ultimately, graph theory is about dynamically creating records about specific ‘things’ in your program, and mapping how they relate, to allow your program to make inferences and do something smart.
Credit must be given to toady for the idea, and for minor internal management (I used his string regexp expression, and some array popping) Here is his one: http://www.autoitscript.com/forum/topic/...rtificial-intelligence-bot-pat
I would encourage you to first download the script and try it out. Place nodes around the place, then use the link tool to link nodes of your choosing together. Then, press setup, choose the start and end nodes, then press go. Then the program will find the shortest path from start to end, traversing the links you created.
If you want to find out what graph theory is, I encourage you to look at the Wikipedia entry and Google ‘shortest path problem’.
LEMME KNOW OF YOUR OPINIONS/COMMENTS!!!
The Program: Node Graph Simulator.au3 8.47KB 399 downloads
My Node-Graph Theory UDF (you will need it to run): node_graph UDF.au3 7.7KB 412 downloads
Edited by hyperzap, 09 February 2011 - 02:40 AM.