Facebook Twitter YouTube Frictional Games | Forum | Privacy Policy | Dev Blog | Dev Wiki | Support | Gametee


Thread Rating:
  • 14 Vote(s) - 2.93 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Challenge Threadᆦ ᆦ ᆦ
Homicide13 Offline
Senior Member

Posts: 323
Threads: 41
Joined: Nov 2010
Reputation: 14
RE: [CHALLENGE THREAD]

(04-19-2012, 06:21 AM)Your Computer Wrote: 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.
If you did that though wouldn't the script deem a four way intersection to be a proper stopping point? D: (as far as I know, you can't detect collision with a plane - only entities.)

(This post was last modified: 04-19-2012, 07:53 AM by Homicide13.)
04-19-2012, 07:51 AM
Find
Your Computer Offline
SCAN ME!

Posts: 3,456
Threads: 32
Joined: Jul 2011
Reputation: 235
RE: [CHALLENGE THREAD]

(04-19-2012, 07:51 AM)Homicide13 Wrote: If you did that though wouldn't the script deem a four way intersection to be a proper stopping point? D: (as far as I know, you can't detect collision with a plane - only entities.)

Yeah, but in neither of the four maps used to test the script will you encounter such a scenario.

Tutorials: From Noob to Pro
04-19-2012, 08:36 AM
Website Find
Homicide13 Offline
Senior Member

Posts: 323
Threads: 41
Joined: Nov 2010
Reputation: 14
RE: [CHALLENGE THREAD]

(04-19-2012, 08:36 AM)Your Computer Wrote: Yeah, but in neither of the four maps used to test the script will you encounter such a scenario.
True, but for the sake of being thorough... ;_;

04-19-2012, 08:43 AM
Find
Your Computer Offline
SCAN ME!

Posts: 3,456
Threads: 32
Joined: Jul 2011
Reputation: 235
RE: [CHALLENGE THREAD]

(04-19-2012, 08:43 AM)Homicide13 Wrote: True, but for the sake of being thorough... ;_;

The intersection would have to be pretty wide and far apart, anyway. The A* search algorithm uses 8 boxes for path finding, so if the corner boxes collide with the corners of the intersection, it won't end there.

Tutorials: From Noob to Pro
(This post was last modified: 04-19-2012, 09:10 AM by Your Computer.)
04-19-2012, 09:09 AM
Website Find
Apjjm Offline
Is easy to say

Posts: 496
Threads: 18
Joined: Apr 2011
Reputation: 52
RE: [CHALLENGE THREAD]

(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?
I made the end node a specific point on the map (an arbitrary point outside the maze). I then made my goal test a simple point-in-cube test, and used straight line distance (divided by width of node to guarantee admissibility) as my heuristic function.

I used the exact same maze as is in the download link.

(This post was last modified: 04-19-2012, 01:57 PM by Apjjm.)
04-19-2012, 01:56 PM
Find
nemesis567 Offline
Posting Freak

Posts: 874
Threads: 65
Joined: May 2011
Reputation: 10
RE: [CHALLENGE THREAD]

My first solution uses an array to represent the map into a simplified version so that you only determine the collision for each map and the coordinates of the start and ending point.

Today I dreamt the life I could live forever. You only know that when you feel it for you know not what you like until you've experienced it.
04-19-2012, 02:09 PM
Find
Homicide13 Offline
Senior Member

Posts: 323
Threads: 41
Joined: Nov 2010
Reputation: 14
RE: [CHALLENGE THREAD]

(04-19-2012, 01:56 PM)Apjjm Wrote:
(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?
I made the end node a specific point on the map (an arbitrary point outside the maze). I then made my goal test a simple point-in-cube test, and used straight line distance (divided by width of node to guarantee admissibility) as my heuristic function.

I used the exact same maze as is in the download link.
Hm but you did edit the map file and add a script area at the end then? Or you just determined a point using you code?


04-19-2012, 04:17 PM
Find
Apjjm Offline
Is easy to say

Posts: 496
Threads: 18
Joined: Apr 2011
Reputation: 52
RE: [CHALLENGE THREAD]

I just picked far away coordinate ( (0,0,35) or something) so that it would be outside all of the maps, no changes to any of the maps were necessary.

(This post was last modified: 04-19-2012, 04:19 PM by Apjjm.)
04-19-2012, 04:19 PM
Find
Homicide13 Offline
Senior Member

Posts: 323
Threads: 41
Joined: Nov 2010
Reputation: 14
RE: [CHALLENGE THREAD]

(04-19-2012, 04:19 PM)Apjjm Wrote: I just picked far away coordinate ( (0,0,35) or something) so that it would be outside all of the maps, no changes to any of the maps were necessary.
Alright, that's what I assumed but I just wanted to make sure, so I didn't try to start solving something that I wouldn't really be able to resolve. Smile



(This post was last modified: 04-19-2012, 05:10 PM by Homicide13.)
04-19-2012, 05:09 PM
Find
Homicide13 Offline
Senior Member

Posts: 323
Threads: 41
Joined: Nov 2010
Reputation: 14
RE: [CHALLENGE THREAD]

Hm the big problem I'm having with this challenge is that in order to determine if a space is free (and therefore if it should be considered an acceptable path) I would have to attach an object to the matchbox, add a collide callback, and then wait and only have the algorithm continue if some global variable wasn't changed by the collide callback. Does anyone know a specific way around this or am I just doomed to have the computer wait 0.1f seconds between each iteration?

04-20-2012, 07:03 PM
Find




Users browsing this thread: 2 Guest(s)