Thứ sáu, 17 Tháng tám 2007, 21:38 GMT+7

Chỉ cần 26 bước để giải khối Rubik

Chi can 26 buoc de giai khoi Rubik
Đây còn được gọi là "Lập phương ma thuật". Ảnh BBC

"Cần tối đa 26 bước để giải bài toán Lập phương Rubik" - Đó là công bố của hai sinh viên công nghệ thông tin vừa tốt nghiệp Đại học Northeastern ở Boston (Mỹ).

Bài toán giải khối Rubik đã làm cho nhiều nhà toán học thế giới nhức đầu từ hơn 30 năm qua.

Kể từ khi kiến trúc sư Ernő Rubik (người Hungary) phát minh khối Rubik (năm 1974), nhiều nhà toán học trên thế giới đã luôn đi tìm câu trả lời cho bài toán cơ học "đâu là số bước tối đa cần thiết để đưa khối rubik nhiều màu sắc trở về trạng thái ban đầu mỗi cạnh vuông một màu". Đây là một bài toán phức tạp bởi một Rubik bình thường có đến 43 triệu tỷ vị trí khác nhau !

Hai sinh viên vừa tốt nghiệp là Daniel Kunkle và Gene Cooperman đã sử dụng một siêu máy tính để ứng dụng kỹ thuật đếm trong hai bước. Đầu tiên, họ lập trình siêu máy tính để cho ra 15.000 " lời giải nửa chừng". Kế đến, họ tiến hành thêm vài bước và thấy rằng bất cứ khối vuông nào cũng có thể được giải hoàn toàn trong tối đa 29 bước, nhưng hầu hết đã được giải quyết trong 26 bước hoặc thậm chí ít hơn.

Phát hiện này đưa các nhà khoa học một bước gần hơn đến cái gọi là "Con số của thượng đế", tức con số các bước tối thiểu để giải một bài toán Rubik. Trước đây đã có giả thiết cho rằng "Con số Thượng đế" là khoảng từ 21 đến 25.

TH.TU (La Presse, BBC)

Việt Báo

Nhận xét tin Chỉ cần 26 bước để giải khối Rubik

Ý kiến bạn đọc

Viết phản hồi

Bạn có thể gửi nhận xét, góp ý hay liên hệ về bài viết Chỉ cần 26 bước để giải khối Rubik bằng cách gửi thư điện tử tới Lien He Bao Viet Nam. Xin bao gồm tên bài viết Chi can 26 buoc de giai khoi Rubik ở dạng tiếng Việt không dấu. Hoặc Chỉ cần 26 bước để giải khối Rubik ở dạng có dấu. Bài viết trong chuyên đề Tin Khoa Học của chuyên mục Khoa Học.

Just 26 steps to solve Rubik blocks
information technology, problem, solution volume, maximum, just graduated, the cube, Rubik, 26, school, two

"Need to address up to 26 steps Rubik Cube problem "- It was announced by the two information technology students recently graduated from Northeastern University in Boston (USA) ..

CÓ THỂ BẠN QUAN TÂM


  • Thoi su 24h2111 Thu hoi nha dat cua ong Tran Van Truyen
    Thời sự 24h(21/11): Thu hồi nhà đất của ông Trần Văn Truyền

    Thu hồi nhà, đất của ông Trần Văn Truyền; Gói quà 20/11 phát nổ, 1 phụ nữ tử vong; VTV xin lỗi vụ phát sóng "Nhặt xương cho thầy"; Hà Hồ bật khóc, nêu lời giải cho quan hệ với Cường đô la; Từ 1/1/2015 tăng mức phạt xe quá tải... là những thông tin thời sự nổi bật trong ngày 21/11.

  • Thoi su 24h2010 2 may bay suyt dam nhau tai SG
    Thời sự 24h(20/10): 2 máy bay suýt đâm nhau tại SG

    Đổi chứng minh thư thành thẻ căn cước công dân;Hai máy bay suýt đụng nhau trên không;Thuê người giả mạo Thứ trưởng Y tế để lừa tiền tỷ; Sát hại con tin để quỵt nợ 50 triệu đồng; "100 nghìn/cô" - cuộc định giá đau xót trong ngày 20/11?... là những thông tin thời sự nổi bật trong ngày 20/11.

  • Thoi su 24h1911 Chang trai dam cuoi co tich qua doi
    Thời sự 24h(19/11): Chàng trai "đám cưới cổ tích" qua đời

    Phạt 252 triệu đồng NXB in hình Công Lý cởi trần; Chơi ngông Tàng "Keangnam": Mời ca sỹ ngoại về đãi cả bản; Nữ phượt thủ 9x tử nạn trên cung đường Hà Giang; Chàng trai trong "đám cưới cố tích" đột ngột qua đời...

  • Thoi su 24h1811 BS quen kim mo trong bung benh nhan
    Thời sự 24h(18/11): BS quên kim mổ trong bụng bệnh nhân

    Đường sắt trên cao "tuyệt đối an toàn"; Mổ đẻ, BS ‘quên’ kim trong bụng bệnh nhân 9 năm; Bé sơ sinh văng khỏi bụng mẹ ra viện; Lật mặt hàng chục cửa hàng xăng dầu lắp đặt IC giả; Mạo nhận con trai Bí thư HN "quỵt" hàng trăm triệu... là những thông tin thời sự nổi bật trong ngày 18/11.

  • Thoi su 24h1711 Cong Ly mac quan nho len bia sach luat
    Thời sự 24h(17/11): Công Lý mặc quần nhỏ lên bìa sách luật

    Bình Dương lên tiếng về cáo buộc của ông Dũng "lò vôi"; Công Lý bức xúc vì bìa sách in hình anh cởi trần; Nữ "đại gia" Hà thành bị đánh thuốc mê cướp kim cương?; "Kho" sừng tê giác trong nhà đại gia Hà Tĩnh...

  • Ban tin suc khoe tuan tu 162211
    Bản tin sức khỏe tuần (từ 16-22/11)

    Hà Tĩnh: Mổ đẻ, BS "quên" kim trong bụng bệnh nhân 9 năm; Bình Dương: Một phụ nữ chết tức tưởi sau khi chích thuốc tại phòng khám tư nhân; Trứng gà thật - giả, phân biệt thế nào?; 83% đàn ông "thả rông" trong lần quan hệ đầu tiên; Mẹo chăm sóc da cho trẻ vào mùa đông; Lý do không ngờ khiến mẹ chậm mang thai; Người hay lo lắng dễ bị mất trí nhớ; Cách giảm cân hiệu quả trong 1 tuần... là những tin sức khỏe nổi bật tuần qua.

  • Nghin le chuyen tuan qua 1611 2211
    Nghìn lẻ chuyện tuần qua (16/11 - 22/11)

    Nghị trường QH nóng chuyện chạy chức, chạy quyền; Ước vọng của Hai lúa được phong Đại tướng quân; Sách Luật in hình nghệ sỹ Công Lý: Luật pháp không phải trò hề; Làm khu nghỉ dưỡng trên núi Hải Vân: Quá nhạy cảm quốc phòng!; Phát phim phản cảm,VTV nên có lời với các thầy cô giáo ... là những tin tức nổi bật được dư luận quan tâm trong tuần qua.

  • Toan canh Showbiz tuan 1611 2211
    Toàn cảnh Showbiz tuần (16/11 – 22/11)

    Mỹ Tâm được vinh danh giải thưởng 'Huyền thoại âm nhạc', Hình nghệ sĩ Công Lý bị xuất hiện phản cảm trên bìa sách luật, Tranh cãi số lượng khán giả trong live concert Heartbeat của Mỹ Tâm,

  • Tin An ninh Phap luat tuan qua 1611 2211
    Tin An ninh - Pháp luật tuần qua (16/11 - 22/11)

    "Tội phạm axit" và câu chuyện về quản lý; Kết cục thảm của những mối tình đồng tính nữ lệch lạc; Điểm tựa hoàn lương của 9X sát hại người yêu; 14 năm tù cho cơn ghen tuông mù quáng; Vụ TMV Cát Tường: Tội danh của bị cáo Tường và Khánh sẽ thay đổi?; Cảnh giác với chiêu lừa đảo tinh vi qua điện thoại;.......là những tin đáng chú ý trong tuần.

  • Tin Bong daThe thao noi bat tuan qua 16112211
    Tin Bóng đá-Thể thao nổi bật tuần qua (16/11-22/11)

    Tổng hợp diễn biến vụ nghi ngờ Công Phượng gian lận tuổi; Tổng hợp thông tin trước thềm AFF Cup của ĐT Việt Nam và các đội bóng cùng bảng; Tổng hợp các trận cầu hay cuối tuần... là những tin tức sẽ có trong bản tin Bóng đá cuối tuần của Việt Báo.