四连环:使用AI连接4个棋盘游戏

时间:2024-02-28 12:10:58
【文件属性】:

文件名称:四连环:使用AI连接4个棋盘游戏

文件大小:27KB

文件格式:ZIP

更新时间:2024-02-28 12:10:58

C

连接四 由单个玩家(玩家与AI)和玩家与玩家组成。 AI功能 AI是使用计分系统实现的,该计分系统在利用Minimax算法的同时递归调用该算法,该算法用于评估在接下来的n圈内可能进行的每个可能动作的结果。 n越大(称为深度),AI可以预测的移动越多。 极小极大算法 Minimax算法本质上是一个决策树,每个节点在下一次“深度”移动中处于不同的可能状态。 它的工作方式是,首先复制董事会,并在第一栏中作为AI进行移动。 然后,由于下一回合是玩家的回合,因此它将作为玩家(再次在第一列中)移动,然后是AI。 这将持续到depth == 0为止。 一旦完成,该算法将返回从复制的木板(即树的每个节点)进行的一系列移动中扣除的分数。 返回的比分深度== 0决定每次移动对AI或玩家而言是好是坏。 一旦获得了该场景的最终分数,它将再次以深度== 1进行下一步操作,但是这次,在第二列中,然后进入深度== 0


【文件预览】:
Connect-Four-main
----common()
--------functions.h(218B)
--------data.h(586B)
--------types.h(304B)
--------functions.c(5KB)
--------data.c(5KB)
----structs()
--------Hashmap.c(2KB)
--------Stack.c(1KB)
--------Matrix.h(220B)
--------Stack.h(516B)
--------Matrix.c(768B)
--------Hashmap.h(685B)
----game.c(10KB)
----AI.h(944B)
----AI.c(11KB)
----CMakeLists.txt(595B)
----LICENSE(11KB)
----game.h(610B)
----menu.h(244B)
----README.md(3KB)
----Makefile(1KB)
----menu.c(8KB)
----identifiers.h(964B)
----.gitignore(686B)

网友评论