PDA

View Full Version : سوال: در خواست الگوریتم و برنامه میز(Maze) بصورت کامل



salibsatan
چهارشنبه 08 آبان 1387, 22:27 عصر
سلام.ببخشید دوستان من الگوریتم میز رو به زبان سی شارپ می خواستم.هرچی هم گشتم پیدا نکردم.برای دوستانی که نمی دونن یک توضیح کوچولو در مورد الگوریتم بدم:
یک ماتریس ان در ان داریم.از سمت چپ بالا یک موش وارد این ماتریس میشه.هر کجا که یک باشه میتونه اونجا بره اما جاهایی که صفر باشه نمی تونه.در هر خونه هم حداقل(گوشه ها) 2 انتخاب و حداکثر 4 انتخاب داره...از سمت راست پایین هم از ماتریس خارج میشه...
فقط چند تا مورد:
1*تعداد سطر و ستون رو بصورت پویا در نظر بگیرید.یعنی کاربر تعیین کنه
2* اینکه این برنامه بتونه کوتاه ترین راه ممکن رو شناسایی کنه
3*برنامه بتونه کلیه راههای ممکن رو شناسایی و تعدادش رو برامون خروجی بده
ممنون میشم اگه برنامه به زبان سی شارپ باشه نه سی پلاس پلاس یا زبون دیگه ای...
هر چقدر کمکم کنید ممنون میشم هرچی بیشتر بهتر.باور کنید من توی نت خیلی گشتم اما پیدا نکردم...

nimnegah
پنج شنبه 09 آبان 1387, 00:14 صبح
سلام

برنامه maze با استفاده از الگوریتم A* به زبان سی شارپ..

تشکر یادت نره......!

ahmad598
پنج شنبه 09 آبان 1387, 00:28 صبح
حالا کسی الگوریتمی برای طراحی یک ماز داره؟ یعنی یه ماتریس n*n بدن و قرار باشه توش تعدادی دیوار گذاشته بشه به طوری که
1. هم حالت ماز داشته باشه (یعنی خیلی ساده و ابتدایی دیوارها رو نذاره).
2. مطمپن باشیم که یک راه برای رسیدن از ورودی به خروجی هست.
3. مطمپن باشیم که فقط یک راه از ورودی به خروجی وجود داره.
4. n رو هم از کاربر بگیره.
لازم نیست تمام حالتها رو حساب کنه؛ همون یه راه کافیه.

salibsatan
پنج شنبه 09 آبان 1387, 11:14 صبح
سلام

برنامه maze با استفاده از الگوریتم A* به زبان سی شارپ..

تشکر یادت نره......!

نیم نگاه عزیز
اولا که این برنامه به زبان وی بی هست
ثانیا اجرا نمیشه اصلا... :(

fazel-d
شنبه 11 آبان 1387, 03:43 صبح
راه حل اینه که برای 4 حالت :چپ و راست و بالا و پایین / شما بتونید از یه درخت 4 تایی پر استفاده کنید / همچنین به جای ایجا لیست پیوندی هم می تونید از آرایه ها استفاده کنید
این برنامه تا آخر هفته براتون ارسال می شه ...........

salibsatan
یک شنبه 19 آبان 1387, 11:28 صبح
آقا چی شد؟خیلی بیشتر از یک هفته گذشت...

fazel-d
یک شنبه 19 آبان 1387, 11:55 صبح
دارم با Pointer ها و درخت ها تکمیل می کنم . اما دوستان دیگه هم باید کمک کنن.
http://www.barnamenevis.org/forum/showthread.php?t=130511