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 24h2910 Ca xa di diet ran doc
    Thời sự 24h(29/10): Cả xã đi diệt rắn độc

    Formosa nói gì về yêu cầu tháo dỡ miếu thờ?; Sơ tán nhiều hộ dân vì ‘hố tử thần’ xuất hiện; 7 siêu xe sung công "ế" vì bán đấu giá quá cao; "Mổ xẻ" các phương án cầu mới cạnh cầu Long Biên...

  • Thoi su 24h2810 Tiem nham nuoc cat cho 60 tre
    Thời sự 24h(28/10): Tiêm nhầm nước cất cho 60 trẻ

    Nội Bài, Tân Sơn Nhất: Thừa nhận tồi tệ, quyết chấn chỉnh?; Tiêm nhầm nước cất thay vì vắcxin cho 60 trẻ; Giai thoại Thuyết "buôn vua": Mỗi ngày xài một tỷ; Nổ nồi hơi lò bánh tráng, mái nhà bay lả tả... 

  • Thoi su tuan qua thai nhi vang khoi bung me sau TNGT
    Thời sự tuần qua: thai nhi văng khỏi bụng mẹ sau TNGT

    Ô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; Bắt tạm giam nguyên Chủ tịch HĐQT Ocean Bank; Mở lại phiên xử vụ TMV Cát Tường trong tháng 11; "Haivl.com bị rút giấy phép vĩnh viễn...

  • Thoi su 24h2610 Haivlcom bi rut giay phep vinh vien
    Thời sự 24h(26/10): Haivl.com bị rút giấy phép vĩnh viễn

    Tình hình chữa bệnh của ông Bá Thanh khả quan; Thực hư khối vàng 300 tỷ trấn yểm mộ nhà đại gia; "Haivl.com bị rút giấy phép vĩnh viễn"; Tai nạn giao thông, thai nhi văng khỏi bụng mẹ...

  • Thoi su 24h2510 Mien nhiem Chu tich Ocean Bank
    Thời sự 24h(25/10): Miễn nhiệm Chủ tịch Ocean Bank

    Nguyễn Văn Hải được xuất cảnh đi Mỹ vì lý do nhân đạo’; Ông Hà Văn Thắm mất chức chủ tịch Ocean Bank; Bất chấp lệnh cấm, Formosa vẫn tự ý xây miếu thờ; Rúng động mẫu nude Việt tố nhiếp ảnh gia sàm sỡ; Kẻ ném xác chị Huyền mơ thấy 2 con nạn nhân; Hà Nội: Xe chở tiền đâm chết người qua đường...là những thông tin thời sự nổi bật trong ngày 24/10.

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