初期局面からの探索
目標20手@15秒
1/ 1( 1). 33: 2( 0.00) ▲16歩(17) 1/ 1( 2). 129: 4( 0.00) ▲26歩(27) 1/ 1( 7). 169: 11( 0.01) ▲76歩(77) 2/ 2( 1). 50: 70( 0.04) ▲76歩(77)△84歩(83) 3/ 4( 1). 194: 204( 0.06) ▲76歩(77)△84歩(83)▲77角(88) 4/ 4( 1). 23: 419( 0.07) ▲76歩(77)△84歩(83)▲26歩(27)△85歩(84) 5/ 6( 1). 146: 1305( 0.10) ▲76歩(77)△34歩(33)▲68玉(59)△62銀(71)▲78玉(68) 6/ 7( 1). 34: 3076( 0.11) ▲76歩(77)△84歩(83)▲48銀(39)△62銀(71)▲56歩(57) △42玉(51) 7/ 8( 1). 125: 7960( 0.15) ▲76歩(77)△54歩(53)▲26歩(27)△34歩(33)▲66歩(67) △62銀(71)▲25歩(26)* 8/ 9( 1). 3: 18893( 0.23) ▲76歩(77)△42玉(51)▲26歩(27)△34歩(33)▲25歩(26) △88角成(22)▲88銀(79)△62銀(71) 8/ 9( 2). 31: 23852( 0.27) ▲26歩(27)△34歩(33)▲68玉(59)△62銀(71)▲25歩(26) △33角(22)▲48銀(39)△54歩(53)* 9/11( 1). 102: 39152( 0.38) ▲26歩(27)△84歩(83)▲76歩(77)△85歩(84)▲77角(88) △34歩(33)▲88銀(79)△42玉(51)▲25歩(26) 10/12( 1). 86: 46893( 0.43) ▲26歩(27)△84歩(83)▲25歩(26)△85歩(84)▲24歩(25) △86歩(85)▲23歩成(24)△87歩成(86)▲24歩打 11/14( 1). 176: 79160( 0.64) ▲26歩(27)△34歩(33)▲25歩(26)△33角(22)▲68玉(59) △84歩(83)▲48銀(39)△85歩(84)▲76歩(77)△22銀(31) ▲78玉(68)* 12/15( 1). 98: 115086( 0.84) ▲26歩(27)△34歩(33)▲25歩(26)△33角(22)▲68玉(59) △22銀(31)▲76歩(77)△32金(41)▲33角成(88)△33銀(22) ▲48銀(39)△42玉(51)▲88銀(79) 13/16( 1). 119: 214992( 1.41) ▲26歩(27)△34歩(33)▲25歩(26)△33角(22)▲68玉(59) △22銀(31)▲76歩(77)△84歩(83)▲78金(69)△42玉(51) ▲48銀(39)△62銀(71)▲33角成(88)△33桂(21) 14/19( 1). 20: 516138( 3.24) ▲26歩(27)△34歩(33)▲76歩(77)△52飛(82)▲25歩(26) △62玉(51)▲68玉(59)△72玉(62)▲78玉(68)△82玉(72) ▲24歩(25)△24歩(23)▲24飛(28)△88角成(22)▲88玉(78) 14/19( 2). 88: 804819( 5.03) ▲76歩(77)△34歩(33)▲78飛(28)△88角成(22)▲88飛(78) △42玉(51)▲48玉(59)△32玉(42)▲38玉(48)△22玉(32) ▲28玉(38)△12香(11)▲68銀(79)△62銀(71) 15/21( 1). 101: 2033655( 12.76) ▲76歩(77)△34歩(33)▲48銀(39)△44歩(43)▲68玉(59) △42飛(82)▲78玉(68)△62玉(51)▲26歩(27)△32銀(31) ▲25歩(26)△33角(22)▲58金(49)△43銀(32)▲56歩(57) 16/21( 1). 44: 3566484( 21.78) ▲76歩(77)△34歩(33)▲48銀(39)△84歩(83)▲78金(69) △85歩(84)▲46歩(47)△86歩(85)▲86歩(87)△86飛(82) ▲47銀(48)△76飛(86)▲22角成(88)△22銀(31)▲88銀(79) △42玉(51) 16/23( 28). 86: 5439960( 32.84) ▲78飛(28)△84歩(83)▲76歩(77)△85歩(84)▲77角(88) △42玉(51)▲48玉(59)△32玉(42)▲68銀(79)△62銀(71) ▲66歩(67)△52金(61)▲67銀(68)△34歩(33)▲38玉(48) △54歩(53)▲28玉(38)* 17/23( 1). 93: 6359504( 38.60) ▲78飛(28)△32飛(82)▲48玉(59)△34歩(33)▲76歩(77) △35歩(34)▲75歩(76)△34飛(32)▲38銀(39)△62玉(51) ▲39玉(48)△72玉(62)▲22角成(88)△22銀(31)▲28玉(39) △82玉(72)▲76飛(78)
ak11さんの記事と比較すると、1手深くなったときの増分が多すぎる模様。もっとオーダリングを工夫してもっと枝を刈ればいいのだろうか…
探索深さ | ノード数(静止探索除く) | 比率 | |
1 | 11 | ||
2 | 70 | 6.4 | |
3 | 204 | 2.9 | |
4 | 419 | 2.1 | |
5 | 1305 | 3.1 | |
6 | 3076 | 2.4 | |
7 | 7960 | 2.6 | |
8 | 23852 | 3.0 | |
9 | 39152 | 1.6 | |
10 | 46893 | 1.2 | |
11 | 79160 | 1.7 | |
12 | 115086 | 1.5 | |
13 | 214992 | 1.9 | |
14 | 804819 | 3.7 | |
15 | 2033655 | 2.5 | |
16 | 5439960 | 2.7 |