Diskussion:Springerproblem

message: ad "backtracking-problem: ein mensch kann viel schneller eine loesung finden als der backtracking algorithmus". das ist falsch, auf einem AMD 2600+ etwa braucht ein backtracking algorithmus fuer ein 8x8 feld gerade mal eine sekunde. sicherlich ist kein mensch schneller.
: Habe die Aussage mal auf größere Bretter reduziert, da dürfte sie stimmen, da die Laufzeit exponentiell wächst. Was der Mensch beim "Ausprobieren" intuitiv macht, ist natürlich gerade eine Art Warnsdorffregel anzuwenden. --Tinz 08:59, 14. Dez 2005 (CET)

message: Im Buch: Martin Gardner: Mathematische Hexereien, ISBN: 3-550-06578-7, Kapitel 14 "Springer auf dem quadratischen Brett" wird auch das Spiel Cheskers von Golomb beschrieben. Bei diesem Spiel spielt auch das Kamel mit, das allerdings Koch genannt wird. Ferner ist in diesem Buchkapitel auch eine Kochtour (Kameltour) über alle schwarzen (bzw. weißen) Felder beschrieben.<BR>
Transformiert man das Dame- oder Cheskersspiel, wo nur die schwarzen Felder vom Schachbrett benützt werden, auf ein gezacktes Brett mit 32 Feldern, so werden Läuferzüge auf dem Schachbrett zu Turmzügen auf dem gezackten Brett und Turmzüge zu Läuferzügen. Der Zug des Kochs (oder Kamels) wird zu einem Springerzug transformiert! Im obengenannten Buchkapitel ist sogar eine geschlossene Kameltour angegeben.Joli Tambour 14:03, 27. Mai 2008 (CEST)
replies: text: n\equiv 7 \mod 8 meint für gewöhnlich, dass n kongruent zu 7 modulo 8 ist. --goiken 09:42, 11. Jul. 2011 (CEST)

text: Aufgrund der Annahme m\le n sind m und n nicht vertauschbar. Gruß, --Tinz 12:52, 11. Jul. 2011 (CEST)
thread_title: Kameltour

message: Was bedeutet der Ausdruck n=7 mod 8 ? Ist vielleicht n mod 8 = 7 gemeint?
-- 195.145.245.85 09:38, 11. Jul. 2011 (CEST)
replies: text: n\equiv 7 \mod 8 meint für gewöhnlich, dass n kongruent zu 7 modulo 8 ist. --goiken 09:42, 11. Jul. 2011 (CEST)
thread_title:  Frage 

message: Redundante Formulierung in 3. für n=4 , da in 2. schon m=4 angegeben wird und m mit n vertauschbar ist:
1. m und n sind beide ungerade
2. m = 1,2,4
3. m = 3 und n = 4,6,8
-- 195.145.245.85 10:00, 11. Jul. 2011 (CEST)
replies: text: Aufgrund der Annahme m\le n sind m und n nicht vertauschbar. Gruß, --Tinz 12:52, 11. Jul. 2011 (CEST)
thread_title:  Hinweis 

message: Ich frage mich, ob die Aussage "Auf n × n Brettern mit n ≤ 4 gibt es keine geschlossene Tour" korrekt ist. Ein Hamiltonkreis ist ein geschlossener Pfad in einem Graphen, der jeden Knoten genau einmal enthält. Der Pfad ist für n=1 leer, enthält aber alle Knoten. Damit gäbe es auch eine Lösung für das Springerproblem.
:Ja, ich denke auch. Übrigens ist "Start- und Endfeld müssen bei einem geschlossenen Weg verschiedene Farben haben." irreführend wenn nicht falsch: bei einem geschlossenen Pfad ist per Definition der Endpunkt mit dem Anfangspunkt identisch! Der Autor meint mit "Endpunkt" den Punkt unmittelbar bevor man wieder am Startpunkt ankommt, was aber voraussetzt, dass der Weg eine Länge >= 1 hat, was bei 1x1 nicht der Fall ist. Auf der Seite "Weg (Graphentheorie)" steht explizit, daß ein Knoten ein geschlossener Pfad der Länge 0 ist. — MFH 04:15, 29. Mai 2021 (CEST)
thread_title:  Lösung für n=1? 

message: Der interessanteste Teil ist m.E. das "Schenksche Theorem", aber leider keinerlei Hinweis auf diesen mysteriösen Herr oder Frau Schwenk oder seine Forschungsarbeit. Man spricht nur von einem "Jugend Forscht" Projekt, wo keiner der Autoren Schwenk ist, und wo auch nichts von diesem Theorem steht. Könnte man da nicht eine Referenz angeben? — MFH 04:07, 29. Mai 2021 (CEST)
thread_title:  Schwenk?