PDA

View Full Version : الگوریتم بازی نقطه و خط



temp.1991
دوشنبه 17 بهمن 1390, 10:32 صبح
با سلام به همه دوستان.
منظورم از بازی نقطه و خط همون بازیه که تو یه صفحه یه سری نقطه m*n میکشیم و دو نفر این بازی رو انجام میدن و نوبتی باید هر کدوم یک جفت نقطه مجاور رو به هم متصل کنند. و همر کدوم که تونست ضلع چهارم مربع رو رسم کنه اون مربع به نام اون میشه و در آخر تعاد مربع ها رو میشمرن و هر کی که بیشتر مبع به نامش خورده بود برنده بازی هست.
من در مورد این بازی میخواستم از تمامی دوستان که الگوریتم مناسبی برای حل این بازی (در واقع برای اینکه طوری بنویسیمش که کامپیوتر انسان رو بتونه ببره) ارائه بدن.
لازم به ذکره که دوستان توجه داشته باشن که الگوریتم ارائه بدن و کد یا سورس قرار ندادن. چون من میخوام راه حل رو یاد بگیرم خودم تواایی نوشتن کدهای بهینه رو دارم.
اگر هم کسی الگوریتم مناسبی به ذهنش نمیرسه و اگه این بازی رو کرده هر نظری در مورد روشی که بشه حریف رو با احتمال زیاد برد رو توضیح بده ممنون میشم.
با تشکر از همه دوستان.

temp.1991
پنج شنبه 27 بهمن 1390, 06:35 صبح
یعنی یک نفر از دوستان نیست که جواب ما رو بده؟؟؟

mrbm_2007
شنبه 29 بهمن 1390, 05:45 صبح
سلام
اینجا (http://en.wikipedia.org/wiki/Dots_and_boxes) رو ببین
این یه روش هوشمندانه برای برنده شدن رو نشون می ده
اول فکر می کنی خونه هایی رو که می تونسته بگیره از دست داده ولی در نهایت به نفعش میشه
http://upload.wikimedia.org/wikipedia/commons/thumb/b/b7/Dots-and-boxes-chains.png/300px-Dots-and-boxes-chains.png
توی عکس بالا از یک به سه هوشمندانه تره یا یک به دو؟

Modernidea
چهارشنبه 01 خرداد 1392, 16:57 عصر
سلام دوستان،
من قصد دارم الگوریتم MinMax با هرس آلفابتا را برای بازی نقطه خط پیاده سازی کنم.
لینکی را که در پست قبلی دوستمون ذکر کردن را بررسی کردم ولی ایده ای به من نداد.

آیا کسی میتونه بیشتر در این مورد توضیح بده؟
چون اینطور که من یاد گرفتم، اگر قصد پیاده سازی درخت این بازی را داشته باشیم، همه برگه به بینهایت میل میکنه! چون همه نقطه ها به هم متصل هستند!

ممنون میشم اگر کسی بتونه در این مورد کمک کنه.

موفق باشید.

child_naughty
یک شنبه 05 خرداد 1392, 00:22 صبح
کسی برنامه بازی نقطه و خط به زبان c++ رو داره؟