Cách giải Rubik nhanh trong 5 giây—hoặc thậm chí nhanh hơn
Mặc dù loa nhỏ của laptop, âm thanh đó là không thể nhầm lẫn: tiếng lách tách, trượt trơn của Rubik khiến hình dáng nó trở nên hoàn chỉnh. "Đây là lần giải đầu tiên của tôi trong ngày," nói tay đua nhanh người Australia Feliks Zemdegs, hơi ngượng ngùng. Đang sớm ở Sydney, nơi ông ta đang nói chuyện với tôi qua video từ căn hộ của mình. Phía sau lưng ông ta, tôi có thể thấy chiếc giường chưa dọn. Trên đó: một chiếc gối lớn hình Rubik mềm mại. Dường như ông ta mới thức dậy không quá 20 phút. Không quan trọng: Ông ta chỉ mất chưa đầy bảy giây để biến chiếc Rubik trong tay từ tình trạng rối thành đã giải.
Zemdegs giữ nhiều kỷ lục về việc giải Rubik, nhưng ông ta được biết đến nhất với tốc độ giải nhanh và liên tục nhất trên chiếc Rubik 3x3: chiếc Rubik có ba lớp màu theo kiểu Mondrian. (Đồ chơi mà bạn có thể đang tưởng tượng là chỉ là một trong nhiều câu đố cơ khí thuộc họ câu đố xoắn.) Tháng trước, tại một cuộc thi giải Rubik ở Brisbane, ông ta đã lập kỷ lục thế giới mới với 5,69 giây trong sự kiện Trung bình của 5 lần giải, trong đó mỗi thí sinh giải năm Rubik đã được trộn theo hướng dẫn được tạo ra bởi máy tính. Khi họ hoàn thành, các thí sinh loại bỏ thời gian nhanh nhất và chậm nhất của họ, sau đó tính trung bình của ba lần còn lại. Trung bình 5,69 giây của Zemdegs là cải thiện 0,11 giây so với kỷ lục trước đó, cũng là một kỷ lục thế giới. "Từ năm 2010, tôi có thể đã phá vỡ kỷ lục Trung bình của 5 khoảng 10 lần," ông ta nói.
[#video: https://www.youtube.com/embed/awa4TAp8WZE)https://www.youtube.com/watch?v=awa4TAp8WZE
Các kỷ lục ngắn hạn là điều phổ biến trong việc giải Rubik nhanh, một môn thể thao tương đối trẻ. (Thể thao? Chắc chắn, tại sao không?) Giải đấu thế giới đầu tiên được tổ chức vào năm 1982, tám năm sau khi chiếc Rubik được sáng tạo bởi kiến trúc sư người Hungary Erno Rubik. Tại đó, các tay đua mất tới một phút để giải Rubik. Nhưng đến năm 2009, những người giải Rubik nhanh nhất (nhiều người trong số họ quá trẻ để lái xe) đã giải chiếc Rubik trong khoảng hơn 10 giây. Và ngày nay, mười tay đua giải Rubik nhanh nhất trên thế giới đều có trung bình dưới 7,7 giây mỗi lần giải, với 10 tay đua hàng đầu đều giảm dưới 6,5 giây.
Tuy nhiên, những cải tiến đang trở nên ngày càng tăng dần; vẽ đồ thị tiến triển các kỷ lục giải Rubik, và các đường cong kết quả rõ ràng là dạng tiệm cận. Khi các tay đua giải Rubik như Zemdegs tiếp cận giới hạn của nghệ thuật vặn ngón tay của họ, một câu hỏi không thể chối từ nổi lên: Giới hạn đó có thể là gì?
Thật quyết tâm khi tính toán vấn đề—chia giải pháp hiệu quả nhất cho chiếc Rubik (được đo lường bằng số lần xoay) cho tốc độ giải của một tay đua giải Rubik hàng đầu thế giới (được đo lường bằng số lần xoay mỗi giây). Kết quả sẽ cung cấp một giới hạn lý thuyết cho việc giải Rubik nhanh.
Tốc độ giải là khá rõ ràng: Trong cuộc thi, những tay đua giải Rubik xuất sắc như Zemdegs trung bình gần 10 lần xoay mỗi giây. (Nó quyến rũ để xem, và khiến cho vòng xoay fidget trở nên lạc quan.) Còn về số lần xoay ít nhất cần thiết để giải câu đố, điều đó khó khăn hơn để làm rõ.
Đầu tiên, nó phụ thuộc vào sự phức tạp của việc trộn Rubik. Ở một đầu của phổ là các cấu hình chỉ đòi hỏi gần như không có nỗ lực nào để giải quyết. Ví dụ, có 18 vị trí khởi đầu yêu cầu chỉ một lần quay của một mặt để giải quyết. Các cấu hình trộn đơn giản như vậy có lẽ sẽ không bao giờ được phép trong một giải đấu. Tuy nhiên, khả năng xuất hiện ngẫu nhiên của chúng trong một cuộc thi, chúng ta có thể nói là nhỏ.
"Có hơn 43 tận tỷ cách trộn Rubik," như Tom Rokicki, một nhà khoa học máy tính, nói. "Đó là nhiều vị trí hơn cả số hạt cát trên tất cả các bãi biển trên Trái Đất."
Bốn mươi ba tận tỷ—43,252,003,274,489,856,000 để chính xác—là loại số mà khó phân tích. Đó là lý do tại sao, trong nhiều năm, không ai biết chắc chắn cần bao nhiêu bước để giải quyết những cấu hình trộn phức tạp nhất của Rubik. Nhưng vào năm 2010, Rokicki và một nhóm nhỏ các nhà khoa học máy tính đã thuyết phục Google để họ tận dụng sức mạnh máy tính của công ty để tìm ra giải pháp hiệu quả nhất cho tất cả 43 tỷ tỷ cấu hình khởi đầu. Bằng chứng của họ thông qua quá trình kiểm tra sẽ mất hàng thập kỷ để thực hiện trên một máy tính bình thường, nhưng máy tính của Google giảm thời gian tính toán xuống chỉ trong vài tuần. Cuối cùng, nhóm của Rokicki đã chứng minh rằng mọi cấu hình trộn Rubik đều có thể giải quyết trong 20 bước, và đa số chúng có thể giải quyết trong ít hơn.
- Thảm họa Chernobyl cũng có thể đã xây dựng một thiên đàng
- Bên trong hoạt động giám sát khổng lồ của Trung Quốc
- Phức tạp của Bluetooth đã trở thành rủi ro an ninh
- Tôi tức giận về những email tự động đen tối của Square
- 🏃🏽♀️ Muốn có những công cụ tốt nhất để duy trì sức khỏe? Kiểm tra các lựa chọn của đội Gear chúng tôi cho bộ đồ theo dõi sức khỏe tốt nhất, đồ chạy bộ (bao gồm giày và tất), và tai nghe tốt nhất.
- 📩 Nhận thêm thông tin từ chúng tôi với bản tin hàng tuần Backchannel của chúng tôi