Anegdota Dżejkop: Siemanko bracia matematycy. Mam dla Was ciekawą zabawę. Mianowicie mamy kwadrat 10 kratek na 10. Wpisujemy teraz kolejno liczby od 1 do 100 z tym że w pionie jak i w poziomie jeżeli się poruszamy to robimy dwie kratki przerwy natomiast na skos jedna kratkę przerwy. Musimy wypełnić tak cały kwadrat. Robiłem już kilkanaście kombinacji i w okolicach 90 zawsze wysiadam. Spotkaliscie się z czymś podobnym. Jest na to jakiś algorytm? Pozdrawiam i niech moc matematyki będzie z wami

Adamm: Takie ruchy jak na rysunku są dozwolone? Chodzi mi głównie o odległość.

Dżejkop: Dokładnie takie

Adamm: A czy na kratkę na którą uprzednio nadepnęliśmy, możemy to zrobić po raz drugi?

Dżejkop: Niestety jak już jest tam liczba to na tę kratkę stawać już nie możemy

Dżejkop: Adamm masz jakiś pomysł?

Pytający: https://en.wikipedia.org/wiki/Knight%27s_tour#Warnsdorff's_rule https://www.geeksforgeeks.org/warnsdorffs-algorithm-knights-tour-problem/ https://ideone.com/vlqBwa 1 75 68 2 100 81 23 99 82 22 66 18 15 77 19 14 92 20 13 91 69 3 60 74 71 61 97 72 24 98 16 76 67 17 93 80 28 94 83 21 65 45 70 78 63 73 89 62 12 90 38 4 59 43 29 50 96 30 25 95 47 35 64 46 88 79 27 87 84 8 56 44 39 55 58 42 54 51 11 31 37 5 48 36 6 49 85 7 26 86 40 34 57 41 33 52 10 32 53 9

Dżejkop: Pytający dzięki wielkie. Ten program dość potężnie wygląda

Pytający: Algorytm sam w sobie jest prosty, program podobnie. Może taka wersja wygląda mniej "potężnie": https://ideone.com/i6SMEK (acz to praktycznie to samo)