Path Finder

PathFinder เป็นเกมและเครื่องมือแก้ปัญหาสำหรับ TSP (ปัญหาพนักงานขายการเดินทาง)

เกมเส้นทางที่สั้นที่สุดจะให้คุณมีบางจุด (สมมติว่าสถานี) ให้คุณค้นหาเส้นทางที่สั้นที่สุดเพื่อเคลื่อนที่ไปรอบ ๆ จุด (ไปยังจุดทั้งหมด) ลองนึกภาพปัญหาของวัคซีนที่จะแจกจ่ายในสนามบินต่าง ๆ และกลับไปที่สถานีหลักโดยมีเป้าหมายเพื่อพยายามลดต้นทุนการขนส่ง เคล็ดลับ: เมื่อเล่นเกมให้มุ่งสร้างเส้นทางที่เป็นวัฏจักร

ค้นหาเส้นทางของฉัน (เครื่องมือแก้ปัญหาสำหรับ TSP) คุณจะระบุตำแหน่งหรือระยะทางระหว่างสถานที่ (หรือค่าใช้จ่าย) และแอปจะให้เส้นทางที่สั้นที่สุดแก่คุณ หากมีรูปภาพของแผนที่ของสถานที่ คุณสามารถโหลดแผนที่ (สแน็ปช็อตหรือแกลเลอรี่) และชี้ไปที่ตำแหน่งที่ต้องการซึ่งต้องการหาเส้นทางที่สั้นที่สุด

การเลือกวิธีการป้อนข้อมูล:

• เลือกสถานที่โดยพิมพ์ว่าคุณมีพิกัดและระยะทาง (ราคา) เท่ากับการกระจัด (หรือระยะทางตามถนนเท่ากับไปทางอากาศ) --- ตำแหน่งสำคัญ กราฟสำคัญ

• เลือกสถานที่โดยโหลดภาพเมื่อคุณมีภาพแผนที่พร้อมสถานที่ หมายเหตุสถานที่ที่สร้างขึ้นจะเทียบเท่ากับตำแหน่งจริงเท่านั้น

• เลือกระยะทางเมื่อทราบระยะทางหรือค่าใช้จ่ายและไม่ทราบพิกัด ต้นทุนเป็นสิ่งสำคัญ กราฟไม่สำคัญ

ก. การเล่นเกม

ขั้นแรกให้เปิดแอป หากไม่ชอบเสียงให้ปิดที่ไอคอนด้านขวาบน กด Play Game (เส้นทางที่สั้นที่สุด) เลือกใหม่สำหรับเกมในป๊อปอัปในฐานะผู้ใช้ใหม่และระดับเริ่มต้นจะเริ่มต้นขึ้น หากคุณไม่ใช่ผู้ใช้ใหม่ที่กด ใหม่ จะเป็นที่ที่คุณสามารถเริ่มต้นจากระดับที่คุณปลดล็อคได้ กดดำเนินการต่อเพื่อดำเนินการต่อจากเกมที่เล่นก่อนหน้านี้ เมื่อเกมจบลง คุณสามารถเริ่มใหม่ได้เท่านั้น แต่มีโอกาสเลือกระดับที่สูงกว่าระดับเริ่มต้น แต่จะไม่ได้คะแนน

ข. การแก้ปัญหา TSP

เปิดแอปแล้วคลิกค้นหาเส้นทางของฉันสำหรับรูปแบบโซลูชันจะมองเห็นได้ในการทำงาน เลือกวิธีการป้อนข้อมูลของคุณโดยคลิกที่วิธีการป้อนข้อมูลปัจจุบัน ซึ่งจะช่วยให้คุณสลับระหว่าง "เพิ่มตามตำแหน่ง" "เพิ่มด้วยการโหลดแผนที่" และ "เพิ่มตามระยะทาง" หลังจากเปลี่ยนวิธีการป้อนข้อมูลความปรารถนา ให้คลิกที่ไอคอนเครื่องหมายบวก (บนขวา) เพื่อเพิ่ม คุณสามารถล้างข้อมูลทั้งหมดได้ตลอดเวลาโดยคลิกที่ไอคอนล้าง (ซ้ายบน) หลังจากเพิ่มปัญหาแล้ว ให้คลิกที่ไอคอนด้านล่างขวาเพื่อรับเส้นทางที่สั้นที่สุด ). ล้างข้อมูลเพื่อเริ่มต้นปัญหาใหม่เมื่อเพิ่มปัญหาใหม่