|
|
|
|||||||
حمایت از ما
|
||||
با قرار دادن بنر يا لينك زير در وبسايت يا وبلاگ خود از ما حمايت كنيد!
|
  |
|
|
LinkBack | ابزارهاي تاپيک | نحوه نمايش |
01-01-2010, 02:38 PM
|
#1 (لینک دائم) |
|
Administrator
تاريخ عضويت: Jun 2008
محل سكونت: تهران
پست ها: 2,086
تحصیلات: فارغ التحصیل كارشناسی
رشته تحصیلی: نرم افزار
تشكرها: 148
1,640 تشكر در 888 پست
 |
حل معماي 8 (8puzzle) به روش هاي مختلف
حل معماي 8 (پازل 8 ) به روش هاي مختلف
صورت مسئله: اين مسئله جورچين اعداد است! معمای 8 شامل یک صفحه 3×3 با 8 مربع شماره دار است. همه شما با این معما آشنا هستید. نکته مهم این است که به جای اینکه بگوییم «مربع شماره 4 را به داخل فضای خالی حرکت بده» بهتر است بگوییم «فضای خالی جایش را با مربع سمت چپش عوض کند.»  شکل 1-1  شکل 1-2 فرموله سازی عملگر ها : فضای خالی به سمت بالا، پایین، چپ و يا راست حرکت می کند. آزمون هدف : آیا با شکل 1-2 مطابقت دارد؟ هزینه مسیر : هر قدم ارزش 1 دارد. بنابراین هزینه مسیر همان طول مسیر است. معمای 8 متعلق به خانواده Sliding-block Puzzles است. این کلاس عمومی به عنوان NP-complete شناخته می شود.
__________________
 >> درود بر خميني کبير(حقيقت هميشه زنده) و شهداي 8 سال دفاع مقدس<< امام خمینی (ره) : «پشتیبان ولایت فقیه باشید تا به مملكت شما آسیبی نرسد.»
|
|
|
| از Reyhane تشكر كرده است: | green_Dream (02-11-2010) |
|
01-01-2010, 02:53 PM
|
#2 (لینک دائم) |
|
Administrator
تاريخ عضويت: Jun 2008
محل سكونت: تهران
پست ها: 2,086
تحصیلات: فارغ التحصیل كارشناسی
رشته تحصیلی: نرم افزار
تشكرها: 148
1,640 تشكر در 888 پست
|
در pdf هاي زير اين مسئله به روش A* حل شده
__________________
>> درود بر خميني کبير(حقيقت هميشه زنده) و شهداي 8 سال دفاع مقدس<< امام خمینی (ره) : «پشتیبان ولایت فقیه باشید تا به مملكت شما آسیبی نرسد.»
|
|
|
|
| از Reyhane تشكر كرده اند: |
|
01-01-2010, 05:19 PM
|
#3 (لینک دائم) |
|
عضو جدید
تاريخ عضويت: Dec 2009
محل سكونت: اهواز
پست ها: 7
تحصیلات: فارغ التحصیل كارشناسی ارشد
رشته تحصیلی: نرم افزار
تشكرها: 1
11 تشكر در 6 پست
|
برنامه من . . .
معمای هشت | ::وبلاگی برای تمام فصول::
در اینجا سورس برنامه رو به زبان دلفی قرار دادم. انشالله مثمر ثمر واقع بشه |
|
|
|
| از maskofgod تشكر كرده اند: |
|
02-25-2010, 07:47 PM
|
#6 (لینک دائم) |
|
عضو جدید
تاريخ عضويت: Feb 2010
پست ها: 9
تحصیلات: نامشخص
تشكرها: 93
0 تشكر در 0 پست
|
با سلام خدمت دوست گرامي
ميشه خواهش كنم لطف كنيد اثبات تعداد حالات معماي 8 پازل را كه برابر 2/ !9 ميشود را برايم توضيح دهيد بينهايت ممنون ميشم از لطفتون!!!!!!!! ويرايش شده توسط green_Dream; 02-25-2010 در ساعت 07:55 PM. |
|
|
|
|
02-25-2010, 08:11 PM
|
#7 (لینک دائم) |
|
Administrator
تاريخ عضويت: Jun 2008
محل سكونت: تهران
پست ها: 2,086
تحصیلات: فارغ التحصیل كارشناسی
رشته تحصیلی: نرم افزار
تشكرها: 148
1,640 تشكر در 888 پست
|
__________________
>> درود بر خميني کبير(حقيقت هميشه زنده) و شهداي 8 سال دفاع مقدس<< امام خمینی (ره) : «پشتیبان ولایت فقیه باشید تا به مملكت شما آسیبی نرسد.»
|
|
|
|
|
02-25-2010, 08:28 PM
|
#8 (لینک دائم) |
|
عضو جدید
تاريخ عضويت: Feb 2010
پست ها: 9
تحصیلات: نامشخص
تشكرها: 93
0 تشكر در 0 پست
|
با تشكر از توجهتون به مطالب و سوالات دوستان
من اثبات كامل رياضي مسئله 8 پازل را ميخواستم ،من اين لينك را قبلا مطالعه كردم ولي جوابي كه مدنظر من هست اينه كه من اثبات رياضي اون رو كه دوست گرامي silverlight نيز گفته اند كه هنوز پيدا نكردند را مي خواستم، ممنون ميشم |
|
|
|
|
| Tags |
| 8-puzzle |
| كاربران در حال ديدن تاپيک: 1 (0 عضو و 1 مهمان) | |
| ابزارهاي تاپيک | |
| نحوه نمايش | |
|
|
Linear Mode
