Using single conspiracy number for long term position evaluation.

ICGA JOURNAL(2019)

引用 3|浏览6
暂无评分
摘要
Single Conspiracy Number (SCN) is a variant concept of conspiracy number and proof number which indicates the difficulty of a root node changing its MIN/MAX value to a certain score. It makes up the drawbacks of conspiracy number on computing complexity, and can be easily applied into different search frameworks. This paper explores the potential usage of SCN as a long-term position evaluation to understand in-depth game progress patterns. Chinese Chess is chosen as a testbed for this study, whereas a strong AI engine 'Xiangqi Wizard' is used. It is implemented with alpha-beta search and modified to produce SCNs during the search process. Experiments are conducted on different types of positions including tactical positions, drawn positions and opening positions. The experimental results show that SCN is more consistent and accurate for long-term position evaluation than the conventional way using evaluation function values only, and using SCN together with evaluation function values enables us to better understand game progress patterns.
更多
查看译文
关键词
Single Conspiracy Number,MIN/MAX value,game progress pattern,Chinese Chess
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要