Programme de résolution de chemin.

Le programme trace un chemin entre deux points quels que soient les obstacles qui les séparent ou bien déclare une impasse si aucun chemin n'existe.

Au lieu de remplir l'aire d'exploration d'"étiquettes" comme les programmes de pathfinding classiques, il mémorise tous les chemins potentiels depuis le point d'origine via une suite de nombres, marque comme "impasse" les chemins qui n'aboutissent pas et retient tous les chemins qui finissent par mener à l'objectif, en traçant le plus court par défaut.