পটভূমি
এই প্রশ্নটি 'ড্রাকুলা' নামক একটি বোর্ড গেম দ্বারা অনুপ্রাণিত হয়। এই গেমটিতে একটি ভ্যাম্পায়ার এবং চারটি শিকারী রয়েছে, শিকারিদের উদ্দেশ্য ভ্যাম্পায়ারকে ধরা। খেলাটি ইউরোপে ঘটে। খেলাটি নিম্নরূপ দেখায়:
১. শিকারি খেলোয়াড় সমস্ত শিকারীকে শহরে রাখে। একই শহরে একাধিক শিকারী রাখা যেতে পারে।
২. ভ্যাম্পায়ার খেলোয়াড় একটি শহরে ভ্যাম্পায়ার রাখেন।
৩. খেলোয়াড়রা পর্যায়ক্রমে তাদের প্রাণীদের পার্শ্ববর্তী শহরগুলিতে সরান।
৪) তার পালা শিকারি খেলোয়াড় যতটা শিকারি চায় তার চলাফেরা করতে পারে।
৫. প্রধান অসুবিধাটি হ'ল ভ্যাম্পায়ার খেলোয়াড় হানাদাররা কোথায় থাকে তা সমস্ত সময়ই জানে তবে শিকারী খেলোয়াড়টি ভ্যাম্পায়ারের শুরু অবস্থানটিই জানেন।
When. যখন কোনও শহরে শিকারী এবং ভ্যাম্পায়ার মিলিত হয় তখন ভ্যাম্পায়ার খেলোয়াড় হেরে যায়।
প্রশ্ন
একটি প্রদত্ত গ্রাফের জন্য এবং সংখ্যার এন এবং ট , একটি কৌশল শিকারী খেলোয়াড়, যিনি নিয়ন্ত্রণ গ্যারান্টী বা নিশ্চয়তা দিচ্ছে যে এন শিকারী, ক্যাচ রক্তচোষা থেকে কম মধ্যে ট পালাক্রমে? ধারণা করা যেতে পারে যে জি প্ল্যানার। এই সমস্যাটি কি অধ্যয়ন করা হয়েছে? কিছু উল্লেখ প্রশংসা করা হবে।