Profit analysis theory and application in searching algorithms optimization at transition stage of dot and box game

Generally, a complete process of Dot and Box game contains three section, including former stage, middle stage and later stage. According to an analysis result based on chains' data which is gotten from a reasonable calculation method, the state of victory or defeat can be judged during the transition from former stage to middle stage. In addition, profit in the process can be gotten simultaneously. The application of the mentioned theory is to build a winning-profit former stage situation while making use of searching algorithms.

[1]  M. Dufwenberg.  Game theory. , 2011, Wiley interdisciplinary reviews. Cognitive science.

[2]  Julian West.  Championship-Level Play of Dots-and-Boxes , 1996 .

[3]  Wang Jiao.  Key Technologies Analysis of Chinese Chess Computer Game , 2006 .

[4]  Hongfeng Yin,et al.  Designing a hybrid position evaluation function for Chinese-chess computer game , 2012, 2012 IEEE International Conference on Computer Science and Automation Engineering.

[5]  Florian Wisser.  Error Allowing Minimax: Getting over Indifference , 2013, 2013 IEEE 25th International Conference on Tools with Artificial Intelligence.