【30日挑战】第七日:解决八皇后问题
“姑娘,边关战事紧,此行怕是凶多吉少……”
她一把捂住他的嘴,说
“就你TMD话多,BB啥呢?”
——海叔(歪克士)
正文:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。
解决:回溯算法
剩下的就很简单了
懒得写了
看代码吧。
github:https://github.com/Pidbid/30-Days-Coding
来首歌吧
【30日挑战】第七日:解决八皇后问题
https://www.wicos.me/jishu/425/