PDA

View Full Version : موش هوشمند



علی اکبر اله داغی
چهارشنبه 04 شهریور 1383, 06:56 صبح
<span dir=ltr>TPC index is not about the best programming language or the language in which most lines of code have been written.</span>سلام به همگی
من می خواستم بدونم برای حل الگوریتم موش هوشمند که قرار است در یک جدول با مانع کوتاهترین مسیر
از ابتدا تا انتها را پیدا کند از چه روشی بهتر است انجام شود-از روش تابع بازگشتی یا از طریق صف یا پشته
لطفا مرا راهنمایی کنید. :)
در ضمن اگر کدی هم می خواهید برایم بگذارید لطفا به زبان c , پاسکال و یا دلفی باشد. :wink:

jirjirakk
پنج شنبه 05 شهریور 1383, 16:17 عصر
خوب ربط جمله نقل قول شده رو که نمیدونم با سوالتون چیه ؟
برای انتخاب کوتاه مسیر با استفاده از درخت میشه این کار رو انجام داد و حالا اینکه با تابع بازگشتی بنویسیدش یا با تابع غیربازگشتی اینش دیگه دست خودتونه

Sepidar
پنج شنبه 05 شهریور 1383, 17:38 عصر
توابع بازگشتی یا پشته ها معمولا سرعت یکسانی دارند، اما با استفاده از پشته ها میتوان در مصرف حافظه صرفه جویی کرد. علت آن هم به ذات الگوریتمهای بازگشتی بر میگردد که از پشته استفاده میکنند و در هر مرحله علاوه بر پارامترها و متغیرهای محلی که در پشته وجود دارد، آدرس تابع فراخواننده نیز در پشته پوش میشود.

به هر حال این مسائل فقط در الگوریتمهای بزگ فابل بررسی هستند و در الگوریتمهای کوچک (منظور تعداد فراخوانی باز گشتی کم است) تاثیر چندانی ندارند.

seyedof
دوشنبه 09 شهریور 1383, 02:06 صبح
از صفحه مربعها یک گراف درست کنید بعد از الگوریتمهای کوتاهترین مسیر مثل djikstra برای یافتن کوتاه ترین مسیر استفاده کنید.
ممنون علی

h_shirazee
پنج شنبه 21 مهر 1384, 21:00 عصر
یکی از راه ها که اتفاقا حافظه ی کمی می بره اینه که شما تمامی خونه های یبن بست رو پر کنین . بعد هر چی که موند به عنوان مسیرتون باقی مونده ! این کار حسنش اینه که حافظه ی کمی مصرف می کنه ! و الگوریتم اون هم نسبتا ساده است . اگه توضیح بیشتری خواستین در خدمتتون هستم .

aidinwashere
چهارشنبه 27 مهر 1384, 20:25 عصر
یه راه دیگه اینه که یه مسیر بری و اونو min بگیری
حالا از اول که دنبال راه میگردی هروقت مسیری که رفتی از این طول بیشتر شد ولش کن و برگرد سر آخرین چند راهی.