China Communist Sliding Puzzle

گفتگوی چین تبلیغات پوستر پازل کشویی

"پیدا کردن یک راه حل آسان است، اما پیدا کردن کوتاه ترین راه حل NP-سخت است!"

کاربران آندروید تلفن همراه ممکن است به یاد داشته باشید بازی 15 بازی پازل کلاسیک (نام دیگر: پانزده پازل، میدان عارف، سنگ پازل، رئیس پازل، بازی های پانزده، منهای مکعب، و یا سحر و جادو مکعب). این قدیمی ترین نوع کشویی بلوک منطق پازل های Noyes در چپمن که به آن "بلوک بازی یک نفره پازل" نامیده می شود و آن را ناشی از شوق پازل در سال 1880 ساخته شده است. این کشویی پازل بلوک و یا کشویی کاشی پازل برنامه Android به پوستر گفتگوی چین تبلیغات مضمون و به چالش بازیکن بازی را با 3 سطح مختلف حل مشکل.

FACT: بابی فیشر به یک متخصص در حل 15 پازل در 25 ثانیه بود، بابی فیشر این در 8 نوامبر سال 1972 بر نمایش امشب نشان بازیگران جانی کارسون.

VINTAGE چین تبلیغات POSTER پازل کشویی ویژگی ها:

- می آید از قبل با 50 گفتگوی چین تبلیغات پوستر تصاویر!

- گزینه برای انتخاب تصویر سفارشی از SD کارت برای بازی پازل!

- انتخاب 3x3 از (8)، 4X4 (15)، و یا 5x5 (24) بازی پازل حجم!

- تعداد حرکت برای حل آمار پازل!

- کاربری ساده (GUI) هر کسی می تواند کار کند!

- آزمون حافظه شما!

- ورزش مغز خود را با تفکر منطقی!

این برنامه AD رایگان است، دارای ویروس ها، تروجان NO، NO جاسوس افزارها، و NO آگهی ها از هر نوع!

آیا می دانستید؟

برای 15 پازل، طول از راه حل های بهینه در محدوده از 0 تا 80 حرکت تک کاشی و یا 43 حرکت چند کاشی. 8 پازل همیشه می تواند در بیش از 31 حرکت تک کاشی و یا 24 حرکت چند کاشی (حل A087725 توالی صحیح). تعداد موقعیت های ممکن از 24 پازل 25/2 ≈ 7.76 × 1024 است که بیش از حد بسیاری برای محاسبه تعداد خداوند است. در سال 2011، یک حد پایین تر از 152 حرکت تک کاشی تاسیس شده بود، در حال حاضر تاسیس محدود بالا 208 حرکت تک کاشی و 109 حرکت چند کاشی است. برای تعمیم آن n-پازل، مشکل پیدا کردن یک راه حل بهینه شناخته شده است به NP-سخت است. بنابراین، آیا الگوریتم خدا عملی برای این مشکل وجود دارد ناشناخته باقی می ماند، اما بعید به نظر می رسد.

یک الگوریتم برای یافتن راه حل بهینه برای مکعب روبیک در سال 1997 توسط ریچارد Korf منتشر شد. در حالی که از سال 1995 شناخته شده است که 20 حد کم بر تعداد حرکت برای راه حل در بدترین حالت بود، آن را در سال 2010 از طریق محاسبات کامپیوتری گسترده ثابت شده است که هیچ پیکربندی نیاز به بیش از 20 حرکت می کند. بنابراین 20 بالا تیز محدود در طول راه حل های بهینه است. این عدد به عنوان عدد خدا شناخته شده است.

تماس با ما از طریق وب سایت ما http://www.androidputing.com با هر گونه اشکالات، سوالات و پیشنهادات، لطفا مشخصات دستگاه: نام تجاری، مدل، و آندروید نسخه.

یادداشتها نصب:

هشدار: شما باید آندروید سطح 2.0 API 5 (شیرینی خامهدار و بستنی) یا در سطح نسخه های بالاتر برای اجرای این برنامه است. این برنامه نیاز به فشار / اندازه پشتیبانی از لمس، اگر دستگاه شما از این قابلیت APP کار نخواهد کرد ندارد.

TIP: مطبوعات "منو" و یا عمل دکمه سرریز در کنار سیستم ناوبری در پایین صفحه برای انتخاب گزینه و یا اضافه کردن تصاویر.

برای بیشتر برنامه های آندروید مراجعه کنید به وب سایت ما: http://www.androidputing.com

این برنامه منبع باز است که تحت مجوز GNU نسخه 3.0 است، مجوز و کد منبع در وب سایت ما در دسترس هستند: http://www.androidputing.com

بخشی از این توضیحات APP با Wikipedia.org به عنوان یک منبع نوشته شده بود.