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

TIN Khoa Học NỔI BẬT

Sao Việt khốn đốn vì bị 'đạo chích'

Vụ việc Sơn Tùng M-TP vừa bị mất trộm mới đây khiến nhiều người nhớ đến những lần sao Việt như Đàm Vĩnh Hưng, Hà Kiều Anh... trước đó cũng từng là nạn nhân của bọn 'đạo chích'.

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




  • Thong tin chinh thuc to chuc ky thi quoc gia
    Thông tin chính thức "tổ chức kỳ thi quốc gia"

    Những thay đổi về kỳ tuyển sinh 2015 đang khiến học trò lo lắng vì các em chỉ còn 9 tháng, khó có thể thích nghi ngay với phương án thi mới như vậy.

  • Ep cung nhuc hinh Can nguyen cua an oan
    Ép cung, nhục hình: Căn nguyên của án oan!

    Nhiều vụ cảnh sát dùng nhục hình với nghi phạm đã xảy ra. Hành vi này của người cảnh sát là nguy hiểm cho xã hội, đã xâm phạm tới sức khỏe, danh dự của công dân, gây mất niềm tin của quần chúng nhân dân đối với các cơ quan bảo vệ pháp luật, tạo ra bức xúc trong dư luận xã hội.

  • Nu y ta mang bau om con tu tu
    Nữ y tá mang bầu ôm con tử tự

    Chỉ vì bế tắc, mâu thuẫn trong cuộc sống, người làm mẹ đã nhẫn tâm ép con phải chết cùng mình. Dư luận đồng cảm có, xót thương có và kèm theo cả sự phẫn nộ tột cùng.

  • Dich dau mat do dien bien bat thuong
    Dịch đau mắt đỏ diễn biến bất thường

    Thời điểm này, dịch đau mắt đỏ ở Hà Nội chỉ mới lây lan trong phạm vi gia đình nhưng vì là dịch nên có thể lây lan rộng hơn.

  • Thu hut Shisha gioi tre Sanh dieu den te nan
    Thú hút "Shisha" giới trẻ: Sành điệu đến tệ nạn

    Hút shisha đang trở thành thú tiêu khiển “sành điệu” của giới trẻ, được quảng cáo không độc, không nicotine và hoàn toàn từ thảo dược…

  • Su kien quoc te noi bat 079 139
    Sự kiện quốc tế nổi bật (07/9 - 13/9)

    Tổng thống Mỹ B. Obama công bố chiến lược chống khủng bố, EU thông qua lệnh trừng phạt mới nhằm vào các công ty của Nga, Hà Lan công bố kết quả vụ điều tra máy bay rơi MH 17... là những tin nổi bật trong tuần qua.

  • Toan canh Showbiz tuan 0709 1309
    Toàn cảnh Showbiz tuần (07/09 – 13/09)

    MV 'Em của ngày hôm qua' đạt kỷ lục 40 triệu view, Liveshow Ngọc Sơn "hỗn loạn" vì quá đông khán giả, Đạo diễn Lê Hoàng bị chỉ trích gay gắt trên sóng truyền hình, Danh hài Tấn Beo chê Trấn Thành diễn hài dở, Ngọc Trinh nhận "mưa đá" vì in hình bán nude lên túi tặng trẻ em, Thúy Khanh, Nhật Tinh Anh bị khán giả mời uống thuốc lắc,...

  • Nghin le chuyen tuan qua 0709 1309
    Nghìn lẻ chuyện tuần qua (07/09 - 13/09)

    Nữ y tá mang bầu ôm con tử tự; Phạm nhân “lướt” Facebook trong tù gần 1 năm; Đổ bồn nước inox trong trường học, 2 học sinh tử vong; Vụ xe khách rơi xuống vực ở Sa Pa: Cô gái mất chồng sắp cưới đã qua đời.....là những tin tức nổi bật được dư luận quan tâm trong tuần qua (07/09 - 13/09).

  • Tong hop Doi song tuan qua 079 139
    Tổng hợp Đời sống tuần qua (07/9 - 13/9)

    Đêm rằm tháng tám đã chạm ngõ mọi gia đình Việt Nam để lại những dấu ấn về Tết trung thu thật đẹp; Vụ án thương tâm thai phụ ôm con tự tử trên sông Lô gây phẫn nộ dư luận, đau xót trước những phận làm mẹ làm dâu bất hạnh; những thông tin xung quanh vấn đề an toàn thực phẩm, thực phẩm bẩn là những thông tin đáng chú ý nhất tuần qua.

  • Tin An ninh Phap luat tuan qua 0709 1309
    Tin An ninh - Pháp luật tuần qua (07/09 - 13/09)

    Phạm nhân vô tư “lướt” facebook trong… tù?; Ép cung, nhục hình: Căn nguyên của án oan!; Hai nữ sinh giỏi nhảy lầu tự tử chấn động Nhật Bản; Cảnh giác những thủ đoạn mới của tội phạm cướp giật; Thảm án đau lòng từ những mâu thuẫn mẹ chồng nàng dâu; “Yêu râu xanh” và nạn nhân cùng bế con đến tòa;.......là những tin đáng chú ý trong tuần.