将棋評価値バーを作る（第２回）

前回からの続きです。

開発の最難関，指し手の表記方法

評価値を勝率に換算してバー表示するだけなら，C# でフルスクラッチから作り直してもプログラムは非常に簡素なものになります。しかし，指し手（最善手）を人間の分かり易いように表示しようとするだけでプログラムの量が倍増することになりました。

というのも USI プロトコルではたとえば将棋の初手２六歩を 2g2f と表現します。これは移動元の座標 2g（２七）から移動先の座標 2f（２六）に駒が移動するという意味です。持ち駒を打つ場合を除き，移動する駒の種類すら伝えません。すなわち，どの駒を移動したのかは移動元の座標にある駒を記憶しておく必要があります。

また「同歩」のような表現をしようと思うと，前局面で指した手を記憶しておく必要があります。

さらに移動先に移動できる同種の駒が複数ある場合「引・寄・上・右・左・直」およびこれらを組み合わせた修飾子を追加することで移動する駒を特定しますが，これらのルールはとても複雑です。たとえば下記の例題１の配置では「銀左」ではなく「銀上」とします。もう一枚銀が増えた例題２では「銀上」では区別できないので「銀左」となり，さらに一枚銀が増えた例題３では「銀上」でも「銀左」でも区別できないので「銀左上」となります。

銀：移動する銀将，銀：移動しない銀将，〇：移動先

例題１	例題２	例題３
銀 　 〇 　 銀	銀 　 〇 　 銀 　 銀	銀 　 銀 　 〇 　 銀 　 銀
銀上	銀左	銀左上

これらの処理を行ってくれるのが cshogi ライブラリだったのです。chogi ライブラリを使用しているたややん氏の Python スクリプトがコンパクトにまとまっているのもそのためです。機能のほんの一部とはいえ cshogi の代替品を作ることになったわけで，苦労するのも当然ですね。

なお指し手の表記方法については日本将棋連盟から公式ルールが公開されています。
指し手の表記方法について（日本将棋連盟）

指し手表記のプログラム化について

まず指し手に「引・寄・上・右・左・直」などの修飾子が必要なのは，金将（成駒を含む），銀将，桂馬，飛車，角行，竜王，竜馬の7種の駒だけで，香車と歩兵と玉将（王将）は必要ありません。駒の種類別に整理していくことにします。

金種（金将・成銀・成桂・成香・と金）の場合

記号を定義します。〇は移動先の駒の位置，金は移動元の駒の位置を示します。金は移動しない味方の駒の位置，＊は移動しない味方の金が０個以上，？は移動しない味方の金が１個以上存在する，－は移動不可能な位置という意味です。また空白は味方の金が存在しないという意味です。

※左右対称なので右側の条件は省略しています。

移動元の位置に対して，移動先の駒以外に移動可能な金将が存在しない場合，とくに修飾子はつかず無印となります。

上（あがる）は上方向に移動するという意味，引（ひく）は下方向に移動するという意味ですが，左（ひだり）とは左方向に移動するという意味ではなく，左側の駒が右方向に移動するという意味なので注意が必要です。寄（よる）は真横に移動するという意味ですが，左右どちらの駒か区別がつかない場合のみ「左寄」「右寄」と表記します。つまり，省略可能な場合はできるだけ省略するというルールです。また真上に移動するときのみ直（すぐ）と表記します。

おそらく長年の慣習をルール化したものだと思われますが，例外が多くてプログラム化が大変です。金将の場合，移動可能な位置が６通り，このうち１つは実際に移動する駒の位置，残りの５つに味方の金将がいるかいないかの二択なので，考えられる組み合わせは $6×2^{6-1}＝192$ 通りです。この程度なら全ての組み合わせを事前に計算しておき，テーブル化しておくことも可能でしょう。なお，金将や成銀，成桂，成香は最大でも４枚しか存在しえないので，やろうと思えば組み合わせの数をもっと減らせますが，と金に合わせてプログラムを共通化・コンパクト化することにしました。

無印の場合
－ 金 － 　 〇	－ 　 － 金 〇	－ 　 － 　 〇 　 金	－ 　 － 　 〇 　 　 金

左の場合		上の場合
－ ＊ － 金 〇 金 　 ＊ ＊	－ ＊ － 　 〇 ＊ 金 ？ ？	－ ？ － ？ 〇 ？ 金	－ ？ － ？ 〇 ？ 　 金

引の場合	寄の場合	直の場合	左寄の場合	左上の場合
－ 金 － ？ 〇 ？ ？ ？ ？	－ ？ － 金 〇 　 ？ ？ ？	－ ＊ － ＊ 〇 ＊ ？ 金 ？	－ ＊ － 金 〇 金 金 ＊ ＊	－ ＊ － 金 〇 ＊ 金 ？ ？

銀将の場合

銀将の場合，金将と違って引く方向が２通りあるので「左引」「右引」という表現が現れます。銀将の場合，移動可能な位置が５通り，このうち１つは実際に移動する駒の位置，残りの４つに味方の銀将がいるかいないかの二択なので，考えられる組み合わせは $5 \times 2^{5-1} = 80$ 通りです。

無印の場合
銀 － 　 － 〇 －	－ 　 － 〇 － 銀	－ 　 － 〇 － 　 銀

上の場合		左の場合
？ － ？ － 〇 － 銀	？ － ？ － 〇 － 　 銀	銀 － 銀 － 〇 － 　 ＊ ＊	－ ？ － 〇 － 銀 ？ ？

引の場合	直の場合	左引の場合	左上の場合
銀 － 　 － 〇 － ？ ？ ？	＊ － ＊ － 〇 － ？ 銀 ？	銀 － 銀 － 〇 － 銀 ＊ ＊	銀 － ？ － 〇 － 銀 ？ ？

桂馬の場合

桂馬の場合，移動可能な位置が２通り，このうち１つは実際に移動する駒の位置，残りの１つに味方の桂馬がいるかいないかの二択なので，考えられる組み合わせは $2 \times 2^{2-1} = 4$ 通りです。

無印の場合	左の場合
－ 〇 － － － － 桂 －	－ 〇 － － － － 桂 － 桂

飛車の場合

飛車のような大駒の場合，１マス以上の移動が可能になるので，下記の表では真上ではなく上の方向という意味とします。飛車を含めた大駒の場合，最大でも２つしか存在しえないので組み合わせの数をより絞ることができます。移動可能な配置（方向）は４通り，このうち１つは実際に移動する駒の位置（方向）で，残りの３つのいずれかに飛車がいるか，いずれにもいないかの４通りなので $4 \times 4 = 16$ 通りとなります。

無印の場合
－ 飛 － 　 〇 　 － 　 －	－ 　 － 飛 〇 　 － 　 －	－ 　 － 　 〇 　 － 飛 －

引の場合	寄の場合	左の場合	上の場合
－ 飛 － ？ 〇 ？ － ？ －	－ ？ － 飛 〇 　 － ？ －	－ 　 － 飛 〇 飛 － 　 －	－ ？ － ？ 〇 ？ － 飛 －

角行の場合

角行も１マス以上の移動が可能なので，下記の表では斜めの方向という意味とします。また角行も最大２つしか存在しえないので組み合わせの数をより絞ることができます。移動可能な配置（方向）は４通り，このうち１つは実際に移動する駒の位置（方向）で，残りの３つのいずれかに角行がいるか，いずれにもいないかの４通りなので $4 \times 4 = 16$ 通りとなります。

無印の場合
角 － 　 － 〇 － 　 －	－ 　 － 〇 － 角 －

左の場合		引の場合	上の場合
角 － 角 － 〇 － 　 －	－ 　 － 〇 － 角 － 角	角 － 　 － 〇 － ？ － ？	？ － ？ － 〇 － 角 －

竜種（竜王・竜馬）の場合

竜王と竜馬の動きは異なりますが，全方向に１つ以上は移動可能であるという点では共通なのでまとめて示します。竜王・竜馬の場合，「直」は用いず「左」「右」で表します。移動可能な配置（方向）は８通り，このうち１つは実際に移動する駒の位置（方向）で，残りの７つのいずれかに竜王・竜馬がいるか，いずれにもいないかの８通りなので $8 \times 8 = 64$ 通りとなります。

無印の場合
竜 　 　 　 〇	竜 　 　 〇	竜 〇	〇 　 竜	〇 　 　 竜

左の場合
竜 ？ ？ 　 〇	竜 竜 　 〇	竜 〇 竜	〇 　 竜 ？ ？	〇 　 　 竜 竜

引の場合		上の場合		寄の場合
竜 　 　 ？ 〇 ？ ？ ？ ？	竜 　 ？ 〇 ？ ？ ？ ？	？ ？ ？ ？ 〇 ？ 竜	？ ？ ？ ？ 〇 ？ 　 竜	？ ？ ？ 竜 〇 　 ？ ？ ？

指し手表記の全パターン

移動可能な駒の配置を下記のように記号Ａ～Ｈで示します。

金種の場合	銀将の場合	桂馬の場合
Ａ 　 Ｂ 〇 Ｃ Ｄ Ｅ Ｆ	Ａ 　 Ｂ 　 〇 　 Ｃ Ｄ Ｅ	〇 　 　 　 　 Ａ 　 Ｂ

角行の場合	飛車の場合	竜種の場合
Ａ 　 Ｂ 　 〇 　 Ｃ 　 Ｄ	Ａ 　 Ｂ 〇 Ｃ 　 Ｄ	Ａ Ｂ Ｃ Ｄ 〇 Ｅ Ｆ Ｇ Ｈ

金種の指し手表記の全パターン

No	Ａ	Ｂ	Ｃ	Ｄ	Ｅ	Ｆ	表記		No	Ａ	Ｂ	Ｃ	Ｄ	Ｅ	Ｆ	表記
1	金						無印		97				金			無印
2	金	金					引		98	金			金			上
3	金		金				引		99		金		金			上
4	金	金	金				引		100	金	金		金			上
5	金			金			引		101			金	金			上
6	金	金		金			引		102	金		金	金			上
7	金		金	金			引		103		金	金	金			上
8	金	金	金	金			引		104	金	金	金	金			上
9	金				金		引		105				金	金		左
10	金	金			金		引		106	金			金	金		左
11	金		金		金		引		107		金		金	金		左上
12	金	金	金		金		引		108	金	金		金	金		左上
13	金			金	金		引		109			金	金	金		左
14	金	金		金	金		引		110	金		金	金	金		左
15	金		金	金	金		引		111		金	金	金	金		左上
16	金	金	金	金	金		引		112	金	金	金	金	金		左上
17	金					金	引		113				金		金	左
18	金	金				金	引		114	金			金		金	左
19	金		金			金	引		115		金		金		金	左上
20	金	金	金			金	引		116	金	金		金		金	左上
21	金			金		金	引		117			金	金		金	左
22	金	金		金		金	引		118	金		金	金		金	左
23	金		金	金		金	引		119		金	金	金		金	左上
24	金	金	金	金		金	引		120	金	金	金	金		金	左上
25	金				金	金	引		121				金	金	金	左
26	金	金			金	金	引		122	金			金	金	金	左
27	金		金		金	金	引		123		金		金	金	金	左上
28	金	金	金		金	金	引		124	金	金		金	金	金	左上
29	金			金	金	金	引		125			金	金	金	金	左
30	金	金		金	金	金	引		126	金		金	金	金	金	左
31	金		金	金	金	金	引		127		金	金	金	金	金	左上
32	金	金	金	金	金	金	引		128	金	金	金	金	金	金	左上
33		金					無印		129					金		無印
34	金	金					寄		130	金				金		上
35		金	金				左		131		金			金		上
36	金	金	金				左		132	金	金			金		上
37		金		金			寄		133			金		金		上
38	金	金		金			寄		134	金		金		金		上
39		金	金	金			左寄		135		金	金		金		上
40	金	金	金	金			左寄		136	金	金	金		金		上
41		金			金		寄		137				金	金		直
42	金	金			金		寄		138	金			金	金		直
43		金	金		金		左		139		金		金	金		直
44	金	金	金		金		左		140	金	金		金	金		直
45		金		金	金		寄		141			金	金	金		直
46	金	金		金	金		寄		142	金		金	金	金		直
47		金	金	金	金		左寄		143		金	金	金	金		直
48	金	金	金	金	金		左寄		144	金	金	金	金	金		直
49		金				金	寄		145					金	金	直
50	金	金				金	寄		146	金				金	金	直
51		金	金			金	左		147		金			金	金	直
52	金	金	金			金	左		148	金	金			金	金	直
53		金		金		金	寄		149			金		金	金	直
54	金	金		金		金	寄		150	金		金		金	金	直
55		金	金	金		金	左寄		151		金	金		金	金	直
56	金	金	金	金		金	左寄		152	金	金	金		金	金	直
57		金			金	金	寄		153				金	金	金	直
58	金	金			金	金	寄		154	金			金	金	金	直
59		金	金		金	金	左		155		金		金	金	金	直
60	金	金	金		金	金	左		156	金	金		金	金	金	直
61		金		金	金	金	寄		157			金	金	金	金	直
62	金	金		金	金	金	寄		158	金		金	金	金	金	直
63		金	金	金	金	金	左寄		159		金	金	金	金	金	直
64	金	金	金	金	金	金	左寄		160	金	金	金	金	金	金	直
65			金				無印		161						金	無印
66	金		金				寄		162	金					金	上
67		金	金				右		163		金				金	上
68	金	金	金				右		164	金	金				金	上
69			金	金			寄		165			金			金	上
70	金		金	金			寄		166	金		金			金	上
71		金	金	金			右		167		金	金			金	上
72	金	金	金	金			右		168	金	金	金			金	上
73			金		金		寄		169				金		金	右
74	金		金		金		寄		170	金			金		金	右
75		金	金		金		右		171		金		金		金	右
76	金	金	金		金		右		172	金	金		金		金	右
77			金	金	金		寄		173			金	金		金	右上
78	金		金	金	金		寄		174	金		金	金		金	右上
79		金	金	金	金		右		175		金	金	金		金	右上
80	金	金	金	金	金		右		176	金	金	金	金		金	右上
81			金			金	寄		177					金	金	右
82	金		金			金	寄		178	金				金	金	右
83		金	金			金	右寄		179		金			金	金	右
84	金	金	金			金	右寄		180	金	金			金	金	右
85			金	金		金	寄		181			金		金	金	右上
86	金		金	金		金	寄		182	金		金		金	金	右上
87		金	金	金		金	右寄		183		金	金		金	金	右上
88	金	金	金	金		金	右寄		184	金	金	金		金	金	右上
89			金		金	金	寄		185				金	金	金	右
90	金		金		金	金	寄		186	金			金	金	金	右
91		金	金		金	金	右寄		187		金		金	金	金	右
92	金	金	金		金	金	右寄		188	金	金		金	金	金	右
93			金	金	金	金	寄		189			金	金	金	金	右上
94	金		金	金	金	金	寄		190	金		金	金	金	金	右上
95		金	金	金	金	金	右寄		191		金	金	金	金	金	右上
96	金	金	金	金	金	金	右寄		192	金	金	金	金	金	金	右上
$\hspace{740px}$

銀将の指し手表記の全パターン

No	Ａ	Ｂ	Ｃ	Ｄ	Ｅ	表記		No	Ａ	Ｂ	Ｃ	Ｄ	Ｅ	表記
1	銀					無印		49				銀		無印
2	銀	銀				左		50	銀			銀		上
3	銀		銀			引		51		銀		銀		上
4	銀	銀	銀			左引		52	銀	銀		銀		上
5	銀			銀		引		53			銀	銀		直
6	銀	銀		銀		左		54	銀		銀	銀		直
7	銀		銀	銀		引		55		銀	銀	銀		直
8	銀	銀	銀	銀		左引		56	銀	銀	銀	銀		直
9	銀				銀	引		57				銀	銀	直
10	銀	銀			銀	左		58	銀			銀	銀	直
11	銀		銀		銀	引		59		銀		銀	銀	直
12	銀	銀	銀		銀	左引		60	銀	銀		銀	銀	直
13	銀			銀	銀	引		61			銀	銀	銀	直
14	銀	銀		銀	銀	左		62	銀		銀	銀	銀	直
15	銀		銀	銀	銀	引		63		銀	銀	銀	銀	直
16	銀	銀	銀	銀	銀	左引		64	銀	銀	銀	銀	銀	直
17		銀				無印		65					銀	無印
18	銀	銀				右		66	銀				銀	上
19		銀	銀			引		67		銀			銀	上
20	銀	銀	銀			右		68	銀	銀			銀	上
21		銀		銀		引		69			銀		銀	右
22	銀	銀		銀		右		70	銀		銀		銀	右
23		銀	銀	銀		引		71		銀	銀		銀	右上
24	銀	銀	銀	銀		右		72	銀	銀	銀		銀	右上
25		銀			銀	引		73				銀	銀	右
26	銀	銀			銀	右引		74	銀			銀	銀	右
27		銀	銀		銀	引		75		銀		銀	銀	右上
28	銀	銀	銀		銀	右引		76	銀	銀		銀	銀	右上
29		銀		銀	銀	引		77			銀	銀	銀	右
30	銀	銀		銀	銀	右引		78	銀		銀	銀	銀	右
31		銀	銀	銀	銀	引		79		銀	銀	銀	銀	右上
32	銀	銀	銀	銀	銀	右引		80	銀	銀	銀	銀	銀	右上
33			銀			無印
34	銀		銀			上
35		銀	銀			上
36	銀	銀	銀			上
37			銀	銀		左
38	銀		銀	銀		左上
39		銀	銀	銀		左
40	銀	銀	銀	銀		左上
41			銀		銀	左
42	銀		銀		銀	左上
43		銀	銀		銀	左
44	銀	銀	銀		銀	左上
45			銀	銀	銀	左
46	銀		銀	銀	銀	左上
47		銀	銀	銀	銀	左
48	銀	銀	銀	銀	銀	左上

桂馬の指し手表記の全パターン

No	Ａ	Ｂ	表記
1	桂		無印
2	桂	桂	左
3		桂	無印
4	桂	桂	右

飛車の指し手表記の全パターン

No	Ａ	Ｂ	Ｃ	Ｄ	表記
1	飛				無印
2	飛	飛			引
3	飛		飛		引
4	飛			飛	引
5		飛			無印
6	飛	飛			寄
7		飛	飛		左
8		飛		飛	寄
9			飛		無印
10	飛		飛		寄
11		飛	飛		右
12			飛	飛	寄
13				飛	無印
14	飛			飛	上
15		飛		飛	上
16			飛	飛	上

角行の指し手表記の全パターン

No	Ａ	Ｂ	Ｃ	Ｄ	表記
1	角				無印
2	角	角			左
3	角		角		引
4	角			角	引
5		角			無印
6	角	角			右
7		角	角		引
8		角		角	引
9			角		無印
10	角		角		上
11		角	角		上
12			角	角	左
13				角	無印
14	角			角	上
15		角		角	上
16			角	角	右

竜種の指し手表記の全パターン

No	Ａ	Ｂ	Ｃ	Ｄ	Ｅ	Ｆ	Ｇ	Ｈ	表記
1	竜								無印
2	竜	竜							左
3	竜		竜						左
4	竜			竜					引
5	竜				竜				引
6	竜					竜			引
7	竜						竜		引
8	竜							竜	引
9		竜							無印
10	竜	竜							右
11		竜	竜						左
12		竜		竜					引
13		竜			竜				引
14		竜				竜			引
15		竜					竜		引
16		竜						竜	引
17			竜						無印
18	竜		竜						右
19		竜	竜						右
20			竜	竜					引
21			竜		竜				引
22			竜			竜			引
23			竜				竜		引
24			竜					竜	引
25				竜					無印
26	竜			竜					寄
27		竜		竜					寄
28			竜	竜					寄
29				竜	竜				左
30				竜		竜			寄
31				竜			竜		寄
32				竜				竜	寄
33					竜				無印
34	竜				竜				寄
35		竜			竜				寄
36			竜		竜				寄
37				竜	竜				右
38					竜	竜			寄
39					竜		竜		寄
40					竜			竜	寄
41						竜			無印
42	竜					竜			上
43		竜				竜			上
44			竜			竜			上
45				竜		竜			上
46					竜	竜			上
47						竜	竜		左
48						竜		竜	左
49							竜		無印
50	竜						竜		上
51		竜					竜		上
52			竜				竜		上
53				竜			竜		上
54					竜		竜		上
55						竜	竜		右
56							竜	竜	左
57								竜	無印
58	竜							竜	上
59		竜						竜	上
60			竜					竜	上
61				竜				竜	上
62					竜			竜	上
63						竜		竜	右
64							竜	竜	右

長くなり過ぎたので次回に続きます。