香山院 - 奇幻小说 - 暗影法师在线阅读 - 答支苍志乃的问题2

答支苍志乃的问题2

    追加问题回答~如果要评分的话~(起点的排版有问题,看懂就行)

    以8x8棋盘为例,下面每个4x4矩阵代表由棋盘左上角延伸到中心的16格,其实,实际上只有15格。

    A

    [ 1][-1][ 1][-1]

    [ 1][-1][ 1][-1]

    [ 1][-1][ 1][-1]

    [ 1][-1][ 1][-1]

    B

    [ 1][ 1][ 1][ 1]

    [-1][-1][-1][-1]

    [ 1][ 1][ 1][ 1]

    [-1][-1][-1][-1]

    C

    [ 1][00][00][00]

    [00][-1][00][00]

    [00][00][ 1][00]

    [00][00][00][-1]

    以上ABC分别是3个方向的独立优先权重。

    A B C=D

    D

    [ 3][00][ 2][00]

    [00][-3][00][-2]

    [ 2][00][ 3][00]

    [00][-2][00][-3]

    由D可以看出,这样其实也能玩,但是00之间并非平等优先级的,例如说,全部都00的时候,当然是角位边上的00更重要。

    于是引入了地域重要性权重,重置ABC分别得出:

    A

    [ 9][-8][ 7][-6]

    [ 9][-8][ 7][-6]

    [ 9][-8][ 7][-6]

    [ 9][-8][ 7][-6]

    B

    [ 9][ 9][ 9][ 9]

    [-8][-8][-8][-8]

    [ 7][ 7][ 7][ 7]

    [-6][-6][-6][-6]

    C

    [ 9][00][00][00]

    [00][-8][00][00]

    [00][00][ 7][00]

    [00][00][00][-6]

    D

    与上面同理

    A B C=D

    有闲情的大大自己动手算吧其实都是有规律的东西,写成程序也可以,这样棋盘就可以动态调节大小了。

    棋盘更大,自己按上面规则扩大。

    算出的答案,比之前的更靠谱,但印象中,还有个竞争优先性的,不能只靠棋子位置评分,

    因为D中仍然有2个格子是对称平衡的,扩展到4个角的时候就是8个同分格。

    这8个同分格在实际下棋的过程中,并不是平等地位的。

    由于我写的程序距离现在都有8年以上了,所以细节部分想不起来,大大们有兴趣的话,先把D评分做出来,再慢慢调试吧。

    刚吃完饭,补充下,按上述方法写的D评分表,是无法反映4个角之间互相影响的问题的。

    无论修正得多么优秀,都只能反映出开局前的空白棋盘优先级问题,

    而无法反映出博弈过程中产生的优先级问题。

    注意,黑白棋有个特点是只能落子,无法提子,所以,不断下落的棋子导致棋盘空白区不断减少。

    不同的棋子分布导致空白区不同位置的重要性无法在开局前定义。

    认为,除了开局的空白棋盘需要评分,动态的空白棋盘或非空白棋盘也是需要实时评分的。

    至于这些棋盘的评分矩阵用什么方法合成计算,见人见智,我以前写的程序,为了减少运算时间,全部用加法,

    但使用何种策略,例如在相同优先级的前提下,是优先保命,或是优先同化,或是优先坑对手,或是随机之类,

    只能一边玩一边慢慢修正了。