00:00
00:00
Newgrounds Background Image Theme

snivezthesnivy just joined the crew!

We need you on the team, too.

Support Newgrounds and get tons of perks for just $2.99!

Create a Free Account and then..

Become a Supporter!

Path Guessing Algorithm

Share Collapse

Author Comments

(UPDATE!)
The game now runs with Flash Player instead of HTML5. Hopefully, it should now be able to start properly!


This is a simple AI system (sort of), but could be developed further for more accurate guesses. Right now it just goes through loads of possible paths per second until it finds one that works, and it takes some time until the bot generates a path that actually works.


INSTRUCTIONS:
When clicking anywhere on the screen, the bot will attempt to find a path to that destination. By checking the box in the left bottom corner, the bot's brain will be visible. If the game gets stuck, press the R button to reset.

Log in / sign up to vote & review!

nice. found a bug, if you click on a wall, it loads infinitely.

Telling the bot to find a path around two walls at once seems to give it fits with surprising regularity. By the way, what did you draw on to write this (graph searching, reinforced learning, etc) :)?

Byvsen responds:

I made everything with a simple coding engine called 'Clickteam Fusion 2.5'. The bot puts two helping nodes on random coordinates 1/50 of a second until a working path is found. Not the best solution, but it works if you have patience! :)

Neat, programming a pathfinding algorithm from scratch is hard, congrats!
But your algorithm seems to rely on random numbers and on finding a correct path by luck. That is not very cost effective.
You should take a look at A-Star Pathfinding, which is deterministic. It is pretty easy to code and you can derive many different algorithms from it. Knowing A-Star and how it works will definitly help you make your own algorithm even better.

Does not load

Byvsen responds:

I fixed the issue, so it should load properly now.

Hey i can't seem to get passed the click team pop up commercial. I'm using chrome. (gave 3 stars not to affect rating)

Byvsen responds:

Same thing happens for me sometimes, and I have no idea how to fix it. When republishing the file it works, but it's not that stable. Thanks for understanding though.

Credits & Info

Views
1,610
Votes
106
Score
2.82 / 5.00

Uploaded
Jun 29, 2018
8:36 AM EDT