Marble Peg Solitaire Classic 2

بازی Marble 3d Peg Solitaire Solver Checker Classic Game Puzzle Offline 4 Fun را بازی کنید

Peg Solitaire، Solo Noble یا به سادگی Solitaire یک بازی رومیزی برای یک بازیکن است که شامل حرکت گیره ها روی تخته دارای سوراخ است. در برخی از مجموعه ها از تیله بر روی تخته با فرورفتگی استفاده می شود. این بازی در بریتانیا به عنوان Solitaire و در ایالات متحده به عنوان peg solitaire شناخته می شود که در حال حاضر "Solitaire" نام رایج برای صبر است. این بازی در هند Brainvita نیز نامیده می شود، بازی استاندارد تمام تخته را با گیره ها پر می کند به جز سوراخ مرکزی. هدف، انجام حرکات معتبر و خالی کردن کل تخته به جز یک میخ منفرد در سوراخ مرکزی است.

بازی یک حرکت معتبر این است که یک میخ را به صورت متعامد از روی یک میخ مجاور به سوراخی در دو موقعیت دورتر بپرید و سپس میخ پریده را بردارید. · نشان دهنده یک میخ در یک سوراخ، * bolddened نشان دهنده میخ به جابجایی، و o نشان دهنده سوراخ خالی است. یک ¤ آبی سوراخی است که میخ فعلی از آن جابجا شده است. قرمز * موقعیت نهایی آن میخ است و o قرمز سوراخ میخ است که پریده و برداشته شده است.

راه‌حل‌های مختلفی برای مسئله استاندارد وجود دارد، و یکی از نمادهایی که برای توصیف آنها استفاده می‌شود، حروف را به حفره‌ها اختصاص می‌دهد:

این نماد تصویر آینه‌ای، در میان دلایل دیگر، استفاده می‌شود، زیرا در تابلوی اروپایی، یک مجموعه از بازی‌های جایگزین این است که با یک سوراخ در موقعیتی شروع شود و با یک میخ در موقعیت آینه‌ای آن خاتمه یابد. در تخته انگلیسی، بازی‌های جایگزین معادل این است که با یک سوراخ شروع می‌شوند و با میخ در همان موقعیت پایان می‌یابند.

با این حال، چندین پیکربندی دیگر وجود دارد که در آنها می توان یک سوراخ اولیه را به یک میخ کاهش داد.

تاکتیکی که می‌توان از آن استفاده کرد این است که تخته را به بسته‌های سه تایی تقسیم کرده و با استفاده از یک میخ اضافی، کاتالیزور، که به بیرون می‌پرد و دوباره به عقب می‌پرد، آن‌ها را کاملاً پاکسازی (حذف) کرد. در مثال زیر، * تکنیک کاتالیزوری است که می تواند با یک خط 3، یک بلوک 2·3، و یک شکل L 6 پایه با طول پایه 3 و عمودی به طول 4 استفاده شود.

سایر بازی های جایگزین شامل شروع با دو سوراخ خالی و پایان دادن با دو میخ در آن سوراخ ها است. همچنین با یک سوراخ از اینجا شروع می شود و با یک میخ در آنجا پایان می یابد. در یک تخته انگلیسی، سوراخ می تواند در هر جایی باشد و میخ نهایی تنها می تواند به جایی ختم شود که مضرب سه اجازه می دهد. بنابراین یک سوراخ در a فقط می تواند یک میخ را در a، p، O یا C باقی بگذارد.

مطالعات در مورد بازی یک نفره میخ

تجزیه و تحلیل کامل از بازی شناخته شده است. این تجزیه و تحلیل مفهومی به نام تابع بتکده را معرفی کرد که ابزاری قوی برای نشان دادن غیرممکن بودن یک مشکل معین، تعمیم یافته است.

راه حلی برای یافتن تابع بتکده، که غیرممکن بودن یک مسئله معین را نشان می دهد، به عنوان یک مسئله برنامه ریزی خطی و قابل حل در زمان چند جمله ای فرموله شده است.

مقاله‌ای در سال 1990 به مسائل تعمیم‌یافته Hi-Q که معادل مسائل مربوط به بازی یک نفره می‌باشد، پرداخته و NP-کامل بودن آنها را نشان می‌دهد.

مقاله ای در سال 1996 یک مسئله یک نفره میخچه را به عنوان یک مسئله بهینه سازی ترکیبی فرموله کرد و ویژگی های منطقه امکان پذیر به نام مخروط یک نفره را مورد بحث قرار داد.

در سال 1999 بازی یک نفره میخ به طور کامل بر روی یک کامپیوتر با استفاده از جستجوی جامع در تمام انواع ممکن حل شد. با استفاده از تقارن ها، ذخیره سازی کارآمد صور فلکی تخته ای و هش به دست آمد.

در سال 2001 یک روش کارآمد برای حل مشکلات بازی یک نفره میخ ابداع شد.

یک مطالعه منتشر نشده از سال 1989 بر روی یک نسخه تعمیم‌یافته از بازی در صفحه انگلیسی نشان داد که هر مشکل ممکن در بازی تعمیم‌یافته دارای 29 راه‌حل متمایز ممکن است، به استثنای تقارن، زیرا تخته انگلیسی شامل 9 مربع فرعی 3×3 است. یکی از پیامدهای این تجزیه و تحلیل، قرار دادن یک کران پایین در اندازه مشکلات احتمالی "موقعیت معکوس" است، که در آن سلول های اشغال شده در ابتدا خالی می مانند و بالعکس. هر راه حلی برای چنین مشکلی، صرف نظر از جزئیات دقیق مشکل، باید حداقل شامل 11 حرکت باشد.

می توان با استفاده از جبر انتزاعی ثابت کرد که تنها 5 موقعیت تخته ثابت وجود دارد که بازی می تواند با موفقیت با یک میخ به پایان برسد.