Golf program atau fungsi yang memberikan lokasi rusa kutub yang dimulai pada persegi pada terbatas papan catur yang bernomor dalam spiral persegi anti-searah jarum jam, dimana rusa kutub selalu kunjungan bernomor terendah persegi dia bisa mencapai bahwa dia belum belum dikunjungi.
Inspirasi: The Trapped Knight dan OEIS A316667 .
Sunting: Urutan ini sekarang di OEIS sebagai A323763 .
Kode dapat menghasilkan lokasi ke- , lokasi ke - pertama , atau menghasilkan urutan tanpa input.
Jangan ragu untuk memberikan lokasinya setelah (atau sampai) melompat, tetapi jika demikian tolong sebutkan ini dengan jelas dalam jawaban Anda dan pastikan bahwa input menghasilkan (atau jika sesuai).1
[1]
Ini adalah kode-golf , jadi tujuannya adalah untuk menghasilkan kode kerja dalam sesedikit mungkin byte dalam bahasa yang Anda pilih.
Catatan: rusa kutub menjadi terperangkap (seperti ksatria di lokasi , persegi , dan unta melakukannya di , square ) di lokasi di bujur sangkar . Perilaku kode Anda mungkin tidak ditentukan untuk lebih besar dari ini. (Berkat Deadcode untuk kode C ++ yang menemukan ini!)
Detail
Papan terlihat seperti di bawah ini, dan berlanjut tanpa batas:
101 100 99 98 97 96 95 94 93 92 91
102 65 64 63 62 61 60 59 58 57 90
103 66 37 36 35 34 33 32 31 56 89
104 67 38 17 16 15 14 13 30 55 88
105 68 39 18 5 4 3 12 29 54 87
106 69 40 19 6 1 2 11 28 53 86
107 70 41 20 7 8 9 10 27 52 85
108 71 42 21 22 23 24 25 26 51 84
109 72 43 44 45 46 47 48 49 50 83
110 73 74 75 76 77 78 79 80 81 82
111 112 113 114 115 116 117 118 119 120 121
Sebuah rusa kutub adalah "gnu" peri catur piece - catur sepotong non-standar yang bisa bergerak baik sebagai ksatria (a -leaper) dan sebagai unta (a -leaper).
Karena itu ia dapat pindah ke salah satu lokasi ini dari lokasi awalnya yaitu :
. . . . . . . . . . .
. . . . 35 . 33 . . . .
. . . . 16 . 14 . . . .
. . 39 18 . . . 12 29 . .
. . . . . (1) . . . . .
. . 41 20 . . . 10 27 . .
. . . . 22 . 24 . . . .
. . . . 45 . 47 . . . .
. . . . . . . . . . .
Yang terendah adalah dan dia belum mengunjungi alun-alun itu, jadi adalah istilah kedua dalam urutan.
Selanjutnya dia bisa pindah dari ke salah satu lokasi ini:
. . . . . . . . . . .
. . . . . . 14 . 30 . .
. . . . . . 3 . 29 . .
. . . . 6 1 . . . 53 86
. . . . . . . (10) . . .
. . . . 22 23 . . . 51 84
. . . . . . 47 . 49 . .
. . . . . . 78 . 80 . .
. . . . . . . . . . .
Namun, dia sudah mengunjungi kotak sehingga lokasi ketiganya adalah kotak , terendah yang belum dia kunjungi.
syarat pertama dari jalur rusa kutub adalah:
1, 10, 3, 6, 9, 4, 7, 2, 5, 8, 11, 14, 18, 15, 12, 16, 19, 22, 41, 17, 33, 30, 34, 13, 27, 23, 20, 24, 44, 40, 21, 39, 36, 60, 31, 53, 26, 46, 25, 28, 32, 29, 51, 47, 75, 42, 45, 71, 74, 70, 38, 35, 59, 56, 86, 50, 78, 49, 52, 80, 83, 79, 115, 73, 107, 67, 64, 68, 37, 61, 93, 55, 58, 54, 84, 48, 76, 43, 69, 103, 63, 66, 62, 94, 57, 87, 125, 82, 118, 77, 113, 72, 106, 148, 65, 97, 137, 91, 129, 85
lompatan pertama adalah gerakan ksatria sehingga syarat pertama bertepatan dengan A316667 .