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

Cách phạt con gây tranh cãi của ông bố đầu bếp nổi tiếng nhất nước Anh

Gần đây, đầu bếp nổi tiếng ở Anh, được nhiều người yêu mến Jamie Oliver tiết lộ trên một chương trình tivi, anh đã phạt con gái Poppy 12 tuổi bằng cách cho ớt scotch bonnet (một loại ớt cực cay) vào quả táo của cô bé.

Chuỗi kỹ năng giúp học sinh thạo đọc hiểu

Theo PGS.TS Nguyễn Thị Hạnh (Viện Khoa học Giáo dục Việt Nam) kĩ năng đọc hiểu bao gồm chuỗi các thao tác, hành vi của người đọc được sắp xếp theo một cấu trúc hay một trình tự nhất định.

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

Xem tiếp: Khoa Học


  • Thoi su 24h282 Dam dai phan cach o to bi xuyen toac
    Thời sự 24h(28/2): Đâm dải phân cách, ô tô bị xuyên toạc

    'Để công an xã điều tra dễ bỏ lọt, oan sai'; Đâm vào dải phân cách, ô tô bị xuyên toạc trên cao tốc; Tịch thu bán đấu giá hòn đá gần 30 tấn, giá chục tỷ đồng;... là những thông tin thời sự đáng chú ý ngày 27/2.

  • Thoi su 24h272 Giang chuc 2 PGD So
    Thời sự 24h(27/2): Giáng chức 2 PGĐ Sở

    Giảm gần 3 tỷ USD xây sân bay Long Thành; Bán sân bay Phú Quốc lấy vốn xây sân bay Long Thành; Thanh Hóa bắt xe giường nằm ‘nhồi" 117 khách; Hai PGĐ sở đánh nhau bị giáng chức, cảnh cáo;Đắk Nông: Đào được hòn đá quý 27 tấn...

  • Thoi su 24h 262 Vietjet muon mua lai nua san bay Noi Bai
    Thời sự 24h (26/2): Vietjet muốn mua lại nửa sân bay Nội Bài

    ATM của Agribank bị phá, lấy đi gần 1 tỷ đồng; Vietjet muốn mua lại nửa sân bay quốc tế Nội Bài; Phá sàn vàng "hút" 180 tỷ đồng của nhà đầu tư; Ùn tắc kéo dài: Hà Nội tháo rào chắn; Tháng 3, có 4 đợt không khí lạnh...

  • Thoi su trong ngay Cuong do la len tieng ve vu tai nan
    Thời sự trong ngày: Cường đô la lên tiếng về vụ tai nạn

    Ông Nguyễn Quang Lập được tại ngoại điều tra; Siêu xe gây tai nạn đứng tên sở hữu Cường “đô la”; Sáp nhập ngân hàng: Những chuyện hậu trường; Cụ ông tử vong sau một giờ thuê khách sạn...

  • Thoi su 24h092 Hai xe khach tong nhau 10 nguoi chet
    Thời sự 24h(09/2): Hai xe khách tông nhau, 10 người chết

    Hai xe khách tông nhau, 10 người chết; Đề nghị cách chức TBT báo Người cao tuổi; Sập hầm khai thác đá xanh, 3 người tử vong; 2 người Việt lọt danh sách tỷ phú thế giới; Nơi củ sâm to bằng… củ sắn... là những thông tin thời sự nổi bật trong ngày 9/2.

  • Su kien quoc te noi bat 222 282
    Sự kiện quốc tế nổi bật (22/2 - 28/2)

    Lãnh đạo Đảng đối lập Nga bị ám sát ngay tại Moscow; kết quả vòng đám phán thứ 2 giữa Mỹ và Cuba; Mỹ xác nhận thông tin Trung Quốc đang tiến hành xây dựng các cảng hải quân và sân bay trên các đảo trên Biển Đông... là những tin chính trong tuần qua.

  • Nghin le chuyen tuan qua 2202 2802
    Nghìn lẻ chuyện tuần qua (22/02 - 28/02)

    Hàng loạt tai nạn thảm khốc trong 9 ngày nghỉ Tết; Mùng 6 Tết, dân làng Ném Thượng vẫn chém lợn ở sân đình; Hỗn chiến tại Lễ hội Đền Gióng; Tiền lẻ, chen lấn: Nét đặc trưng “mới” của lễ hội Việt? ... 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 2202 2802
    Toàn cảnh Showbiz tuần (22/02 – 28/02)

    ó nên chỉ trích hình ảnh GS Vũ Khiêu 'thơm' má hoa hậu Kỳ Duyên?,Vợ Baggio tiết lộ sảy thai 2 lần, bị 'cắm vài ba chục cái sừng', Các ngôi sao tranh cãi về “Chiếc váy màu gì?”, Kim Hyun Joong sắp có con với bạn gái bị hành hung, “Thiên thần” Karlie Kloss bỏ Victoria’s Secret,...là những thông tin giải trí nổi bật trong tuần.

  • Tin An ninh Phap luat tuan qua 2202 2802
    Tin An ninh - Pháp luật tuần qua (22/02 - 28/02)

    Ly kỳ chuyện đời các tướng cướp; Bị cáo về nhà ăn tết với… người bị hại; Vụ án khó điều tra bậc nhất lịch sử phá án Công an Hải Phòng; Những lá thư xin lỗi nức nở từ trại giam; 200 bánh heroin và những người đón Tết muộn; Các tổ 141 bắt nhiều vụ vận chuyển ma túy trong dịp Tết;......là những tin đáng chú ý trong tuần. ------------ Xem thêm: Tin An ninh - Pháp luật tuần qua (22/02 - 28/02), http://vietbao.vn/An-ninh-Phap-luat/Tin-An-ninh-Phap-luat-tuan-qua-2202-2802/2147540033/218/ Tin nhanh Việt Nam ra thế giới vietbao.vn

  • Tong hop Doi song tuan qua 232 292
    Tổng hợp Đời sống tuần qua (23/2 - 29/2)

    Dư âm của Tết Nguyên Đán vẫn còn đọng lại trong những câu chuyện gia đình, không khí lễ hội khắp mọi nơi. Những phong tục thờ cúng, giải hạn đầu năm trong dân gian; Những câu chuyện về ngày Thầy thuốc Việt Nam 27/2; Nhiều tấm gương sáng trong đời sống... và những tin tức an toàn thực phẩm bẩn là những thông tin nổi bật tuần vừa qua... ------------ Xem thêm: Tổng hợp Đời sống tuần qua (23/2 - 29/2), http://vietbao.vn/Doi-song-Gia-dinh/Tong-hop-Doi-song-tuan-qua-232-292/2147540036/111/ Tin nhanh Việt Nam ra thế giới vietbao.vn