قالب وردپرس بیتستان پرنده فناوری
خانه / کامپیوتر و وب / آموزش / نرم افزار و آموزش حل معمای۸(پازل۸) جورچین اعداد به روش های مختلف

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

در این پست کلبه دانش ما برای شما سورس کد و نرم افزار معمای هشت یا همان پازل ۸ را برای شما قرارداده ایم

صورت مسئله:

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


شکل ۱-۱


شکل ۱-۲

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

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

8

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

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

درباره ی جلال

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

پاسخی بگذارید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *