ড্রাকুলা খেলা


13

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

প্রশ্ন
একটি প্রদত্ত গ্রাফের জন্য এবং সংখ্যার এন এবং , একটি কৌশল শিকারী খেলোয়াড়, যিনি নিয়ন্ত্রণ গ্যারান্টী বা নিশ্চয়তা দিচ্ছে যে এন শিকারী, ক্যাচ রক্তচোষা থেকে কম মধ্যে পালাক্রমে? ধারণা করা যেতে পারে যে জি প্ল্যানার। এই সমস্যাটি কি অধ্যয়ন করা হয়েছে? কিছু উল্লেখ প্রশংসা করা হবে।GnknkG


5
এই গেমটি স্কটল্যান্ড ইয়ার্ড (বা হাঙ্গেরির পুলিশ 07) হিসাবে বেশি পরিচিত।
ডমোটরপ

8
"সাধনা-চুরি খেলা" নামে আপনি কিছু তথ্য পেতে পারেন, দেখুন en.wikedia.org/wiki/Pursuit-ivasion
মার্কাস রিট

2
@ মার্কাস: আমি মনে করি আপনি এটি উত্তর হিসাবে লিখতে পারেন। এখন আমি সবচেয়ে গুরুত্বপূর্ণ জিনিসটি জানি - এই সমস্যার নাম 'আসল', যা আমাকে রেফারেন্সগুলি খুঁজে পেতে সহায়তা করবে।
টোমেক তার্কিজেনস্কি

উত্তর:


1

খেলা কেমন লাগে আপনাদের ট পুলিশ ও 1 ডাকাত খেলা মত অনেক বর্ণনা করেছি, ক্লার্ক এবং Macgillivray দ্বারা এই নিবন্ধটি বর্ণনা অনুযায়ী: http://www.sciencedirect.com/science/article/pii/S0012365X12000064 । মূলত, এটি কোনও গ্রাফের শীর্ষে কে পুলিশ এবং একটি ডাকাত রেখে এবং পুলিশকে প্রান্তের প্রান্তে দিয়ে ডাকাতকে ধরতে বলার মাধ্যমে বাজানো হয়।

আপনার খেলা এবং এটির মধ্যে প্রধান পার্থক্য হানাদারদের আংশিক দৃশ্যমানতা, যদিও ধ্রুপদী পুলিশ এবং ডাকাতগুলিতে পুলিশরা ঠিক জানেন যে ডাকাতটি কোথায় এবং তদ্বিপরীত। এছাড়াও, পুলিশ এবং ডাকাতদের মধ্যে সময় সীমাবদ্ধ নয়।

এমনকি সম্পূর্ণ তথ্য সহ, যদি সময় সীমাবদ্ধ না হয় তবে এটি দেখানো হয়েছে যে ডাকাতরা এবং পুলিশ যখন সুনির্দিষ্টভাবে খেলতে পারে তখন কে-পুলিশরা চূড়ান্ত সময়ে ডাকাতকে ধরে ফেলতে পারে কিনা তা নির্ধারণ করা সময়ীয় ( http://arxiv.org) /abs/1309.5405 ) কে স্থির না হলে। সুতরাং, যেহেতু আপনার গেমটি পুলিশদের পক্ষে খেলানো শক্ত, তাই আমি অনুমান করব যে সময় সীমাবদ্ধ না থাকায় এটি বহু-কালীন সময়েও সমাধান করা যায় না। আমি মনে করি কে ডাক্তারদের ধরতে ডাকাতদের ধরার জন্য প্রয়োজনীয় পদক্ষেপের সংখ্যা উপরের দিকে আবদ্ধ করা যেতে পারে, সি বলে, এবং যদি শিকারিদের কে-কে অনুমতি দেওয়া পদক্ষেপের সংখ্যাটি এই নম্বরের কাছাকাছি থাকে তবে শিকারি এবং ভ্যাম্পায়ারের খেলা হবে কমপক্ষে কে পুলিশ এবং ডাকাত এর চেয়ে কম সমস্যার সমাধান করা (বোনাটো এট আল এর নিবন্ধটি দেখুন: গ্রাফের ক্যাপচার সময়)।


0

মন্তব্যগুলিতে @ মার্কাস রিট দ্বারা উল্লিখিত হিসাবে, এটি গ্রাফ অনুসন্ধান হিসাবে পরিচিত। তবে আমি যুক্ত করতে চাই যে আপনি বর্ণিত সুনির্দিষ্ট রূপটি (যেমন নিযুক্ত সন্ধানকারী সংখ্যার সাথে খেলা রাউন্ডের সংখ্যার সাথে সম্পর্কিত )ও তদন্ত করা হয়েছে, যা উইকিপিডিয়া নিবন্ধে উল্লেখ করা হয়নি। মজার বিষয় হল, অনুসন্ধানের স্থান থেকে অনুসন্ধানের সময় স্থানান্তর সমস্যার বৈশিষ্ট্যগুলি ধরে রাখে (স্বতন্ত্র পরামিতিগুলির উপযুক্ত "দ্বৈত" সংস্করণ প্রবর্তন করে)।

এসএফএসইএম 2006-এ ব্র্যান্ডেনবার্গ এবং হারম্যানের "গ্রাফ অনুসন্ধান এবং অনুসন্ধানের সময়" নিবন্ধটি দেখুন।


-1

vv11kএছাড়াও পরিকল্পনাকারী গ্রাফের জন্য বহুবর্ষীয় সময়ের মধ্যে পুলিশ সংখ্যা (এবং তারপরে সংশ্লিষ্ট পচন) আনুমানিক সম্ভব to আপনি এই বক্তৃতা নোট থেকে আরও পড়তে আগ্রহী হতে পারে ।

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.