کد و الگوریتم مسئله پازل 8 تایی (لطفا هر چه زودتر کمکم کنید)

[qwerty11]

می خوام برنامه رو با روش Astar بنویسم لطفا راهنماییم کنین که چه مراحلی  باید داشته باشه و چه کارهایی باید انجام بشه؟؟برای این روش چه چیزی رو  باید حتما در نظر بگیرم.لطف کردین اگر مرحله به مرحله کارههایی که باید  انجام بشه رو بهم بگین.فقط یک هفته فرصت دارم لطفا دقیق و کامل توضیح بدین.

ممنون. 		

فرض میکنم A* میدونی چیه چون من خیلی خوب نمیتونم توضیح بدم.
تو این الگوریتم باید بین گره ها تمایز قائل بشی و براساس یه تابعی به گره ها ارزش بدی. پس :

1- فاصله ی منهتن یه گره رو با گره مقصد پیدا کن.
2- تو هر مرحله باید گره ای از لیست انتخاب بشه که منهتن کمتری داره.
3- بهتره از صف اولیت یا همون priority queue استفاده کنی چون اعمال گرفتن مینیمم و اضافه کردن رو توی log n انجام میده. priority queue در واقع همون min heap خودمونه !

پس مثل جستجوی اول سطح عمل میکنی با این تفاوت که به جای اضافه کردن گره به صف اون رو به صف اولویت اضافه میکنی براساس مقدار منهتن اون گره.

[sarakh]

برای روش آاستار بعد از اینکه به هدف رسید چه جوری مسیر رو پیدا کنیم؟؟؟؟؟؟؟؟

[fatemegm]

من همه این کامنتارو خوندم!
ولی هنوز نفهمیدم روش کار چیه؟؟
(شماها چقدر چیزا از دی اس یاد گرفتین)

[qwerty11]

برای روش آاستار بعد از اینکه به هدف رسید چه جوری مسیر رو پیدا کنیم؟

خوب واسه هر گره یه گره پدر تعریف کن و بعد از اینکه به مقصد رسیدی معکوس برگرد عقب تا به مبدا برسی. البته روش های دیگه ای هم هستش... اما باید حواست به مصرف حافظه باشه. مثلاً به جای اینکه دقیقاً خود پدر رو داخل فرزند ذخیره کنی میتونی حرکتی که باهاش از پدر به فرزند رسیدیم رو ذخیره کنی. که میتونه شامل R,U,D,L باشه...

[sarakh]

سلام من برای جستجو از طریق*A از پشته استفاده کردم.من یه تابع نوشتم برای اینکه اگر یه گره تکراری بود اون گره رو نسازه و به فرزندان اضافه نکنه.از یه طرفم گره هایی که expand شدن(از پشته pop شدن) و جواب نبودن رو توی یه آرایه دو بعدی ذخیره کردم.گره هایی که expandنشدن رو توی پشته گذاشتم.
حالا سوال اینجاست که برای اینکه ببینم گره ای که ساخته شده قبلا تولید شده یا نه؟باید هم گره های توی پشته چک بشن و هم گره های توی اون آرایه دو بعدی؟؟؟؟؟؟؟؟؟؟؟

[qwerty11]

خوب چه کاریه !؟

وقتی به یه گره میرسی که گره هدف نیست این گره رو همون موقع به لیست گره هایی که بهشون رسیدی و مقصد نیستن اضافه کن. (در واقع همون موقع به آرایه ی 2 بعدیت اضافه کن).

من نمیفهمم A* رو چرا میخوای با پشته پیاده سازی کنی :-؟

[sarakh]

من نمیفهمم A* رو چرا میخوای با پشته پیاده سازی کنی :-؟

چون می خوام گره ی با کمترین هزینه انتخاب بشه.پشته رو جوری مرتب می کم که گره با کمترین هزینه بالا باشه.

[badguy]

سلام دوستان

راستش من الان دانشجویه ترم اولم و تنها درسی که خوندم مبانیه و از پیشرفته / ساختمون داده چیزی نمیدوم ولی پروژه پایان ترمم نوشتن برنامه ای که پازل رو اتوماتیک حل کنه

یه چیزایی از روش *A متوجه شدم ولی تو تابع ابتکاریش موندم میشه لطفا یه نفر یه تابع ابتکاری معرفی کنه ,روش کارش چطوریه ( چطوری محاسبه میشه ) یا یه منبع مناسب بده(فارسی یا انگلیسی بودن منبع مهم نیس)

خیلی ممنون میشم اگه یه نفر کمکم کنه

[badguy]

سلام به همه

آقا من این اتوماتیک پازل رو با C++‎‎‎‎‎‎‎‎‎‎‎‎.Net نوشتم ,اینطوری شد خواستم با بقیه شر کنم

تابع ای که مسئله رو حل میکنه طوری نوشته شده که با کوچک ترین تغییرات میشه هر نوع الگوریتم هوشی رو توش پیاده سازی کرد

البته میدونم خیلی ناشیانه نوشتم و دیگه چه کنم ترم اولی هستم و زیاد از تکنیک هایه برنامه نویسی نمیدونم

شما میتونید اینو در هر الگوریتم دیگه به کار ببرید

بدرود

[amir_askary69]

سلام. ببین دوست من ظاهرا برنامه ات درسته ولی این ذات روش اول سطح هست که برای پازل 8 تایی تو حالتهایی که گامهای حل بیش از 7 و8 باشه چندین سال طول میکشه و چند ترابایت هم رم میخواد ! به زبون خودمونی جواب نمیده.
روشی که باید استفاده کنی تا همه حالت ها جواب بده *A هست چون خیلی از مسیرهای بیهوده رو در درخت هرس میکنه و سریع جواب میده.

از کتاب راسل میتونی کمک بگیری تو اینترنت هم مطلب برای *A پره !

موفق باشی

[Cancer]

سلام سلام سلام.
خدمت اساتید.

من قبلاً یادم می یادش که روی این معمای 8 فکر کردم.
...
جستجوی اول عمق و سطحی رو بیخیال.
این *A یکم خوبه. ولی بازم فکر کنم مشکلاتی داره.
تو بعضی حالات فکر کنم دچار مشکل می شه.
اگه الگوریتمی نوشتین یا برنامه ای نوشتین که برای بعضی حالات که کاشی ها کم جابجا شدن می تونه به جواب برسه. اشتباهه. بیخیال اون الگوریتمتون بشین.
باید برنامه تون برای !9 عمل کنه. بعضی ها هم می گن که اگه برای 2/!9 عمل کنه درسته. چرت می گن.
فقط !9.
یه سری به
http://www.8puzzle.com/
بزنین.
بنظر من بهترین منبع برای همین معما هستش.
داخلش چندتا منبع دیگه هم هستش که اونا هم خوبن.
برنامشو دانلود کنید.
ببینین با چه سرعتی به جواب می رسه.
برای !9.
ولی این هم ضعیفه.
اگه به بدترین حالت برسه، یعنی جایی که حالت شروع با حالات هدف 30 گام فاصله داره چند ثانیه زمان می بره (2 و 3 و چند ثانیه).
ولی بازم خیلی خوبه.
حتماً به اون آدرسه برین.
اساتید این برنامه ای که شما نوشتین:
برای !9 حالت کار می کنه؟
در بدترین حالت که 30 گام فاصله داره با هدف با چه سرعتی کار می کنه؟
به سرعت این برنامه (برنامه ی داخل اون سایته) می رسه؟
...
همین دیگه.
اگه جواب ها بله است.
این ایمل منه.
cancer_die2000@yahoo.com

فعلاً بای

[sari-1369]

سلام خدمت دوستان عزیز

من میخوام پازل 8 رو به روش A* حل کنم . یه کدی هم (گرچه خیلی مبتدیا) با زبون vb.net نوشتم .
اما جواب نمیگیرم . نمیدونم کلا الگوریتم رو اشتباه متوجه شدم یا اینکه کد هام مشکل دارن . میخوام اگر امکانش هست شما اساتید یه نگاهی بهش بندازید.
و یه مورد دیگه اینکه اول با تابع بازگشتی خواستم بنویسم اما خیلی زود به استک اورفلو میرسیدم این بود که که فعلا توی یه حلقه گزاشتم و نود های گذشته رو نگه نمیدارم.

کد رو ضمیمه کردم

[fafa_na]

وای بچه ها منم میخوام این برنامه را بنویسم ولی واقعا هنوز نمیدونم اصلا این برنامه چه جوری کار میکنه.یعنی خودم به عنوان یک انسان نمیتونم حلش کنم چه برسه به اینکه الگوریتمشم بنویسم.یکی میتونه به زبان خیلی ساده برام بگه وقتی چطوری خودم حلش کنم.وقتی به ماتریس ها نگا میکنم وحشت میکنم.نمیدونم از کجا باید شروع کنم.چی رو باید حساب کنم.کدوم اول حرکت کنه بعدش کی بعد اون کی.
بعد هر حرکت باید بازچیزی حساب کنم؟
در کل خییییییییییییلی شوتم.میشه لطفا خیلی ساده برام توضیحش بدید.واقعا مرسسسسسسسسسی

[fafa_na]

وای .یکی جواب بده لطفا

[fafa_na]

واقعا کسی نمیتونه بمن کمک کنه

[fafa_na]

کسی نیست مرا یاری دهد

[zarifcomputer]

سلام
بیا اینم یاری
این لینک را ببین

[fafa_na]

دست گلت دردنکنه ولی بابا من میخوام بدونم شخص این بازیو چطوری انجام میده.فرد برای بازی چیا را در نظر میگیره و حرکت میکنه تا برنده میشه.لطفا یکی کمک کنه لطفا

[zarifcomputer]

دست گلت دردنکنه ولی بابا من میخوام بدونم شخص این بازیو چطوری انجام میده.فرد برای بازی چیا را در نظر میگیره و حرکت میکنه تا برنده میشه.لطفا یکی کمک کنه لطفا

خودت باید بازی کنی تا متوجه بشی

[fafa_na]

حالا شما کمکم کن تا دفعه اولو بازی کنم و برنده بشم بخدا بعدش خودم بازی میکنم