Game Programming: AI pathfinding
The session builds a pathfinder and explains why a binary heap is the right data structure for its open list. I made it for a game-themed day for students organised by Microsoft. The inspiration came from Patrick Lester’s A* tutorial.
The two posts behind it: A* algorithm and Binary heaps.
Given at
- February 2005: Hogeschool Antwerpen
Files
- Slides (PowerPoint) (738 KB)
- Demo application (PathViewer) (119 KB)
You May Also Like
Keeping the Old Addresses Alive
Nobody migrates email in one day. Fetchmail, a receive-only alias domain, and permanent redirects bridge the old world into the new one.
Making Roundcube Not Look Like 2012
Webmail is the face of the platform, so it got a Gmail-shaped skin, real calendar and contacts integration, and some money spent on polish.
Email for a Nine-Year-Old
Family accounts on self-hosted infrastructure: onboarding, self-service passwords, 2FA, and what parental visibility looks like in Sieve.