একজন Hidoku একটি হল 1 থেকে কিছু আগে থেকে পূরণ পূর্ণসংখ্যার সঙ্গে গ্রিড । লক্ষ্যটি হ'ল গ্রিডে ধারাবাহিক পূর্ণসংখ্যার একটি পথ (1 থেকে ) সন্ধান করা। আরো কংক্রিট, গ্রিড প্রতিটি কক্ষে 1 থেকে একটি ভিন্ন পূর্ণসংখ্যা থাকা আবশ্যক এবং মান সঙ্গে প্রতিটি সেল মান প্রতিবেশী সেল থাকতে হবে (এছাড়াও তির্যকভাবে হতে পারে)।
প্রদত্ত হিডোকু দ্রবণযোগ্য কিনা তা সিদ্ধান্ত নেওয়ার পক্ষে কি এনপি কঠিন? কি হ্রাস ব্যবহার করা যেতে পারে?
সম্পাদনা করুন: মন্তব্য অনুসারে, আমি একটু স্পষ্টতা দিচ্ছি। প্রদত্ত কক্ষগুলির একটি গ্রিড দেওয়া আছে, এর মধ্যে কয়েকটিতে ইতিমধ্যে মান রয়েছে (1 থেকে n² পর্যন্ত পূর্ণসংখ্যা)। আমাদের অবশ্যই 1 থেকে অবধি পূর্ণসংখ্যার সমস্ত অবশিষ্ট কক্ষ পূরণ করতে হবে , যেমন কোনও দুটি কোষের মান একই হয় না এবং যে মান সাথে প্রতিটি কোষের প্রতিবেশী থাকে তার সাথে । অর্থাৎ, ঘরগুলি পূরণ করার পরে, আমাদের অবশ্যই পাথটি খুঁজে বের করতে হবে । গ্রিডে, যা প্রতিটি ঘরে যৌক্তিকভাবে পরিদর্শন করে।
হিদোকু ওয়াউডের উদাহরণ হ'ল http://www.janko.at/Raetsel/Hidoku/018.c.gif । ইতিমধ্যে সমাধান হওয়া হিদোকু হ'ল http://diepresse.com/images/uploads/3/f/7/586743/spectrumsommerraetsel_7august_hidoku_schwer_loesung20100810172340.gif , যেখানে আপনি যে পথটি উল্লেখ করছি তা আপনি দেখতে পাচ্ছেন।