در این پست کلبه دانش ما برای شما سورس کد و نرم افزار معمای هشت یا همان پازل ۸ را برای شما قرارداده ایم
صورت مسئله:
این مسئله جورچین اعداد است!
معمای ۸ شامل یک صفحه ۳×۳ با ۸ مربع شماره دار است. همه شما با این معما آشنا هستید. نکته مهم این است که به جای اینکه بگوییم «مربع شماره ۴ را به داخل فضای خالی حرکت بده» بهتر است بگوییم «فضای خالی جایش را با مربع سمت چپش عوض کند.»
شکل ۱-۱
شکل ۱-۲
فرموله سازی
عملگر ها : فضای خالی به سمت بالا، پایین، چپ و یا راست حرکت می کند.
آزمون هدف : آیا با شکل ۱-۲ مطابقت دارد؟
هزینه مسیر : هر قدم ارزش ۱ دارد. بنابراین هزینه مسیر همان طول مسیر است.
معمای ۸ متعلق به خانواده Sliding-block Puzzles است. این کلاس عمومی به عنوان NP-complete شناخته می شود.
اینبار سورس و فایل اجرایی معمای هشت رو برای شما دوستان عزیز قرار دادم ، امیدوارم که استفاده کنید.
این برنامه با دلفی نوشته شده.
نرم افزار و آموزش حل معمای۸(پازل۸) جورچین اعداد به روش های مختلف
