搜索资源列表
基于MFC界面的人机对战五子棋
- 用C++语言编写,界面使用mfc编写,应用α-β剪枝算法实现的人机对战五子棋
Alpha_Beta剪枝算法
- C++实现了Alpha_Beta剪枝算法,对于给定的Alpha_Beta博弈树,使用Alpha_Beta剪枝算法对其进行剪枝,输出剪掉的结点。
tsp的剪枝算法
- 通过“剪枝”算法并用数组的方式在O(n)时间内给出结果。 利用叶子数目的单调递减性和巧妙的方式灵活在数组中存储修改信息,用简单快速的方法实现复杂的操作,以数组的形式实现了链表的功能,如快速访问相邻岛等。避免了重复访问,增加效率。
α-β剪枝
- α-β剪枝
IHEPFive
- 采用极大极小剪枝的博弈算法实现的五子棋游戏,可以工机对弈、人人对弈,设置棋力。-using Minimax Game pruning algorithm of 331 games, players can work for everyone chessboard, chess set.
五子棋核心算法
- 五子棋是一种受大众广泛喜爱的游戏,其规则简单,变化多端,非常富有趣味性和消遣性。这里设计和实现了一个人机对下的五子棋程序,采用了博弈树的方法,应用了剪枝和最大最小树原理进行搜索发现最好的下子位置。介绍五子棋程序的数据结构、评分规则、胜负判断方法和搜索算法过程-331 is a widely loved by the public of the game, its rules simple and changeable, very ric
dynamic_splitter&cursor
- 新的问题出现了:对于一般的最大最小搜索,即使每一步只有很少的下法,搜索位置的数目也会随着搜索深度呈级数级增长。在大多数的中局棋形中,每步平均有十种下法,假设电脑搜索九步(程序术语称为搜索深度为九),就要搜索十亿个位置(十的九次方),这样极大地限制了电脑的棋力:我们总不能忍受电脑棋手一年才下一步棋。减少搜索结点的最简单的方法是减小搜索深度,但这大大影响了电脑棋手的棋力。是否有办法在不减小搜索深度的前提下将需要搜索的结点减小一些?幸运的是
vcchess
- vc版五子棋,采用alpha-beta剪枝算法,是学习人工智能的绝好资料-vc version Gobang, using alpha-beta pruning algorithm, is an excellent study of artificial intelligence information
wuziqi
- 一个五子棋程序,使用alpha-beta剪枝与哈希表提高搜索速度,是个console程序-A Gobang procedures, the use of alpha-beta pruning with hash table to improve search speed, is a console procedures
FiveChess
- 一个很好的五子棋程序代码,采用人工智能中著名的剪枝算法实现,可以手工调节搜索的步长,提高游戏的“智能”,很值得人工智能及博弈爱好者学习研究-Gobang a good program code, the use of artificial intelligence in the well-known pruning algorithm, you can manually adjust search step size, improve
Alpha_Beta
- Alpha_Beta剪枝程序,博弈树以.txt文件读入,含文件格式示例。-Alpha_Beta pruning procedures, the game tree to. Txt file read, file format containing sample.
yiziqi
- α-β剪枝实现的一字棋,实现算法.α-β剪枝-α-β pruning to achieve the word game, the realization of algorithm. α-β pruning
alphabeta
- 用VC实现的,用C++写的三字棋小游戏,其中采用的是αβ剪枝算法,可以运行。-VC with the implementation, using C++ to write the words chess game, which are used αβ pruning algorithm can run.
abcut
- 完成了α-β剪枝的功能,从文件中读入每个结点的极大极小值以及各个父子结点的关系,然后进行剪枝,输出被剪枝结点的信息-Completion of the α-β pruning function, read from the file of each node as well as the minimax value of each node of the relationship between father and son, and
Othello_061221006
- 一个JAVA的黑白棋实现,拥有较强大的人工智能,实现Alpha,Beta剪枝以及相应的改进算法。-a application of othello with strong AI level ,using the Alpha,Beta algorithm
FiveChessGame
- 用MFC做界面基于α-β剪枝算法的五子棋程序。-To do with the MFC interface α-β pruning algorithm based on the backgammon program.
alpha-beta
- 本程序实现人机对弈功能,提供了难度设置,记分等功能。使用Alpha-Beta剪枝算法,使电脑可以搜索到最佳走法。-alpha beta
wzq
- 五子棋的游戏,用剪枝来实现,有多种选择搜索的深度和算法-Gobang the game, with pruning to achieve, there are a variety of choices and depth of search algorithms
FiveChess1.5
- 这是一款智能五子棋游戏,可以用剪枝算法和进行了优化-This is a smart chess game, you can use pruning algorithms and optimized
奇偶剪枝
- 自己整理的关于奇偶剪枝的资料,在DFS或者BFS都非常有用(The data that you have arranged about the odd and even pruning is very useful in DFS or BFS)