unity2018.4.3f1实现五子棋游戏（八）

最新推荐文章于 2024-10-14 19:17:02 发布
最新推荐文章于 2024-10-14 19:17:02 发布
阅读量445 收藏 3
点赞数 1
分类专栏： u3d 文章标签： 五子棋 unity 游戏开发
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiaoduangg/article/details/111143365
版权

电脑AI自动下棋（字典）

一、AI原理

当我们人在下棋的时候，我们根据当前棋局的变化，做出防守和攻击的策略。如果不用堵对手的棋子，我们都想下在那个能我方快速连成5子的地方。我们肉眼看见，三子连珠我们肯定会去防，看见两子连珠却无动于衷，那是因为我们脑海里面装了评分表，不同棋型对应不同的分数，取最大的分数。人类有时会失误，因为不是所有人都有比较强的抽象能力，下棋可以看很多步的。

那我们就是要用代码告诉电脑当前的棋型是怎么样的，如果电脑来下，最佳下在那里，然后让电脑去评分表里面找对应的权值，查字典，这就攻击值；然后找站在对手的角度来看，对手最会下的位置在哪，去评分表找出权值，这个叫防守值。比较两值大小，取值最大的点着子

如果只看一步，那就止于当前了。我们肯定是想让AI更聪明，下起来才有意思。那AI就要这样来思考了，像人一样，如果我把棋下在这里，那对手肯定也是想下在对他自己最有利对我最不利的地方，那他下了以后，我再下对自己最有利对他最不利的地方，如此类推，递归下去。

五子棋是15x15，也就是说最多也就是7层，对整个棋盘进行遍历，除了已经落子的地方，假设下下去，并且假设对手做出最佳的策略，然后比较每条路得到的权值，取权值最大的

二、评分表

五子棋棋型参考：https://www.cnblogs.com/songdechiu/p/5768999.html

protected Dictionary<string, float> toScore = new Dictionary<string, float>();

就是一个字符串对应一个值
比如“aa_” 代表两子连珠，左边堵死，右边空
“_aa” 代表两子连珠，右边堵死，左边空
“_aa” 代表两子连珠，左右边空
“aa” 代表两子连珠，左右边非空，这个没有意义，不必计入表中
“a_a” 代表两子中间空

三、AI难度选择

如果一个人知道的棋型越多，水平肯定越高。
如果一个人下棋看到的深度越深，水平也是越高

1、决定因素

那电脑的难度，取决于评分表全面度
那电脑的看棋深度，取决于扫棋方式，

2、简单模式

他继承于之前那个玩家下棋的类

public class AILevelOne : Player {

比如简单模式的扫棋，不考虑棋子中间存在未落子的情况，
只考虑这种：
在这里插入图片描述

评分表：

		toScore.Add("aa_", 50);
        toScore.Add("_aa", 50);
        toScore.Add("_aa_", 100);

        toScore.Add("_aaa_", 1000);
        toScore.Add("aaa_", 500);
        toScore.Add("_aaa", 500);

        toScore.Add("_aaaa_", 10000);
        toScore.Add("aaaa_", 5000);
        toScore.Add("_aaaa", 5000);

        toScore.Add("aaaaa", float.MaxValue);
        toScore.Add("aaaaa_", float.MaxValue);
        toScore.Add("_aaaaa", float.MaxValue);
        toScore.Add("_aaaaa_", float.MaxValue);

扫棋方法

public virtual void CheckOneLine(int[] pos, int[] offset,int chess)
    {
        string str = "a";
        //右边
        for (int i = offset[0], j = offset[1]; (pos[0] + i >= 0 && pos[0] + i < 15) &&
            pos[1] + j >= 0 && pos[1] + j < 15; i += offset[0], j += offset[1])
        {
            if (ChessBoard.Instacne.grid[pos[0] + i, pos[1] + j] ==chess)
            {
                str += "a";

            }
            else if (ChessBoard.Instacne.grid[pos[0] + i, pos[1] + j] == 0)
            {
                str += "_";
                break;
            }
            else
            {
                break;
            }
        }
        //左边
        for (int i = -offset[0], j = -offset[1]; (pos[0] + i >= 0 && pos[0] + i < 15) &&
            pos[1] + j >= 0 && pos[1] + j < 15; i -= offset[0], j -= offset[1])
        {
            if (ChessBoard.Instacne.grid[pos[0] + i, pos[1] + j] == chess)
            {
                str = "a" + str;

            }
            else if (ChessBoard.Instacne.grid[pos[0] + i, pos[1] + j] == 0)
            {
                str = "_" +str;
                break;
            }
            else
            {
                break;
            }
        }


        if (toScore.ContainsKey(str))
        {
            score[pos[0], pos[1]] += toScore[str];
        }

    }

3、困难模式

这个C#文件的类继承于简单模式，然后对评分表和扫棋模式进行重写

public class AILevelTwo : AILevelOne

在这里插入图片描述

评分表：

		toScore.Add("aa___", 100);                      //眠二
        toScore.Add("a_a__", 100);
        toScore.Add("___aa", 100);
        toScore.Add("__a_a", 100);
        toScore.Add("a__a_", 100);
        toScore.Add("_a__a", 100);
        toScore.Add("a___a", 100);


        toScore.Add("__aa__", 500);                     //活二 "_aa___"
        toScore.Add("_a_a_", 500);
        toScore.Add("_a__a_", 500);

        toScore.Add("_aa__", 500);
        toScore.Add("__aa_", 500);


        toScore.Add("a_a_a", 1000);                     // bool lfirst = true, lstop,rstop = false  int AllNum = 1
        toScore.Add("aa__a", 1000);
        toScore.Add("_aa_a", 1000);
        toScore.Add("a_aa_", 1000);
        toScore.Add("_a_aa", 1000);
        toScore.Add("aa_a_", 1000);
        toScore.Add("aaa__", 1000);                     //眠三

        toScore.Add("_aa_a_", 9000);                    //跳活三
        toScore.Add("_a_aa_", 9000);

        toScore.Add("_aaa_", 10000);                    //活三       


        toScore.Add("a_aaa", 15000);                    //冲四
        toScore.Add("aaa_a", 15000);                    //冲四
        toScore.Add("_aaaa", 15000);                    //冲四
        toScore.Add("aaaa_", 15000);                    //冲四
        toScore.Add("aa_aa", 15000);                    //冲四        


        toScore.Add("_aaaa_", 1000000);                 //活四

        toScore.Add("aaaaa", float.MaxValue);           //连五

扫棋方法

public override void CheckOneLine(int[] pos, int[] offset, int chess)
    {
        bool lfirst = true, lstop= false, rstop = false;
        int AllNum = 1;
        string str = "a";
        int ri = offset[0], rj = offset[1];
        int li = -offset[0], lj = -offset[1];
        while (AllNum<7 && (!lstop||!rstop))
        {
            if (lfirst)
            {
                //左边
                if ((pos[0] + li >= 0 && pos[0] + li < 15) &&
            pos[1] + lj >= 0 && pos[1] + lj < 15 && !lstop)
                {
                    if (ChessBoard.Instacne.grid[pos[0] + li, pos[1] + lj] == chess)
                    {
                        AllNum++;
                        str = "a" + str;

                    }
                    else if(ChessBoard.Instacne.grid[pos[0] + li, pos[1] + lj] == 0)
                    {
                        AllNum++;
                        str = "_" + str;
                        if(!rstop) lfirst = false;
                    }
                    else
                    {
                        lstop = true;
                        if (!rstop) lfirst = false;
                    }
                    li -= offset[0]; lj -= offset[1];
                }
                else
                {
                    lstop = true;
                    if (!rstop) lfirst = false;
                }
            }
            else
            {
                if ((pos[0] + ri >= 0 && pos[0] + ri < 15) &&
          pos[1] + rj >= 0 && pos[1] + rj < 15 && !lfirst && !rstop)
                {
                    if (ChessBoard.Instacne.grid[pos[0] + ri, pos[1] + rj] == chess)
                    {
                        AllNum++;
                        str += "a" ;

                    }
                    else if (ChessBoard.Instacne.grid[pos[0] + ri, pos[1] + rj] == 0)
                    {
                        AllNum++;
                        str += "_" ;
                        if (!lstop) lfirst = true;
                    }
                    else
                    {
                        rstop = true;
                        if (!lstop) lfirst = true;
                    }
                    ri += offset[0]; rj += offset[1];
                }
                else
                {
                    rstop = true;
                    if (!lstop) lfirst = true;
                }
            }
        }

        string cmpStr = "";
        foreach (var keyInfo in toScore)
        {
            if (str.Contains(keyInfo.Key))
            {
                if(cmpStr != "")
                {
                    if(toScore[keyInfo.Key] > toScore[cmpStr])
                    {
                        cmpStr = keyInfo.Key;
                    }
                }
                else
                {
                    cmpStr = keyInfo.Key;
                }
            }
        }

        if(cmpStr!= "")
        {
            score[pos[0], pos[1]] += toScore[cmpStr];
        }
    }

活二可能包含眠二，这些棋型不是完全唯一的，所以我们要搞一个记录值记录一下，

4、炼狱模式

这个比两个都复杂很多，单独写博客说
要涉及到极小值极大值算法，Alpha-Beta算法等
目前就已经实现了双人对战，单机模式下的简单和困难。

接下来先把游戏开始结束动画，模式选择整一下，看起来像一个正常的游戏，后面可以再加入炼狱模式，局域网下棋，联网模式等等

xiaoduangg
关注
专栏目录
unity打包Failed running D:\Program Files\Unity2018.4.1\Editor\Data\il2cpp/build/il2cpp.exe
m0_38041607的博客
11-04 1910
今天尝试接入公司的海外SDK ,打包总报错，如下 Failed running D:\Program Files\Unity2018.4.1\Editor\Data\il2cpp/build/il2cpp.exe --convert-to-cpp --emit-null-checks --enable-array-bounds-check --dotnetprofile="unityaot" --compile-cpp --libil2cpp-static --platform="Android" --ar
Unity五子棋（三种难度人机）
08-10
自己的毕业设计，有源码、成品、答辩ppt和视频演示。 游戏有三种不同难度的人机，初级和中级人机使用贪心算法，中级人机扩充了棋谱，高级人机使用了博弈树理论、极大极小值算法、Alpha-Beta剪枝、深度优先遍历和广度优先遍历，由于时间有限，最高等级的人机完成度并不高，有能力的人可以自行改进。此外，也可以进行局域网对战，测试时可以一台电脑打开两个游戏成品进行对战。 论文相关的其他材料没有打包进来。
Unity开发的五子棋游戏
04-27
自己用UNITY开发的五子棋程序，支持悔棋。
简单的unity小游戏--五子棋
weixin_70964175的博客
10-03 1415
该小游戏的代码分为三个部分，分别是模型部分（model）、视图部分（view）和控制部分（controller）。使用训练数据-控制分离的编程思维，其中模型部分只包含游戏对象数据，视图部分只使用IMGUI构建UI，控制部分控制模型对象（数据）的基本操作逻辑，而整个系统指在游戏循环驱动下，运用部件完成游戏逻辑。首先是模型部分，模型部分包含了五子棋游戏所需要的游戏对象，分别是玩家编号（两名玩家），落子的个数（用于判断棋盘是否下满），胜利者的编号（用于保存胜利玩家编号），棋盘的大小（设置为一个10×10的矩阵）
Unity 五子棋
08-11
Unity 五子棋 源代码
Unity3D实现简易五子棋
08-25
主要为大家详细介绍了Unity3D实现简易五子棋源码，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
unity3D网络五子棋
12-31
使用unity3D开发的游戏，界面用NGUI开发，能够单机 对战 网络对玩等功能的实现 很好的资源 供初学者学习
Unity2018.4版本的中文离线文档.zip
02-06
该 zip 文件包含Unity2018.4的中文版手册和 Unity Scripting API，配置过程见https://blog.csdn.net/qq_43085008/article/details/113706273
Unity2017.4.3f1.exe
03-01
Unity2017.4.3f1安装包下载程序，官方渠道，希望对大家有所帮助
standardAssets2019.3.7f1.unitypackage
04-03
Standard Assets 包含角色控制器（包含第一人称视角和第三人称视角），粒子系统，都是老版本中自的资源包，在2018以后，就不系统自带了。
Unity3D 2018 汉化语言包
07-03
此包为unity3d官方包的机翻中文，只支持2018或更高，unity3d官方...macOS:ja.po放入Unity/Unity.app/Contents/Localization(如没有新建一个Localization) 使用时进入unity2018-Edit-Preferences-Language切换语言即可
Unity开发—五子棋小程序
09-30
Unity开发 —五子棋小程序，下载几个运行，可多平台运行。
Unity4.7.2五子棋
11-15
项目是用Unity4.7.2做的，运行没有问题，下载用来学习绝对没有问题！
unity—五子棋源码
10-14
局域网对战，双人对战，AI对战三种玩法（悔棋、更换先手） 1.本机对战 2.人机对战 （1）、入门 （2）、进阶 （3）、高手 3.联网 1.局域网 2.因特网 多人匹配系统 3.游戏大厅 规则编辑 (1)对局双方各执一色棋子。 (2)空棋盘开局。 (3)黑先、白后，交替下子，每次只能下一子。 (4)棋子下在棋盘的空白点上，棋子下定后，不得向其它点移动，不得从棋盘上拿掉或拿起另落别处。 (5)黑方的第一枚棋子可下在棋盘任意交叉点上。 (6)轮流下子是双方的权利，但允许任何一方放弃下子权
三个AI小游戏（unity）-五子棋、扫雷、Wumpus怪物世界
12-27
三个基于Unity实现的小游戏，五子棋可实现人机对战（α-β剪枝）、扫雷可AI自动扫雷、Wumpus可AI自动进行游戏
unity_简单五子棋的实现（无AI）
weixin_30236595的博客
08-28 361
首先在网上找一张棋盘的图片（16x16），导入unity，图片类型设置为Sprite（2D and UI），作为背景； 新建 2D 物体 sprite 在Sprite Render 内的Sprite 中指定之前导入的图片。 通过Scale调整背景的大小 使得边界落子位置能够处在一个较为工整的坐标位置。 创建空物体 GameManager 用于挂载 Game...
五子棋游戏——使用Unity完成的2D游戏
最新发布
a161949的博客
10-14 875
数据与逻辑分离是一种良好的软件设计实践。它提高了代码的可维护性和可扩展性，支持代码复用，更加方便测试，支持多种数据来源，使应用程序在开发、维护和扩展上更高效、更灵活。无论是在小型项目中还是大型系统中，遵循数据与逻辑分离的原则都能够带来长期的开发优势。
unity2018.4.3f1实现五子棋游戏（九）
在Redhat7.2环境下用C语言写小游戏
12-13 213
游戏外观整理一、-开始动画UI - Image全屏填充改名换颜色，降低透明度加图片做动画选中StartAnim Ctrl+6使用参考：效果演示hide脚本二、结束动画Canvas Group效果演示三、不重复播放动画 一、-开始动画 UI - Image 全屏填充 改名换颜色，降低透明度 加图片 做动画 开始这个image是隐藏，改透明度为0就ok了，等这个两个棋盒转一圈才显示出来 选中StartAnim Ctrl+6 使用参考： http://www.xuanyusong.com/
Unity 五子棋游戏设计和简单AI(3)
makise2333的博客
08-02 1278
在把五子棋基本胜利逻辑完成之后，我们这次就着手开始AI的设计。主要的思路是使用贪心算法，评估函数来进行一个五子棋AI的设计。
Unity 2018.3官方文档离线版下载与使用指南
资源摘要信息:"Unity 2018.3官方手册包含了Unity游戏引擎的详细使用指南和相关脚本参考，为游戏开发人员提供了全面的学习资源。该手册不仅涵盖基础的游戏开发技术，还包括高级特性和优化技巧。文档中将详细介绍Unity...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

xiaoduangg

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值