Comments on: A* Search Algorithm in JavaScript

By: sarah

sarah — Wed, 25 Jan 2012 00:48:11 +0000

thanks for a wonderful i want to ask some help. i want to code astar in c.sharp on map(vector shape file). i don’t know how to do this? and where to start. i want to use postgis at backend. but i am confused in programming i couldn’t find any libraries etc

kindly help me and guide me.

Regards,

Sarah

By: website

website — Tue, 20 Dec 2011 06:37:07 +0000

2 potato

By: Spellfork

Spellfork — Tue, 13 Dec 2011 21:43:17 +0000

Thanks for your reply Brian, I will try and experiment with this for a bit and also head over to the github page.

By: Brian

Brian — Mon, 12 Dec 2011 15:14:04 +0000

Spellfork,
This would not be too difficult to add in. Basically just allow the grid to have different costs (other than 1), the the line

var gScore = currentNode.g + 1;

would become something like:

var gScore = currentNode.g + currentNode.cost;

Where ‘cost’ is a property that is initialized in astar.init based on the input grid.

Please add a comment to the following issue expressing that this would be useful to you: https://github.com/bgrins/javascript-astar/issues/3. We can talk more there about what it would take to get it added into this implementation.

By: Spellfork

Spellfork — Mon, 12 Dec 2011 13:00:33 +0000

Hi to everyone! I’ve been trying out things with this astar implementation and it works really well. I was however wondering if there is someone who has used this code and extended it with weighted paths? To clarify what I mean: Say that all the squares in the grid have a weight that can differ and the search will try to find a successful path from point A to point B that has the least weight value based on the weights of the squares. Think of it as a game where movement on roads costs less than movement in mountains? Maybe there is another type of algorithm that is more suitable, so if anyone can provide some input to point me in the right direction I would be ever so thankful.

By: Loan Consolidation Plan

Loan Consolidation Plan — Thu, 08 Dec 2011 13:15:48 +0000

Hello, everyone, I just came here, nice to satisfy you, welcome to visit my site and space, happy to be friends to you, love your little Tom

By: Michale

Michale — Thu, 01 Dec 2011 05:54:44 +0000

Submitted to Stumbleupon as well as got you with a plus 1!

By: Johnnie Furber

Johnnie Furber — Fri, 18 Nov 2011 12:20:32 +0000

Strong work always good to come across a really thoughtful website – I’ve bookmarked it. Add article to my site.

By: autism recovery

autism recovery — Sat, 12 Nov 2011 13:47:21 +0000

autism recovery…

[...]Brian Grinstead » Blog Archive » A* Search Algorithm in JavaScript[...]…

By: Pokemon Tower Defense

Pokemon Tower Defense — Mon, 10 Oct 2011 23:41:05 +0000

Exellent read! I loved Tower Defense Games so much i made one based on the Pokemon TD game.