Giải Rubik chỉ với 20 bước

Giải Rubik chỉ với 20 bước?
Khối lập phương Rubik là một trò chơi giải đố cơ học được phát minh vào năm 1974 bởi giáo sư kiến trúc, điêu khắc gia người Hungary Ernő Rubik. Mỗi mặt của khối Rubik có 9 ô vuông và được sơn phủ một trong sáu màu khác nhau, thông thường là trắng, đỏ, vàng, cam, xanh lá cây và xanh dương. Bài toán bắt đầu bằng việc xáo trộn tất cả vị trí các ô vuông ở mỗi mặt, tức là các màu sắc xen kẽ nhau. Bài toán chỉ được giải quyết khi mà mỗi mặt của khối là một màu đồng nhất.
Có thể nói khối Rubik là một trong những loại đồ chơi bán chạy nhất thế giới. Riêng trong năm 2005, đã có khoảng 300.000.000 khối Rubik được bán ra.
Một khối Rubik tiêu chuẩn (3×3×3) có 43.252.003.274.489.856.000, hay hơn bốn mươi ba tỷ tỷ, hoán vị khác nhau. Nói một cách hình tượng, khi coi mỗi khối Rubik tượng trưng cho một cách hoán vị và xếp liên tiếp các khối Rubik này (có kích thước tiêu chuẩn là 5,7 cm) thành một dãy thì dãy Rubik sẽ kéo dài xấp xỉ 261 năm ánh sáng. Nếu xếp sát nhau tạo thành một bề mặt (cong) thì số Rubik này sẽ phủ kín bề mặt Trái Đất 256 lần. Tuy nhiên bài toán thường chỉ được quảng cáo đến mức có "hàng tỷ" vị trí, để giảm áp lực tâm lý cho người chơi. 
Giải khối rubik
Tất cả 43.252.003.274.489.856.000 (43 tỉ tỉ) hoán vị khác nhau của khối Rubik 3x3 đều có thể được giải trong không quá 20 bước.
Bất cứ người nào có ý định nghiêm túc về việc giải một khối Rubik đều áp dụng một vài thuật toán hay một chuỗi các bước xoay để giải được trò chơi đố cơ học này. Có rất nhiều thuật toán đa dạng dựa vào độ phức tạp cũng như số bước xoay cho phép, nhưng số thuật toán có thể ghi nhớ và áp dụng được bởi con người thường đòi hỏi nhiều hơn 40 bước xoay. 
Hóa ra số đó là khá cao so với việc dùng phương pháp tối ưu nhất để giải một vị trí bất kì của khối Rubik tiêu chuẩn.
Kết quả này được chứng minh vào tháng 7 năm 2010 bới Tomas Rokicki - người đã đeo đuổi vấn đề này trong 10 năm với những nỗ lực phi thường, Herbert Kociemba - người đã đặt hết tâm trí và hình học từ năm 1990, tác giả của chương trình hình học tiêu chuẩn Cube Explore, Morley Davidson - người đã viết và thực hiện nhiều nghiên cứu về hình học, John Dethridge - người tài trợ máy móc và những hướng dẫn về mã hóa trong các hệ thống của Google. Các máy chủ của Google đã giải bài toán này trong thời gian nhàn rỗi, tổng thời gian sử dụng là 35 năm CPU (giải 55 triệu bài toán nhỏ, mỗi bài khoảng 20 giây) và kết luận rằng một người cần tối đa 20 bước xoay để giải bất kì một hoán vị nào của khối Cubik tiêu chuẩn.
* Đây là nguyên bài báo tóm tắt kết quả, kết luận nghiên cứu
 

PHH sưu tầm và giới thiệu 2 - 2016