【摘要】:模式的表示、抽取及统计特性的计算,这三者就是处理模式所必须解决的问题,也是在后面章节我们要主要讲述的内容。围棋中的模式和“打谱”是很相似的,是通过让计算机来“打谱”,也就是通过让计算机来对大量的棋谱进行分析,找出相关的统计特性,以此来学习到对一个个的模式,来指导下棋。如图11.2~图11.4所示分别为中间位置的眼、边上的眼、角上的眼。
11.1.4 围棋中上下文模式的价值
模式的表示、抽取及统计特性的计算,这三者就是处理模式所必须解决的问题,也是在后面章节我们要主要讲述的内容。
这和人学习围棋时很相似的,我们在学习围棋时一方面要学习各种不同的规则,另一方面则要“打谱”,就是按照棋谱来摆棋。围棋中的模式和“打谱”是很相似的,是通过让计算机来“打谱”,也就是通过让计算机来对大量的棋谱进行分析,找出相关的统计特性,以此来学习到对一个个的模式,来指导下棋。而且,这种大量的统计也正是计算机所擅长的。
如我们要定义“眼”,采用模式的定义如Listing 11.1中所示,“眼”一共有17种表示(每个模式下面的字串是其编码,在后面章节会讲到),我们很容易将其全部列出,从模式的表示我们可以看出,每个模式都是3×3大小,所以很容易通过编码来进行表示,然后放到一个哈希表中,在判断眼的时候直接比对即可。如图11.2~图11.4所示分别为中间位置的眼、边上的眼、角上的眼。
Listing 11.1 眼的判断
图11.2 中间位置的眼
图11.3 边上的眼
图11.4 角上的眼
免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。