حل معماي 8 (پازل 8 ) جورچين اعداد به روش هاي مختلف

[moji5]

صورت مسئله:

اين مسئله جورچين اعداد است!
معمای 8 شامل یک صفحه 3×3 با 8 مربع شماره دار است. همه شما با این معما آشنا هستید. نکته مهم این است که به جای اینکه بگوییم «مربع شماره 4 را به داخل فضای خالی حرکت بده» بهتر است بگوییم «فضای خالی جایش را با مربع سمت چپش عوض کند.»

http://airobo.persiangig.com/image/Puzzle-is.gif
شکل 1-1

http://airobo.persiangig.com/image/Puzzle-m.gif
شکل 1-2

فرموله سازی
عملگر ها : فضای خالی به سمت بالا، پایین، چپ و يا راست حرکت می کند.
آزمون هدف : آیا با شکل 1-2 مطابقت دارد؟
هزینه مسیر : هر قدم ارزش 1 دارد. بنابراین هزینه مسیر همان طول مسیر است.

معمای 8 متعلق به خانواده Sliding-block Puzzles است. این کلاس عمومی به عنوان NP-complete شناخته می شود.

[moji5]

http://hesam-h.ir/blog/wp-content/uploads/2009/12/8.thumbnail.jpg (http://hesam-h.ir/blog/wp-content/uploads/2009/12/8.jpg)

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

معمای هشت (http://hesam-h.ir/blog/wp-content/uploads/2009/12/Moamaye-Hasht.zip)

[zohreh.y]

سلام ،کمک فوری:به برنامه معمای8به روشsma* نیازمندم.باتشکر.