Battleship (puzzle)
ব্যাটেলশিপ ধাঁধা (কখনও কখনও বিমারু, ইউবোটু, সলিটায়ার ব্যাটেলশিপ বা ব্যাটেলশিপ সলিটায়ার বলা হয়) ব্যাটেলশিপ অনুমানের খেলাটির উপর ভিত্তি করে একটি যুক্তিসঙ্গত ধাঁধা। এটি এবং এর রূপগুলি বিশ্ব ধাঁধা চ্যাম্পিয়নশিপ এবং গেমস ম্যাগাজিনের মতো ধাঁধা ম্যাগাজিন সহ বেশ কয়েকটি ধাঁধা প্রতিযোগিতায় উপস্থিত হয়েছে। সলিটায়ার ব্যাটেলশিপ আর্জেন্টিনায় জেইমে পোনিয়াচিক দ্বারা উদ্ভাবিত হয়েছিল এবং 1982 সালে আর্জেন্টিনীয় ম্যাগাজিনে প্রথম প্রদর্শিত হয়েছিল। 1992 সালে নিউ ইয়র্ক সিটিতে প্রথম বিশ্ব পাজল চ্যাম্পিয়নশিপে আন্তর্জাতিক আত্মপ্রকাশের পর ব্যাটলশিপ আরও ব্যাপক জনপ্রিয়তা অর্জন করে। ব্যাটেলশিপ পরের বছর গেমস ম্যাগাজিনে প্রকাশিত হয় এবং ম্যাগাজিনের একটি নিয়মিত বৈশিষ্ট্য হিসাবে রয়ে গেছে। প্রথম বিশ্ব ধাঁধা চ্যাম্পিয়নশিপে ধাঁধাটি অন্তর্ভুক্ত হওয়ার পর থেকে যুদ্ধজাহাজের বৈচিত্র্য দেখা দিয়েছে। ব্যাটলশিপ বর্গক্ষেত্রের একটি গ্রিডে খেলা হয় যা বিভিন্ন আকারের জাহাজগুলিকে লুকিয়ে রাখে। গ্রিডের পাশে থাকা সংখ্যাগুলি নির্দেশ করে যে একটি সারিতে বা কলামে কতগুলি বর্গক্ষেত্র একটি জাহাজের অংশ দ্বারা দখল করা আছে। ব্যাটেলশিপের সলিটায়ার সংস্করণটি 1982 সালে আর্জেন্টিনায় বাটাল্লা নেভাল নামে উদ্ভাবিত হয়েছিল, 1982 সালে স্প্যানিশ ম্যাগাজিনে প্রথম প্রকাশিত ধাঁধা প্রকাশিত হয়েছিল। ব্যাটেলশিপ ম্যাগাজিনের প্রতিষ্ঠাতা জাইম পোনিয়াচিক এবং এর সম্পাদক এডুয়ার্ডো আবেল গিমেনেজ, হোর্হে ভার্লোটা এবং ড্যানিয়েল সামোইলোভিচ দ্বারা তৈরি করা হয়েছিল। 1982 সালের পর, 1987 সাল পর্যন্ত কোনও ব্যাটলশিপ পাজল প্রকাশিত হয়নি, যখন সেগুলি ব্যাটলশিপের একটি নতুন সংস্করণে প্রকাশিত হয়েছিল। এর প্রকাশনা সংস্থা নিয়মিত তাদের মাসিক ম্যাগাজিনে ব্যাটলশিপ পাজল প্রকাশ করে। 1992 সালে নিউইয়র্কে অনুষ্ঠিত প্রথম বিশ্ব পাজল চ্যাম্পিয়নশিপে ব্যাটেলশিপ আন্তর্জাতিক পর্যায়ে আত্মপ্রকাশ করে এবং সাফল্য লাভ করে। 1993 সালে পরবর্তী বিশ্ব পাজল চ্যাম্পিয়নশিপে ব্যাটলশিপের একটি বৈকল্পিক বৈশিষ্ট্য ছিল যা কিছু সারি এবং কলাম নম্বর বাদ দিয়েছিল। প্রথম বিশ্ব পাজল চ্যাম্পিয়নশিপের পরের বছর 1993 সালে গেমস ম্যাগাজিনে ব্যাটেলশিপ প্রথম প্রকাশিত হয়। অন্যান্য রূপগুলি পরে আবির্ভূত হয়েছিল, যার মধ্যে রয়েছে ষড়ভুজাকার যুদ্ধজাহাজ, থ্রিডি যুদ্ধজাহাজ এবং তির্যক যুদ্ধজাহাজ। নিয়ম যুদ্ধজাহাজে, যুদ্ধজাহাজের একটি নৌবহর 10 × 10 ছোট বর্গক্ষেত্রের একটি বর্গাকার গ্রিডে লুকিয়ে থাকে। নৌবহরের মধ্যে রয়েছে চারটি বর্গাকার একটি যুদ্ধজাহাজ, তিনটি বর্গাকার দুটি ক্রুজার, দুটি বর্গাকার তিনটি ডেস্ট্রয়ার এবং একটি বর্গাকার চারটি ডুবোজাহাজ। প্রতিটি জাহাজ গ্রিডে অনুভূমিক বা উল্লম্বভাবে সাজানো বেশ কয়েকটি সংলগ্ন বর্গক্ষেত্র দখল করে। জাহাজগুলি এমনভাবে স্থাপন করা হয় যাতে কোনও জাহাজ অন্য কোনও জাহাজকে স্পর্শ না করে, এমনকি তির্যকভাবেও না। ধাঁধাটির লক্ষ্য হল জাহাজগুলি কোথায় অবস্থিত তা আবিষ্কার করা। একটি গ্রিড ইতিমধ্যেই সমাধান করা হয়েছে এমন বর্গক্ষেত্রের আকারে সূত্র দিয়ে শুরু হতে পারে, যা একটি সাবমেরিন, একটি জাহাজের শেষ অংশ, একটি জাহাজের মাঝখানের অংশ বা জল দেখায়। প্রতিটি সারি এবং কলামের পাশে একটি সংখ্যাও রয়েছে, যা যথাক্রমে সেই সারি বা কলামে জাহাজের অংশগুলির দ্বারা দখল করা বর্গক্ষেত্রের সংখ্যা নির্দেশ করে। সলিটায়ার যুদ্ধজাহাজের স্ট্যান্ডার্ড ফর্মের বৈচিত্র্যের মধ্যে রয়েছে বড় বা ছোট গ্রিড ব্যবহার করা (লুকানো আর্মডার আকারে তুলনামূলক পরিবর্তন সহ), পাশাপাশি একটি ষড়ভুজাকার গ্রিড ব্যবহার করা। কৌশল একটি যুদ্ধজাহাজ ধাঁধা সমাধানের মূল কৌশল হল যেখানে উপযুক্ত সেখানে অসম্পূর্ণ জাহাজগুলিতে অংশগুলি যুক্ত করা, এমন বর্গগুলিতে জল টানা যা জাহাজের অংশ নয় বলে জানা যায় এবং এমন একটি সারি বা কলামে জাহাজগুলি সম্পূর্ণ করা যার সংখ্যা যথাক্রমে সেই সারি বা কলামে অমীমাংসিত বর্গগুলির সংখ্যার সমান। আরও উন্নত কৌশলগুলির মধ্যে রয়েছে এমন জায়গাগুলি সন্ধান করা যেখানে এখনও অবস্থিত নয় এমন বৃহত্তম জাহাজটি গ্রিডে ফিট করতে পারে এবং সারি এবং কলামগুলি সন্ধান করা যা প্রায় সম্পূর্ণ এবং সেগুলি সম্পূর্ণ করার একমাত্র উপায় আছে কিনা তা নির্ধারণ করা। কম্পিউটার এবং ব্যাটেলশিপ ব্যাটেলশিপ একটি এনপি-সম্পূর্ণ সমস্যা। 1997 সালে, গেমস ম্যাগাজিনের ব্যাটেলশিপ কলামে প্রাক্তন অবদানকারী সম্পাদক মোশে রুবিন ব্যাটেলশিপের একটি জনপ্রিয় উইন্ডোজ বাস্তবায়ন ফ্যাথম ইট! প্রকাশ করেন। আরও দেখুন ডিসক্রিট টমোগ্রাফি ননোগ্রাম রেফারেন্স আরও পড়া বাহ্যিক লিঙ্ক ব্যাটেলশিপ অমনিবাস-রূপ, প্রতিযোগিতা এবং কৌশল সম্পর্কে বিস্তৃত তথ্য। যুক্তিসঙ্গত ধাঁধা ধাঁধা ভিডিও গেম এনপি-সম্পূর্ণ সমস্যা