رتبه موضوع:
  • 0 رای - 0 میانگین
  • 1
  • 2
  • 3
  • 4
  • 5
نوشتن تابع الگوریتم A*
#1
سلام خدمت دوستان و استادشهرکی

بنده میخواهم در php الگوریتم آ استار رو پیاده سازی کنم و یک فایل متنی رو بگیرم و از نقطه A به نقطه B برسم با کوتاه ترین مسیر...

فرض کنید من همچین محتوایی داخل فایل دارم:
* 1 - - - * * 
* * * * - - * 
* * - - - * -  
* * * * - * - 
2 - * * - * - 
* - - * - * -  
* * - - - - -  

اون * ها مانع هستند خط تیره ها راه های آزاد و ۱ هم نقظه شروع و دو هم نقطه پایان شما باید از اون نقطه یک سریع ترین راه به دو رو پیدا کنیم و هر راهی رو که میریم با شماره ۳ شماره گزاری کنیم و اخر خروجی بدیم .

ممنون میشم کامل در این مورد و کد راهنمایی کنید...تشکر
پاسخ
تشکر شده توسط:
#2
دوستان کسی نظری، راهنمایی نداره؟؟
پاسخ
تشکر شده توسط:




کاربران در حال بازدید این موضوع: 1 مهمان