نقل قول:
نوشته اصلي بوسيله profnami
ببینید بنده تازه کارم . تازه کار که چه عرض کنم اصلا در زمینه ی هوش مصنوعی تجربه ندارم . فقط علاقه دارم که سوال حل کنم . الگوریتم بنویسم .
اما من این تاپیک ها رو که خوندم متوجه شدم دقیقا واسه 8 پازل چیکار میکنید . اما نتونستم بفهمم اصل سوال چیه و برنامه ای که نوشته میشه باید چیکار کنه ؟
برنامه ی 8 پازل و n پازل چیکار میکنند ؟
ممنون
|
شرح معمای 8 اینه که فرض می کنیم یک جدول 3 در 3 داریم که اعداد 1 تا 8 رو بدون تکرار توش نوشتن و یک خونه هم خالی مونده که قصه سر همون خونه خالیه. شما می تونی هرکدوم از اعداد رو که همسایه خونه خالی باشه بکشی پایین بالا چپ یا راست تا توو خونه خالی جا بگیره و البته جای خودش خالی بشه.
لذا نتیجه می گیریم همیشه یه خونه خالیه.
اگر فرض کنیم اعداد بصورت تصادفی توی این خونه ها قرار گرفته باشند هدف از این الگوریتم ها اینه که با جابجا کردن خونه خالی بتونن به یه حالتی برسن که اول خونه خالی باشه بعد 1 و بعد 2 و بعد در سطر بعدی 3 و الی آخر. یعنی جدول مذکور رو باید مرتب کنی
همین