پازل به PathFinder
شما باید در میان بلوک ها کوتاهترین مسیر را پیدا کنید. توپ قرمز شروع ، توپ سبز به معنی پایان است. اولی بازیکنی است که مسیر را پیدا می کند ، سپس کامپیوتر مسیر خود را نشان می دهد. اگر تعداد مراحل یکسان باشد ، بازیکن برنده می شود. اگر رایانه کمترین تعداد مراحل را نشان دهد ، برنده خواهد شد.
2 حالت وجود دارد:
- حالت ساده
بازی پایان ندارد. اگر بیرون بروید ، بازی بعدی با همان لحظه شروع می شود.
- حالت زنده ماندن
بازی دارای یک تایمر است. بازیکن برای پیدا کردن مسیر مدتی دارد. اگر او اشتباه کند ، بازی به پایان می رسد.
بازی پازل برای اندروید PathFinder مبتنی بر مشکل کلاسیک کوتاهترین مسیر است. وظیفه شما این است برای پیدا کردن کوتاهترین مسیر بین دو نقطه به حداقل رساندن تعداد مراحل در حالی که شما از طریق بلوک عبور می کند. معمولاً افراد برای حل مشکل کوتاهترین مسیر از مجموعه خاصی از الگوریتم ها استفاده می کنند. یک دوجین از آنها وجود دارد. اما بازی برای اندروید PathFinder در الگوریتم جستجوی A * ساخته شده است. طبق این الگوریتم ، جستجوی مسیر از ابتدا تا نقطه مقصد بر اساس یافتن کلیه مسیرهای ممکن و انتخاب کوتاهترین مسیر به مقصد مقصد برای مسیری است که کمترین تعداد پله را برای کمترین زمان متحمل می شود.
بنابراین ، چگونه بازی پازل PathFinder از الگوریتم جستجوی A * استفاده می کند؟ تمام مراحل را از ابتدا (توپ قرمز) تا پایان (توپ سبز) محاسبه می کند تا اینکه کوتاهترین راه را پیدا کند. این الگوریتم به روش های مختلفی عمل می کند که از ابتدا به دنبال مسیر می گردند و نه از نکته قبلی. با تشکر از این قانون ، الگوریتم جستجوی A * تعداد مراحل عبور از بلوک ها را به حداقل می رساند. سپس با کمترین تعداد گام از طیف گسترده ای از راه حل ها ، راه را پیدا می کند. به همین دلیل الگوریتم جستجوی A * در بازی های رایانه ای گسترده است.