যুদ্ধজাহাজ

যুদ্ধজাহাজ কীভাবে কাজ করে

1. নিজের নৌবহর সাজান, কিনারা ও স্পষ্ট কেন্দ্র এড়িয়ে — যেকোনো ভালো প্রতিপক্ষ প্রথমে এই দুটোই খোঁজে।
2. আঘাত না লাগা পর্যন্ত প্যারিটি ছকে গুলি চালান, তারপর পাশের ঘরগুলিতে কাজ করুন।
3. একটি আঘাত পেলে একটি সরলরেখায় নামার আগে দুটি গুলিতে দিক নিশ্চিত করুন।

পদ্ধতি

যেহেতু সবচেয়ে ছোট জাহাজও দুটি ঘর ঢাকে, দাবার ছকের মতো অনুসন্ধান কোনো জাহাজ ফসকাতে পারে না, অথচ গুলি চলে অর্ধেক ঘরেই।

parity search: fire only on squares where (row + column) is even

এতে নৌবহর খুঁজে বের করতে লাগা গুলির সংখ্যা অর্ধেক হয়, আর সে কারণেই এলোমেলো গুলি একটি সুশৃঙ্খল শুরুর কাছে বাজেভাবে হারে।

আমরা কীভাবে তুলনীয়

যুদ্ধজাহাজ সত্যিকারের শক্তিশালী সম্ভাব্যতাভিত্তিক প্রতিপক্ষ দেয়, আর প্যারিটি অনুসন্ধান ব্যাখ্যা করে, যাতে তাকে হারানো ভাগ্য নয় কৌশলের ব্যাপার হয়।