গল্ফ একটি প্রোগ্রাম বা ফাংশন যা অসীম দাবাবোর্ডের স্কোয়ার 1 এ শুরু হওয়া ওয়াইল্ডবেস্টের অবস্থান দেয় যা একটি ঘড়ির কাঁটার বিপরীতে বর্গাকার সর্পিল হিসাবে গণনা করা হয়, যেখানে উইলডিবেস্ট সর্বদা সর্বনিম্ন সংখ্যাযুক্ত বর্গক্ষেত্রটি পরিদর্শন করে যা সে পৌঁছাতে পারে না এখনও পরিদর্শন করেছেন।
প্রেরণা: দ্য ট্র্যাপড নাইট এবং ওইআইএস এ 316667 ।
সম্পাদনা করুন: এই ক্রমটি এখন OEIS এ A323763 হিসাবে রয়েছে ।
কোডটি অবস্থান নির্ধারণ করতে পারে , প্রথম অবস্থান তৈরি করতে পারে বা কোনও ইনপুট না নিয়ে ক্রম তৈরি করতে পারে।
পরিবর্তে (বা অবধি) লাফিয়ে যাওয়ার পরে তার অবস্থান নির্দ্বিধায় অনুভব করুন, তবে তবে দয়া করে আপনার উত্তরে এটি পরিষ্কারভাবে লিখুন এবং নিশ্চিত করুন যে এন = 0 এর একটি ইনপুট ফলনের1
(বা[1]
উপযুক্ত হলে)।
এটি কোড-গল্ফ , সুতরাং লক্ষ্যটি হল আপনার নির্বাচিত ভাষায় যতটা সম্ভব কম বাইটে ওয়ার্কিং কোড তৈরি করা।
দ্রষ্টব্য: উইলডিবিস্ট আটকা পড়ে যায় (অনেকটা নাইট যেমন তার অবস্থানে, স্কোয়ারে করে এবং উটটি তার , বর্গ ) তার স্থানে স্কোয়ারে । আপনার কোডের আচরণটি এর চেয়ে বড় জন্য সংজ্ঞায়িত হতে পারে । ( এটি খুঁজে পাওয়া সি ++ কোডের জন্য ডেডকোডকে ধন্যবাদ !)
বিস্তারিত
বোর্ডটি নীচের মত দেখাচ্ছে এবং অনির্দিষ্টকালের জন্য অব্যাহত রয়েছে:
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
একজন নু-হরিণ একটি "GNU" হয় পরী দাবা টুকরা কোনো অ-মানক দাবা টুকরা যা উভয় হিসেবে সরানো পারে - নাইট (ক -leaper) এবং একটি হিসাবে উট (ক -leaper)।
যেমন সে তার অবস্থান শুরু থেকে এই অবস্থানগুলির কোনো সরাতে পারে :
. . . . . . . . . . .
. . . . 35 . 33 . . . .
. . . . 16 . 14 . . . .
. . 39 18 . . . 12 29 . .
. . . . . (1) . . . . .
. . 41 20 . . . 10 27 . .
. . . . 22 . 24 . . . .
. . . . 45 . 47 . . . .
. . . . . . . . . . .
এর মধ্যে সর্বনিম্ন এবং তিনি এখনও সেই বর্গক্ষেত্রটি পরিদর্শন করেন নি, সুতরাং ক্রমের দ্বিতীয় পদ।
এর পরে সে থেকে এই অবস্থানগুলির যে কোনওটিতে যেতে পারে :
. . . . . . . . . . .
. . . . . . 14 . 30 . .
. . . . . . 3 . 29 . .
. . . . 6 1 . . . 53 86
. . . . . . . (10) . . .
. . . . 22 23 . . . 51 84
. . . . . . 47 . 49 . .
. . . . . . 78 . 80 . .
. . . . . . . . . . .
তবে, তিনি ইতিমধ্যে স্কয়ার দেখেছেন তাই তার তৃতীয় অবস্থান বর্গ , যা এখনও তিনি পরিদর্শন করেননি।
ওয়াইল্ডবেস্টের পথে প্রথম শর্তগুলি হ'ল:
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
প্রথম লিপগুলি নাইট চালগুলি হয় তাই প্রথম পদ A316667 এর সাথে মিলে যায় ।