Challenge Threadᆦ ᆦ ᆦ

[Apjjm]

I used GetEntitiesCollide. But note that you cannot use the wildcard "*" with that function, and that there are some missing numbers on the walls (number 4 is missing on one of the maps).

[Homicide13]

(04-20-2012 07:24 PM)Apjjm Wrote:  I used GetEntitiesCollide. But note that you cannot use the wildcard "*" with that function, and that there are some missing numbers on the walls (number 4 is missing on one of the maps).

D: So you just used a for(;; statement to check all the possible collisions? I feel like that would lag. >_<

[Apjjm]

(04-20-2012 09:00 PM)Homicide13 Wrote:  D: So you just used a for(;; statement to check all the possible collisions? I feel like that would lag. >_<

Not really, you only have to do one pass when you add a node. AddAttachedPropToProp is probably a bigger a bottleneck for a reasonable number of walls as that requires reading several files from disk. Besides, if you run the whole thing without using a timer (I used a timer so i could see what it was doing) in the OnStart routine all the work is done in the loading screen anyway.

[Homicide13]

(04-20-2012 11:50 PM)Apjjm Wrote:  

(04-20-2012 09:00 PM)Homicide13 Wrote:  D: So you just used a for(;; statement to check all the possible collisions? I feel like that would lag. >_<

Not really, you only have to do one pass when you add a node. AddAttachedPropToProp is probably a bigger a bottleneck for a reasonable number of walls as that requires reading several files from disk. Besides, if you run the whole thing without using a timer (I used a timer so i could see what it was doing) in the OnStart routine all the work is done in the loading screen anyway.

Ah ok, that makes sense.

[nemesis567]

Time's up. It's time for Homicide13 to post the solution. Apjjm to post his, and the challenge he will purpose.

[Apjjm]

A* Search solution:
Code
Additional files

Other (original) solution (for completeness sake):

Spoiler below!

Code
Uses the same file set as the A* solution.

[Homicide13]

Alright, if someone else comes up with a solution should I also post mine as well then?

[nemesis567]

No, now you give me yours so I can place it in the main post. Remember that it must all be explained so people know what was expected.

---

There will be a link for Apjjm post too.

[Homicide13]

Alright, here is my solution: http://www.mediafire.com/?xts0jk052z5dtvl
It's just a really simple solution that keeps the box moving forward at an angle and has it bounce off any walls that it might run in to.

[nemesis567]

It's time for Apjjm to release his challenge.