ভূমিকা
অ্যারন নিমজোয়েটশ শীর্ষস্থানীয় দাবা মাস্টার এবং প্রভাবশালী দাবা লেখক ছিলেন।
তাঁর বই 'মাই সিস্টেম' -তে প্রথম অধ্যায়টি কেন্দ্রের গুরুত্ব এবং কেন আপনি এটিতে আধিপত্য বজায় রাখবেন সে সম্পর্কে আলোচনা করেছে। এর সহজ কারণ হ'ল কেন আপনি যখন টুকরো টুকরোতে কেন্দ্রে থাকাকালীন আরও সম্ভাব্য সরাসরি পরবর্তী পদক্ষেপগুলি প্লেয়ারকে আরও শক্তি দেয়।
একটি নাইটের বিভিন্ন অবস্থান এবং খালি বোর্ডে এর সম্ভাব্য পরবর্তী চলনগুলি (গোলাপী রঙে দেখানো) দেখার সময় এটি খুব স্পষ্ট হয়:
উদ্দেশ্য
খালি বোর্ডের অবস্থানের উপর ভিত্তি করে কোনও নাইটের সম্ভাব্য প্রত্যক্ষ পরবর্তী পরবর্তী পদক্ষেপের সংখ্যা মূল্যায়ন করুন।
ইনপুট স্পেস
নাইটের অবস্থান।
প্রথমে x (কলাম) এবং তারপরে y (সারি)। 0 0
বাম নীচের কোণে।
সরলতার জন্য, আমি দাবা বোর্ডের লেবেলগুলিকে কেবল সংখ্যায় পরিবর্তন করেছি। আমাদের উদাহরণ এবং পরীক্ষার ক্ষেত্রে আমরা 0-ভিত্তিক সূচক ব্যবহার করি, আপনি যদিও 1-ভিত্তিক সূচক ব্যবহার করতে পারেন।
আপনি যে কোনও ধরণের সম্ভাব্য ইনপুট ফর্ম্যাট, একটি অ্যারে, ফাংশন আর্গুমেন্ট ইত্যাদি ব্যবহার করতে পারেন
আউটপুট স্পেস
খালি বোর্ডে একটি নাইটের জন্য সম্ভাব্য প্রত্যক্ষ পরবর্তী পরবর্তী পদক্ষেপের সংখ্যা।
পরীক্ষার মামলা
3 4 => 8
4 6 => 6
7 7 => 2
1 0 => 3
পরীক্ষার কেসগুলি 0-ভিত্তিক সূচক নিয়োগ করে। মানগুলির পূর্ণ গ্রিড হ'ল:
2 3 4 4 4 4 3 2
3 4 6 6 6 6 4 3
4 6 8 8 8 8 6 4
4 6 8 8 8 8 6 4
4 6 8 8 8 8 6 4
4 6 8 8 8 8 6 4
3 4 6 6 6 6 4 3
2 3 4 4 4 4 3 2