Ich entwickle ein einfaches Spiel mit Java Swing. Ich möchte wissen, ob dieses bestimmte Spiel im folgenden Szenario eine Lösung hat. Wenn ich überzeugt bin, dass theoretisch an dieser Stelle keine Lösung gefunden werden kann, werde ich dem Benutzer eine Benachrichtigung schicken.
3x3
Ссылка
4x4
Ссылка
Das Ziel dieses Spiels ist es, Zahlen von 1 bis 8 (oder 1 bis 15) zu füllen, indem ein Raum verwendet wird, um die Zahlen auf diesen leeren Platz zu schieben. Jedes Mal, wenn ich mit der oben gezeigten Kombination komme. Ich möchte mich nur selbst davon überzeugen, dass es aus dem obigen Szenario keine Möglichkeit gibt, die richtige Lösung zu finden. Bitte helfen.
BEARBEITEN: Die Lösung wurde auf hier veröffentlicht a> und hier
Ja und nein. Wenn Sie die Zahlen zufällig generieren, glaube ich, dass es eine Situation geben kann, die dazu führt, dass das Puzzle unlösbar wird. Die Art und Weise, wie ich vorschlagen würde, ein Puzzle zu erstellen, beginnt mit dem gelösten Puzzle und führt eine Anzahl von Rückwärtsbewegungen aus (basierend auf dem Schwierigkeitsgrad). Auf diese Weise weißt du, dass das Ende-Puzzle lösbar ist.
Diese Diskussion von Das 15 Puzzle wird Ihnen wahrscheinlich die Antwort geben. Ich vermute, dass die Analyse der Permutationen in diesem Puzzle auf dein kleineres Puzzle angewendet wird.
Aus der französischen Wikipedia auf der "Taquin" (Das 15 Puzzle):
Anekdote
Position initiale du tâquin de Sam Loyd
Loyd affirma qu'ail await «rendu le monde entier fou» mit un taquin modifié. Dans la configuration proposée, les carreaux 14 et 15 etéient inversés, espace vide étant place en bas à droite. Loyd prétendait avoir promis 1 000 USD à célui qui rémettrait les carreaux dans l'ordre, más la récompense n'aurait jamais été réclamée.
Die Lösung des Problems ist unmöglich. D'une part, il faut en effet échanger les places des carreaux 14 et 15, und die auf der monteur que cette opération nécessite un nombre beeinträchtigen die glissements. Der Teil, der auf der Rückseite der Fall ist, ist ein Ort der Initiation, der Operation qui, quant elle, nécessite un nombre pair de glissements. Il est toutefois möglich d'ordonner les chiffres de 1 à 15 si la vide est initiation en haut gauche.
Anekdote
Anfangsposition von Sam Loyds 15-Puzzle
Loyd sagte, er habe "die Welt verrückt gemacht" mit einem modifizierten 15 Puzzle. In der vorgeschlagenen Konfiguration wurden die Kacheln 14 und 15 umgedreht, wobei der leere Raum unten rechts angeordnet ist. Loyd behauptete, 1 000 USD für jemanden versprochen zu haben, der die Fliesen in Ordnung bringen würde, aber die Belohnung wurde nie beansprucht. Dieses Problem zu lösen ist unmöglich. Auf der einen Seite muss es in der Tat die Plätze der Kacheln 14 und 15 tauschen, und es kann gezeigt werden, dass diese Operation eine ungerade Anzahl von Dias erfordert. Auf der anderen Seite muss der leere Raum in seine ursprüngliche Position zurückkehren, eine Operation, die eine gerade Anzahl von Dias erfordert. Es ist möglich, die Nummern 1 bis 15 zu bestellen, wenn der leere Platz anfänglich oben links ist.
Ressourcen:
