Stronger

Stronger

井字棋(release)

说明

简易实现了井字棋,未使用深搜算法。

基本原理

设立气的概念:

棋子的气:己方棋子的气大小为 1,对手棋子气的大小为 -1。

总气:所有外气的和,己方尽可能提高这个值,对手是负降低这个值。同理可推算中心点四个气,角三个,边两个。

外气:一共八个外气,对应两个对角线以及横竖三条线,气的大小对应该条线上的棋子气之和。

内气:一共九个内气,对应棋谱的九个位置,每个位置的气为该位置涉及到的外气之和。

计算步骤:

1. 优先处理外气为 2 的位置,该位置是己方的胜利位置。

2. 其次处理外气为 -2 的位置,该位置是对手的获胜位置。

3. 然后处理内气位置为 2 的位置,该位置是己方的绝杀点。

4. 然后对于一个进行区别对待:有一个情况边优先度比中心点高。

5. 如果中间位置没有占,占中间位置。

6. 遍历内气,取得有意义的内气的中值,二次遍历,找内气大小是中值的位置,在这些位

...