تالار گفتمان nCIS.ir

نسخه‌ی کامل: نوشتن تابع الگوریتم A*
شما در حال مشاهده نسخه آرشیو هستید. برای مشاهده نسخه کامل کلیک کنید.
سلام خدمت دوستان و استادشهرکی

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

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

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

ممنون میشم کامل در این مورد و کد راهنمایی کنید...تشکر
دوستان کسی نظری، راهنمایی نداره؟؟