解析の部屋 (2000/02/08)

H&B の分岐木の解析成果です。

最大手数最小
4H
2H2B 最大手数 4 手
1H3B 最大手数 5 手
4B   最大手数 4 手
3H   最大手数 5 手
2H1B 最大手数 5 手
1H2B 最大手数 6 手
3B   最大手数 6 手
2H   最大手数 6 手
1H1B 最大手数 7 手
2B   最大手数 7 手
1H   最大手数 6 手
1B   最大手数 7 手
X    最大手数 6 手

平均手数最小（必ずしも最大手数最小と同じ分岐木ではない）
4H
2H2B 平均手数  3.500 手
1H3B 平均手数  3.750 手
4B   平均手数  3.556 手
3H   平均手数  4.042 手
2H1B 平均手数  4.361 手
1H2B 平均手数  4.773 手
3B   平均手数  4.875 手
2H   平均手数  4.700 手
1H1B 平均手数  5.175 手
2B   平均手数  5.422 手
1H   平均手数  5.000 手
1B   平均手数  5.546 手
X    平均手数  5.031 手

以下、木。

2H2B 最大手数 4 手 
     平均手数 3.500 手

 ans N  Q1   A1    Q2   A2    Q3   A3    Q4   A4
-----------------------------------------------------
0213 3 0123 2H2B  0214 3H    0213 4H    
0132 3 0123 2H2B  0214 1H2B  0132 4H    
0321 4 0123 2H2B  0214 1H2B  0132 1H3B  0321 4H    
1023 4 0123 2H2B  0214   3B  1024 3H    1023 4H    
3120 4 0123 2H2B  0214   3B  1024 1H2B  3120 4H    
2103 4 0123 2H2B  0214   3B  1024   3B  2103 4H    

1H3B 最大手数 5 手
     平均手数  3.750 手
0231 3 0123 1H3B  0135 2H1B  0231 4H    
2130 4 0123 1H3B  0135 2H1B  0231 1H3B  2130 4H    
3102 3 0123 1H3B  0135 1H2B  3102 4H    
0312 4 0123 1H3B  0135 1H2B  3102 1H3B  0312 4H    
1203 3 0123 1H3B  0135   3B  1203 4H    
2013 4 0123 1H3B  0135   3B  1203 1H3B  2013 4H    
1320 5 0123 1H3B  0135   3B  1203 1H3B  2013   4B  1320 4H    
3021 4 0123 1H3B  0135   3B  1203   4B  3021 4H    

読者への挑戦 
・１手目が 4B の時 （９通り）最大手数が 4 手の木を示せ。
・１手目が 4B の時 （９通り）平均手数が 3.6 手以内の木を示せ。

(C) 2000, munou, all rights reserved.

munou@kt.rim.or.jp