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

Bấm ngay Subscribe / Đăng Ký xem video hay mới nhất >>

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
Bấm ngay Subscribe / Đăng Ký xem video hay mới nhất >>

Video được xem nhiều nhất

Rùng mình với cô gái khóc ra máu khi đang ngủ
00:00 / --:--

Video nổi bật

TIN Khoa Học NỔI BẬT

Xe giường nằm - bi kịch đang ở cạnh chúng ta

Đến trưa ngày 24/5, danh tính thi thể 6 nạn nhân cuối cùng trong vụ tai nạn giao thông nghiêm trọng xảy ra tại Bình Thuận đã được xác định bằng phương pháp giám định ADN đối chứng với người thân.

Ng phục vụ Obama và câu chuyện rơi chiếc nem

Chị Nguyễn Ngọc Anh, con dâu của chủ quán cho biết, lúc mang đồ ăn phục vụ Tổng thống Mỹ chị vô tình làm rơi một chiếc nem. Nữ nhân viên quán đang bối rối thì vị Tổng thống mỉm cười thân thiện và tự tay nhặt chiếc nem lên.

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 đề 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) ..

Xem tiếp: Khoa Học


  • Thoi su 24h2405 Loi khai cua hung thu sat hai be gai 11T
    Thời sự 24h(24/05): Lời khai của hung thủ sát hại bé gái 11T

    Chết cháy vì không có búa thoát hiểm: Nhà xe kêu khách lấy trộm; Những lần ông Obama tháo nhẫn để bắt tay gây tranh cãi; Hà Nội tiếp tục kiểm tra hoạt động bán hàng đa cấp; Cứu sống bệnh nhân bị gần 20 viên đạn găm khắp người; Cần xử lý thông tin bịa đặt, vu khống trên mạng xã hội

  • Thoi su 24h2305 Tai nan tham khoc o Binh Thuan 12 nguoi chet
    Thời sự 24h(23/05): Tai nạn thảm khốc ở Bình Thuận 12 người chết

    Chuyện những "dân chơi" đặt mua đồ nhưng thản nhiên... quên trả tiền; Vụ tai nạn thảm khốc 12 người chết: Tang thương quê nghèo; Truy sát kinh hoàng ở Cà Mau, nạn nhân bị chém khâu gần 30 mũi; Bê tông hầm chui như "kẹo lạc không đường": Nhiều giả thiết;

  • Thoi su 24h1905 Ghen tuong phi cong tre danh chet ban gai
    Thời sự 24h(19/05): Ghen tuông phi công trẻ đánh chết bạn gái

    Gạo đổi màu xanh khi ngâm nước tại Đà Nẵng: Mất 15 ngày kiểm tra; Xúc xích chứa chất gây ung thư: "Ăn ít cơ thể tự đào thải độc"; Dùng axit tẩy bình rồi đem bán nước lọc đóng chai; Góc khuất đằng sau lời "rao mình" trong "ma trận"... chợ thận online;

  • Thoi su 24h1805 Nam thanh nien giet ban roi len FB tu thu
    Thời sự 24h(18/05): Nam thanh niên giết bạn rồi lên FB tự thú

    Về vụ 2 cháu bé ở huyện Phú Xuyên "mất tích": Không đưa thông tin sai lệch, suy diễn; Choáng với hóa đơn tiền nước "khủng" ở Hà Nội: 19 triệu/tháng; Đã tìm ra nguyên nhân khiến cá chết trắng trên sông Bưởi; Đề nghị xử nghiêm nhà hàng có PG mặc ‘bikini’ chống lệnh phạt

  • Thoi su 24h1705 Khach Tay loi muong don rac o Thu do
    Thời sự 24h(17/05): Khách Tây lội mương dọn rác ở Thủ đô

    Khách Tây lội mương dọn rác ở Thủ đô, chính quyền nói gì?; Hài hước vụ “thôi miên” lột sạch nữ trang, sau đó tự trói tay, nhét giấy vào miệng; Không có chuyện gà chết do ăn cá biển ở Đà Nẵng; Chém chết con rể, chấp nhận bản án giết người để bảo vệ gia đình; Ném đá trên đường cao tốc: Thú vui hay là trò cạnh tranh doanh nghiệp?

  • Tai nan kinh hoang o Binh Thuan
    Tai nạn kinh hoàng ở Bình Thuận

    Những vụ tai nạn liên quan đến xe khách thường gây ra thương vong lên đến hàng chục người khiến nhiều người thấy bất an, ám ảnh đối với loại phương tiện này.

  • Chuyen tham Viet Nam cua Tong thong Obama
    Chuyến thăm Việt Nam của Tổng thống Obama

    Nhà Trắng công bố lịch trình chuyến thăm chính thức tới Việt Nam và Nhật Bản của Tổng thống Barack Obama, chuyến thăm thứ 10 của ông tới châu Á.

  • Phong chong xam hai tinh duc tre em
    Phòng chống xâm hại tình dục trẻ em

    Từ đầu năm đến nay, hàng loạt vụ học sinh bị xâm hại tình dục khiến nhiều phụ huynh, học sinh hoang mang, lo sợ

  • Toan canh vu Dong phuc bien hieu
    Toàn cảnh vụ 'Đồng phục biển hiệu'

    Việc đồng bộ bảng, biển quảng cáo đã mang lại diện mạo khác hẳn với vẻ nhếch nhác của nhiều tuyến phố ở Hà Nội hay các đô thị lớn. Tuy nhiên, có không ít ý kiến không đồng tình với việc làm này.

  • Nu sinh tat ban 52 cai chay mau mui
    Nữ sinh tát bạn 52 cái, chảy máu mũi

    Một vụ bạo lực học đường nghiêm trọng đã xảy ra tại trường THCS 15/10 (Mộc Châu, Sơn La), trong đó một nữ sinh đã thẳng tay tát bạn 52 cái, hộc máu mũi đang thu hút sự quan tâm của dư luận.

  • Nghin le chuyen tuan qua 1505 21052016
    Nghìn lẻ chuyện tuần qua 15/05 - 21/05/2016

    Bố vợ chém chết con rể rồi chở xác đến Công an đầu thú; Ông Tây dọn cống thối ở Nguyễn Khang, Hà Nội; Choáng với hóa đơn tiền nước khủng ở Hà Nội; Cá chết ngửa bụng trên kênh Nhiêu Lộc ... là những tin tức xã hội nổi bật được dư luận quan tâm trong tuần qua.

  • Toan canh kinh te tuan 1505 21052016
    Toàn cảnh kinh tế tuần 15/05 - 21/05/2016

    Giá xăng tăng lần thứ tư liên tiếp, huy động 500 tấn vàng trong dân, tính thêm các khoản chi đám hiếu, hỷ vào phí sản xuất điện, tiết kiệm người Việt vẫn đứng đầu thế giới,... Cùng với các tin tức về tài chính- ngân hàng, bất động sản, thị trường tiêu dùng là những tin tức- sự kiện kinh tế nổi bât tuần qua.

  • Su kien quoc te noi bat 155215
    Sự kiện quốc tế nổi bật (15/5-21/5)

    Tướng Mỹ tuyên bố tiếp tục tuần tra Biển Đông thách thức Trung Quốc; chiến đấu cơ Trung Quốc chặn máy bay Mỹ trên Biển Đông; Mỹ thông báo lịch trình thăm Việt Nam của Tổng thống Obama... là những tin chính trong tuần qua.

  • Ban tin Suc khoe tuan qua 155215
    Bản tin Sức khỏe tuần qua (15/5-21/5)

    Bệnh sốt vàng da cực nguy hiểm: Đang có nguy cơ tràn vào Việt Nam; Chuyện lạ Cà Mau: Ồ ạt đi khám bệnh để... nhận quà; Chồng 96 tuổi vợ vẫn phải đặt vòng vì sợ mang bầu; Nguy cơ tiềm ẩn sau những món ăn ngày hè của người Việt;... là những thông tin Sức khỏe được quan tâm nhất tuần qua.

  • Tin An ninh Phap luat tuan qua 1505 2105
    Tin An ninh - Pháp luật tuần qua (15/05 - 21/05)

    Bé gái 11 tuổi bị sát hại giữa sân nhà; Cha chém con rể rồi chở xác đi đầu thú; Những vụ bác sĩ lợi dụng thuốc mê để hãm hiếp bệnh nhân; Minh Béo bị bắt tại Mỹ: Những khoản chi khủng cho vụ án; Cả làng đánh ghen... hộ: Nhiều người đang "cổ súy" cho việc ngoại tình;....là những tin đáng chú ý.