四皇后问题状态空间法
本文档由 nk_baer 分享于2010-10-13 16:36
用状态空间法解决四皇后问题//利用栈存储第i行的状态,第i行(i<n)时,不满足皇后条件的话,则弹出,对新的栈顶皇后行//状态改变,然后在对下一行压栈状态,知道满足,如果最后达到最大值则成功!//如果栈底全部遍历过了还不能达到栈顶,则失败,没有方法了!/*首先想要设计几个函数啊!对每一个行进行遍历,每一行应该有一个状态表示是否有皇后
下载文档
收藏
打印
分享:
君,已阅读到文档的结尾了呢~~