[Sample app] Labyrinth solver

Symbroson Development

unread,

Sep 5, 2016, 12:32:36 PM9/5/16

to DroidScript

This is an app can be used to get from a to b with bareers between them. So it can be used to solve rectangle Labyrinths. Please note it can only find a POSSIBLE way - NOT THE BEST way.

Regards :)
Symbroson

PathFinder.js

Symbroson Development

unread,

Sep 26, 2016, 1:28:39 PM9/26/16

to DroidScript

And here's A* :B

A*.spk

Emma Nevada

unread,

Sep 26, 2016, 2:37:49 PM9/26/16

to DroidScript

Thank you, i have been needing a working script of the A* pathfinding algorithm, thank you very much.

Manuel Lopes

unread,

Sep 28, 2016, 8:24:34 AM9/28/16

to DroidScript

invalid package when try install

Robbie Kendall

unread,

Sep 28, 2016, 9:38:23 AM9/28/16

to DroidScript

Same for me

Message has been deleted

Symbroson Development

unread,

Sep 28, 2016, 10:05:38 AM9/28/16

to DroidScript

Try to rename it to A-star

Symbroson Development

unread,

Sep 28, 2016, 10:09:11 AM9/28/16

to DroidScript

Here is it again ;)

A-star.spk

Robbie Kendall

unread,

Sep 28, 2016, 10:44:01 AM9/28/16

to DroidScript

That one works, nice concept

John Constatine

unread,

Sep 28, 2016, 12:56:06 PM9/28/16

to DroidScript

Symbroson admire his work, and would like your permission to use and modify its labyrinth, which intend to perform is in the middle of the maze collecting coins to play it is possible I can get something

Symbroson Development

unread,

Sep 28, 2016, 1:06:17 PM9/28/16

to DroidScript

Sure you can use it ^^
You can also use my MapMaker - it makes it easyer to make 2d arrays
https://www.dropbox.com/s/sxj46gzzpyu24l9/MapMaker2.spk
the comment lines you can use to make 'längenlaufcodierung' - but I dont use it
Regards

Manuel Lopes

unread,

Sep 28, 2016, 10:02:04 PM9/28/16

to DroidScript

thanks now works

luke x3

unread,

Sep 28, 2016, 11:47:33 PM9/28/16

to DroidScript

@symbro good stuff
I had a little play and switched it to BFS

Either of these might work better with a meet-in-the-middle / double-sided type approach

xstar.js

Symbroson Development

unread,

Sep 29, 2016, 12:37:33 AM9/29/16

to DroidScript

Wow great work luke! I compared the length of both solution - mine:182, yours:154
So your code gets the very shortest way to solve the labyrinth - that is awesome!
What I am missing are the first two steps at the beginning of your way - thats the single thing I have to decry - but it shouldnt be hard to fix this ^^
Thank you very much for your version and best regards
Alex

Collage 2016-09-29 06_25_31.jpg

Symbroson Development

unread,

Sep 29, 2016, 1:07:41 AM9/29/16

to DroidScript

May be I made smth wrong in my A* implementation so that it doesnt find the shortest way - i'll fix it soon

luke x3

unread,

Sep 29, 2016, 3:42:07 AM9/29/16

to DroidScript

Missing g(n) or .counter in the cost function i believe - https://en.wikipedia.org/wiki/Admissible_heuristic

Symbroson Development

unread,

Sep 29, 2016, 4:17:26 AM9/29/16

to DroidScript

So heres my modified a*
it needs long but it returns a good solution
regaards

Screenshot_2016-09-29-10-12-24.png

A-star.spk

Reply all

Reply to author

Forward