نمايش پست تنها
قديمي ۱۰-۱۱-۱۳۸۸, ۰۲:۳۸ بعد از ظهر   #12 (لینک دائم)
Astaraki Female
Administrator
 
آواتار Astaraki
 
تاريخ عضويت: خرداد ۱۳۸۷
محل سكونت: تهران-کرج!
پست ها: 3,465
تشكرها: 754
16,337 تشكر در 3,127 پست
My Mood: Mehrabon
ارسال پيغام Yahoo به Astaraki
Arrow حل معماي 8 (8puzzle) به روش هاي مختلف

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

صورت مسئله:

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


شکل 1-1


شکل 1-2

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

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

;;;;;;;;;;;;;;;

سورس بازي پازل به 4 زبان

C#.Net

vb.net

++C

و به زبان VB
فايل ضميمه
نوع فايل: pdf 8puzzle.pdf (93.3 كيلو بايت, 7092 نمايش)
نوع فايل: zip MiniPuzzle.zip (56.0 كيلو بايت, 4436 نمايش)
نوع فايل: zip Puzzle-in-VB.zip (11.1 كيلو بايت, 2519 نمايش)
نوع فايل: zip pazzel.zip (943 بايت, 327 نمايش)
نوع فايل: zip Puzzle_Game_1.zip (19.5 كيلو بايت, 305 نمايش)
Astaraki آفلاين است   پاسخ با نقل قول
از Astaraki تشكر كرده اند:
astronomer (۰۷-۱۷-۱۳۹۲), ava2300 (۰۹-۱۱-۱۳۹۰), AVGHH (۱۲-۷-۱۳۸۹), behrooz.l (۰۱-۲۱-۱۳۹۳), djmorteza (۰۲-۲۹-۱۳۹۲), ehsan_teimouri (۰۲-۵-۱۳۹۲), elit (۰۷-۲۳-۱۳۹۱), engineer zahra (۰۲-۱۸-۱۳۹۰), fatemeh.alz (۰۹-۱۳-۱۳۹۹), green_Dream (۱۱-۲۲-۱۳۸۸), hadi_chaloos (۰۸-۱۰-۱۳۹۶), heideri69 (۰۹-۱۱-۱۳۹۲), hera (۱۰-۲۳-۱۳۹۲), invisable (۰۷-۲۲-۱۳۹۱), jiji2663 (۰۱-۹-۱۳۹۰), keeper (۰۱-۱۷-۱۳۹۲), khodesh (۰۹-۹-۱۳۸۹), Mehdi211 (۰۳-۱۳-۱۳۹۸), moj_asghary (۰۴-۱۱-۱۳۸۹), n4d3r (۱۲-۱۶-۱۳۸۹), nasersalehiazar (۰۸-۲۴-۱۳۸۹), Niceskin (۰۳-۲-۱۳۹۷), pincode (۰۸-۴-۱۳۹۲), queen2010 (۰۱-۳۱-۱۳۹۰), r3d.w0rm (۰۶-۹-۱۳۹۲), s4m (۰۸-۲۶-۱۳۸۹), saber187518 (۱۱-۱۰-۱۳۹۰), Sahebi (۰۱-۱۱-۱۳۸۹), samane_89 (۱۱-۲۴-۱۳۸۹), snowy_ night (۱۲-۲۵-۱۳۸۸), sorayadaniali (۰۸-۲۷-۱۳۹۳), srf (۰۲-۲۴-۱۳۹۰), taha6633 (۰۹-۸-۱۳۹۰), وجیهه نصر (۰۸-۷-۱۳۹۲), venus10 (۱۲-۲۵-۱۳۸۹), voice (۰۸-۴-۱۳۹۲), ziba_kb (۰۹-۱۵-۱۳۹۳)