แต่อย่าเพิ่งลากเรือออกไปลลันออกเดินทางสู่ภารกิจอันทรหดและอันตราย นั่นคือการเดินทางรอบโลกครั้งแรก แต่ตั้งแต่การผจญภัยที่กล้าหาญครั้งแรกนั้น ความก้าวหน้าของเทคโนโลยีการเดินเรือและการนำทางทำให้การเดินทางเป็นเรื่องธรรมดามากขึ้น ทุกวันนี้ แม้กระทั่งครอบครัว— ลูก ๆ และทุกคน
ก็ประสบความสำเร็จในการผจญภัยอันยาวนาน
แต่มีเส้นทางเดินเรืออย่างน้อยหนึ่งเส้นทางที่ไม่น่าจะมีใครเดินทาง นั่นคือเส้นทางการเดินเรือที่เป็นเส้นตรงที่ยาวที่สุดในโลก การเดินทางระยะทาง 19,940 ไมล์ นี้วิ่งจากชายฝั่งปากีสถานผ่านทางระหว่างมาดากัสการ์กับแอฟริกา และอ้อมไปทางตะวันออกเฉียงเหนือของรัสเซีย และเป็นเส้นทางที่ยาวที่สุดที่คน (ตามทฤษฎี) สามารถแล่นเรือโดยไม่ต้องแตะแผ่นดิน
ตามที่ David Schultz รายงานสำหรับScienceเส้นทางเส้นตรงนี้เพิ่งได้รับการยืนยันทางวิทยาศาสตร์เป็นครั้งแรก ต้องขอบคุณผลงานของ Rohan Chabukswar นักฟิสิกส์จาก United Technologies Research Center Ireland และ Kushal Mukherjee วิศวกรจาก IBM Research India ในนิวเดลี .
เส้นทางถูกทำแผนที่ ครั้งแรก เมื่อห้าปีที่แล้วโดยผู้ใช้ Reddit Patrick Anderson ซึ่งใช้ชื่อหน้าจอว่า kepleronlyknows ในการสร้างแผนที่ แอนเดอร์สันใช้ชุดพิกัดที่ปรากฏในรายการวิกิพีเดียที่ชื่อว่า “จุดสุดขั้วของโลก” นี่เป็นเส้นตรงที่ยาวที่สุดในโลกที่สามารถแล่นได้โดยไม่ต้องชนกับแผ่นดิน
Chabukswar และ Mukherjee สนใจที่จะทดสอบเส้นทางนี้ ใช้ข้อมูลจากแบบจำลองโลก ETOPO1 Global Relief ขององค์การบริหารมหาสมุทรและบรรยากาศแห่งชาติ ซึ่งสามารถทำแผนที่ลักษณะต่างๆ ที่มีขนาดประมาณหนึ่งไมล์ได้ ตาม รายงาน ของ Schultzสิ่งนี้ทำให้นักวิทยาศาสตร์ค่อนข้างแน่ใจว่าจุด
ต่างๆ ของแผนที่อยู่ในมหาสมุทรทั้งหมด
ในการคำนวณความเป็นไปได้ พวกเขาพบจำนวนวงกลมขนาดใหญ่บนโลกก่อน วงกลมใหญ่คือเส้นทางรอบทรงกลมที่มีระยะทางเท่ากับเส้นรอบวงของทรงกลมนั้น การเดินตามเส้นทางเหล่านี้ไปทั่วโลกเป็นระยะทางที่สั้นที่สุดระหว่างสถานที่สองแห่ง แต่เนื่องจากโลกของเราเป็นวงกลม เส้นทางจึงไม่ปรากฏเป็นเส้นตรงบนแผนที่ 2 มิติ ใช้สำหรับการนำทางหลายประเภท เช่น ช่วยนักบินค้นหาระยะทางที่สั้นที่สุดระหว่างสองเมือง
แต่มีวงกลมขนาดใหญ่ที่เป็นไปได้ที่แตกต่างกันหลายร้อยล้านวง แต่ละวงมีจุดให้ตรวจสอบหลายหมื่นจุด โดยรวมแล้วจะต้องมีการตรวจสอบจุดที่เป็นไปได้มากกว่า 5 ล้านล้านจุดSchultzเขียน ดังนั้นพวกเขาจึงหันไปใช้อัลกอริทึม “branch-and-bound” ซึ่งเป็นโปรแกรมคอมพิวเตอร์ที่ทดสอบความเป็นไปได้เพียงเล็กน้อยของเส้นทางที่ยาวที่สุดก่อนที่จะปรับแต่งการค้นหาอีกครั้งเพื่อหาบรรทัดที่ดีที่สุด
ในเวลาเพียง 10 นาทีของการใช้โปรแกรมนี้ นักวิจัยได้รับการสนับสนุนว่ารายการ Wikipedia และแผนที่ของ Anderson นั้นถูกต้อง พวกเขาให้รายละเอียดงานของพวก เขาในการศึกษาที่พวกเขาอัปโหลดไปยังเซิร์ฟเวอร์ preprint arXiv
ขณะที่นักวิทยาศาสตร์เขียนลงในกระดาษ แผนที่ต้นฉบับได้ก่อให้เกิดการถกเถียงมากมายว่าแอนเดอร์สันพูดถูกหรือไม่ นอกจากนี้ยังนำไปสู่ความพยายามบางอย่างในการค้นหาระยะทางที่ยาวที่สุดบนบกโดยไม่ชนแหล่งน้ำขนาดใหญ่
Chabukswar และ Mukherjee ได้ทำการทดสอบเพื่อค้นหาเส้นทางเส้นตรงที่ยาวที่สุดที่สามารถขับได้ คราวนี้คอมพิวเตอร์ใช้เวลา 45 นาที แต่พบเส้นทาง 6,985 ไมล์ที่เริ่มต้นในภาคตะวันออกของจีนและสิ้นสุดในโปรตุเกสตะวันตก
น่าเสียดายที่ Gabart คงจะไม่ได้เดินเรือในเส้นทางที่ได้รับการตรวจสอบใหม่ในเร็วๆ นี้ ในความเป็นจริง นักวิจัยไม่แนะนำให้ใครก็ตามล่องเรือหรือขับรถในเส้นทางเหล่านี้ เนื่องจากการวิเคราะห์อัลกอริธึมไม่ได้รับประกันว่าจะมีสภาพที่ปลอดภัยตลอดเส้นทางเหล่านี้
ขณะที่พวกเขาเขียนในกระดาษ: “ปัญหาถูกมองว่าเป็นแบบฝึกหัดทางคณิตศาสตร์ล้วน ๆ”
credit : เว็บตรงสล็อต / สล็อต / แทงบอลออนไลน์