02
2019
09

第二名:五子棋终结者

五子棋终结者是一个计算机执黑必胜的五子棋小程序,严格地、完全地毯式地终结了自由规则下的五子棋
是手持黑棋子根据他的下法一定可以战胜对手,太厉害了!

历史版本

2006年05月01日 1.00版本,界面太土了,引擎的算法都是近似的,求解过程也是不完全不完备的,因此不堪一击

2006年06月06日 1.20版本,修改了界面,将核心求解模型绝对严格化和秒杀化,是一次比较重要的改进,自此以后,终结者没有被击败过

2006年07月02日 1.22版本,删除了算法中不严格的六十四种移动对称,只使用严格的八种基本对称。(虽然移动对称大大减少了计算的时间和空间,而且移动对称也没有导致终结者被击败,但是是不严格的,所以放弃了这种潜在的危险行为)。同时优化了数据结构,使内存使用量从原来几百M变为现在的8M


« 上一篇 下一篇 »