Traveling Salesman
หาเส้นทางที่สั้นที่สุดที่แวะทุกเมืองเมืองละครั้ง · โจทย์พนักงานขายเดินทางคลาสสิก
เกี่ยวกับพนักงานขายเดินทาง
พนักงานขายเดินทางเป็นปริศนาการเพิ่มประสิทธิภาพเส้นทางขนาดพอดีคำที่สร้างขึ้นจากหนึ่งในปัญหาที่มีชื่อเสียงที่สุดในวิทยาการคอมพิวเตอร์ · ปัญหาพนักงานขายเดินทาง (TSP) มีเมืองจำนวนหนึ่งกระจายอยู่ทั่วแผนที่ และคุณเริ่มต้นที่บ้าน งานของคุณคือวางแผนการเดินทางที่เยี่ยมชมทุกเมืองเพียงครั้งเดียวและวนกลับบ้าน โดยใช้ระยะทางรวมที่สั้นที่สุดเท่าที่จะเป็นไปได้ แตะเมืองตามลำดับที่คุณจะขับรถไปและเส้นทางจะถูกวาดขึ้นเอง; ตัวนับระยะทางสดจะบอกคุณว่าเส้นทางของคุณยาวเท่าไหร่
ทำไมมันถึงฝึกสมองของคุณ การค้นหาเส้นทางที่สั้นที่สุดคือการใช้เหตุผลเชิงพื้นที่และการวางแผนล้วนๆ · คุณต้องเปรียบเทียบการจัดลำดับทั้งหมดเข้าด้วยกัน สังเกตเมื่อเส้นทางตัดกันเองและทำให้เสียระยะทาง และค้นหาการจัดเรียงที่ไม่สามารถเอาชนะได้ ไม่มีสูตรที่จะนำไปใช้; คุณให้เหตุผลเกี่ยวกับเรขาคณิตโดยตรง ซึ่งเป็นแนวคิดการเพิ่มประสิทธิภาพที่ TSP ทำให้มีชื่อเสียง
จับคู่กับค่าที่เหมาะสมที่สุดเพื่อชนะ ทุกแผนที่ได้รับการแก้ไขอย่างแม่นยำเบื้องหลัง ดังนั้นรอบจะนับเป็นการชนะเมื่อเส้นทางของคุณตรงกับเส้นทางที่สั้นที่สุดจริง · เส้นทางที่สั้นเท่ากันทั้งหมดจะนับ หากคุณมาถึงช้ากว่า เกมจะเปิดเผยเส้นทางที่เหมาะสมที่สุดทับเส้นทางของคุณเอง เพื่อให้คุณเห็นจุดตัดที่คุณควรจะแก้ไข
แผนที่เติบโตขึ้นเมื่อคุณไต่ระดับ รอบแรกๆ มีสี่หรือห้าเมือง · สั้นพอที่จะมองเห็นได้ง่าย ทุกๆ สองสามระดับ แผนที่จะเพิ่มเมืองอีกหนึ่งเมือง และทุกๆ จุดหยุดพิเศษจะเพิ่มจำนวนเส้นทางที่เป็นไปได้ ทำให้การค้นหาเส้นทางที่สั้นที่สุดยากขึ้นเมื่อคุณเล่นได้นานขึ้น
เป็นส่วนหนึ่งของเกมฝึกสมองในตระกูล PlayMemorize ทำงานทั้งหมดในเบราว์เซอร์ของคุณ ทำงานแบบออฟไลน์ในฐานะ Progressive Web App
FAQ
-
ฉันจะเล่นพนักงานขายเดินทางได้อย่างไร?
คุณเริ่มต้นที่เครื่องหมายบ้าน แตะเมืองอื่นๆ ทีละเมืองตามลำดับที่คุณจะเยี่ยมชม · เส้นทางจะถูกวาดขึ้นเมื่อคุณไปและตัวนับระยะทางจะอัปเดต เมื่อทุกเมืองอยู่บนเส้นทางแล้ว ให้กดตรวจสอบ หากเส้นทางของคุณตรงกับเส้นทางที่สั้นที่สุดเท่าที่จะเป็นไปได้ คุณจะชนะรอบนั้น -
ปัญหาพนักงานขายเดินทางคืออะไร?
เป็นปัญหาการเพิ่มประสิทธิภาพแบบคลาสสิก: กำหนดชุดของเมือง ค้นหาเส้นทางที่สั้นที่สุดที่เป็นไปได้ที่เยี่ยมชมแต่ละเมืองเพียงครั้งเดียวและกลับไปยังจุดเริ่มต้น มันเป็นที่รู้จักกันดีว่ายากเพราะจำนวนเส้นทางที่เป็นไปได้เพิ่มขึ้นอย่างรวดเร็วเมื่อคุณเพิ่มเมือง · เกมนี้ช่วยให้คุณจัดการกับกรณีเล็กๆ ที่สามารถแก้ไขได้ด้วยตนเอง -
เกมรู้ได้อย่างไรว่าเส้นทางนั้นเหมาะสมที่สุด?
แผนที่แต่ละแผนที่มีขนาดเล็กพอที่เกมจะคำนวณเส้นทางที่สั้นที่สุดที่แน่นอนโดยการตรวจสอบการจัดลำดับที่เป็นไปได้ทั้งหมด เส้นทางของคุณจะชนะเมื่อความยาวของมันตรงกับค่าที่เหมาะสมที่สุดนั้น หากเส้นทางที่แตกต่างกันสองเส้นทางเสมอกันสำหรับเส้นทางที่สั้นที่สุด เส้นทางใดเส้นทางหนึ่งจะนับเป็นการชนะ -
จะเกิดอะไรขึ้นหากเส้นทางของฉันไม่ใช่เส้นทางที่สั้นที่สุด?
รอบนั้นจะนับเป็นการแพ้และเกมจะวาดเส้นทางที่เหมาะสมที่สุดทับเส้นทางของคุณเองเพื่อให้คุณเปรียบเทียบ มองหาจุดที่เส้นทางของคุณตัดกันเอง · การไม่ตัดกันเกือบจะทำให้เส้นทางสั้นลงเสมอ ใช้ Undo เพื่อยกเลิกเมืองสุดท้ายหรือ Clear เพื่อเริ่มต้นเส้นทางใหม่ -
มันจะยากขึ้นเรื่อยๆ หรือไม่?
ใช่ ทุกรอบที่ประสบความสำเร็จจะเพิ่มระดับของคุณ และทุกๆ สองสามระดับ แผนที่จะเพิ่มเมืองอีกหนึ่งเมือง เนื่องจากทุกๆ จุดหยุดพิเศษจะเพิ่มจำนวนเส้นทางที่เป็นไปได้อย่างรวดเร็ว เส้นทางที่สั้นที่สุดจึงยากขึ้นเรื่อยๆ ที่จะมองเห็นได้นานขึ้นเมื่อคุณเล่นได้นานขึ้น -
มันทำงานแบบออฟไลน์หรือไม่?
ใช่ PlayMemorize เป็น Progressive Web App ติดตั้งครั้งเดียวและพนักงานขายเดินทางสามารถเล่นได้ทุกที่โดยไม่ต้องเชื่อมต่ออินเทอร์เน็ต -
Can MemPi help me study and practice this game?
Yes! Click MemPi in the header or on the game board to summon him. He observes the board, thinks out loud, and can demonstrate moves or guide you through tricky steps.