Springerproblem 5x5 Startfeld < Softwaretechnik+Pro < Praktische Inform. < Hochschule < Informatik < Vorhilfe
|
Hi,
ich habe einen Backtracking Algorithmus zum Springerproblem geschrieben, weiß aber noch nicht zu 100%, ob er funktioniert. Da ich jetzt am Ausprobieren bin, würd ich gern von Euch wissen, ob ihr ein geeignetes Startfeld kennt, welches zu einer Lösung auf einem 5x5 Brett führt. Dabei sollte jedes Feld genau einmal besucht werden und das Startfeld = Endfeld sein.
LG
|
|
| |
|
Ich kann mir lange Namen schlecht merken...
Hallo,
soweit ich mich erinnere, ist das [mm] 5\times{5}-Problem [/mm] von jedem Startfeld aus zu lösen, das die gleiche Farbe hat wie alle vier Ecken, außer dem Mittelfeld.
Lies doch mal ![[]](/images/popup.gif) das.
Grüße
reverend
|
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 21:06 Sa 10.05.2014 | | Autor: | Ebri |
Hallo!
"[...]
Für jedes $m [mm] \times [/mm] n$ Brett, mit $m [mm] \le [/mm] n$, gibt es eine geschlossene Springertour, es sei denn einer der folgenden drei Fälle liegt vor:
1. m und n sind beide ungerade
2. m=1,2,4
3. m=3 und n=4,6,8
[...]"
Springerproblem
Für ein 5x5 Brett gibt es also keine geschlossene Springertour (Startfeld = Endfeld).
Gruß
Ebri
|
|
|
|
