缓一气劫的最优化选择及其在计算机围棋的应用
关于普通劫争的价值问题,在很多的文章中已有介绍.标准型劫争(包括紧气劫、两手劫、三手劫,下同)大致的价值计算方法为劫争的总价值除以劫争的总手数,故紧气劫中每手棋价值约为劫争总价值的三分之一,两手劫的每手棋价值则为劫争价值的四分之一,三手劫的每手棋价值则为劫争价值的五分之一.然而由于缓一气劫存在收气的变数,其价值难以找到精确的计算公式,且未曾见过缓一气劫应当如何处理的讨论.本文试通过对于缓一气劫当中可能发生的各种情况进行穷举、剪枝和比较,找出缓一气劫在理论上的最佳策略,并可进一步用于人机的辅助计算和计算机围棋当中.
计算机围棋 最优化选择 计算精度
尹航
国内会议
杭州
中文
367-376
2016-10-01（万方平台首次上网日期，不代表论文的发表时间）