8puzzel

[roshanak_g]

سلام
می خوام بدونم چرا تو 8puzzel نیمی از حالتها قابل حل نیست؟؟
واین حالتها کدوم حالتها هستند.

از دوستانی که به این تاپیک جواب میدن نهایت تشکر رو دارم.

[qwerty11]

http://www.cs.bham.ac.uk/~mdr/teachi...lvability.html

[BOB]

سلام
می خوام بدونم چرا تو 8puzzel نیمی از حالتها قابل حل نیست؟؟
واین حالتها کدوم حالتها هستند.

از دوستانی که به این تاپیک جواب میدن نهایت تشکر رو دارم.

سلام

در پازلهای بلوکی (Tile puzzle) قانونی به نام توازن (Parity) وجود دارد و تنها پازلهایی قابل حل هستند که توازن آنها زوج باشد. به عبارتی هیچ کدام از حالات با توازن فرد قابل حل نیستند.

طریقه محاسبه توازن برای هر صفحه هم به صورت مجموع تمام جفت خانه‌هایی است که در جای خود قرار ندارند.
مثلا اگر در یک پازل 8 تایی فقط جای عدد 3 و 1 عوض شده باشند، جفت تعویضها (3,1) (3,2) (1,2) هستند که فرد است و در نتیجه این پازل حل شدنی نیست.