首页 百科知识 模式的表示方式

模式的表示方式

时间:2024-10-01 百科知识 版权反馈
【摘要】:对模式直接进行表示,对人来说非常直观,机器处理起来也比较直接,省去了一些转换的过程,尤其是采用xml进行表示,对人来说也更加易读,对模式的调整也比较容易;但是,这种表示方法却不利于让机器进行快速处理,对于围棋巨大的搜索空间,过多的采用这种逐点匹配的方式必将会带来效率的极大下降。

11.3.2 模式的表示方式

在记录模式的时候,我们可以通过直接记录模式的中心点,以及相对于中心点的每个位置的颜色来对模式进行直接表示,也可以通过对模式进行编码来对模式进行表示,两种表示各有利弊。

对模式直接进行表示,对人来说非常直观,机器处理起来也比较直接,省去了一些转换的过程,尤其是采用xml进行表示,对人来说也更加易读,对模式的调整也比较容易;但是,这种表示方法却不利于让机器进行快速处理,对于围棋巨大的搜索空间,过多的采用这种逐点匹配的方式必将会带来效率的极大下降。

对模式进行编码,最重要的一点就是模式的形状要规则,这样才能易于编码和处理,但这就如一把双刃剑,模式形状的规则也限制了模式的准确性,如第11.2节提到的模式,都是3×3这种规则形状的,它们的准确程度还要取决于周围与其相连接的棋子,但是受限于模式的形状,我们便不可避免的要忽略掉其周围一些具体环境。但是准确性的降低则可通过数量来弥补,编码后的模式可以放到哈希表中来进行快速匹配,可以分析更多的棋谱以获得更加准确的统计信息。

基于以上优劣的比较,我们可以发现不同的模式有不同的应用范围,如果想建立开局库和表示定式,则直接的表示方法更加合适;而要想基于对棋谱的分析来通过统计的方法获得模式,则编码的方式的模式更加符合要求。

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

我要反馈