八皇後問題

八皇後問題 ,是一個古老而著名的問題,是回溯算法的典型案例。該問題是國際西洋棋棋手馬克斯·貝瑟爾於1848年提出:在8×8格的國際象棋上擺放八個皇後,使其不能互相攻擊,即任意兩個皇後都不能處於同一行、同一列或同一斜線上,問有多少種擺法。

答案是 92 種。右邊演示回溯算法的過程。

js源碼在 這裏

速度:

嘗試次數:0