Tham dự Tech Lounge

Tham dự Tech Lounge


Mọi rubik loại 3x3 đều có thể giải được trong không quá 20 bước

tomato2007
12/8/2010 6:42Phản hồi: 10
Mọi rubik loại 3x3 đều có thể giải được trong không quá 20 bước
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
10 bình luận
Chia sẻ

Xu hướng

35 năm cho rubic 3x3 :eek: 4x4,5x5 hay nhiều hơn thì cần bao nhiêu năm đây 😁 rubic đúng là phát minh đơn giản mà phức tạp :D
cái này em mà cầm chơi tầm 30 phút là phải uống Paradol .
*HERO*
TÍCH CỰC
14 năm
15 năm trước mình đã giải được rubik rùi nè ,
thật thú vị hồi đó mới còn chút xíu
suse
ĐẠI BÀNG
14 năm
Mình nhớ rằng hồi lúc còn nhỏ khi mua Rubik, đều có kèm theo một tờ hướng dẫn chơi và hướng dẫn giải. Nên chỉ cần đọc hướng dẫn là giải được ngay thôi. Chơi riết thuộc luôn cách giải.
em mò con 5x5 mà muốn khóc quá trời =((
thế mà thi vô địch thế giới là con rubic hơn 100 ô chắc phải đợi kiếp sau quá T_T
cái gì chứ cái này e không ham, e chửi ngu cũng chịu 😁
ng2diep
ĐẠI BÀNG
13 năm
@Vừa xem tin thế giới 24h trên HTV7 : tại cuộc thi Rubik quốc tế hàng năm tại Hungary 2010, người win giải năm nay quay rubik 3x3 hết gần 8 giây.................ghê thật - iPhone có game này ko biết WM (HD2) có game này ko các pác. Tks
Kỷ lục giải 1 rubik 3x3 nhanh nhất hiện tại là 7,08 giây. Cuộc thi tổ chức ở Budapest, Hungary là cuộc thi vô địch châu Âu. Ngoài nội dung 3x3, còn có các rubik lớn hơn, nội dung xoay bằng 1 tay và cả bằng chân.
Mình mò mò mãi...chắc do ít cầm tới..Thấy giải vô địch người ta xoay như điện..rẹt rẹt là xong
Alfie Allen
ĐẠI BÀNG
13 năm
Bọn họ quay bằng công thức rất dài lại quen tay + cục rubik xịn nên quay nhẹ và nhanh. Mình thì loay hoay hơn 1 phút mới xong. 😃

Xu hướng

Bài mới









  • Chịu trách nhiệm nội dung: Trần Mạnh Hiệp
  • © 2024 Công ty Cổ phần MXH Tinh Tế
  • Địa chỉ: Số 70 Bà Huyện Thanh Quan, P. Võ Thị Sáu, Quận 3, TPHCM
  • Số điện thoại: 02822460095
  • MST: 0313255119
  • Giấy phép thiết lập MXH số 11/GP-BTTTT, Ký ngày: 08/01/2019