java编写八皇后算法

/*** 八皇后* @Author:yangle* @Date:2020/9/23* @version:1.0*/
public class test {public static int num = 0; //累计方案总数public static final int MAXQUEEN = 8;//皇后个数，同时也是棋盘行列总数public static int[] cols = new int[MAXQUEEN]; //定义cols数组，表示8列棋子摆放情况public test() {//核心函数getArrangement(0);System.out.print("");System.out.println(MAXQUEEN+"有"+num+"种摆放方法.");}public void  getArrangement(int n){//遍历该列所有不合法的行，并用rows数组记录，不合法即rows[i]=trueboolean[] rows = new boolean[MAXQUEEN];for(int i=0;i<n;i++){rows[cols[i]]=true;int d = n-i;if(cols[i]-d >= 0)rows[cols[i]-d]=true;if(cols[i]+d <= MAXQUEEN-1)rows[cols[i]+d]=true;}for(int i=0;i<MAXQUEEN;i++){//判断该行是否合法if(rows[i])continue;//设置当前列合法棋子所在行数cols[n] = i;//当前列不为最后一列时if(n<MAXQUEEN-1){getArrangement(n+1);}else{//累计方案个数num++;//打印棋盘信息printChessBoard();}}}public void printChessBoard(){System.out.println("第"+num+"种走法");for(int i=0;i<MAXQUEEN;i++){for(int j=0;j<MAXQUEEN;j++){if(i==cols[j]){System.out.print("0 ");}elseSystem.out.print("+ ");}System.out.println();}}public static void main(String args[]){test queen = new test();}}

java编写八皇后算法相关推荐

【使用Java编写的B*算法】
使用XP系统之家Java编写的B*算法 package rpg.stage.path; import java.util.ArrayList; import java.util.HashSet; im ...
java递归-八皇后问题(回溯算法)
1.八皇后问题介绍八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例.该问题是国际西洋棋棋手马克斯·贝瑟尔于 1848 年提出:在 8×8 格的国际象棋上摆放八个皇后,使其不能互相攻击,即:任 ...
算法与数据结构（Java解八皇后问题）
八皇后问题思路: 八个皇后互不冲突,即同一行同一列只能出现一位皇后.以行为标准,每一行只能放入一位皇后.可以使用一个一维数组来表示皇后的位置,一维数组的下表表示行数,一维数组中的元素表示列数. in ...
Java基础记忆12（八皇后算法和五子棋玩法）
首先,在国际象棋中.八皇后是8*8棋盘,其中皇后可以直线行走,可以斜线行走,不分上下左右格数的. 附可行摆法: 所以,可归纳问题的条件为,8皇后之间需满足: 1.不在同一行上 ...
Java实现八皇后问题的解法（一维数组版本）
最近接触了数据结构与算法,这本该是计算机专业的同学大一就掌握的课程,可我现在才算正式接触,感到惭愧万分.但闻道有先后,术业有专攻.本篇博客开始记录本人学习数据结构与算法这门课的点滴,希望自己能坚持下去 ...
八皇后算法python_Python学习二(生成器和八皇后算法)
看书看到迭代器和生成器了,一般的使用是没什么问题的,不过很多时候并不能用的很习惯书中例举了经典的八皇后问题,作为一个程序员怎么能够放过做题的机会呢,于是乎先自己来一遍,于是有了下面这个ugly的代码 ...
用java实现八皇后问题_使用java语言实现八皇后问题
八皇后问题,在一个8X8的棋盘中,放置八个棋子,每个棋子的上下左右,左上左下,右上右下方向上不得有其他棋子.正确答案为92中,接下来用java语言实现. 解: package eightQuen; / ...
前端开发：JS中关于八皇后算法的使用
前言在前端开发过程中,关于算法的使用也是非常常见的操作,尤其是处理一些复杂的业务场景,还有就是前端获取到后端返回的复杂结构的数据,所以说前端开发中处处都有算法使用的场景.开发者从接触编程开发开始,就 ...
PHP实现八皇后算法-回溯算法
回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就"回溯"返回,尝试别的路径.回溯法是一种选优搜索法,按选优条件向前搜索,以 ...

java编写八皇后算法

java编写八皇后算法相关推荐

最新文章

热门文章