موش هوشمند

[علی اکبر اله داغی]

<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]

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

[Sepidar]

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

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

[seyedof]

از صفحه مربعها یک گراف درست کنید بعد از الگوریتمهای کوتاهترین مسیر مثل djikstra برای یافتن کوتاه ترین مسیر استفاده کنید.
ممنون علی

[h_shirazee]

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

[aidinwashere]

یه راه دیگه اینه که یه مسیر بری و اونو min بگیری
حالا از اول که دنبال راه میگردی هروقت مسیری که رفتی از این طول بیشتر شد ولش کن و برگرد سر آخرین چند راهی.