八皇后问题,通过回溯,用Java实现

八皇后问题是:在八行八列的格子上放8个皇后(棋子),使得任意两个皇后都攻击不到对方,即使得他们都不在同一行同一列和同一斜线上。

记得以前学C语言的时候,就见过这个问题,但当时怎么都弄不懂。现在看Java的书,书上课后练习有这个题目,就上网搜了一下怎么做,现在终于差不多懂了。代码和注释如下:

 

参考文章:http://blog.csdn.net/lixiaoshan_18899/article/details/1286716

(原博客发布时间:2012-01-06 13:39:10)

留下评论