Path Finder

پاتھ فائنڈر ایک کھیل ہے اور ٹی ایس پی (ٹریول سیلز مین کا مسئلہ) کے لیے ایک مسئلہ حل کرنے والا آلہ ہے۔

مختصر ترین پاتھ گیم آپ کو پوائنٹس (تمام پوائنٹس پر) کے گرد گھومنے کے لیے مختصر ترین راستہ تلاش کرنے کے لیے کچھ پوائنٹس فراہم کرے گا۔ نقل و حمل کے اخراجات کو کم سے کم کرنے کی کوشش کے ساتھ مختلف ہوائی اڈوں اور واپس مرکزی اسٹیشن پر ویکسین تقسیم کرنے کے مسئلے کا تصور کریں۔ ٹپ: گیم کھیلتے وقت ایک سائیکل کا راستہ بنانا ہے۔

میرا راستہ تلاش کریں (ٹی ایس پی کے لیے حل کرنے والا آلہ) آپ یا تو مقامات فراہم کریں گے یا مقامات کے درمیان فاصلے (یا قیمت) اور ایپ آپ کو پیروی کرنے کا مختصر ترین راستہ دے گی۔ اگر مقامات کے نقشے کی تصویر ہے تو آپ نقشہ (سنیپ یا گیلری) آسانی سے لوڈ کر سکتے ہیں اور مطلوبہ مقام کی طرف اشارہ کر سکتے ہیں جہاں چھوٹا راستہ تلاش کرنا چاہتے ہیں۔

ان پٹ طریقہ کا انتخاب:

ty ٹائپ کرکے ایک مقام منتخب کریں اگر آپ کے پاس کوآرڈینیٹ ہے اور فاصلہ (لاگت) نقل مکانی کے برابر ہے (یا سڑک کے ذریعے فاصلہ ہوا کے ذریعے جانے کے برابر ہے) --- مقام اہم ، گراف اہم۔

you جب آپ کے پاس نقشے کی تصویر موجود ہو تو تصویر کو لوڈ کرکے مقام کا انتخاب کریں۔ نوٹ کردہ مقامات صرف اصل مقام کے برابر ہیں۔

distance فاصلے کا انتخاب کریں جب فاصلے یا اخراجات معلوم ہوں اور ہم آہنگی نامعلوم ہو۔ لاگت اہم ہے ، گراف اہم نہیں ہے۔

A. گیم کھیلنا۔

سب سے پہلے ایپ کھولیں ، اگر آواز پسند نہیں ہے تو اسے اوپر دائیں جانب آئیکن پر غیر فعال کریں۔ پلے گیم (مختصر ترین راستہ) دبائیں ، نئے صارف کے طور پر پاپ اپ میں کسی گیم کے لیے نیا منتخب کریں اور ابتدائی سطح شروع کی جائے گی۔ اگر آپ نئے صارف نہیں ہیں تو نیا دبانے سے وہ جگہ لے جائے گی جہاں آپ اس سطح سے شروع کر سکتے ہیں جسے آپ نے غیر مقفل کر رکھا ہے۔ پہلے کھیلے گئے کھیل سے جاری رکھنے کے لیے دوبارہ شروع کریں دبائیں۔ جب کوئی گیم ختم ہو جاتا ہے تو آپ صرف نیا شروع کر سکتے ہیں لیکن ابتدائی کے مقابلے میں اعلی درجے کا انتخاب کرنے کا موقع مل سکتا ہے لیکن اسکور حاصل نہیں کیا جائے گا۔

B. TSP کا مسئلہ حل کرنا۔

ایپ کھولیں اور کلک کریں میرا راستہ تلاش کریں حل کے ماڈل پر کام کرنے کے لیے نظر آئے گا۔ موجودہ ان پٹ طریقہ پر کلک کرکے اپنا ان پٹ طریقہ منتخب کریں جو اب آپ کو "مقام کے لحاظ سے شامل کریں" ، "نقشہ لوڈ کرکے شامل کریں" اور "فاصلے سے شامل کریں" کے درمیان ٹوگل کرنے میں مدد کرتا ہے۔ خواہش کے ان پٹ طریقہ کو تبدیل کرنے کے بعد شامل کرنے کے لیے پلس آئیکن (اوپر دائیں) پر کلک کریں۔ آپ ہمیشہ صاف آئیکن (اوپر بائیں) پر کلک کرکے سب کو صاف کرسکتے ہیں۔ مسئلہ شامل کرنے کے بعد سب سے چھوٹا راستہ حاصل کرنے کے لیے نیچے دائیں آئیکون پر کلک کریں۔ ). نئے مسئلے کو شامل کرتے وقت نئے سرے سے مسئلہ شروع کرنے کے لیے ڈیٹا صاف کریں۔