3 ms·
The A* algorithm is a really interesting one. It's conceptually quite simple if you approach it from the right angle, but most of the time I've seen it poorly e
by ggambetta 11y ago
The A* algorithm is a really interesting one. It's conceptually quite simple if you approach it from the right angle, but most of the time I've seen it poorly explained, and as a consequence, people really struggling to "get it".
My little contribution is a very accessible series of articles that derives A* almost from scratch, in a way that is really easy to understand: http://gabrielgambetta.com/path1.html http://gabrielgambetta.com/path1.html
- jessaustin 11y agoThat's great; much better than TFA! I really appreciated the very logical division into Parts I-IV.
- trcollinson 11y agoAmazing set of articles. I would up vote this many times over if I could. Thank you my friend!