Flash End-of-Life, Ruffle Integration!
This game runs on Adobe Flash. Effective Jan. 2021, Adobe began blocking its flash player's use everywhere. Kongregate is now partnering with Ruffle to make some of our Flash content playable again. Please note: If you are using Ruffle, badges will not work normally. In order to earn a badge in a Flash game, you will need to complete the badge, then submit a screenshot (showing both proof of completion and your username) as a missing badge report using the report missing achievement option. Also, please join us in the Kongregate Discord for all the latest Kongregate news!
){kind=icon}
PixelWorld Pathing Test
par EatMeR3turns
PixelWorld Pathing Test
Tags pour 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
Comment jouer
Control + Left-Click "Box Select" to select the white squares, Left-Click to tell selected squares to move somewhere.
Commentaires
)
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.
)
)