Up 将棋の探索空間 作成: 2026-03-29
更新: 2026-03-29

    ○ 将棋の探索空間の構造
    　1. 将棋の「分岐数」：1手あたりの選択肢の数
    　　将棋は，1手あたりの合法手が，平均して約 80。
    　　これを 分岐数（branching factor） と呼ぶ。
    　2. 深さ（depth）：何手先まで読むか


    ○ 探索空間の大きさ（数理的計算）
    　分岐数を b，深さを d とすると，
    　　　探索空間の大きさは b^d

    　b ≈ 80，d = 10（10手読む）だと，
    　　　80^10 ＝ 8^10 x 10^10
    　　　8^10 ≈ (10^0.9)^10 = 10^9
    　　　⇒ 80^10 ＝ 10^19
    　深さ 11：
    　　　80^11 ≈ (10^0.9)^11 x 10^11 ≈ 10^10 x 10^11
    　　　= 10^21
    　深さ12 ：
    　　　80^12 ≈ (10^0.9)^12 x 10^12 ≈ 10^11 x 10^12
    　　　= 10^23