困らないか、盤上の駒数を計算すれば、足りないものが持ち駒。
0S5210y4o1my1y2gs1g1f4f1ff4s1f4bm2F3F2FS3F2G1F2F2S3H2YMOG3MY
0:平手
S:つぎ、先手番
5:先手持ち歩5
2:後手持ち歩2
1:先手持ち角1
0:後手持ち角0

任意の局面から、100万分の1秒以内で合法的な手を指したい。
200行から400行のプログラムで達成できればなんとかなるか。

9一に自分の駒があるか
8一に、、、、、

3五に自駒あるか、yes
  自駒は前にひとつ進めるか、yes
  進む先は盤内空枡または敵駒か、yes
候補手決定、return