+- Frictional Games Forum (read-only) (https://www.frictionalgames.com/forum)
+-- Forum: Amnesia: The Dark Descent (https://www.frictionalgames.com/forum/forum-6.html)
+--- Forum: Custom Stories, TCs & Mods - Development (https://www.frictionalgames.com/forum/forum-38.html)
+--- Thread: Challenge Threadᆦ ᆦ ᆦ (/thread-14681.html)
RE: [CHALLENGE THREAD] - nemesis567 - 04-18-2012
He was untill he couldn't do something. He posted something about it before.
RE: [CHALLENGE THREAD] - Your Computer - 04-18-2012
Deadline is still 6 days from now, why rush it?
RE: [CHALLENGE THREAD] - nemesis567 - 04-18-2012
It's been solved.
And I'm quite curious about Apjjm and your solutions.
RE: [CHALLENGE THREAD] - Your Computer - 04-18-2012
(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.
RE: [CHALLENGE THREAD] - nemesis567 - 04-18-2012
Oh Damn. Then it's just me and Apjjm...
RE: [CHALLENGE THREAD] - Apjjm - 04-18-2012
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
RE: [CHALLENGE THREAD] - Homicide13 - 04-18-2012
Mother of god... What have I created...
RE: [CHALLENGE THREAD] - nemesis567 - 04-18-2012
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
.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.
RE: [CHALLENGE THREAD] - Homicide13 - 04-19-2012
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?
RE: [CHALLENGE THREAD] - Your Computer - 04-19-2012
(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.