Post

My A* page is misleading in that the visualizations show the whole graph (map) at the start. Graph search algorithms don't actually see it until they explore! This visualization is closer to how we should think of them: aimacode.github.io/aima-javascr...

aimacode.github.io3 Solving Problems By Searching

13/10/26, 3:56 pm4 reposts40 likes

Red Blob Games

@redblobgames.com

I have some ideas on how to improve my A* page. The "blind search" diagram is part of that. But I also want to have you the reader try searching yourself instead of me the author doing it for you. I made a prototype www.redblobgames.com/pathfinding/... but it needs redesign before I can integrate it

redblobgames.comRed Blob Games: Main loop of graph search

Abstract Ink Media

@abstractinkmedia.bsky.social

For the future, have you considered covering hierarchical pathfinding?

Red Blob Games

@redblobgames.com

I have a long list of topics including hierarchical (theory.stanford.edu/~amitp/GameP...) but actually making them all interactive will take a long time :)

theory.stanford.eduMap representations

Abstract Ink Media

@abstractinkmedia.bsky.social

I completely missed that. And that makes sense; you do good work 👍