preguntar acerca de maze

6
réponses

Résoudre tous les labyrinthes 4×4 simultanément avec le moins de mouvements

je suis tombé sur ce problème assez intéressant, où nous avons un labyrinthe 4x4 et un robot à l'intérieur pour essayer d'atteindre le but. Le truc, c'est qu'il faut trouver une séquence de commandes prédéfinies qui permettra toujours au robot d'atte …
demandé sur 1970-01-01 00:33:34
8
réponses

Algorithme pour génération de labyrinthe sans impasses?

je cherche un algorithme de génération de labyrinthe qui peut générer des labyrinthes sans impasses mais seulement un début et une fin. Comme ceci: Image http://www.astrolog.org/labyrnth/maze/unicursl.gif Où puis-je trouver ou construire un tel …
demandé sur 1970-01-01 00:33:31
9
réponses

Représenter et résoudre un labyrinthe donné une image

Quelle est la meilleure façon de représenter et de résoudre un labyrinthe à partir d'une image? avec une image JPEG (comme vu ci-dessus), Quelle est la meilleure façon de la lire, de la décomposer en une structure de données e …
demandé sur 1970-01-01 00:33:32
8
réponses

Générer un labyrinthe de défense de tour ( labyrinthe le plus long avec des murs limités) — heuristique quasi-optimale?

dans un jeu de tower defense, vous avez une grille NxM avec un départ, une arrivée, et un certain nombre de murs. les ennemis prennent le chemin le plus court du début à la fin sans passer par les murs (ils ne sont générale …
demandé sur 1970-01-01 00:33:32