برنامه maze (موش مسیریاب در هزارتو)

[hhoura2006]

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

[mortez maya]

سلام دوست عزیز من برنامه مسیر یاب رو تو C نوشتم و بسیار عالی هم جواب داده شما لطف کنید بگید الگوریتم شما چیه تا بعد. ولی در مورد اون نکته بدست آوردن خونه های ضربدری کاری نداره که مثلا خونه بالا سمت چپ می شه i-1 و j-1

[hhoura2006]

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

[hhoura2006]

با سلام خدمت همه ی دوستانی که در برنامه نویسی c مهارت دارن لطفاً اگه ممکنه به من در مورد مشکلی در اجرای برنامه م برخوردم کمک کنید.

[aidivandi]

مشکلت چیه گلم

[hhoura2006]

مشکل اصلی طولانی بودن برنامه است وچیزهایی که قبلاً توضیح دادم

[Developer Programmer]

به کتاب ساختمان داده ها نوشته هورویتز مراجعه کن؛
سریعترین روش برای حل این مسئله؛ پیچیدگی (Ө(n+m است که در کتاب هورویتز پیدا میکنی.

[hhoura2006]

با سلام وتشکر از اینکه که سعی در کمک به من دارید
من قبلاً به این کتاب مراجعه کردم ولی چون فعلاً توی برنامه نویسی با c اول کار هستم چیزی از کتاب هروویتز سر در نیاوردم و همون طوری که می دونید c پیش نیاز ساختمان داده است.