Path Finder

این یک بازی و ابزار حل مشکل برای TSP (مشکل فروشنده مسافر) است.

PathFinder یک بازی و ابزار حل مشکل برای TSP (مشکل فروشنده مسافر) است.

Shortest Path Game برخی از نقاط (فرض کنید ایستگاه ها) را در اختیار شما قرار می دهد تا بتوانید کوتاهترین مسیر را برای حرکت در نقاط (به همه نقاط) پیدا کنید. تصور کنید مشکلی از واکسن ها در فرودگاه های مختلف و برگشت به ایستگاه اصلی توزیع می شود ، با هدف تلاش برای به حداقل رساندن هزینه حمل و نقل. نکته: هنگام انجام بازی هدف ایجاد یک مسیر چرخه ای است.

Find My Path (ابزار حل TSP) یا مکان ها یا فاصله های بین مکان ها (یا هزینه) را ارائه می دهید و برنامه کوتاهترین مسیری را که باید دنبال کنید به شما می دهد. اگر تصویری از نقشه مکان ها دارید ، می توانید نقشه را به راحتی بارگذاری کنید (ضربه بزنید یا گالری) و به مکان مورد نظر اشاره کنید که می خواهید کوتاهترین مسیر را به آن بیابید.

انتخاب روش ورودی:

• اگر مختصات را دارید و فاصله (هزینه) برابر با جابجایی است ، مکان را با تایپ انتخاب کنید (یا مسافت طی شده در جاده برابر است با حرکت هوایی) --- مکان مهم ، نمودار مهم.

• هنگامی که تصویر نقشه را با مکان ها دارید ، با بارگذاری تصویر ، مکانی را انتخاب کنید. مکانهای توجه ایجاد شده فقط معادل مکان واقعی هستند.

• زمانی را انتخاب کنید که فاصله ها یا هزینه ها معلوم باشد و مختصات مشخص نباشد. هزینه مهم است ، نمودار مهم نیست.

الف. بازی کردن.

ابتدا برنامه را باز کنید ، اگر صدا را دوست ندارید آن را در نماد سمت راست بالا غیرفعال کنید. بازی Play (کوتاهترین مسیر) را فشار دهید ، گزینه جدید را برای یک بازی در پنجره باز شده به عنوان کاربر جدید انتخاب کنید و سطح اولیه شروع می شود. اگر کاربر جدیدی نیستید ، با فشار دادن new ، می توانید از سطحی که قفل آن را باز کرده اید شروع کنید. برای ادامه بازی قبلی ، رزومه را فشار دهید. هنگامی که بازی به پایان می رسد ، فقط می توانید بازی جدیدی را شروع کنید ، اما شانس انتخاب سطح بالاتری نسبت به مرحله اول را دارید ، اما نمرات کسب نمی شود.

ب- حل مسئله TSP

برنامه را باز کنید و روی Find My Path کلیک کنید تا مدل راه حل برای کار قابل مشاهده باشد. روش ورودی خود را با کلیک روی روش ورودی فعلی انتخاب کنید که اکنون به شما کمک می کند بین "افزودن بر اساس مکان" ، "افزودن با بارگذاری نقشه" و "افزودن با فاصله" جابجا شوید. پس از تغییر روش ورودی تمایل ، روی نماد بعلاوه (بالا سمت راست) برای افزودن کلیک کنید. همیشه می توانید با کلیک روی نماد پاک کردن (بالا سمت چپ) همه را پاک کنید. پس از افزودن مشکل ، روی نماد پایین سمت راست کلیک کنید تا کوتاهترین مسیر را دریافت کنید. ) هنگام افزودن مشکل جدید ، داده ها را برای شروع مجدد پاک کنید.