Điện toán & AI · thí nghiệm
Thuần phục khối Rubik khổng lồ
Những khối rộng hàng trăm lớp, một hằng số 10⁴⁰, các mạng sắp xếp. Bốn câu hỏi, từ cơ bản đến nâng cao, về cận mới cho những khối Rubik khổng lồ.
1 · Kết quả2 · Bổ đề3 · Cận cũ4 · Tiệm cận
1 · Nói rõ điều được chứng minh
Cơ bản
Bài báo chứng minh điều gì cho các khối n×n×n lớn?
2 · Đọc ra hằng số
Bổ đề 5: một chuỗi phổ quát gồm L giai đoạn cho một hằng số dẫn đầu bằng L/2. Chuỗi tốt nhất của bài báo có 61 giai đoạn, do đó là 30,5.
Trung cấp
Chuỗi permnet72, với 72 giai đoạn, cho hằng số nào?
3 · Tìm nguồn gốc của 10⁴⁰
Chứng minh năm 2011 dựa vào một phép kiểm tra bằng máy tính: 24 hoán vị tạo ra mọi cách sắp xếp chẵn của một họ gồm 24 mảnh.
Nâng cao
Vì sao hằng số của nó tăng vọt lên khoảng 10⁴⁰?
4 · Áp dụng cận cho một khối
Cận của bài báo: 30,5 n²/lg n + o(n²/lg n) nước đi.
Nâng cao
Nó có thể cho số nước đi chính xác đủ để giải một khối rộng 1.000 lớp không?
Đã thuần phục khối Rubik
—