文件名称：Game-Tree:实现极大极小算法和 Alpha-beta 搜索“修剪”以搜索博弈树
文件大小：50KB
文件格式：ZIP
更新时间：2024-07-21 13:27:16
Java
网络_工程 这是 Jonathan Shewchuk 教授在 14 年Spring分配的 CS61B 班级项目。 它是制定多种策略来赢得比赛：网络。 这个项目的目标是实现一个可以很好地播放 Network 的 MachinePlayer 类。 一个子任务是编写一种识别合法移动的方法； 另一个子任务是编写一个方法来找到可能赢得比赛的一步。 MachinePlayer 类位于 player 包中，它扩展了抽象 Player 类，该类定义了游戏播放方法。 该项目需要实现用于搜索博弈树的极小极大算法和实现 Alpha-beta 搜索“剪枝”，以便与朴素树搜索相比显着提高速度。 网络描述：每个玩家尝试完成一个“网络”，加入其两个目标区域。 网络是由六个或更多筹码组成的序列，从玩家的一个球门区域开始并在另一个球门区域终止。 序列中每对连续的芯片都沿直线相互连接，或者正交（左、右、上、下）或对角线。
【文件预览】：
Game-Tree-master
----GameBoard.class(573B)
----Chip.class(845B)
----Chip.java(521B)
----GRADER(3KB)
----BestMove.class(620B)
----README.TXT(471B)
----BestMove.ctxt(1KB)
----GameBoard.java(340B)
----network()
--------X3.class(6KB)
--------X7.class(664B)
--------X1.class(6KB)
--------X2.class(3KB)
--------X4.class(2KB)
--------X5.class(4KB)
--------X6.class(1KB)
----readme.pdf(17KB)
----README.md(1KB)
----Chip.ctxt(330B)
----package.bluej(338B)
----Network.class(4KB)
----player()
--------Move.ctxt(269B)
--------Player.class(332B)
--------Player.ctxt(208B)
--------Move.class(1KB)
--------MachinePlayer.class(495B)
--------Player.java(1KB)
--------package.bluej(1KB)
--------Move.java(2KB)
--------MachinePlayer.java(2KB)
--------MachinePlayer.ctxt(341B)
----GameBoard.ctxt(35B)
----pics()
--------black.gif(2KB)
--------white.gif(2KB)
--------shadow.gif(2KB)
--------blocked.gif(2KB)
--------empty.gif(2KB)
--------bad.gif(2KB)
----BestMove.java(1KB)