【文件属性】：
文件名称：tron:我在codingame.com 上参加2014 年波场比赛的参赛作品
文件大小：18KB
文件格式：ZIP
更新时间：2021-07-11 21:28:40
C++
我在codingame.com 上参加Tron 比赛的参赛作品。 上周我在 5h 的位置达到顶峰，并以第 13 位结束。
它最初是一个 4 路极小极大算法，其中每个玩家都试图最大化自己的最低分数，同时假设所有其他玩家也会这样做。 我打算添加一种 alpha-beta 修剪，但结果证明很难确定何时可以安全地修剪树。
最后我把大部分时间都集中在改进游戏评价功能上，它基于将棋盘划分为每个玩家控制的区域并比较它们的大小。 在分析区域大小时，它考虑了可以进入但不能离开（通过狭窄的门口）的子区域。 得分取决于哪些玩家将按哪个顺序死亡，以及根据每个活着的玩家控制的区域的大小，下一个可能会死亡的人。
由于时间限制，代码的注释非常差，但是有很多单元测试涵盖了关键评分功能等，这对于证明代码工作正常至关重要。
【文件预览】：
tron-master
----timing.log.unsignedints(224B)
----.gitignore(32B)
----tron_tests.cc(54KB)
----Makefile(2KB)
----timing.log.norangecheck(131B)
----fight10.pl(317B)
----timing.log.localvars(224B)
----timing.log.original(131B)
----tron_prof.cc(2KB)
----README.md(1KB)
----fight.pl(1KB)
----tron.cc(25KB)