Giải thích đường cong lấp đầy không gian

Đường thì một chiều còn hình vuông thì hai chiều, nên dường như hiển nhiên là một đường không bao giờ phủ kín được một hình vuông. Năm 1890, Giuseppe Peano chỉ ra rằng điều đó là có thể: tồn tại một đường cong liên tục đi qua mọi điểm của một hình vuông. Khám phá này buộc các nhà toán học phải nghĩ lại xem đường cong là gì và số chiều là gì, và một thế kỷ sau, chính những đường cong ấy giữ cho dữ liệu bản đồ và hình ảnh được ngăn nắp bên trong máy tính.

Đường cong Hilbert cấp 5 đi qua một lưới 32 × 32 ô, được tô màu từ điểm đầu đến điểm cuối
Đường cong Hilbert cấp 5 đi qua một lưới 32 × 32 ô, được tô màu từ điểm đầu đến điểm cuối

Nhiều điểm như một hình vuông

Năm 1877, Georg Cantor chứng minh rằng một đoạn thẳng có số điểm đúng bằng số điểm của một hình vuông: mỗi điểm của hình vuông có thể ghép cặp với một điểm riêng của đoạn thẳng. Ông viết cho Richard Dedekind: “Tôi thấy điều đó, nhưng tôi không tin.” Tuy vậy, phép ghép cặp của Cantor nhảy lung tung; nó xé đoạn thẳng thành bụi. Câu hỏi còn bỏ ngỏ là liệu một đường có thể phủ kín một hình vuông mà không bị xé rách, tức là một cách liên tục, hay không.

Chân dung Georg Cantor
Chân dung Georg Cantor

Đường cong Peano

Năm 1890, nhà toán học người Ý Giuseppe Peano đưa ra câu trả lời: có. Chỉ bằng công thức và không kèm một hình vẽ nào, ông mô tả một đường cong liên tục đi qua mọi điểm của hình vuông đơn vị. Cách dựng của ông chia hình vuông thành 9 hình vuông nhỏ hơn, đi qua chúng theo những khúc uốn hình chữ S, rồi lặp lại điều đó bên trong từng hình vuông nhỏ, hết lần này đến lần khác.

Hình vẽ của Hilbert

Một năm sau, David Hilbert công bố một phiên bản đơn giản hơn, kèm theo hình vẽ giúp ý tưởng trở nên trực quan. Chia hình vuông thành 4 phần và nối các tâm bằng một đường uốn khúc. Sau đó chia mỗi hình vuông nhỏ thành 4 phần và làm lại như vậy, xoay các bản sao nhỏ sao cho đường chạy tiếp từ bản sao này sang bản sao kế tiếp. Đường cong cấp n đi qua 4ⁿ ô lưới; thứ lấp đầy hình vuông chính là giới hạn của tất cả các cấp. Năm 1900, Eliakim Hastings Moore đưa ra một biến thể kết thúc ở đúng nơi nó bắt đầu, tức một vòng khép kín.

Vì sao phép lấy giới hạn thành công

Hãy theo dõi một điểm của đường, chẳng hạn điểm nằm ở một phần ba chiều dài. Ở cấp 1, nó nằm trong một trong 4 ô lưới. Ở mỗi cấp tiếp theo nó dịch chuyển, nhưng vẫn ở trong ô lưới ấy, rồi trong một phần tư của ô ấy, và cứ thế: trong một ô có cạnh giảm một nửa sau mỗi lần. Vì vậy vị trí của nó ổn định dần, và điều tương tự đúng với mọi điểm của đường. Giới hạn là một đường cong liên tục. Và vì mỗi cấp đi qua mọi ô của một lưới ngày càng mịn, đường cong giới hạn tiến gần bao nhiêu tùy ý đến mọi điểm của hình vuông và, do liên tục, nó chạm tới điểm đó.

Không thể một-một

Đường cong lấp đầy không gian phải trả một cái giá. Năm 1879, Eugen Netto chứng minh rằng không thể ánh xạ một đường lên một hình vuông vừa liên tục vừa một-một. Vì thế đường cong buộc phải đi qua một số điểm nhiều hơn một lần; đường cong Hilbert chạm vào một số điểm tới bốn lần. Nó cũng không trơn ở bất kỳ đâu: không điểm nào trên nó có tiếp tuyến.

Độ dài và số chiều

Cấp n của đường cong Hilbert dài bằng 2ⁿ − 2⁻ⁿ lần cạnh hình vuông, tức khoảng gấp đôi cấp trước đó. Độ dài tăng mãi không có giới hạn, vậy mà đường cong không bao giờ ra khỏi hình vuông. Một đường cong gồm 4 bản sao của chính nó ở kích thước bằng một nửa có số chiều log 4 / log 2 = 2, đúng bằng số chiều của hình vuông mà nó lấp đầy. Đường cong Peano có 9 bản sao ở kích thước bằng một phần ba: cũng là log 9 / log 3 = 2.

Giữ hàng xóm ở gần nhau

Đường cong Hilbert có một tính chất khiến nó hữu ích: những điểm gần nhau trên đường thì cũng nằm gần nhau trong hình vuông. Điều ngược lại không phải lúc nào cũng đúng được: hai ô lưới kề nhau có thể ở rất xa nhau trên đường. Máy tính dùng đường cong này để lưu dữ liệu hai chiều, chẳng hạn các mảnh bản đồ, điểm ảnh hay các địa điểm trên địa cầu, theo một thứ tự một chiều mà vẫn giữ phần lớn hàng xóm ở gần nhau. Thứ tự Z, do Guy Morton mô tả tại IBM năm 1966, làm cùng việc đó bằng cách xen kẽ các bit của hai tọa độ. Nó tính nhanh hơn, nhưng giữ hàng xóm ở gần nhau kém hơn, vì nó có bước nhảy.

Flowsnake của Gosper và đầu mũi tên Sierpiński

Không phải đường cong lấp đầy không gian nào cũng lấp đầy một hình vuông. Đường cong năm 1973 của Bill Gosper, được biết đến với tên flowsnake từ khi Martin Gardner viết về nó năm 1976, chạy trên một lưới tam giác với bảy đoạn thay cho mỗi đoạn. Nó lấp đầy đảo Gosper, một hình có đường bờ biển fractal mà bảy bản sao ghép khít với nhau thành một hình lớn hơn. Đường cong đầu mũi tên của Wacław Sierpiński thoạt nhìn trông tương tự, nhưng nó chỉ có ba phần ở kích thước bằng một nửa cho mỗi đoạn và do đó không lấp đầy gì cả: nó vẽ nên tam giác Sierpiński, có số chiều log 3 / log 2 ≈ 1,585.

Chân dung Wacław Sierpiński
Chân dung Wacław Sierpiński

Khám phá

Hãy mở công cụ khám phá đường cong lấp đầy không gian và nhấn Chạy để xem cây bút vẽ từng cấp của đường cong Hilbert từ đầu đến cuối. Chuyển sang những khúc uốn hình chữ S của Peano, vòng khép kín của Moore, thứ tự Z với những bước nhảy, flowsnake của Gosper và đầu mũi tên. Đặt bút vào bất kỳ chỗ nào trên đường cong, hoặc trên trục số bên dưới hình vẽ, để thấy bước nào rơi vào ô lưới nào, và bật Hiện cấp trước để thấy mỗi bước biến thành cả một khúc uốn như thế nào.

Câu hỏi thường gặp

Ai đã khám phá ra đường cong lấp đầy không gian đầu tiên?

Giuseppe Peano, vào năm 1890. Vì thế các đường cong lấp đầy không gian còn được gọi là đường cong Peano. Đường cong năm 1891 của David Hilbert là đường cong nổi tiếng nhất, vì Hilbert là người đầu tiên vẽ hình minh họa cho cách dựng.

Đường cong lấp đầy không gian có phải là fractal không?

Nó được dựng giống như một fractal, từ những bản sao nhỏ hơn của chính nó. Nhưng số chiều fractal của nó là 2, một số nguyên, vì đường cong hoàn chỉnh phủ kín một vùng. Đường cong đầu mũi tên Sierpiński, với số chiều khoảng 1,585, mới là một fractal theo nghĩa thông thường.

Đường cong Hilbert dài bao nhiêu?

Cấp n dài bằng 2ⁿ − 2⁻ⁿ lần cạnh hình vuông: 1,5 ở cấp 1; 15,94 ở cấp 4 và gần 256 ở cấp 8. Đường cong giới hạn dài vô hạn.

Công cụ này vẽ được bao nhiêu cấp?

Tối đa 8 cấp với đường cong Hilbert, đường cong Moore và thứ tự Z, tức một lưới 256 × 256 ô; 5 cấp với đường cong Peano (243 × 243 ô) và đường cong Gosper (16.807 đoạn); và 10 cấp với đầu mũi tên Sierpiński (59.049 đoạn).

Sẵn sàng thử chưa?

Mở PictorX trong trình duyệt — không cần cài đặt, không cần thẻ tín dụng để bắt đầu.

Mở công cụ khám phá đường cong lấp đầy không gian