Making of “Introduction to A*”
redblobgames.com
Making of “Introduction to A*”
1–10 of 13 posts
Re: Making of “Introduction to A*”
#2Great work. Reminds me of Choc, an implementation of Bret Victor's Learnable Programming:
http://www.fullstack.io/choc/
I'm really interested in solutions for visually explaining what an algorithm does. Anyone have any other resources they like?
Re: Making of “Introduction to A*”
#3Great work. Reminds me of Choc, an implementation of Bret Victor's Learnable Programming: http://www.fullstack.io/choc/ I'm really interested in solutions for visually explaining what an algorithm does. Anyone have any other resources they like?
This came up on HN a couple of weeks back - http://www.algomation.com/
A few sorting algorithms - http://www.sorting-algorithms.com/
Visualization of Path-Finding Algorithms - http://qiao.github.io/PathFinding.js/visual/
Lastly, Mike Bostock (creator of D3) has a really cool bunch of algorithms over at his blog - http://bost.ocks.org/mike/
Re: Making of “Introduction to A*”
#4Great work. Reminds me of Choc, an implementation of Bret Victor's Learnable Programming: http://www.fullstack.io/choc/ I'm really interested in solutions for visually explaining what an algorithm does. Anyone have any other resources they like?
http://www.algomation.com/ has a lot of algorithms explained visually.
I also maintain a playlist with interactive explanations, which might be of your interest: https://gibbon.co/Steven/interactive-math-for-lasting-insigh...
Re: Making of “Introduction to A*”
#5Great work. Reminds me of Choc, an implementation of Bret Victor's Learnable Programming: http://www.fullstack.io/choc/ I'm really interested in solutions for visually explaining what an algorithm does. Anyone have any other resources they like?
VisuAlgo is also very nice. http://www.comp.nus.edu.sg/~stevenha/visualization/index.htm...
A friend posted this funny video series of sorting algorithms interpreted through eastern european folk dance today I just have to share! https://www.youtube.com/user/AlgoRythmics/videos
Re: Making of “Introduction to A*”
#6Great work. Reminds me of Choc, an implementation of Bret Victor's Learnable Programming: http://www.fullstack.io/choc/ I'm really interested in solutions for visually explaining what an algorithm does. Anyone have any other resources they like?
This came up on HN a couple of weeks back - http://www.algomation.com/ A few sorting algorithms - http://www.sorting-algorithms.com/ Visualization of Path-Finding Algorithms - http://qiao.github.io/PathFinding.js/visual/ Lastly, Mike Bostock (creator of D3) has a really cool bunch of algorithms over at his blog - http://bost.ocks.org/mike/
I like Cortesi's take on algorithm visualization: http://corte.si/posts/code/visualisingsorting/index.html
My sense is that animated visualizations are good at giving an intuitive sense about performance, but static visualizations are better for understanding how an algorithm works. If I was implementing a sorting algorithm I'd rather have one of Cortesi's visualizations on hand.
Re: Making of “Introduction to A*”
#7"A* " may be one of the most un-Google-able algorithm names I've come across, since the {asterisk} is used as a wildcard too. (Edit: and is significant for formatting here too.)
As of this post, Googling "A* algorithm" gives more relevant hits about the algorithm than the experience I had many years ago when I tried to learn about it, but it still uses * as a wildcard so you get various other algorithm pages mixed in there too. Trying "A\* algorithm" seems to yield even worse results, which is counterintuitive to the programmers who are most likely to try escaping metacharacters in queries...
Re: Making of “Introduction to A*”
#8"A* " may be one of the most un-Google-able algorithm names I've come across, since the {asterisk} is used as a wildcard too. (Edit: and is significant for formatting here too.) As of this post, Googling "A* algorithm" gives more relevant hits about the algorithm than the experience I had many years ago when I tried to learn about it, but it still uses * as a wildcard so you get various other algorithm pages mixed in…
Search phonetically, "A star", even better include "search" and "algorithm"!
Re: Making of “Introduction to A*”
#9Great work. Reminds me of Choc, an implementation of Bret Victor's Learnable Programming: http://www.fullstack.io/choc/ I'm really interested in solutions for visually explaining what an algorithm does. Anyone have any other resources they like?
http://www.algomation.com/ has a lot of algorithms explained visually. I also maintain a playlist with interactive explanations, which might be of your interest: https://gibbon.co/Steven/interactive-math-for-lasting-insigh...
Very cool list, thanks for sharing.
Re: Making of “Introduction to A*”
#10There is the repository here also : https://github.com/enjalot/algovis