Các nhà khoa học vừa tạo ra một mê cung vô tận bằng cách nhìn vào nước đi của quân Mã trên bàn cờ

Bạn có biết nếu cho một quân Mã nhảy liên tục trên một bàn cờ vua 8x8, các nước đi tưởng chừng zig zắc lại có thể lấp đầy cả 64 ô của bàn cờ. Nghĩa là một quân Mã có thể đi tới bất kỳ vị trí nào mà nó muốn, chỉ cần có thời gian.

Bạn còn nhớ trò giải đố mê cung mà chúng ta vẫn thường chơi hồi nhỏ không? Những đường zig zắc ngoằn ngoèo, in trên thước kẻ, bìa vở hoặc một số báo Hoa Học Trò. Chúng ta vẫn thường dò bút chì trên đó để tìm lối thoát cho một viên bi hoặc một con chuột tưởng tượng.

Bây giờ, một nhóm các nhà khoa học đến từ Đại học Bristol ở Anh vừa tạo ra được một thứ mà họ gọi là mê cung khó nhất thế giới. Nó sẽ khiến bạn tốn kha khá chất xám bởi mê cung này gần như có thể mở rộng kích thước ra vô tận.

Ngay cả một phiên bản thu gọn của nó cũng sẽ khiến bạn phải tốn ngòi chì. Nếu không tin, hãy thử tìm lối ra cho viên bi tưởng tượng trong mê cung này, giả sử nó đang bị nhốt giữa mê cung, ở khu vực màu đỏ:

Các

Mê cung này được tạo ra bởi tiến sĩ Felix Flicker, một nhà vật lý tại Đại học Bristol, sử dụng các lý thuyết về chu trình Hamilton, mô hình Ammann-Beenker, mô hình phân dạng (fractal). Và đặc biệt, nó còn được lấy ý tưởng từ nước đi của quân Mã trên bàn cờ.

"Khi chúng tôi tạo ra được mê cung này và nhìn vào hình dạng của các đường thẳng của nó, chúng tôi nhận thấy chúng tạo thành những lối đi vô cùng phức tạp. Kích thước của các mê cung tăng theo cấp số nhân- và có vẻ như có vô số mê cung như vậy", Flicker giải thích.

Quân Mã và chu trình Hamilton

Bất kỳ ai từng chơi cờ vua đều biết Mã là quân cờ có nước đi khó chịu bậc nhất trên bàn cờ. Đầu tiên, nó nhảy hai ô về phía trước, sau đó nhảy một ô qua bên phải.

Thế nhưng, bạn có biết nếu cho một quân Mã nhảy liên tục trên một bàn cờ vua 8x8, các nước đi tưởng chừng zig zắc này lại có thể lấp đầy cả 64 ô của bàn cờ. Nghĩa là một quân Mã có thể đi tới bất kỳ vị trí nào mà nó muốn, chỉ cần có thời gian.

"Đây là một ví dụ của chu trình Hamilton, một vòng lặp qua mọi điểm trên một bản đồ mà bạn chỉ được dừng lại ở mỗi điểm một lần", tiến sĩ Flicker nói.

Các nhà khoa học vừa tạo ra một mê cung vô tận bằng cách nhìn vào nước đi của quân Mã trên bàn cờ
Đường đi của một quân Mã trên bàn cờ vua sẽ lấp kín nó và tạo thành một chu trình Hamilton.

Bạn có thể nhìn thấy nhiều ví dụ về chu trình Hamilton nữa trong tự nhiên, chẳng hạn như những giả tinh thể (Quasicrystal), một dạng chất rắn lai tạo giữa tinh thể có trật tự và vô định hình.

Trong một tinh thể có trật tự  - ví dụ như muối, kim cương hoặc thạch anh - tất cả các nguyên tử của chúng đều được sắp xếp theo một mô hình rất gọn gàng, lặp đi lặp lại trong không gian ba chiều.

Bạn có thể lấy một phần của mạng lưới này và chồng nó lên một phần khác, và chúng sẽ khớp nhau hoàn toàn.

Chất rắn vô định hình thì khác. Chúng là chất rắn mà các nguyên tử đơn giản là sắp xếp hỗn độn. Thủy tinh, nhựa đường, hắc ín chẳng hạn, chúng là những chất rắn vô định hình.

Nằm giữa hai loại này là giả tinh thể (Quasicrystal), một vật liệu mà các nguyên tử của nó sắp xếp gần như trật tự, cứ như tạo thành một khuôn mẫu như tinh thể. Nhưng nếu bạn phóng to các mẫu của giả tinh thể lên sẽ thấy chúng không giống hệt nhau và không thể xếp chồng khớp lên nhau.

Giúp các nhà khoa học tạo ra mê cung khó nhất thế giới

Trong khi ngẫm nghĩ về các giả tinh thể, tiến sĩ Flicker nhận thấy mô hình của chúng rất giống với một khái niệm toán học gọi là lát gạch không tuần hoàn, bao gồm các mẫu hình dạng không lặp lại giống hệt nhau:

Các nhà khoa học vừa tạo ra một mê cung vô tận bằng cách nhìn vào nước đi của quân Mã trên bàn cờ
Một mô hình lát gạch không tuần hoàn.

Sử dụng lý thuyết về việc lát gạch không tuần hoàn này làm cơ sở, tiến sĩ Flicker đã tạo ra được các chu trình Hamilton mà họ cho rằng nó mô tả một giả tinh thể có thể tồn tại ngoài đời thực.

Các chu kỳ được tạo ra chỉ ghé thăm mỗi nguyên tử trong giả tinh thể duy nhất một lần, kết nối tất cả các nguyên tử trong một đường thẳng duy nhất không bao giờ cắt nhau, và nối tiếp nhau từ đầu đến cuối.

Nếu các mô hình giả tinh thể được đặt cạnh nhau, chúng có thể được mở rộng vô hạn, tạo ra một loại mô hình toán học được gọi là phân dạng (fractal), trong đó các mẫu nhỏ nhất cứ phóng to lên sẽ hao hao giống với mẫu lớn hơn nó.

Vì sự hao hao giống nhau này mà fractal tự nhiên tạo thành một mê cung cực kỳ khó giải.

Các nhà khoa học vừa tạo ra một mê cung vô tận bằng cách nhìn vào nước đi của quân Mã trên bàn cờ
Một ví dụ về fractal.

Không chỉ là một trò chơi

Tất nhiên, việc các nhà khoa học nghiên cứu ra một mê cung phức tạp không chỉ để thử thách nhau trong thời gian rảnh ở phòng thí nghiệm.

Tiến sĩ Flicker cho biết bản thân việc tìm ra được một chu trình Hamilton mới đã là một dấu mốc quan trọng với toán học. Những chu trình Hamilton này có thể được áp dụng vào thuật toán tìm đường tối ưu trên bản đồ Google Maps, gấp một protein để tạo ra thuốc và giải quyết nhiều bài toán hóc búa khác.

Và có một điều thú vị, các chu trình Hamilton cũng có ý nghĩa rất quan trọng đối với việc thu giữ carbon. Trong hoạt động công nghiệp, các kỹ sư ngày nay đang sử dụng cơ chế hấp phụ để hút các phân tử trong chất lỏng ra ngoài bằng cách gắn chúng vào tinh thể.

Nếu chúng ta có thể sử dụng giả tinh thể cho quá trình này, chúng có khả năng hút được nhiều phân tử hơn và đóng gói chúng chặt chẽ hơn dọc theo các con đường mê cung trong chu trình Hamilton.

Các nhà khoa học vừa tạo ra một mê cung vô tận bằng cách nhìn vào nước đi của quân Mã trên bàn cờ
Tiến sĩ Felix Flicker, tác giả mê cung là một nhà vật lý đến từ Đại học Bristol.

"Nghiên cứu của chúng tôi cho thấy giả tinh thể có thể tốt hơn tinh thể trong một số ứng dụng hấp phụ", tiến sĩ Flicker cho biết.

"Ví dụ, các phân tử có hình dạng uốn cong sẽ tìm được nhiều cách hơn để rơi vào các nguyên tử sắp xếp không đều của giả tinh thể. Giả tinh thể cũng khá giòn, nghĩa là chúng dễ vỡ thành các hạt nhỏ. Điều này tối đa hóa diện tích bề mặt của chúng trong các ứng dụng hấp phụ".

Tất nhiên, đó là chuyện của các kỹ sư và nhà khoa học. Còn chúng ta, chúng ta chỉ cần biết rằng họ vừa tạo ra được một mê cung vô tận, khó giải nhất thế giới.

Vậy nên trong buổi board game ở văn phòng sắp tới, nếu bạn muốn thách thức ai đó, người từng tự phụ họ có thể giải bất kỳ trò chơi mê cung nào, hãy đưa cho họ mẫu hình vô tận này. Có thể họ sẽ phải dành cả đời để thoát ra được khỏi mê cung đó.

Dưới đây là đáp án cho mê cung ở đầu bài viết:

Các
Các

Từ khóa liên quan:
Loading...
TIN CŨ HƠN
Các kỹ sư Nhật Bản vừa tạo ra

Các kỹ sư Nhật Bản vừa tạo ra "cỗ xe song mã" nhỏ nhất thế giới, có thể chạy trong mạch máu người

Rõ ràng, xe ngựa cần phải có ngựa kéo. Liệu có loài ngựa nào đủ nhỏ để phi nước đại bên trong mạch máu của chúng ta hay không?

Đăng ngày: 30/07/2024
Khối lượng nặng nhất con người có thể nâng được là bao nhiêu?

Khối lượng nặng nhất con người có thể nâng được là bao nhiêu?

Vận động viên Gregg Ernst lập kỷ lục nâng vật nặng nhất với tổng trọng lượng 2.422 kg, nhưng giới chuyên gia cho rằng con người vẫn chưa đạt sức mạnh cơ bắp tối đa.

Đăng ngày: 30/07/2024
Kỷ lục mới về cáp quang truyền dẫn Internet nhanh nhất thế giới

Kỷ lục mới về cáp quang truyền dẫn Internet nhanh nhất thế giới

Kỷ lục mới về tốc độ truyền dữ liệu cáp quang vừa được ghi nhận là 402 Tb/s, tức nhanh hơn khoảng 1,6 triệu lần so với tốc độ băng thông rộng thông thường tại hộ gia đình.

Đăng ngày: 30/07/2024
Đâu là tòa nhà bỏ hoang cao nhất thế giới?

Đâu là tòa nhà bỏ hoang cao nhất thế giới?

Goldin Finance 117, tòa nhà chọc trời cao 597 mét chưa hoàn thiện ở ngoại ô Thiên Tân, thành phố lớn thứ bảy của Trung Quốc, hiện là tòa nhà bỏ hoang cao nhất thế giới.

Đăng ngày: 30/07/2024
Tại sao tốc độ hiển thị trên Google Maps lại thấp hơn đồng hồ tốc độ trên xe: Hóa ra chủ đích là đây!

Tại sao tốc độ hiển thị trên Google Maps lại thấp hơn đồng hồ tốc độ trên xe: Hóa ra chủ đích là đây!

Bạn đã bao giờ tự hỏi tại sao tốc độ hiển thị trên Google Maps lại thấp hơn so với đồng hồ tốc độ trên xe? Đây không phải là lỗi mà là một tính năng được thiết kế có chủ đích.

Đăng ngày: 30/07/2024
Hai

Hai "quái vật lòng đất" nặng 850 tấn sẵn sàng làm nhiệm vụ đầu tiên trong lịch sử ở Hà Nội

Robot " Thần tốc" và "Táo bạo" đã sẵn sàng đảm đương nhiệm vụ đào hầm cho tuyến tàu điện đi ngầm đầu tiên ở Hà Nội từ hôm nay.

Đăng ngày: 30/07/2024
Môn thể thao Olympic thi đấu ở địa điểm cách Paris tới 16.000km

Môn thể thao Olympic thi đấu ở địa điểm cách Paris tới 16.000km

Ngôi làng với 1.455 cư dân ở phía Tây Nam đảo Tahiti đã được chọn là nơi tổ chức môn lướt sóng của Olympic Paris 2024, cách thủ đô nước Pháp 16.000 km.

Đăng ngày: 29/07/2024
Tiêu điểm
Khoa Học News