Challenge Threadᆦ ᆦ ᆦ

**nemesis567** · 04-18-2012, 04:03 PM

He was untill he couldn't do something. He posted something about it before.

**Your Computer** · 04-18-2012, 04:21 PM

Deadline is still 6 days from now, why rush it?

**nemesis567** · 04-18-2012, 04:21 PM

It's been solved.

And I'm quite curious about Apjjm and your solutions.

**Your Computer** · 04-18-2012, 05:08 PM

(04-18-2012, 04:21 PM)nemesis567 Wrote: And I'm quite curious about Apjjm and your solutions.

Well, after re-examining the second and third map, i've realized that my algorithm only works for two maps: either the first and second one, or the first and third one. There are major conflicts between the second and third map for my algorithm due to the level design. It would require some special cases to get it to work, but i'm not willing to go through that.

**nemesis567** · 04-18-2012, 05:40 PM

Oh Damn. Then it's just me and Apjjm...

**Apjjm** · 04-18-2012, 08:49 PM

Just spent the past couple of hours writing out a full A* search algorithm:
http://www.youtube.com/watch?v=EBNQmGv8Bx0

If you want to download the super maze used in the video you can at the following link:
http://dl.dropbox.com/u/64805489/matchbox_maze04.zip

**Homicide13** · 04-18-2012, 08:57 PM

Mother of god... What have I created...

**nemesis567** · 04-18-2012, 09:06 PM

Excelent Apjjm!
I was trying to solve the challenge by creating a fully operational A* algorithm to but I am not familiar with any pathfinding algorythm, so I got frequently stuck in how to decide when to change paths. I just now understood that it is just checking the open list and G values, but I'm too late Big Grin

.

I think it's now time to move to your challenge.

Oh, the link has no solution!

I can still try to figure it out.

Please don't post the solution so soon because I want to see if I can make such algorithm.

**Homicide13** · 04-19-2012, 06:05 AM

Just to clarify, in the video do you have a pathnode (or i guess script area) to represent the end of the maze, or did you make the algorithm using the exact same map in the download link?

**Your Computer** · 04-19-2012, 06:21 AM

(04-19-2012, 06:05 AM)Homicide13 Wrote: Just to clarify, in the video do you have a pathnode (or i guess script area) to represent the end of the maze, or did you make the algorithm using the exact same map in the download link?

Technically, you can determine an ending point by lack of collision of all sides, since the "matchbox" is going to be falling off the stage anyway.