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

Sức mạnh hệ thống tên lửa phòng không của Việt Nam
00:00 / --:--

Video nổi bật

TIN Khoa Học NỔI BẬT

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 24h2804 Ca chet do thuy trieu do chua thuyet phuc
    Thời sự 24h(28/04): Cá chết do thủy triều đỏ chưa thuyết phục

    Xử lý nghiêm, thậm chí truy tố nếu để xảy ra ngộ độc do ăn cá chết; Nắng nóng bất thường tại TP.HCM: Trẻ nhỏ đổ bệnh, người già đột qụy; Chuyên gia phản bác nguyên nhân thuỷ triều đỏ làm chết cá; Phát hiện công nhân tráo đổi, làm mới hạn bánh quy hết date; Cháy chung cư ở Linh Đàm: Trẻ vạ vật ngủ ngoài đường

  • Thoi su 24h2704 Be trai bi me ep uong thuoc doc da chet
    Thời sự 24h(27/04): Bé trai bị mẹ ép uống thuốc độc đã chết

    Cá chết bất thường ở Vũng Áng: Thêm 5 thợ lặn nhập viện; Thảm án ở Hải Dương: Bé trai 8 tuổi bị mẹ đẻ ép uống thuốc độc đã chết; Giả mạo facebook nữ sinh bị cưa chân để lừa đảo: Lỗi tại nhà hảo tâm; Dân "tố" nước có mùi hôi, GĐ nước sạch bảo "Đun lên là hết"; Hành trình 18 năm vật vã tìm "tiếng người" cho con gái

  • Thoi su 24h2604 Nam thanh nien o HN bi sat hai da man
    Thời sự 24h(26/04): Nam thanh niên ở HN bị sát hại dã man

    Người nhái lặn 200m dưới kênh đen ngòm ô nhiễm để tìm két sắt; Có nên ăn hải sản khi cá chết hàng loạt ở miền Trung?; Thủy ngân trong không khí Hà Nội: "Khói xe chỉ là nghi ngờ"; Bỏ chất cấm độc hại: Thái Lan mất 6-7 năm, Việt Nam chỉ 6-7 tháng; Hà Nội: Lại một chung cư có nước sạch "sạch" như... nước cống!

  • Thoi su 24h2504 Tre bi bao hanh Noi dau tinh than
    Thời sự 24h(25/04): Trẻ bị bạo hành - Nỗi đau tinh thần

    Những cô gái bị xử tội... hiếp dâm; ‘Ai đầu độc cá cũng phải bị xử lý’!; Nằm rạp xuống đất khi thanh niên quăng mìn ra đường; Trẻ em bị bạo hành: Những nỗi đau về thể xác và tinh thần; Từ những vụ tống tình, tiền bằng ảnh 'nóng': Bài học cho giới trẻ... là những tin tức thời sự nổi bật ngày 25/04/2016.

  • Thoi su 24h2204 Thanh nien lay bua giet nguoi yeu
    Thời sự 24h(22/04): Thanh niên lấy búa giết người yêu

    Công an nóng vội bỏ qua, còn ta nóng vội thì ra vào tù; Vì sao có những miếng thịt bò lại ánh lên màu 7 sắc cầu vồng?; Mỗi ngày cả trăm người đi taxi "thất lạc hành lý"; Số phận như bóng ma của các cô gái Việt bị bán sang Trung Quốc; Lún vào đa cấp liên tỉnh, tiền tỉ bốc hơi

  • Xon xao nhung vu chong danh vo gay phan no
    Xôn xao những vụ chồng đánh vợ gây phẫn nộ

    Bạo lực gia đình từ lâu là một vấn đề nhức nhối trong xã hội, trong đó đáng báo động nhất là tình trạng bạo lực phụ nữ.

  • Sot virus trieu chung va cach dieu tri
    Sốt virus - triệu chứng và cách điều trị

    Bệnh nhân sốt virus có thể khỏi sau 5-7 ngày điều trị. Tuy nhiên, nếu không phát hiện sớm và điều trị kịp thời, bệnh có thể gây ra nhiều biến chứng nguy hiểm. ------------ Xem thêm: Sốt virus - triệu chứng và cách điều trị, http://vietbao.vn/tp/Sot-virus-trieu-chung-va-cach-dieu-tri/13168970/ Tin nhanh Việt Nam ra thế giới vietbao.vn

  • Dan ba Viet kho nhat the gioi
    Đàn bà Việt khổ nhất thế giới?

    Trên đời này, chỉ có cha mẹ mới có thể hi sinh vì con cái! Đừng nghĩ mình có thể thay đổi được người khác. Sống vì mình đi, thương mình đi, sáng suốt lên, đừng vì sợ thị phi, sợ không làm được mà sống chịu đựng cả đời. Ai bị..

  • Vu chu quan bi xu ly hinh su
    Vụ 'chủ quán bị xử lý hình sự"

    Ông Tấn thuê mặt bằng ở huyện Bình Chánh để bán cà phê, ăn sáng, cơm trưa... nhưng lại bị phạt tiền vì nhiều lý do rồi bị truy tố vì chậm đăng ký kinh doanh...

  • Tang thue moi truong voi xang dau
    Tăng thuế môi trường với xăng dầu?

    Đại diện Bộ Tài chính khẳng định, hiện Bộ Tài chính chưa có kế hoạch trình Chính phủ về điều chỉnh tăng thuế bảo vệ môi trường đối với xăng dầu.

  • Toan canh kinh te tuan 244 3004
    Toàn cảnh kinh tế tuần (24/4 -30/04)

    Trong buổi lễ Kỷ niệm 65 năm ngày thành lập ngành Ngân hàng Việt Nam, Thủ tướng Nguyễn Xuân Phúc yêu cầu ngành điều hành linh hoạt lãi suất, kiềm chế lạm phát, đẩy mạnh tái cơ cấu; theo cách tính của Việt Nam, sau 4 tháng, lạm phát đang dừng ở mức 1,33%; mức lương của người lao động tại Việt Nam là 384-582 USD/tháng.

  • Nghin le chuyen tuan qua 2404 29042016
    Nghìn lẻ chuyện tuần qua 24/04 - 29/04/2016

    Cá chết hàng loạt tại vùng biển miền Trung; Sự thật về thông tin có thủy ngân lơ lửng trong không khí Hà Nội; Gió thổi đổ cột điện cao thế 500kV; Phản cảm cảnh chân dài mặc bikini 2 mảnh câu khách ở siêu thị tại HN; Cá chết, thuỷ ngân, chất cấm - người Việt sống sao... là những tin tức xã hội nổi bật được dư luận quan tâm trong tuần qua.

  • Su kien quoc te noi bat 244304
    Sự kiện quốc tế nổi bật (24/4-30/4)

    Mỹ chi 38 tỷ USD cho phòng thủ tên lửa trong 5 năm tới; một phần tài liệu Panama bí mật sẽ được công bố vào tháng 5; Bà Clinton, ông Trump đứng trước chiến thắng lớn ở 5 bang; Nhật Bản ngơ ngác mất hợp đồng tàu ngầm 39 tỷ USD... là những tin chính trong tuần qua.

  • Ban tin Suc khoe tuan qua 244 304
    Bản tin Sức khỏe tuần qua (24/4 - 30/4)

    Tác động khủng khiếp của ô nhiễm không khí đến sức khỏe; 100% xúc xích Vietfoods chứa chất gây ung thư; Những món khoái khẩu mùa hè dễ gây ngộ độc nhất; Bé 6 tuổi dậy thì sớm vì được mẹ cho ăn một món liên tục trong 2 năm;... là những thông tin Sức khỏe được quan tâm nhất tuần qua.

  • Tong Hop Doi Song Tuan Qua 2443042016
    Tổng Hợp Đời Sống Tuần Qua (24/4-30/4/2016)

    Nhiều khi cha mẹ đã vô tình 'xâm hại' con mà không hay biết; cảnh giác trước những chiêu 'móc túi' của thợ điều hòa; vấn nạn dùng chất cấm trong chăn nuôi; cá chết khiến người dân không dám ăn hải sản...Cùng với những câu chuyện về tình yêu, hạnh phúc gia đình với ý nghĩa sâu xa khiến chúng ta phải suy ngẫm nhiều hơn là các