基于Java Swing五子棋小游戏设计和实现

不念不忘少年蓝@ 2023-10-03 14:54 23阅读 0赞

> ## **[订阅专栏获取源码][Link 1]** ##

> ## 前言： ##

五子棋相传起源于四千多年前的尧帝时期，比围棋的历史还要悠久，可能早在“尧造围棋”之前，民间就已有五子棋游戏。有关早期五子棋的文史资料与围棋有相似之处，因为古代五子棋的棋具与围棋是完全相同的。 在上古的神话传说中有“女娲造人， 伏羲做棋”一说，《增山海经》中记载： “休舆之山有石焉， 名曰帝台之棋， 五色而文状鹑卵。 ”善注引三国淳《艺经》 中曰： “棋局，纵横各十七道，合二百八十九道，白黑棋子，各一百五十枚”。这段虽没明讲是何种棋类，但至少知道远古就以漂亮的石头为棋子。因而规则简单的五子棋也可能出自当时，并是用石子作棋子。亦有传说，五子棋最初流行于少数民族地区，以后渐渐演变成围棋并在炎黄子后代中遍及开来。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_Q1NETiBAamF2YeadjumYs-WLhw_size_25_color_FFFFFF_t_70_g_se_x_16][]

> ## 项目结构： ##

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_Q1NETiBAamF2YeadjumYs-WLhw_size_21_color_FFFFFF_t_70_g_se_x_16][]

> ## 功能截图： ##

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_Q1NETiBAamF2YeadjumYs-WLhw_size_13_color_FFFFFF_t_70_g_se_x_16][]![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_Q1NETiBAamF2YeadjumYs-WLhw_size_11_color_FFFFFF_t_70_g_se_x_16][]

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_Q1NETiBAamF2YeadjumYs-WLhw_size_13_color_FFFFFF_t_70_g_se_x_16 1][]![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_Q1NETiBAamF2YeadjumYs-WLhw_size_13_color_FFFFFF_t_70_g_se_x_16 2][]

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_Q1NETiBAamF2YeadjumYs-WLhw_size_18_color_FFFFFF_t_70_g_se_x_16][]![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_Q1NETiBAamF2YeadjumYs-WLhw_size_13_color_FFFFFF_t_70_g_se_x_16 3][]

> ## 关键代码： ##

###  **初始化参数：** ###

private ImageIcon map;					//棋盘背景位图
      	private ImageIcon blackchess;			//黑子位图
      	private ImageIcon whitechess;			//白子位图
      	public int isChessOn [][];				//棋局
        protected boolean win = false;          // 是否已经分出胜负
        protected int win_bw;                   // 胜利棋色
        protected int deep = 3, weight = 7;    // 搜索的深度以及广度
        public int drawn_num = 110;           // 和棋步数
        int chess_num = 0;                      // 总落子数目
        public int[][] pre = new int[drawn_num + 1][2];    // 记录下棋点的x,y坐标   最多 (drawn_num + 1) 个
        public int sbw = 0;                          //玩家棋色黑色0，白色1
        public int bw = 0;                           // 当前应该下的棋色  0：黑色(默认)， 1：白色
      	  // 边界值,用于速度优化
        protected int x_max = 15, x_min = 0;
        protected int y_max = 15, y_min = 0;
        protected boolean able_flag = true;       // 是否选择禁手标志 0:无禁手  1:有禁手(默认
      	private int h;							//棋子长
     	private int w;							//棋子宽
     	private int insx;						//插入棋子的位置
     	private int insy;
     	private Point mousePoint;				//鼠标当前位置
     	private int winer;						//获胜方
        private boolean humanhuman=false;       //是否是人人对弈
     	private int plast=0;					//走了几步了，
     	public int BLACK_ONE;					//0表黑子
     	public int WHITE_ONE;					//1表白子
     	public int NONE_ONE;					//2表无子
     	public int N;							//棋盘边长

### 电脑下棋逻辑处理： ###

public void  putOne(int bwf ) {  //bwf 棋色 0:黑色 1：白色
          int x, y, mx = -100000000;
          x = y = -1;
          // 搜索最优下棋点
          int[][] bests = getBests( bwf );
          for (int k = 0; k < bests.length; k++) {
              int i = bests[k][0];
              int j = bests[k][1];
              // 有成5,则直接下子,并退出循环..没有,则思考对方情况
              if (getType(i, j, bwf) == 1) {
                  x = i;
                  y = j;
                  break;
              }
              if (getType(i, j,1 - bwf) == 1) {
                  x = i;
                  y = j;
                  break;
              }
              // 预存当前边界值
              int temp1=x_min,temp2=x_max,temp3=y_min,temp4=y_max;
              // 预设己方下棋,并更新边界值
              isChessOn[i][j] = bwf;
              resetMaxMin(i,j);
              // 预测未来
              int t = findMin(-100000000, 100000000, deep);
              // 还原预设下棋位置以及边界值
              isChessOn[i][j] = 2;
              x_min=temp1;
              x_max=temp2;
              y_min=temp3;
              y_max=temp4;
              // 差距小于1000，50%概率随机选取
              //System.out.println("外       :" + i + "," + j + "  mx:" + mx + "  t:" + t);
              if (t - mx > 1000 || Math.abs(t - mx)<1000 && randomTest(3)) {
                  x = i;
                  y = j;
                  mx = t;
                  //System.out.println(i + "," + j + "  mx:" + mx + "  t:" + t);
              }
             
          }
          System.out.println("x="+x+",y="+y);
         // addChess(x,y,(bwf+1)%2,true);
         // repaint();
          int step=0;
    		step++;
    		System.out.println("step "+step+":-----------------------------------------------");
    		for(int i=0;i<15;i++,System.out.print("\n"))
    			for(int j=0;j<15;j++)
    				{
    					if(isChessOn[j][i]!=2)System.out.print(isChessOn[j][i]);
    					else	System.out.print(isChessOn[j][i]);
    				}	
      	// 判断是否已分胜负
       	boolean flag = haveWin(x, y, bwf);
           //记录
          update( x, y );
          repaint();
          // 重设边界值
          resetMaxMin(x,y);
         //  胜负已分
          if (flag) 
              wined(bwf);
          if (!flag && chess_num >= drawn_num) {
              win = true;
              String str = drawn_num + "步没分胜负,判和棋!";
              JOptionPane.showMessageDialog(null,str);
              return;
          }
             
      }

> ### \-搜索当前状态极大值 ###
> 
>  **alpha ：祖先节点得到的当前最小最大值，用于alpha 剪枝  
> beta ：祖先节点得到的当前最大最小值，用于beta 剪枝。  
> step ：还要搜索的步数  
> return： 当前搜索子树极大值**

protected int findMax(int alpha, int beta, int step) {
      	int max = alpha;
          if (step == 0) {
              return evaluate();
          }
          int[][] rt = getBests(1 - sbw);
          for (int i = 0; i < rt.length; i++) {
              int x = rt[i][0];
          	int y = rt[i][1];
          	if (getType(x, y, 1 - sbw) == 1)   //电脑可取胜
          		return 100 * ( getMark(1) + step*1000 );
              isChessOn[x][y] = 1 - sbw;
              // 预存当前边界值
              int temp1=x_min,temp2=x_max,temp3=y_min,temp4=y_max;
              resetMaxMin(x,y);
              int t = findMin(max, beta, step - 1);
              isChessOn[x][y] = 2;
              // 还原预设边界值
              x_min=temp1;
              x_max=temp2;
              y_min=temp3;
              y_max=temp4;
              if (t > max)
              	max = t;
              //beta 剪枝
              if (max >= beta) 
                  return max;
          }
          return max;
      }

> ## 总结： ##

通过此次课程设计，将我本学期所学的JAVA知识得到巩固和应用，在设计的过程中我遇到了很到问题，不过在老师和同学们的帮助和自己的思考下还是很好的完成了。这此课程设计还让我懂得了写程序不能闭门造车，要努力拓宽知识面，开阔视野，拓展思维。它还让我学会了在网上查阅那些无限的资料。由于自己的分析设计和程序经验不足，该系统设计和实现过程中，还有许多没有完善的地方，比如用户界面设计不够美观等多方面问题，这些都有待进一步完善和提高。对于文中出现的不足和系统中出现的问题敬请老师指导。

> # [订阅专栏获取源码][Link 1] #
> 
> **JavaSwing系列项目推荐：**
> 
> [JavaSwing ATM取款机系统的设计和实现][JavaSwing ATM]
> 
> [JavaSwing的经典坦克大战游戏设计实现][JavaSwing]
> 
> [JavaSwing+mysql的图书管理系统设计实现][JavaSwing_mysql]
> 
> [JavaSwing+Mysql的酒店管理系统设计实现][JavaSwing_Mysql]
> 
> [JavaSwing+Mysql的餐厅点餐系统设计实现][JavaSwing_Mysql 1]
> 
> [JavaSwing+Mysql的仓库管理系统设计实现][JavaSwing_Mysql 2]
> 
> [JavaSwing+Mysql超市商品管理系统设计实现][JavaSwing_Mysql 3]
> 
> [javaSwing+TXT学生信息管理系统设计实现][javaSwing_TXT]
> 
> [JavaSwing+mysql学生社团管理系统设计实现][JavaSwing_mysql 1]
> 
> [JavaSwing+mysql的酒店管理系统设计和实现][JavaSwing_mysql 2]

> **打卡Java文章更新** **19** **/ 100 天**
> 
> **大家可以点赞、收藏、关注、评论我啦**

[Link 1]: https://blog.csdn.net/weixin_39709134/category_11298052.html
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_Q1NETiBAamF2YeadjumYs-WLhw_size_25_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/202108242159598.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_Q1NETiBAamF2YeadjumYs-WLhw==,size_25,color_FFFFFF,t_70,g_se,x_16
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_Q1NETiBAamF2YeadjumYs-WLhw_size_21_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/20210824215313463.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_Q1NETiBAamF2YeadjumYs-WLhw==,size_21,color_FFFFFF,t_70,g_se,x_16
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_Q1NETiBAamF2YeadjumYs-WLhw_size_13_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/20210824215335880.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_Q1NETiBAamF2YeadjumYs-WLhw==,size_13,color_FFFFFF,t_70,g_se,x_16
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_Q1NETiBAamF2YeadjumYs-WLhw_size_11_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/20210824215352661.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_Q1NETiBAamF2YeadjumYs-WLhw==,size_11,color_FFFFFF,t_70,g_se,x_16
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_Q1NETiBAamF2YeadjumYs-WLhw_size_13_color_FFFFFF_t_70_g_se_x_16 1]: https://img-blog.csdnimg.cn/20210824215411218.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_Q1NETiBAamF2YeadjumYs-WLhw==,size_13,color_FFFFFF,t_70,g_se,x_16
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_Q1NETiBAamF2YeadjumYs-WLhw_size_13_color_FFFFFF_t_70_g_se_x_16 2]: https://img-blog.csdnimg.cn/20210824215423845.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_Q1NETiBAamF2YeadjumYs-WLhw==,size_13,color_FFFFFF,t_70,g_se,x_16
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_Q1NETiBAamF2YeadjumYs-WLhw_size_18_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/20210824215434977.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_Q1NETiBAamF2YeadjumYs-WLhw==,size_18,color_FFFFFF,t_70,g_se,x_16
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_Q1NETiBAamF2YeadjumYs-WLhw_size_13_color_FFFFFF_t_70_g_se_x_16 3]: https://img-blog.csdnimg.cn/20210824215446854.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_Q1NETiBAamF2YeadjumYs-WLhw==,size_13,color_FFFFFF,t_70,g_se,x_16
[JavaSwing ATM]: https://lyyong.blog.csdn.net/article/details/119709337
[JavaSwing]: https://lyyong.blog.csdn.net/article/details/119720624
[JavaSwing_mysql]: https://lyyong.blog.csdn.net/article/details/119709777
[JavaSwing_Mysql]: https://lyyong.blog.csdn.net/article/details/119731430
[JavaSwing_Mysql 1]: https://lyyong.blog.csdn.net/article/details/119762874
[JavaSwing_Mysql 2]: https://lyyong.blog.csdn.net/article/details/119773010
[JavaSwing_Mysql 3]: https://lyyong.blog.csdn.net/article/details/119746988
[javaSwing_TXT]: https://lyyong.blog.csdn.net/article/details/119744345
[JavaSwing_mysql 1]: https://lyyong.blog.csdn.net/article/details/119714844
[JavaSwing_mysql 2]: https://lyyong.blog.csdn.net/article/details/119787579