杭州交通信息网毛姆刀锋最好的译本:N后问题求解
来源：百度文库 编辑：杭州交通信息网 时间：2024/05/03 05:18:46
编一个程序，完成一个N后问题
N后问题(国际象棋)->8*8格：
在n*n格的棋盘上，放置n个后，使它们不能互相攻击
矛盾上交法(回溯法) 第n个后如果放不好，找下一个第n-1个后的问题
a（i）表示第i个后放置在棋盘的第i行的第a（i）列上
有效解 ：
a<1>=2
a<2>=4
a<3>=1
a<4>=3
N后问题(国际象棋)->8*8格：
在n*n格的棋盘上，放置n个后，使它们不能互相攻击
矛盾上交法(回溯法) 第n个后如果放不好，找下一个第n-1个后的问题
a（i）表示第i个后放置在棋盘的第i行的第a（i）列上
有效解 ：
a<1>=2
a<2>=4
a<3>=1
a<4>=3
八皇后问题啊.
怎么还在问这.几乎每本程序书上都有.