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
21 lis 19:43
Adamm: rysunek Takie ruchy jak na rysunku są dozwolone? Chodzi mi głównie o odległość.
21 lis 20:04
Dżejkop: Dokładnie takie
21 lis 20:37
Adamm: A czy na kratkę na którą uprzednio nadepnęliśmy, możemy to zrobić po raz drugi?
21 lis 21:14
Dżejkop: Niestety jak już jest tam liczba to na tę kratkę stawać już nie możemy
21 lis 21:18
Dżejkop: Adamm masz jakiś pomysł?
21 lis 22:02
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
22 lis 13:25
Dżejkop: Pytający dzięki wielkie. Ten program dość potężnie wygląda
22 lis 20:38
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)
23 lis 00:35