Tag: maze

Ein Labyrinth ist eine tour puzzle in form eines komplexen Verzweigungen passage.

Die Aufnahme einer Labyrinth-Pfad-Lösung mit einem Stapel

Anzahl der Antworten 2 Antworten
Ich bin zu generieren, die eine Lösung für ein Labyrinth mit einer linked-list-Implementierung eines Stacks in gewisser Weise. Das Labyrinth ist Lesen in einem .txt-Datei und enthält 0 ist für Freiflächen und 1 für Wände. <- Ziemlich

Problem mit Labyrinth-Algorithmus

Anzahl der Antworten 5 Antworten
Ich habe ein problem mit einem Algorithmus, der zur Lösung Labyrinthe. Ich verwendet einen Algorithmus von hier.http://www.cs.bu.edu/teaching/alg/maze/ FINDEN-PFAD(x, y) wenn (x,y außerhalb Labyrinth) return false wenn (x,y Ziel) return true wenn (x,y nicht öffnen) return false mark

Die Verfahren, die wir verwenden können, für Labyrinth-Erkundung des BFS oder DFS

Anzahl der Antworten 3 Antworten
Ich weiß, wir können DFS für Labyrinth-Erkundung. Aber ich denke, wir können auch BFS für Labyrinth-Erkundung. Ich bin etwas verwirrt, weil hier die meisten Bücher und Artikel, die ich gelesen hatte, verwendet die DFS für dieses problem.

Prim ' s Algorithmus für die Generierung von einem Labyrinth: Immer die Nachbar-Zelle

Anzahl der Antworten 3 Antworten
Ich bin stützend einen Labyrinth-generator-Programm auf dem Prim-Algorithmus: Dieser Algorithmus ist eine randomisierte version des Prim-Algorithmus. Beginnen Sie mit einem Netz voller Wände. Wählen Sie eine Zelle, markieren Sie Sie als Teil des Labyrinths. Fügen Sie die

lösen eines Labyrinth-mit Hilfe der linken-hand-Regel

Anzahl der Antworten 2 Antworten
ich versuche mich zu lösen, das Labyrinth mit der linken hand-exit-Regel, mit der die unter sudo-code ich habe es funktioniert meistens, aber ich bin Probleme zu machen, wählt eine neue Richtung, wenn es schlägt in eine Sackgasse

Prolog Labyrinth der Lösung des Algorithmus

Anzahl der Antworten 1 Antworten
Will ich implementieren Sie eine Lösung des Labyrinth-Algorithmus in Prolog. Daher suchte ich für einige Labyrinth lösungsalgorithmen und Folgendes gefunden: http://www.cs.bu.edu/teaching/alg/maze/ FINDEN-PFAD(x, y): if (x,y outside maze) return false if (x,y is goal) return true if (x,y

As3, Wie flip einen movieclip zu Gesicht Bewegung Richtung?

Anzahl der Antworten 1 Antworten
Arbeiten auf einem Labyrinth-Spiel. Wenn dem leftkey gedrückt, wird die movieclip (char), biegen um 90 Grad nach Links. Mich korrigieren, wenn ich falsch bin, aber ich dachte, ich könnte diesen code verwenden; char.scaleX *= -1; Aber das

BFS Labyrinth helfen, c++

Anzahl der Antworten 2 Antworten
Ich bin versucht zu machen, ein maze-solver mit einer Breite-zuerst-Suche, und markieren Sie den kürzesten Weg mit einem Zeichen '*' Das Labyrinth ist eigentlich nur ein Haufen von text. Das Labyrinth besteht aus einem n x n-Gitter,

Killed by signal 11(SIGSEGV) und/oder 6(SIGABRT)

Anzahl der Antworten 2 Antworten
Bin ich dieses leichte Problem mit meinem Programm. In Visual Studio 2012 läuft es gut, aber wenn ich es kompilieren mit G++ (ja, für den oben genannten Gründen von mir, ich haben, um es zu kompilieren), die

Breite-zuerst-Suche auf einem 8x8 raster in Java

Anzahl der Antworten 2 Antworten
Was ich versuche zu tun, ist zu zählen, wie viele Züge es dauert, bis man das Ziel mit dem kürzesten Weg. Es muss getan werden mit einer Breite erste Suche. Ich legte das 8x8 raster in ein

Erstellen Sie ein Labyrinth der Lösung des Algorithmus in Java

Anzahl der Antworten 5 Antworten
Habe ich zugewiesen wurde, mit der Aufgabe, ein Labyrinth solver in Java. Hier ist die Aufgabe: Write an application that finds a path through a maze. The maze should be read from a file. A sample maze

Pacman Labyrinth, in Java

Anzahl der Antworten 4 Antworten
So, ich Baue das pacman-Spiel in Java zu lehren mich game programming. Ich habe die grundlegenden Spiel-Fenster mit dem pacman-sprite und den Geist sprites gezeichnet, die pacman bewegt sich mit den Pfeil-Tasten bewegt sich nicht, über die

Einfache Java-2d-array-Labyrinth-Beispiel

Anzahl der Antworten 1 Antworten
Bin ich arbeiten, oder verstehen, wie das erstellen einer einfachen java-2d-Labyrinth, dass sollte wie folgt Aussehen: int maze = { {1,1,1,1,1,1,1,1,1,1,1,1,1}, {1,0,1,0,1,0,1,0,0,0,0,0,1}, {1,0,1,0,0,0,1,0,1,1,1,0,1}, {1,0,0,0,1,1,1,0,0,0,0,0,1}, {1,0,1,0,0,0,0,0,1,1,1,0,1}, {1,0,1,0,1,1,1,0,1,0,0,0,1}, {1,0,1,0,1,0,0,0,1,1,1,0,1}, {1,0,1,0,1,1,1,0,1,0,1,0,1}, {1,0,0,0,0,0,0,0,0,0,1,0,1}, {1,1,1,1,1,1,1,1,1,1,1,1,1} }; Diejenigen, die diese erstellt wurde,

Tiefe-Zuerst-Suche zum finden von kürzesten Pfad?

Anzahl der Antworten 4 Antworten
Ich weiß, diese erfolgt in der Regel mit der Breite zum ersten mal, aber wir sind aufgefordert, es zu tun mit den beiden, die ich bereits erreicht Breite zum ersten mal.... Ich fühle mich wie das ist

Lösen eines Labyrinth mit Rekursion in python

Anzahl der Antworten 4 Antworten
So, ich habe eine Belegung, die mich auffordert, lösen ein Labyrinth mit Rekursion. Ich werde nach der Belegung Richtlinien, so dass Sie sehen können, was ich bin reden über. Der professor nicht erklären, Rekursion, dass viel, er

Rekursiver Algorithmus für 2D-Labyrinth?

Anzahl der Antworten 5 Antworten
(Dies ist kein Duplikat) Wir haben ein 2D-Labyrinth, umgeben von X auf allen 4 Seiten und es gibt inneren blocks zu. Alle diese Zeichen des Labyrinths ist gespeichert in 2D-array. Das Programm muss den Weg finden von

Wie kann ich Zellen oder Gitter in C++ für eine randomisierte Labyrinth?

Anzahl der Antworten 3 Antworten
Ich versuche zu schaffen, eine randomisierte Labyrinth in C++, aber ich kann nicht starten, weil ich nicht weiß, wie man raster oder Zellen. Wie könnte ich es schaffen? Und ich möchte auch, um es zu erstellen mithilfe

Random maze generator in C

Anzahl der Antworten 2 Antworten
Ich weiß nicht, wie um sicherzustellen, dass die zufällige Labyrinth führen können aus dem Eintrag auf der rechten Seite, um die Ausfahrt auf der linken Seite ohne Wand blockieren. Das ist mein code, ich mache so weit.

Labyrinth mit Lösung Breite-zuerst-Suche

Anzahl der Antworten 2 Antworten
Kann mir bitte jemand erklären, wie könnte ich das Problem lösen ein Labyrinth mit Breite-zuerst-Suche? Ich Breite zuerst-Suche zum finden von kürzesten Weg durch ein Labyrinth, aber ich bin so verwirrt. Dies ist der pseudo-code aus meinem

Ein Labyrinth darstellen und lösen, das ein Bild gegeben wird

Anzahl der Antworten 8 Antworten
Was ist der beste Weg, um zu repräsentieren und lösen ein Labyrinth ein Bild? Gegeben, ein JPEG-Bild (wie oben gesehen), was ist der beste Weg, um es zu Lesen, zu analysieren es in eine Datenstruktur und lösen

Was ist ein guter Algorithmus, um ein Labyrinth zu generieren?

Anzahl der Antworten 7 Antworten
Sagen, Sie wollen ein einfaches Labyrinth auf N durch M-raster mit einem Weg durch, und eine gute Anzahl von Sackgassen, aber das sieht "richtig" (d.h. so wie jemand, der es gemacht, von hand, ohne zu viele kleine

Programmiertheorie: Löse ein Labyrinth

Anzahl der Antworten 14 Antworten
Was sind die möglichen Wege zu lösen ein Labyrinth? Ich habe zwei Ideen, aber ich denke, Sie sind nicht sehr elegant. Base-situation: haben Wir eine matrix, und die Elemente in dieser matrix angeordnet sind, in einer Weise,