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

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


  • Thoi su 24h2310 Nu tai xe dam 10 nguoi nhap vien
    Thời sự 24h(23/10): Nữ tài xế đâm 10 người nhập viện

    Tách huyện Phú Quốc, Kiên Giang bầu Phó chủ tịch; Sở Y tế báo cáo khẩn vụ bé gái tử vong ở Quốc Oai; Khoảnh khắc hiếm thấy của các BTV nổi tiếng VTV; Nữ tài xế đâm 10 người nhận đạp nhầm chân ga

  • Thoi su 24h2110 Ong Ba Thanh vang mat tai ky hop QH
    Thời sự 24h(21/10): Ông Bá Thanh vắng mặt tại kỳ họp QH

    Ông Nguyễn Bá Thanh vắng mặt tại kỳ họp QH; Điều lạ ở ‘lãnh địa’ của xe quá tải; Dư luận trái chiều về cái chết của TTGT nhảy lầu; Trưởng phòng y tế huyện bị chém vỡ sọ...

  • Thoi su 24h1810 No kinh hoang tai TPHCM
    Thời sự 24h(18/10): Nổ kinh hoàng tại TP.HCM

    Vì sao BS Tường không bị truy tố tội "Giết người"?; Nữ PGĐ Sở nói gì về vụ ẩu đả tại khách sạn; Trộm đột nhập siêu thị đã qua mặt bảo vệ thế nào; Thiếu nữ lớp 9 bị cố tình đánh chết để bịt đầu mối...

  • Thoi su 24h1710 Mr Dam lai vung tien choi troi
    Thời sự 24h(17/10): Mr Đàm lại vung tiền chơi trội

    Sự cố sập hàng loạt website: Nghi vấn bị phá hoại; Xuất hiện xe đặc chủng 13 tỷ chuyên ‘bắt’ xe quá tải; Mr.Đàm lại vung tiền chơi trội; Bộ CA điều tra vụ tàu Sunrise 689 bị cướp biển; Cảnh khó tin tại đường trên cao Hà Nội; 

  • Thoi su 24h1610 HN sap phat nguoi thong qua camera
    Thời sự 24h(16/10): HN sắp "phạt nguội" thông qua camera

    Bệnh viện lớn nhất TPHCM lên tiếng vụ đấu thầu thuốc; Phá đường dây mại dâm trăm đô, chỉ tiếp khách Tây; Hà Nội sắp "phạt nguội" thông qua 450 camera; Giết cha ở Vĩnh Long mang xác lên Sài Gòn phi tang;

  • Ban tin suc khoe tuan tu 19 2510
    Bản tin sức khỏe tuần (từ 19 - 25/10)

    Nhiều nghi vấn vụ bé gái chết bất thường tại bệnh viện Quốc Oai: Chẩn đoán rối loạn tiêu hóa, chết vì viêm màng não?; Bác sỹ "ế ẩm", giáo sư đông nghẹt “khách”; Bệnh viện K bị tố “nhũng nhiễu” bệnh nhân; Dầu bẩn Đài Loan nghi lấy nguyên liệu từ Việt Nam?; Bị cúm khi mang thai có nguy hiểm không?; Những cách giảm cân bằng bưởi hiệu quả nhất; Tác dụng phụ kỳ diệu của cực khoái với nam giới; Dùng nước hoa có thể gây ung thư?... là những tin sức khỏe nổi bật tuần qua.

  • Nghin le chuyen tuan qua 1910 2510
    Nghìn lẻ chuyện tuần qua (19/10 - 25/10)

    Khai mạc kỳ họp thứ 8 Quốc hội khóa 13; Bé gái chết bất thường ở bệnh viện; Nội Bài, Tân Sơn Nhất bị xếp hạng sân bay tệ nhất châu Á; Gửi iPhone qua bưu điện, nhận... 2 cục đá; Bác sĩ từ chối cấp cứu, bệnh nhân tử vong ... 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 1910 2510
    Toàn cảnh Showbiz tuần (19/10 – 25/10)

    Đại sứ bảo vệ động vật hoang dã Thu Minh dùng mật gấu tươi, Vương miện Hoa hậu Việt Nam 2014 trị giá 2,5 tỷ đồng, Vợ cũ tố Lam Trường là người cha thiếu trách nhiệm, Yanbi miệt thị người đồng tính, Hồ Ngọc Hà bị loại tại MTV EMA 2014, Giang Hồng Ngọc đăng quang X - Factor - Nhân tố bí ẩn 2014, Loki Bảo Long bị tố bỏ thi vì yêu lăng nhăng, Nhạc phim do Sơn Tùng M-TP sáng tác lại bị tố đạo nhạc Hàn, Moon Geun Young có bầu dù đã chia tay Kim Bum, Orlando Bloom đang bí mật hẹn hò với Selena Gomez,...là những thông tin giải trí nổi bật trong tuần qua.

  • Tin An ninh Phap luat tuan qua 1910 2510
    Tin An ninh - Pháp luật tuần qua (19/10 - 25/10)

    Xót lòng những vụ giết con rồi tự tử; Vụ Thẩm mỹ viện Cát Tường và những điều bất ngờ; Tử tù hiếp dâm tự tử 3 lần vì sợ tiêm thuốc độc; Chân tướng quân sư số một của ông trùm ma túy; “Siêu trộm” kim cương xuyên lục địa bị bắt giữ; Chuyện chưa kể về phiên toà xử “ông trùm” Khánh trắng;.......là những tin đáng chú ý trong tuần.

  • Tin The gioi noi bat tuan qua tu 19102510
    Tin Thế giới nổi bật tuần qua (từ 19/10-25/10)

    Vụ xả súng kinh hoàng tại tòa nhà quốc hội Canada; Hải quân Thụy Điển đã phát động một cuộc săn tìm tàu lạ trên biển; Giải mã một loạt diễn biến bí ẩn ở Triều Tiên; Bình luận xung quanh việc Trung Quốc mở rộng bãi Đá Chữ Thập ở Trường sa; ... là những tin tức nổi bật trong tuần qua.