首页 百科知识 什么是模式的搭配

什么是模式的搭配

时间:2022-10-01 百科知识 版权反馈
【摘要】:尽管通过上下文模式的抽取可以从棋谱中获得一定的对弈信息,并且利用模式的统计信息可以为对弈做出指导。当然,尽管模式间搭配关系可以表达更加丰富的内容,但是,也不可避免的会导致模式数量呈指数级增加。考虑到计算机处理的效率,我们可以只考虑模式间二元关系,也就是两个上下文模式间的搭配关系。

14.1 什么是模式的搭配

尽管通过上下文模式的抽取可以从棋谱中获得一定的对弈信息,并且利用模式的统计信息可以为对弈做出指导。但是,上下文模式的局限也很明显。

①从空间上看,如果上下文模式的尺寸达到5×5,不考虑边角情况的话,就会有325/16≈5×1010种可能的模式,已经是一个非常大的数字,并且对于几万甚至几十万棋谱而言,数据稀疏也是不可避免的。

②如果单独看某个上下文模式,它所能表达的意义并不大,正如我们称之为上下文模式一般,棋子的作用并不是单独的被发挥,而是要和其周围的棋子一起配合来发生作用,所以只是单独考虑某一模式的话,其包含的意义并不充分。

就如在自然语言中,只是单独的词语并不能表达足够的意义,而是通过和其他的词语相互搭配才能表达完整的意义。这一点从对儿童语料的研究中也可以发现,儿童最早所习得的语言只是单个的词汇,然后便会逐渐习得词组以至短句,直到岁数再大一些的时候才可以表达出完整的句子。

围棋中,上下文模式也是如此,它们单独的时候尽管也可以表达一定的意义,但是其作用比较有限;为了使之可以表达更加广泛的意义,我们将两个或多个上下文模式进行组合,形成搭配关系,借此,便可以使之具有更大的作用。所谓模式的搭配关系,就是一个模式与其周边在一定距离内的模式之间的组合关系,通过这种组合关系,不仅可以显示出模式间的实现序列,而且可以在不增加模式尺寸的前提下,在空间上增加模式的视野。此外,通过搭配关系增加的视野,比单纯的扩大尺寸的方法来学习模式更有方向性和目的性,使之达到在特定方向上增加尺寸的效果。

当然,尽管模式间搭配关系可以表达更加丰富的内容,但是,也不可避免的会导致模式数量呈指数级增加。对于N个上下文模式的搭配关系,如果考虑M个3×3大小的模式间的搭配的话,也就是M元关系,并且我们认为只有当一个模式的中心点与另一个模式中心点间的欧氏距离为21/2时才具有搭配关系,那么就会产生大约N×34M≈N×26.3 M种可能,这个估计数值可能会略大,但不会超过一个数量级;尽管如此,我们可以发现如果M较大的话,将会达到一个非常可观的数目。考虑到计算机处理的效率,我们可以只考虑模式间二元关系,也就是两个上下文模式间的搭配关系。

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈