ข้ามไปยังเนื้อหาหลัก

Traveling Salesman

หาเส้นทางที่สั้นที่สุดที่แวะทุกเมืองเมืองละครั้ง · โจทย์พนักงานขายเดินทางคลาสสิก

หาเส้นทางที่สั้นที่สุดที่แวะทุกเมืองเมืองละครั้ง · โจทย์พนักงานขายเดินทางคลาสสิก
FAQ

เกี่ยวกับพนักงานขายเดินทาง

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

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

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

แผนที่เติบโตขึ้นเมื่อคุณไต่ระดับ รอบแรกๆ มีสี่หรือห้าเมือง · สั้นพอที่จะมองเห็นได้ง่าย ทุกๆ สองสามระดับ แผนที่จะเพิ่มเมืองอีกหนึ่งเมือง และทุกๆ จุดหยุดพิเศษจะเพิ่มจำนวนเส้นทางที่เป็นไปได้ ทำให้การค้นหาเส้นทางที่สั้นที่สุดยากขึ้นเมื่อคุณเล่นได้นานขึ้น

เป็นส่วนหนึ่งของเกมฝึกสมองในตระกูล PlayMemorize ทำงานทั้งหมดในเบราว์เซอร์ของคุณ ทำงานแบบออฟไลน์ในฐานะ Progressive Web App

วิธีเชี่ยวชาญ

FAQ