Das Schiebereglerpuzzle Rätsel |
12.01.2011, 20:14 | Micha510 | Auf diesen Beitrag antworten » |
Das Schiebereglerpuzzle Rätsel Hallo zusammen, anbei eine mathematitsche Frage, die sich mir aus Langeweile ergeben hat und mir seit einigen Tagen schlaflose Nächte bereitet: Sicherlich kennt ihr "Schiebepuzzle" (auch bekannt unter 15-Puzzle). Angenommen man hätte ein 3x3 Spielfeld (also 8 einzelne Blöcke) - einer ist ja leer, um die Blöcke zu bewegen. - Wie viele mögliche Kombinationen ließen sich daraus erstellen? Hier ein Beispiel des Puzzles: http://www.designdot.de/bilder/b_138_bil...-puzzle-jpg.jpg Meine Ideen: Persönlich bin ich von dem Ansatz 3x3*8!-1 ausgegangen. Also 3*3*1*2*3*4*5*6*7*8 - 1 = 362 879 - ist das der richtige Ansatz?! |
||
12.01.2011, 20:46 | René Gruber | Auf diesen Beitrag antworten » |
Obacht! Nicht jede Permutation ist durch Blockbewegungen erreichbar - höchstens durch Auseinander- und wieder Zusammenbauen. |
||
13.01.2011, 10:27 | Micha510 | Auf diesen Beitrag antworten » |
RE: Obacht! Das macht die Sache leider nicht einfacher.... |
||
13.01.2011, 11:38 | René Gruber | Auf diesen Beitrag antworten » |
Nein, sicher nicht. Aber davor die Augen zu verschließen, hilft auch nicht - deswegen darf man den Fakt doch erwähnen, oder? |
||
13.01.2011, 11:47 | Micha510 | Auf diesen Beitrag antworten » |
Das sicher nicht - hatte diese Tatsache nicht vor Augen. Daher danke für Deinen Beitrag. Nur jetzt fehlt mir jeder Ansatz! |
||
13.01.2011, 12:20 | wisili | Auf diesen Beitrag antworten » |
Die Hälfte aller Stellungen ist erreichbar, aber einen vollständigen Beweis hat man hier auch nicht. |
||
Anzeige | ||
|
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
Die Neuesten » |
|