中国科学院大学22-23秋季学期《程序设计基础与实验（C语言）》课程大作业——基于Min-Max搜索策略的五子棋对战程序资源-CSDN下载

共16个文件

c：9个

h：6个

md：1个

版权申诉

55 浏览量 2024-06-15 20:39:59 上传评论收藏 11KB ZIP 举报

C语言是一种广泛使用的编程语言，它具有高效、灵活、可移植性强等特点，被广泛应用于操作系统、嵌入式系统、数据库、编译器等领域的开发。C语言的基本语法包括变量、数据类型、运算符、控制结构（如if语句、循环语句等）、函数、指针等。在编写C程序时，需要注意变量的声明和定义、指针的使用、内存的分配与释放等问题。C语言中常用的数据结构包括： 1. 数组：一种存储同类型数据的结构，可以进行索引访问和修改。 2. 链表：一种存储不同类型数据的结构，每个节点包含数据和指向下一个节点的指针。 3. 栈：一种后进先出（LIFO）的数据结构，可以通过压入（push）和弹出（pop）操作进行数据的存储和取出。 4. 队列：一种先进先出（FIFO）的数据结构，可以通过入队（enqueue）和出队（dequeue）操作进行数据的存储和取出。 5. 树：一种存储具有父子关系的数据结构，可以通过中序遍历、前序遍历和后序遍历等方式进行数据的访问和修改。 6. 图：一种存储具有节点和边关系的数据结构，可以通过广度优先搜索、深度优先搜索等方式进行数据的访问和修改。这些数据结构在C语言中都有相应的实现方式，可以应用于各种不同的场景。C语言中的各种数据结构都有其优缺点，下面列举一些常见的数据结构的优缺点：数组：优点：访问和修改元素的速度非常快，适用于需要频繁读取和修改数据的场合。缺点：数组的长度是固定的，不适合存储大小不固定的动态数据，另外数组在内存中是连续分配的，当数组较大时可能会导致内存碎片化。链表：优点：可以方便地插入和删除元素，适用于需要频繁插入和删除数据的场合。缺点：访问和修改元素的速度相对较慢，因为需要遍历链表找到指定的节点。栈：优点：后进先出（LIFO）的特性使得栈在处理递归和括号匹配等问题时非常方便。缺点：栈的空间有限，当数据量较大时可能会导致栈溢出。队列：优点：先进先出（FIFO）的特性使得

资源推荐

资源详情

资源评论

收起资源包目录

Gobang game based on Minimax in C language. 中国科学院大学2022-2023秋季学期《程序设计基础与实验（C语言）》课程大作业——基于Min-Max搜索策略的五子棋对战程序.zip （16个子文件）

content

rules.h 674B

gobang_main.c 1KB

operations.c 2KB

chessboard.c 3KB

gobang_pve_black.c 2KB

declarations.h 329B

gobang_pve_auto.c 874B

readme.md 2KB

rules.c 7KB

config.h 1KB

config.c 488B

operations.h 428B

gobang_pve_white.c 2KB

gobang_pvp.c 870B

headers.h 192B

chessboard.h 840B

# Gobang with Minimax Search in C > 中国科学院大学2022-2023秋季学期《程序设计基础与实验（C语言）》课程大作业——基于Min-Max搜索策略的五子棋对战程序采用Min-Max搜索策略的C语言五子棋，课程内迭代至1.4版本，更新日志如下所示。游戏模式一共四种： 1. 人人对战 2. 人机对战（电脑执白） 3. 人机对战（电脑执黑） 4. 机机对战（电脑自动）程序入口为```gobang_main.c```，各函数功能注释在```.h```文件中给出。大作业体验很好，第一次感受工程代码的构建方式，PK大赛划水进入十六强看各路神仙打架，DDL前30秒提交非常锻炼心态，下次还会再来。 ## version 1.1 20221226 1. 增加了电脑auto对战，方便调试 2. 暂时禁用了禁手 3. 修正了count_connection函数把空格也算在内的bug 4. 修正了board_evaluation函数， 5. 总结：终于不再是随机落子了 ## version 1.2 20221229 0. 修正了落子board_step和判定有效落子位置valid_pos函数，是对于给定的棋局而不是全局棋盘 1. 为白方增加了简单的min-max搜索，不带alpha-beta剪枝 rec. min-max搜索每层都是对权值取负号，而不是正负交替 2. 修正了活四和活三的禁手判断 3. 棋局评估函数优化权值设置 4. 棋局评估函数考虑了对手的棋面 ## version 1.3 20221231 0. 重新理解了活四和四四禁手：活四是指必胜的四；四四禁手指构成两个四，而非两个活四 1. 增加了判定活四的计数函数，修正了min-max不围堵活三的问题 2. 修正了判定活三的计数函数，修正了三三禁手的判定函数 3. 修正了黑方落子时判定禁手的问题 4. 进一步优化了打分，增加了活四的分值，同时突出了五连的分值，防止多个活四对潜在五连的时候不围堵 rec. 实测发现黑方只打分不搜索有时候也能战胜min-max搜索两层的白方 rec. 当活三变成冲三的时候，打分函数会优先跳四而不是连四，可能有一些高明考虑在的 ## version 1.4 20221231 1. 还是把黑棋也加个搜索试试看吧 2. 进一步修正了活三的判定，活三+冲四不算三三禁手 ## to-do list: 1. 增加悔棋功能

评论收藏

内容反馈

版权申诉