Pathfinder

Based on Djikstra (a pathfinding algorithm), this VB.NET project has an AI (aritificial intelligence) to find the shortest path between two locations on a map. Then an animated sprite will walk along that path. There are 2 types of tiles: passable and blocked. The passable tiles have different cost to cross (e.g. cemented roads are favored over sand). The commented pathfinding code is written on a class so that you can easily incorporate a pathfinding AI in your own game. This is also integrated with a map editor where you can create, save, and edit map from 5x5 to 25x25 in size. If you cannot see the entire map, scrollbars are provided. There is also a minimap which represents the entire map. The graphics method is GDI+ (no external API calls or DirectX). The drawings are optimized by rendering only the parts that are really needed to be drawn. - Arvin Meralpis