【30日挑战】第七日:解决八皇后问题

“姑娘,边关战事紧,此行怕是凶多吉少……”

她一把捂住他的嘴,说

“就你TMD话多,BB啥呢?”

——海叔(歪克士)

正文:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。

解决:回溯算法

剩下的就很简单了

懒得写了

看代码吧。

github:https://github.com/Pidbid/30-Days-Coding

来首歌吧


【30日挑战】第七日:解决八皇后问题
https://www.wicos.me/jishu/425/
作者
Wicos
发布于
2018年3月14日
许可协议