Sorry your browser is not supported!

You are using an outdated browser that does not support modern web technologies, in order to use this site please update to a new browser.

Browsers supported include Chrome, FireFox, Safari, Opera, Internet Explorer 10+ or Microsoft Edge.

The 20 Line Challenge / path finding (still glitchy)

Years of Service
User Offline
Joined: 16th Dec 2005
Location: Everywhere
Posted: 24th Jun 2006 00:04
I have seen that some people have already made perfectly funcioning A* pathfinding functions. I still decided to try to make a simple one on my own. It kind of works.

To begin with draw a world with the mouse. Right mouseclick in two areas for the start and the end. Once you have finished making the world for them hit enter and it will try to find a path between 1 point to the other.

Problems I still need to fix:
-It can't handle either the start or end being in the top left corner.
-It almost never goes the fastest route.
-Path sometimes doesn't quite touch the start.

NeX the Fairly Fast Ferret
Years of Service
User Offline
Joined: 10th Apr 2005
Location: The Fifth Plane of Oblivion
Posted: 25th Jun 2006 23:52
I can't quite tell from the code, but it appears to be a wallhug-then-once-raycast-clear-dash algorhtym.

NeX, you cant be serious - CattleRustler.
Years of Service
User Offline
Joined: 23rd Jul 2004
Posted: 11th Jul 2006 18:04
That's really cool... It's nice how you created it as a function. Here's the code unwound *with me little unwinder.

This is most helpful! I think you win.

Login to post a reply

Server time is: 2023-11-30 10:25:46
Your offset time is: 2023-11-30 10:25:46