Hallo,
hier ist eine Z = 20 Loesung
{{1, 38, 37, 33, 32, 31, 30, 29, 28, 27, 26, 25, 24, 23, 22, 8, 5, 6,
21, 4, 2, 11, 13, 7, 9, 16, 15, 17, 12, 3, 14, 18, 10, 19, 20, 34,
35, 36}, {2, 38, 37, 33, 32, 31, 30, 29, 28, 27, 26, 25, 24, 23, 3,
22, 7, 4, 10, 20, 6, 13, 15, 12, 8, 14, 9, 11, 5, 16, 17, 18, 19,
21, 34, 35, 36, 1}, {3, 2, 38, 21, 24, 18, 14, 13, 12, 37, 23, 11,
25, 10, 26, 28, 9, 8, 27, 7, 36, 32, 30, 34, 1, 35, 5, 33, 6, 31,
29, 15, 16, 17, 19, 22, 20, 4}, {4, 3, 2, 38, 36, 16, 35, 15, 14,
24, 13, 12, 11, 23, 22, 10, 21, 34, 9, 8, 33, 32, 29, 1, 30, 27, 31,
28, 25, 7, 26, 37, 17, 18, 19, 5, 20, 6}, {6, 5, 38, 16, 4, 35, 14,
7, 13, 33, 30, 12, 29, 11, 28, 27, 10, 25, 24, 32, 21, 22, 31, 20,
18, 1, 34, 19, 17, 26, 23, 8, 9, 36, 15, 37, 3, 2}, {8, 7, 6, 5, 4,
38, 37, 35, 21, 20, 29, 28, 9, 17, 16, 15, 14, 19, 13, 27, 12, 10,
32, 1, 30, 31, 26, 11, 33, 34, 18, 36, 22, 23, 24, 2, 25, 3}, {10,
9, 35, 8, 23, 4, 33, 22, 21, 20, 19, 18, 17, 30, 3, 16, 29, 15, 28,
14, 2, 13, 38, 31, 32, 36, 1, 37, 11, 26, 12, 27, 34, 5, 24, 6, 25,
7}, {12, 11, 33, 10, 9, 38, 22, 21, 14, 5, 20, 13, 19, 30, 18, 17,
28, 4, 29, 16, 27, 15, 37, 1, 25, 35, 36, 26, 2, 34, 3, 24, 31, 6,
23, 7, 32, 8}, {13, 12, 11, 10, 38, 6, 37, 5, 28, 4, 27, 26, 3, 35,
30, 25, 24, 2, 34, 33, 1, 14, 21, 23, 18, 19, 16, 17, 15, 20, 22,
36, 29, 31, 7, 8, 32, 9}, {14, 13, 33, 10, 9, 38, 29, 6, 5, 32, 25,
16, 15, 4, 3, 2, 37, 24, 36, 31, 23, 35, 21, 18, 34, 1, 20, 19, 30,
7, 22, 17, 26, 27, 8, 28, 11, 12}, {16, 15, 14, 36, 10, 9, 8, 7, 6,
38, 35, 34, 20, 19, 17, 5, 18, 37, 4, 24, 28, 32, 23, 1, 31, 33, 30,
29, 21, 3, 2, 22, 25, 26, 11, 27, 12, 13}, {17, 16, 15, 38, 7, 21,
34, 6, 20, 5, 19, 35, 4, 33, 9, 32, 18, 29, 8, 28, 3, 1, 31, 37, 30,
2, 27, 23, 26, 24, 25, 10, 11, 22, 36, 12, 13, 14}, {18, 17, 16,
36, 10, 22, 9, 8, 7, 35, 21, 20, 24, 23, 30, 6, 29, 28, 27, 5, 4,
38, 32, 26, 3, 37, 25, 1, 2, 33, 34, 11, 12, 13, 19, 31, 14,
15}, {20, 17, 16, 19, 30, 29, 22, 5, 4, 21, 3, 38, 11, 28, 27, 10,
26, 37, 2, 36, 25, 9, 33, 32, 35, 7, 1, 23, 6, 24, 8, 34, 12, 13,
14, 31, 15, 18}, {22, 16, 21, 15, 37, 12, 32, 11, 10, 17, 36, 29, 4,
3, 28, 23, 9, 2, 27, 25, 8, 26, 30, 38, 5, 31, 1, 33, 34, 24, 6, 7,
35, 18, 13, 19, 14, 20}, {24, 17, 16, 23, 14, 4, 3, 36, 13, 38, 19,
2, 12, 35, 27, 11, 10, 26, 34, 9, 29, 32, 25, 18, 1, 28, 31, 33, 8,
6, 7, 30, 20, 5, 37, 15, 21, 22}, {28, 14, 13, 12, 25, 24, 8, 23,
22, 21, 7, 37, 6, 31, 5, 30, 29, 20, 16, 4, 34, 3, 18, 17, 35, 19,
15, 33, 32, 36, 1, 2, 38, 9, 26, 27, 10, 11}, {29, 15, 14, 13, 24,
12, 23, 38, 9, 19, 22, 8, 18, 17, 21, 37, 20, 7, 6, 5, 36, 35, 32,
4, 3, 2, 34, 1, 26, 33, 31, 30, 27, 10, 25, 11, 28, 16}, {32, 18,
11, 17, 34, 14, 13, 12, 33, 22, 5, 4, 21, 37, 25, 3, 20, 2, 24, 31,
29, 1, 28, 36, 23, 27, 19, 35, 26, 30, 15, 6, 7, 8, 38, 16, 9,
10}, {34, 18, 11, 10, 9, 14, 7, 26, 38, 13, 12, 33, 25, 24, 23, 6,
37, 5, 32, 4, 35, 21, 1, 3, 30, 36, 29, 2, 20, 22, 31, 19, 15, 27,
8, 16, 28, 17}}
der Labyrinth-Algorithmus hat 1'708'544 Versuche angestellt, davon 569'268
Fehlversuche. Das waeren formal 1708544/(20 * 38) = 2248.08 Versuche pro
Eintrag,
aber so laeuft es nicht. Es gibt diverse Positionen, an denen der Weg mit den meisten Forsetzungen im _naechsten_ Zug im Gesamtverlauf nicht zum Ziel fuehrt. Der Algorithmus hat jeweils bis zu dieser Position zurueckzukehren und dort eine andere Alternative zu waehlen. Gruss Udo.
das ist eine Funktion, vielen Dank! Sie erlaubt es, eine Z = 14 Loesung zu betrachten:{{1, 26, 25, 22, 20, 19, 18, 17, 12, 8, 3, 14, 2, 7, 16, 11, 13, 4, 5, 9, 6, 15, 10, 21, 23, 24}, {2, 20, 19, 6, 18, 24, 23, 5, 21, 17, 11, 16, 9, 12, 4, 7, 8, 10, 13, 14, 15, 3, 22, 25, 26, 1}, {3, 2, 26, 22, 9, 13, 11, 12, 5, 24, 10, 17, 15, 21, 18, 1, 19, 23, 16, 20, 25, 6, 7, 14, 8, 4}, {4, 3, 2, 26, 25, 11, 8, 22, 21, 12, 5, 20, 14, 19, 1, 23, 15, 16, 18, 17, 6, 7, 24, 9, 13, 10}, {6, 5, 26, 17, 10, 3, 16, 19, 12, 9, 13, 8, 21, 18, 15, 20, 22, 23, 1, 7, 14, 11, 24, 25, 4, 2}, {8, 7, 6, 5, 4, 26, 24, 13, 22, 15, 11, 10, 16, 9, 19, 20, 21, 1, 17, 18, 12, 14, 23, 25, 2, 3}, {10, 9, 25, 17, 11, 5, 14, 6, 13, 18, 22, 2, 23, 3, 21, 26, 1, 24, 19, 20, 4, 15, 7, 16, 12, 8}, {12, 11, 10, 9, 26, 13, 4, 19, 3, 18, 17, 20, 2, 24, 23, 1, 21, 22, 15, 16, 5, 6, 25, 7, 8, 14}, {13, 11, 10, 9, 8, 25, 12, 20, 21, 14, 18, 23, 2, 15, 16, 24, 1, 19, 17, 22, 3, 4, 26, 5, 6, 7}, {14, 11, 13, 10, 21, 15, 3, 19, 18, 16, 7, 23, 2, 17, 24, 6, 25, 4, 1, 26, 5, 22, 12, 20, 8, 9}, {16, 12, 11, 10, 9, 8, 26, 3, 14, 24, 2, 18, 21, 22, 1, 23, 19, 17, 20, 25, 4, 5, 6, 7, 13, 15}, {17, 12, 11, 10, 9, 19, 21, 20, 7, 6, 26, 5, 14, 3, 22, 2, 25, 1, 23, 4, 24, 13, 15, 8, 18, 16}, {18, 14, 13, 12, 16, 9, 8, 15, 6, 5, 4, 26, 3, 7, 25, 24, 1, 21, 19, 20, 2, 22, 23, 17, 10, 11}, {20, 16, 10, 9, 8, 7, 26, 4, 18, 3, 24, 12, 22, 21, 23, 1, 11, 25, 2, 17, 13, 14, 5, 15, 6, 19}}
mZ20.png
Description: PNG image
