Thực đơn
Bài_toán_tám_quân_hậu Số lời giải cho bài toán n quân hậuTa có bảng sau đây cho n quân hậu, cả (dãy số A002562 trong bảng OEIS) và (dãy số A000170 trong bảng OEIS).
n | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | .. | 23 | 24 | 25 | 26 | 27 |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
số lời giải (các lời giải đối xứng chỉ tính 1 lần) | 1 | 0 | 0 | 1 | 2 | 1 | 6 | 12 | 46 | 92 | 341 | 1.787 | 9.233 | 45.752 | 285.053 | .. | 3.029.242.658.210 | 28.439.272.956.934 | 275.986.683.743.434 | 2.789.712.466.510.289 | 29.363.791.967.678.199 |
số lời giải | 1 | 0 | 0 | 2 | 10 | 4 | 40 | 92 | 352 | 724 | 2.680 | 14.200 | 73.712 | 365.596 | 2.279.184 | .. | 24.233.937.684.440 | 227.514.171.973.736 | 2.207.893.435.808.352 | 22.317.699.616.364.044 | 234.907.967.154.122.528 |
Lưu ý rằng bài toán với 6 quân hậu có ít lời giải hơn bài toán với 5 quân hậu.Hiện nay chưa có công thức về số lượng chính xác lời giải.
Thực đơn
Bài_toán_tám_quân_hậu Số lời giải cho bài toán n quân hậuLiên quan
Bài Tiến lên Bài toán người bán hàng Bài toán 3 vật thể (phim truyền hình) Bài tấn Bài toán xếp ba lô Bài toán tám quân hậu Bài toán vận tải Bài toán Monty Hall Bài thơ về tiểu đội xe không kính Bài toán mã đi tuầnTài liệu tham khảo
WikiPedia: Bài_toán_tám_quân_hậu http://www.durangobill.com/N_Queens.html http://mathworld.wolfram.com/QueensProblem.html http://kti.ms.mff.cuni.cz/~bartak/constraints/inde... http://firefang.net/english/n-queens http://www.liacs.nl/home/kosters/nqueens.html http://www.rodo.nl/nqueens_in_c++.pdf http://bridges.canterbury.ac.nz/features/eight.htm... https://web.archive.org/web/20061014001400/http://... https://web.archive.org/web/20070928103041/http://... https://web.archive.org/web/20071006032830/http://...