:

使用回溯法解决四皇后问题

发布于:2019-5-27 16:48 作者:song100e 浏览:23 

本人于2019年5月25日参加了上半年的软件设计师软考考试,在下午试题中再次出现了四皇后问题。

问题描述

在 4*4 的棋盘上无冲突的摆放 4 个皇后,无冲突是指一个皇后所在位置的水平、竖直以及斜线上不能出现其他的皇后,其他的 n 皇后问题以此类推。

解决方法:
所谓的回溯法就是按行来摆放棋子,下一行的摆放满足于与上一行的棋子没有冲突,否则就返回上一步走其他的路线。

阅读全文>>

0