Sélectionnez les algos qui s'affronteront.
Clic gauche sur la grille pour appliquer.
Mises à jour en direct pendant la course.
La grille devient un volume (X, Y, Z). Les escaliers 🪜 sont les seuls passages entre étages, et leur traversée coûte 2 au lieu de 1 — l'optimal n'est donc plus forcément "celui qui change d'étage le plus vite".
File FIFO. Garantit le chemin avec le moins de cases (pas le moins de coût). Sur 3D pondéré, il peut renvoyer un chemin sous-optimal qui surutilise les escaliers.
Pile LIFO. Plonge profondément à travers les étages. Trouve un chemin rapidement mais souvent très long. Idéal pour démontrer l'inverse de A*.
File de priorité par coût cumulé. Sur grille pondérée (escaliers = 2), donne le vrai chemin de coût minimal. Plus lent que A* mais inégalable en garantie.
Heuristique Manhattan 3D : |Δx| + |Δy| + 2·|Δz|. Le facteur 2 sur Z correspond exactement au coût d'escalier — l'heuristique reste admissible, A* garantit donc l'optimal tout en explorant 10× moins de cellules que Dijkstra.
Le bouton 🎲 utilise un recursive backtracker par étage, puis place les escaliers à des positions aléatoires garantissant la connexité du graphe complet.
Astuce : cliquez sur l'outil 🪜 puis sur une case pour la transformer en escalier. Elle apparaîtra sur les deux étages adjacents.