Các nhà khoa học máy tính khám phá ra con đường dài nhất để đi thuyền vòng quanh thế giới mà không cần cập bến

Thứ tư - 02/05/2018 08:01
Để tìm ra con đường này, các nhà khoa học chỉ sử dụng một thuật toán chạy trên một máy tính xách tay thông thường.

Một chủ đề trên Reddit từ năm trước cuối cùng cũng được giải quyết. Đó là tìm ra đường thẳng dài nhất để đi vòng quanh thế giới mà không cần phải chạm đất. Tất nhiên, nhìn lướt qua những hình ảnh dưới đây, chúng ta có thể thấy rõ ràng những đường chỉ dẫn này không phải là đường thẳng.

Các nhà khoa học máy tính khám phá ra con đường dài nhất để đi thuyền vòng quanh thế giới mà không cần cập bến - Ảnh 1.

Nhưng bạn hãy nhớ lại rằng cung tròn chính là biểu diễn của đường thẳng trên bề mặt hình cầu của Trái. Nghĩa là khi bạn trải chúng ra trên mặt phẳng thì những đường cung tròn này sẽ thành đường thẳng.

Rohan Chabukswar từ Trung tâm Nghiên cứu Công nghệ Hoa Kỳ ở Ireland và Kushal Mukherjee từ IBM Research ở Ấn Độ đã phát triển một thuật toán có thể tính toán đường dài nhất trên biển hoặc đất liền. Bộ đôi vừa trình bày kết quả nghiên cứu của họ.

Thuật toán sử dụng một kỹ thuật gọi là branch và bound. Nó hoạt động bằng cách xem xét tất cả các giải pháp tiềm năng trên một sơ đồ giống như các nhánh trên một cái cây. Thuật toán sau đó kiểm tra tính khả thi của từng nhánh trên sơ đồ. Về cơ bản nó xem xét các giải pháp có thể có trong một nhánh và cố gắng tìm một tập hợp con gần hơn với giá trị tối ưu.

Các nhà khoa học máy tính khám phá ra con đường dài nhất để đi thuyền vòng quanh thế giới mà không cần cập bến - Ảnh 2.

Nếu nhánh không gần với giải pháp tối ưu, nó sẽ bị bỏ qua hoàn toàn. Hai nhà nghiên cứu nói rằng thuật toán của họ trả về con đường trên biển dài nhất trong khoảng 10 phút tính toán. Con đường dài nhất trên đất liền mất khoảng 45 phút để tính toán. Cả 2 quãng đường này đều được các thuật toán thực hiện trên một máy tính xách tay thông thường.

Điều thú vị là đường thủy “hầu như” giống với con đường mà người ta tìm thấy vào năm 2012 dựa trên bản đồ. Con đường dưới nước mà các nhà nghiên cứu xếp hạng dài 32,089.7 km. Trong khi đó, con đường bộ dài nhất chạy qua 15 quốc gia và kéo dài 11,241.1km.

Tham khảo: Bgr

Nguồn tin: GenK- Trang thông tin dành cho tín đồ Công nghệ

Tổng số điểm của bài viết là: 0 trong 0 đánh giá

Click để đánh giá bài viết

Những tin mới hơn

Những tin cũ hơn

Một 'kì phùng địch thủ' của Steve Jobs sau một thời gian gặp...

Một 'kì phùng địch thủ' của Steve Jobs sau một thời gian gặp...

14:01 05/03/2019 - Lượt xem 11

Ông Sim Wong Hoo chưa từng lấy vợ, và cho rằng hôn nhân là...

Cùng Acer Swift Series chào xuân với quà tặng Vali cực...

Cùng Acer Swift Series chào xuân với quà tặng Vali cực...

14:01 05/03/2019 - Lượt xem 10

Từ nay đến hết ngày 10/04/2019, khi mua các dòng laptop cao...

Chuẩn USB4 chính thức ra mắt, tốc độ truyền dữ liệu có thể...

Chuẩn USB4 chính thức ra mắt, tốc độ truyền dữ liệu có thể...

14:01 05/03/2019 - Lượt xem 12

Tuy nhiên, có thể phải tới năm 2020 USB4 mới trở nên...

Ngắm ý tưởng watchOS 6 với vòng đo thời gian ngủ, nhịp tim,...

Ngắm ý tưởng watchOS 6 với vòng đo thời gian ngủ, nhịp tim,...

14:01 05/03/2019 - Lượt xem 18

Còn khoảng vài tháng tới trước khi Apple hé lộ phiên bản...

5 “Thuốc tăng lực” cực hữu ích dành cho những ai hay sử dụng...

5 “Thuốc tăng lực” cực hữu ích dành cho những ai hay sử dụng...

14:01 05/03/2019 - Lượt xem 12

Nếu bạn hay sử dụng Google Drive cho công việc, hãy xem qua...

VinGroup khai trương công ty công nghệ đầu tiên trên chính...

VinGroup khai trương công ty công nghệ đầu tiên trên chính...

14:01 05/03/2019 - Lượt xem 12

Vingroup đã chính thức khai trương Công ty VinTech tại Hàn...

Theo New York Times: Huawei chuẩn bị khởi kiện chính phủ Mỹ...

Theo New York Times: Huawei chuẩn bị khởi kiện chính phủ Mỹ...

14:01 05/03/2019 - Lượt xem 10

Huawei cho rằng việc chính phủ Mỹ cấm các cơ quan liên bang...

Hơn 300 triệu tin nhắn riêng tư của người Trung Quốc bị tiết...

Hơn 300 triệu tin nhắn riêng tư của người Trung Quốc bị tiết...

14:01 05/03/2019 - Lượt xem 14

Từ cơ sở dữ liệu bị rò rỉ này, bất kỳ ai truy cập được nó...

Đẳng cấp Minh Nhựa: Tậu thêm Mercedes-AMG G63 hơn 10 tỷ

Đẳng cấp Minh Nhựa: Tậu thêm Mercedes-AMG G63 hơn 10 tỷ

14:01 05/03/2019 - Lượt xem 9

Mới đây đại gia siêu xe...

Honda Việt Nam: Định hướng hoạt động đua xe thể thao trong...

Honda Việt Nam: Định hướng hoạt động đua xe thể thao trong...

14:01 05/03/2019 - Lượt xem 11

Thông qua hoạt động đua...

Bạn đã không sử dụng Site, Bấm vào đây để duy trì trạng thái đăng nhập. Thời gian chờ: 60 giây