)
PixelWorld Pathing Test
by EatMeR3turns
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
PixelWorld Pathing Test
Tags for PixelWorld Pathing Test
Description
Honestly, this is just an example of a pathing algorithm I designed. It is the earliest predecessor to a simple Programming-RTS I am working on. Speaking of which, if anybody is interested in implementing some graphics for such a game, please let me know. Thanks. :D
...categorized as a tutorial because I plan on turning it in to a tutorial, if I ever get this pathing system to be really high-quality.
NOTE: This is mediocre at best. I figure it works 80% of the time. It is completely from scratch. It will definitely improve in the future. XD
How to Play
Control + Left-Click "Box Select" to select the white squares, Left-Click to tell selected squares to move somewhere.
Developer Updates
Update 4-26-11: Fixed the mouse wheel zoom issue. Justโฆ ignore that. XD
Update 4-27-11: They eventually stop jittering around when they cannot reach their target for an extended period of time.
Comments
)
level1kid
Apr. 26, 2011
you should add a meathod that stops them when they are in a certain radius of where they are moving to stop the bumping together
)
tie372
Apr. 26, 2011
This is really quite a paradigm shift in the way we pathfind. The agents in this model exhibit extremely realistic behaviour. Their navigation skills not only around one object but multiple objects is astounding, and the very nature of the algorithm introduces seemingly random noise into the way they calculate their path. Props to you, EatMeR3turns, I look forward to seeing this go further.
)
multifails
Apr. 30, 2011
I don't mean to be mean, but to give a realistic comment: This algorithm in its current state is worse than just making the objects go toward a goal and letting them get past obstacles by being pushed by the collision engine - the only time you would then get stuck is if velocity vector points in the opposing direction of a surface normal or a center point, depending on wether you use circles or polyobjects. In case you are serious about this, feel free to PM me and I can give you advice.
)
Baumstumpf
Apr. 28, 2011
If it only would work.
Often they allready get stuck if you simply let em run in a line:
X is Target, O is Object that BLocks, B is the Block that should moev.
Now try it out like this:
X O B
And it often gets stuck.. really often.
)
EatMeR3turns
Apr. 27, 2011
@level1kid, I added a counter that increases a lot whenever it can't move forward and decreases a little whenever it can move forward, and then I compare that counter to the distance from the target to the current position squared. The purpose is so that it stops jittering around much sooner when in close proximity than when far away from the target position.
)
)
More Games Like PixelWorld Pathing Test
)
)
)
)
)
)
)
)
)
)