Silverlight

سلام به همه دوستان
یه سوال از خدمتون داشتم تو کتاب راسل در بخش توابع اکتشافی درباره پازل 8 گفته که تعداد حالات مجزای پازل 8 برابر 2/!9 یعنی 181440 حالت می خواستم بدونم این عدد چه جوری بدست میاد. تقسیم بر 2 از کجا اومده ؟
خیلی ممنون از لطفتون

ali-kh

منظور از تعداد حالات مجرای چینش؟
یعنی همه حالاتی که 8 تا وزیر میتونن توی صفحه شطرنج که هر کدوم تو یه ردیف باشن هست؟

Silverlight

سلام
منظورم مسئله 8-Puzzle رو می گم. هشت تا بلوک با یک خونه خالی
یعنی ما 2/!9 حالت چینش برای ترکیبی از 8 تا بلوک و یک خونه خالی داریم

ali-kh

من شرمنده مساله 8 پازل رو با 8 وزیر اشتباه گرفتیم
نگاه کنید ما چند تا خانه داریم؟ 9 خانه
چند تا مهره داریم؟ 9 تا (اعداد 1 تا 8)+ یه جای خالی حالا
شروع میکنیم به چینش:
خانه اول: 9 حالت
خانه دوم: 8 حالت (چون یه گزینه در خانه اول قرار گرفته)
.
.
.
خانه هشتم: 2 حالت
خانه نهم : 1 حالت
که با اصل امار اختمالی
کل حالات=9*8*7*6*5*4*3*2*1=9!

حالا گه دقت کنیم این حالات هر کدوم یه قرینه حول نقطه مرکز دارن که مثل اینکه جدول رو یه دوران دادیم که نصف حالت تکراری میشن البته به نظر من باید تقسیم بر 4 بشه . مثل اینکه ما عمل چینش رو بتونیم از هر 4 گوشه اجرا کنیم.

باز نظر متخصصان چی باشه
------------------------------------------------------------
پی نوشت: من زیاد تو هوش ماهر نیستم . این استدلال من بر اساس ریاضی بود شاید اشتباه باشه

Silverlight

من بیشتر این تقسیمه برام سوال هست که چرا 2 ؟
در کل ممنون از لطفتون

ali-kh

توصیه میکنم این صفحه رو بخونید که حالاتی رو توضیح داده که این پازل قابل حله
Solvability of the Tiles Game
بعد توی این فایل گفته که نصف حالات قابل حله و بقیش نه.بنابراین تقسیم بر 2 از اونجا میاد.حالا چرا نصفش قابل حله جای تامل داره

فايل ضميمه

8 puzz.pdf (190.2 كيلو بايت, 365 نمايش)

Silverlight

علتش رو پیدا کردم

green_Dream

با سلام خدمت دوست گرامي

ميشه خواهش كنم لطف كنيد اثبات تعداد حالات معماي 8 پازل را كه برابر 2/ !9 ميشود را برايم توضيح دهيد

بينهايت ممنون ميشم از لطفتون!!!!!!!!

green_Dream

خواهشا اگه كسي از دوستان هست كه اثبات رياضي معماي 8 پازل رو بلد هست ، در سايت بگذارد !!!!!!!!

با تشكر

mahshar2m

سلام ميشه معماي 8 رو با الگوريتم *a توضيح بديد؟ممنون