Python实现八皇后问题所有实现方式
生活随笔
收集整理的這篇文章主要介紹了
Python实现八皇后问题所有实现方式
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
八皇后問題,是一個古老而著名的問題,是回溯算法的典型案例。該問題是國際西洋棋棋手馬克斯·貝瑟爾于1848年提出:在8×8格的國際象棋上擺放八個皇后,使其不能互相攻擊,即任意兩個皇后都不能處于同一行、同一列或同一斜線上,問有多少種擺法。 高斯認為有76種方案。1854年在柏林的象棋雜志上不同的作者發(fā)表了40種不同的解,后來有人用圖論的方法解出92種結(jié)果。
原來用c++實現(xiàn)過,現(xiàn)在用Python實現(xiàn),換湯不換藥。利用深搜。Python的實現(xiàn)要遵循嚴格縮進。
代碼如下:
努力加油a啊,(o)/~
總結(jié)
以上是生活随笔為你收集整理的Python实现八皇后问题所有实现方式的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: [SCOI2015]情报传递(主席树+l
- 下一篇: 利用Python绘制中国新型冠状病毒疫情