メモ03

「メモ03」の編集履歴（バックアップ）一覧に戻る

メモ03 - (2006/03/02 (木) 22:04:18) の編集履歴(バックアップ)

---

平均分岐数と完全探索データの比較

手数	平均枝数	平均枝の積(A)	完全探索結果(B)	A/B [%]
1	1.0000	4	4	100
2	3.0000	12	12	100
3	4.6645	55	56	98.2
4	4.3606	239	244	98.0
5	5.8582	1400	1396	100.3
6	5.8361	8170	8200	99.6
7	6.7235	54930	55092	99.7
8	6.9436	381411	390216	97.7
9	7.5566	2882170	3005320	95.9
10	7.9005	22770584	24571192	92.7
11	8.3768	190744628	212260296	89.9
12	8.7780	1674356344	1939892240	86.3