Các nhà khoa học, với sự trợ giúp của Google, đã chứng minh được mọi vị trí của Rubik 3x3 đều có thể giải được trong không quá 20 bước. Đây được xem như là kết quả cuối cùng trong các nghiên cứu về Rubik 3x3, vì từ 15 năm trước, người ta đã biết rằng có những vị trí cần tối thiểu 20 bước để giải.
Kết quả trên nói rằng, trong 43.252.003.274.489.856.000 ( hơn 43 tỉ tỉ) vị trí khác nhau của khối Rubik 3x3, bất kì vị trí nào cũng có thể giải trong không quá 20 bước. Kết quả này có được nhờ sự tài trợ máy chủ của Google. Các máy chủ đã giải bài toán này trong thời gian nhàn rỗi (tương tự như dự án Folding@home). Tổng thời gian sử dụng là 35 năm với máy tính sử dụng CPU (giải 55 triệu bài toán nhỏ, mỗi bài khoảng 20 giây).
ảnh rubik 3x3
Cuộc tìm kiếm con số 20 này khởi đầu từ những năm 1980. Người ta chứng minh được cần tối thiểu 18 bước, vì nếu chỉ dùng 17 bước, tổng số vị trí tạo ra của 17 bước này còn nhỏ hơn số vị trí của Rubik. Cận trên, vào những năm 1980 về trước, vào khoảng 80, dựa vào các thuật toán giải Rubik. Năm 1995, người ta tìm ra vị trí siêu lật (superflip): đúng góc, cạnh lật, cần đến 20 bước. Kể từ đó, cận trên liên tục được giảm dần, và vào tháng trước đã được chứng minh rằng nó bằng với cận dưới: 20 bước.
theo cube20.org
Kết quả trên nói rằng, trong 43.252.003.274.489.856.000 ( hơn 43 tỉ tỉ) vị trí khác nhau của khối Rubik 3x3, bất kì vị trí nào cũng có thể giải trong không quá 20 bước. Kết quả này có được nhờ sự tài trợ máy chủ của Google. Các máy chủ đã giải bài toán này trong thời gian nhàn rỗi (tương tự như dự án Folding@home). Tổng thời gian sử dụng là 35 năm với máy tính sử dụng CPU (giải 55 triệu bài toán nhỏ, mỗi bài khoảng 20 giây).
ảnh rubik 3x3
Cuộc tìm kiếm con số 20 này khởi đầu từ những năm 1980. Người ta chứng minh được cần tối thiểu 18 bước, vì nếu chỉ dùng 17 bước, tổng số vị trí tạo ra của 17 bước này còn nhỏ hơn số vị trí của Rubik. Cận trên, vào những năm 1980 về trước, vào khoảng 80, dựa vào các thuật toán giải Rubik. Năm 1995, người ta tìm ra vị trí siêu lật (superflip): đúng góc, cạnh lật, cần đến 20 bước. Kể từ đó, cận trên liên tục được giảm dần, và vào tháng trước đã được chứng minh rằng nó bằng với cận dưới: 20 bước.
theo cube20.org