Als «maze» getaggte Fragen

13
Schnittpunkte in einem Labyrinth

Ein Labyrinth wird als Matrix von Nullen (Wände) und Einsen (begehbarer Raum) in einem beliebigen Format angegeben. Jede Zelle gilt als mit ihren vier (oder weniger) orthogonalen Nachbarn verbunden. Eine verbundene Komponente ist ein Satz von begehbaren Zellen, die alle transitiv miteinander...

13
Interaktiver Labyrinthlöser

Bob wurde entführt und steckt in einem Labyrinth. Ihre Aufgabe ist es, ihm zu helfen, einen Ausweg zu finden. Aber da es ein sehr dunkles und beängstigendes Labyrinth ist, kann er nichts sehen. Er kann Wände nur fühlen, wenn er hineinläuft und weiß, wann er den Ausgang gefunden hat, weiß aber...

12
Erstellen Sie ein Ein-Pfad-Labyrinth

Erzeugen Sie bei einer ungeraden ganzen Zahl N (5 <= N <= 51) ein Labyrinth mit der Seitenlänge N , das den folgenden Anforderungen entspricht: Das Labyrinth muss aus den Zeichen | -und bestehen +. Der |Charakter muss als vertikale Wand, der -Charakter als horizontale Wand +verwendet werden....

12
Anzahl gültiger Labyrinthe

WxHWie viele mögliche Labyrinthe gibt es in einem vorgegebenen Raster? Dinge, die Sie über das Labyrinth wissen: Das Raster ist genau Hquadrathoch und Wquadratweit. Es gibt drei Arten von Quadraten: Start, Ziel und Leer. Ihr Labyrinth muss genau 1 Start und 1 Ziel enthalten, und alle verbleibenden...

10
Ordnen Sie die Koordinaten ihren Werten zu

Bei 3 Eingabeelementen, einer Liste von Koordinatenpaaren, einer 2D-Zeichenfolge und einer Einzelzeichenfolge wird ausgegeben, ob das Zeichen an jeder Koordinate der 2D-Zeichenfolge dem Einzelzeichen entspricht. Sie können die Eingabe in beliebiger Reihenfolge vornehmen und die Koordinaten können...

10
Schlage Mauern in einem Labyrinth nieder

Regeln: In diesem Spiel beginnen Sie oben in einem rechteckigen Raster der Größe N x M, das aus Wänden und Freiflächen besteht. Die Eingabe besteht aus N Zeilen mit M Zeichen, wobei a .einen offenen Raum und a xeine Wand angibt. Ihr Programm sollte die kleinste Zahl K ausgeben, sodass ein Pfad von...

9
ASCII-Labyrinthkomprimierung

Herausforderung Entwerfen Sie einen Komprimierungsalgorithmus, der auf das Komprimieren von ASCII-Labyrinthen spezialisiert ist. Sie müssen sowohl einen Komprimierungsalgorithmus als auch einen Dekomprimierungsalgorithmus erstellen. Ihre Punktzahl basiert auf der Größe Ihrer komprimierten...

9
Baue eine Engine für ein Labyrinthspiel

Dies ist eine Fortsetzung der Frage " Labyrinth drucken". Wenn Ihnen diese Frage gefällt, fügen Sie bitte weitere Algorithmen zur Labyrinthgenerierung hinzu;). Für diese Aufgabe müssen Sie eine Spiel-Engine für einen Spieler implementieren, der den Schatz in einem Labyrinth finden und den Dungeon...