五子棋人机博弈游戏(cocos creator)

Posted 2023-03-14

参考技术A

参考文章： 【Cocos Creator 实战教程(1)】——人机对战五子棋(节点事件相关)
源码： goBang

思考一：作为对手的系统用什么算法下棋？

估值函数、搜索算法和胜负判断等

博弈算法，在极大极小值搜索中应用alpha-beta剪枝

智能五子棋博弈程序的核心算法

智能五子棋中的算法研究

人机版五子棋两种算法概述

思考二：人机博弈的要点

1.棋局的状态能够在机器中表示出来，并能让程序知道当时的博弈状态

2.合法的走法规则如何在机器中实现，以便不让机器随便乱走而有失公平

3.如何让机器从所有的合法走法中选择最佳的走法

4.一种判断博弈状态优劣的方法，并能让机器能够做出智能的选择

5.一个显示博弈状态的界面，有了这样的界面程序才能用的起来而有意义

思考三：五子棋下棋规矩

五子棋对局，执行黑方指定开局、三手可交换、五手两打的规定。

整个对局过程中黑方有禁手，白方无禁手。

黑方禁手有三三禁手、四四禁手和长连禁手三种

思考四：人机下棋逻辑

系统先下，黑棋落子，交换下子顺序

玩家下，监测胜负（无胜负，交换下子顺序）

系统下（五元组中找最优位置），监测胜负（无胜负，交换下子顺序）

。。。

直到分出胜负（这里未考虑平局）

出现提示窗，告知玩家战局结果，同时可选择“返回菜单”或“再来一局”

具体实现：涉及知识点

官方文档--预制资源

将其改名为Chess拖入下面assets文件夹使其成为预制资源

1.在canvas节点上挂载Menu脚本组件

2.在按钮事件中，拖拽和选择相应的Target，Component和Handler

初始化棋子节点断点截图

系统为黑棋的评分表：

​ 找最优位置下子

个人想法

这是我学习五子棋游戏开发的记录，后续还会写其他游戏开发，加油！