Artificial Intelligence - Bot path finding

[Toady]

Some pointers:

Overestimating Heuristic Cost:

Using a heuristic that routinely overestimates (the distance cost) by a little usually results in faster searches with reasonable paths.

If making the world bigger you could decouple the path finding data from the search space.

This would reduce memory consumption.

#)

Yes I know about this. Yet this would violate the shortest path rule. I may add an option to overestimate the heuristic in the future.

[Richard Robertson]

Toady, you are insane. How much time do you spend a day on this?

[Toady]

UPDATE

Added option to overestimate the searching heuristic. Doing this is a lot faster though it does not guarantee the shortest path.

[Mast3rpyr0]

hey could you possible add a spot in the script where we can put in our own little character to follow the path instead of a blue square? or mention the line number this is on

Edited June 18, 2007 by Mast3rpyr0

[Toady]

hey could you possible add a spot in the script where we can put in our own little character to follow the path instead of a blue square? or mention the line number this is on

The GUI is just to see whats happening. Adding a character is out of scope. However, you can easily take this script and turn it into something you like.

[Mast3rpyr0]

im no where near being able to implement this into anything i can do lol. i just think being able to add a character would make it almost a game in it self.

[James]

When running the latest version, I get this error:

C:\Programming\toady.au3(127,63) : WARNING: $closedList_data: possibly used before declaration.
                    Dim $searchedNodes[UBound($closedList_data)
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~^

The program runs, but doing this:

Doesn't work??

[Toady]

When running the latest version, I get this error:

C:\Programming\toady.au3(127,63) : WARNING: $closedList_data: possibly used before declaration.
                    Dim $searchedNodes[UBound($closedList_data)
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~^

The program runs, but doing this:

Doesn't work??

It does work, try actually making something. Dont pay attention to that warning its something in the gui.

[James]

I did make something! As you can see!

[Toady]

UPDATE

Fixed a very minor bug in the gui. Also does not show a warning anymore. Happy searching!

[James]

Thats better!

I love this program!

[Toady]

Thats better!

I love this program!

thanks

[Mast3rpyr0]

hey is there coordinates for the top left corner of the user selected start area in a variable?

EDIT: i found $start_handel[1] and [2] but they dont seem to do what im looking for

Edited June 20, 2007 by Mast3rpyr0

[Toady]

hey is there coordinates for the top left corner of the user selected start area in a variable?

Yes each square has its own (array type) with its coordinate in index 0. In the GUI example the top left corner is "1,1".

Does this answer your question?

[Mast3rpyr0]

not quite. like when i select the start button and click on a square it turns it green and sets that area as the start area. i need to know the coordinates for the start area.

Like here

$start_handel[0] = $msg
                $start_handel[1] = $sel_X
                $start_handel[2] = $sel_Y        
                GUICtrlSetBkColor($msg,0x00ff00)
                $data[$sel_X - 1][$sel_Y - 1] = "s"

is this what i need to use?

Edited June 20, 2007 by Mast3rpyr0

[Toady]

Yes

[Mast3rpyr0]

i used index 1 and 2 for the x and y coordinates and it placed the object at 1,1. should i use index 0 for both coordinates?

EDIT: Oo wait a minute, the coordinates arent set as pixels they are set as grid boxes arent they.

Edited June 20, 2007 by Mast3rpyr0

[Toady]

i used index 1 and 2 for the x and y coordinates and it placed the object at 1,1. should i use index 0 for both coordinates?

EDIT: Oo wait a minute, the coordinates arent set as pixels they are set as grid boxes arent they.

lol yes. Each box is a label.

[Mast3rpyr0]

ok and this is what moves it?

GUICtrlSetPos($label,$temp[2] * 25,$temp[1] * 25)
GUICtrlSetBkColor(-1,0xccffff)

EDIT: The heck with it. i was trying to add a character but it wont move right and when it did it made the program slow and didnt delete the image from where it was before.

Edited June 20, 2007 by Mast3rpyr0

[Toady]

update:

~ 40% faster for each node searched.

Therefor, previous version had ~470 ms to search all nodes in a 15x15 open grid.

This version had ~170 ms!... A large difference, 300 ms! Now if autoit had pointers.. hmmm.

Edited June 27, 2007 by Toady