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

Mỹ hy vọng Malaysia thúc đẩy thành lập COC ở BĐ

Mỹ hy vọng COC có thể được hoàn tất trong năm nay và Malaysia có thể là một hình mẫu về cách ứng xử có trách nhiệm, trong đó có sự kiềm chế thực sự giữa các bên tranh chấp và thực hiện các biện pháp để tránh những hành động đang de dọa các nước hoặc gây bất ổn cho khu vực.

Giảm tải bệnh viện: Gánh nặng đẩy sang bệnh nhân?

Tại cuộc họp tổng kết ngành y, đã có 13 bệnh viện ký cam kết không để bệnh nhân nằm ghép. Niềm vui của chuyện không phải nằm ghép cũng khiến nhiều người trăn trở, lo ngạị.

Đặt tên cho con tuổi Dê năm 2015

Hôm qua (23/9), hãng BlackBerry đã ra thông báo cho biết, họ vừa kí vào một bức thư thể hiện ý định thâu tóm của nhóm công ty do doanh nghiệp Fairfax Financial dẫn đầu.

Đời nữ công nhân trong vòng xoáy tình tiền

Nhẹ dạ cả tin, thiếu kinh nghiệm sống, thừa nhiệt huyết yêu nên nhiều nữ công nhân không chỉ trót trao thân nhầm cho những kẻ sở khanh mà còn bị bạn trai lừa sạch tiền, tài sản.

Hà Tĩnh: Dân toàn huyện được phát 2,5 tỷ khi... đi họp

Để khuyến khích người dân tới tham dự buổi họp lấy ý kiến về Đề án điều chỉnh địa giới hành chính và thành lập thị xã mới, huyện Kỳ Anh (Hà Tĩnh) đã chi ra hơn 2,5 tỷ đồng để "hỗ trợ" cho gần 53.000 hộ dâ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 đề 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 24h2901 Vu trom xang may bay cuc lon
    Thời sự 24h(29/01): Vụ trộm xăng máy bay cực lớn

    'Trực thăng chao đảo rồi chúi xuống đất'; Bắt băng trộm xăng máy bay cực lớn ở TP.HCM; 20 xác linh trưởng khô bốc mùi trên xe khách; Lời khai rúng động của học sinh giết nam ca sĩ; Trung úy cảnh sát bị nghi phạm buôn ma túy bắn chết... là những thông tin thời sự nổi bật trong ngày 29/1.

  • Thoi su 24h2801 Roi may bay 4 phi cong hy sinh
    Thời sự 24h(28/01): Rơi máy bay, 4 phi công hy sinh

    22 người vào quy hoạch Bộ Chính trị, Ban Bí thư; Trực thăng rơi ở TP.HCM, 4 phi công hy sinh; Bắt nguyên Chủ tịch HĐQT Ocean Bank; Hung thủ 15 tuổi giết hại nam ca sĩ ở Sài Gòn; Bắt lô ma túy 20 tỷ ở sân bay...

  • Thoi su 24h2701 Nam ca si bi sat hai da man
    Thời sự 24h(27/01): Nam ca sĩ bị sát hại dã man

    Xe cứu thương bỏ mặc thai phụ tử vong giữa đường?; Nam ca sĩ tử vong trong tình trạng khỏa thân; Vụ biệt thự trong rừng Hải Vân: Tướng công an xin lỗi; Mỹ Tâm nói gì về "người tình tin đồn" 70 tuổi?...

  • Thoi su 24h2601 Vu no rung dong ca pho
    Thời sự 24h(26/01): Vụ nổ rúng động cả phố

    Đà Nẵng có tân Chủ tịch UBND TP; "Nói không với nằm ghép: Dân lo bị xuất viện sớm; Nghệ An: Phát hiện xác hổ 140kg đang ướp lạnh; Không khởi tố vụ tai nạn thảm khốc 9 người chết; Bắt gần nửa tấn lòng thối đang trên đường tiêu thụ; Cựu phi công Việt Nam nói thật chuyện lương thưởng... là những thông tin thời sự nổi bật trong ngày 26/1.

  • Thoi su tuan qua Dai hy thanh dai tang sau tai nan
    Thời sự tuần qua: Đại hỷ thành đại tang sau tai nạn

    Tăng lương hưu và trợ cấp thêm 8%; Cục trưởng Cục Đường sắt chết trong phòng làm việc; Xử phạt VTV 40 triệu đồng vì sai phạm của Điều ước thứ 7; Thưởng Tết thấp nhất là 30 ngàn đồng; Xăng giảm tới 1.900 đồng/lít...

  • Benh vien cam ket khong nam ghep
    Bệnh viện cam kết không nằm ghép

    Lần đầu tiên 13 bệnh viện trung ương ký cam kết chấm dứt tình trạng bệnh nhân nằm ghép, đảm bảo 1 bệnh nhân/giường bệnh. Tuy nhiên xung quanh cam kết này vẫn còn nhiều băn khoăn.

  • Tao My gay chet nguoi da ve Viet Nam
    Táo Mỹ gây chết người đã về Việt Nam?

    Loại vi khuẩn nguy hiểm nhiễm trong táo Mỹ có thể nhiễm trong nhiều loại thực phẩm quan trọng thường xuất hiện trong bữa ăn hàng ngày. ------------ Xem thêm: Táo Mỹ gây chết người đã về Việt Nam?, http://vietbao.vn/tp/Tao-My-gay-chet-nguoi-da-ve-Viet-Nam/7063625/ Tin nhanh Việt Nam ra thế giới vietbao.vn

  • Tinh hinh buon lau dien bien phuc tap
    Tình hình buôn lậu diễn biến phức tạp

    Thời điểm gần Tết Nguyên đán hàng năm luôn là thời điểm nhạy cảm, cao điểm của nạn buôn lậu

  • Danh hai Thuy Nga to chong no nan lua gat
    Danh hài Thúy Nga tố chồng nợ nần, lừa gạt

    Mấy ngày vừa qua, những trang nhật ký của danh hài Thúy Nga chia sẻ chuyện cô bị “chồng hờ” lừa lấy 350.000 USD rồi bỏ trốn và lấy danh nghĩa của cô để lừa đảo rất nhiều người đã làm dấy lên rất nhiều luồng ý kiến. Giới..

  • Thong diep Lien bang My nam 2015
    Thông điệp Liên bang Mỹ năm 2015

    Tổng thống Mỹ nói về trang hoàng kim mới của lịch sử nước Mỹ nơi họ sẽ cùng đồng minh sống vững mạnh. Và Nga sẽ lụi tàn trong sự cô lập? ------------ Xem thêm: Thông điệp Liên bang Mỹ năm 2015, http://vietbao.vn/tp/Thong-diep-Lien-bang-My-nam-2015/7048259/ Tin nhanh Việt Nam ra thế giới vietbao.vn