Un labyrinthe est donné sous la forme d'une matrice de 0 (murs) et de 1 (espace accessible à pied) dans n'importe quel format pratique. Chaque cellule est considérée comme connectée à ses 4 voisins orthogonaux (ou moins). Un composant connecté est un ensemble de cellules accessibles à pied toutes...
Bob a été kidnappé et est coincé dans un labyrinthe. Votre travail consiste à l'aider à trouver une issue. Mais comme c'est un labyrinthe très sombre et effrayant, il ne peut rien voir. Il ne peut sentir les murs que lorsqu'il s'y précipite et sait quand il a trouvé la sortie, mais il n'en sait...
Étant donné un entier impair N (5 <= N <= 51), générez un labyrinthe de longueur latérale N qui respecte les exigences suivantes: Le labyrinthe doit être composé des personnages | -et +. Il doit utiliser le |personnage comme un mur vertical, le -personnage comme un mur horizontal, et si ce...
Compte tenu d'une WxHgrille, combien y a-t-il de labyrinthes possibles? Ce que vous savez sur le labyrinthe: La grille a exactement des Hcarrés de haut et des Wcarrés de large. Il existe trois types de carrés: Début, Fin et Vide. Votre labyrinthe doit contenir exactement 1 début et 1 fin, et tous...
Le but de ce défi est de créer le code le plus court (en caractères) qui réussisse à faire ce qui suit: Spécifications : Doit créer un 5x5x5 labyrinthavec exactement 1 possible solution(ni plus, ni moins) Le labyrinthe doit être créé randomly Il doit être capable de générer toutes les solutions...
Étant donné 3 éléments d'entrée, une liste de paires de coordonnées, une chaîne 2D et une chaîne à un seul caractère, affichez si le caractère à chaque coordonnée de la chaîne 2D est égal au caractère unique. Vous pouvez prendre l'entrée dans n'importe quel ordre et les coordonnées peuvent être...
Aujourd'hui, nous allons générer une carte pour un RPG roguelike! Exemple de carte: ########## #### F# #### ## ## C#C# # ## # # C #E # #### # # # # #P # ########## #sont des murs, Pest l'emplacement de départ du joueur, Fest la finition qui doit être atteinte, Csont des pièces de monnaie qui...
Règles: Dans ce jeu, vous commencez au sommet d'une grille rectangulaire de taille N x M composée de murs et d'espaces ouverts. L'entrée est N lignes de M caractères, où a .spécifie un espace ouvert et a xspécifie un mur. Votre programme doit afficher le plus petit nombre K de sorte qu'il existe un...
Défi Concevoir un algorithme de compression spécialisé pour compresser des labyrinthes ASCII. Vous devrez créer à la fois un algorithme de compression et un algorithme de décompression. Votre score sera basé sur la taille de vos labyrinthes compressés. Labyrinthes Ces labyrinthes sont faits...
Il s'agit d'un suivi de la question Imprimer un labyrinthe . Si vous aimez cette question, veuillez ajouter d'autres algorithmes de génération de labyrinthe;). Pour cette tâche, vous devrez implémenter un moteur de jeu pour un joueur qui doit trouver le trésor dans un labyrinthe et sortir du...