@article{oai:ipsj.ixsq.nii.ac.jp:00144117,
 author = {寺田, 実 and Minoru, Terada},
 issue = {7},
 journal = {情報処理学会論文誌},
 month = {Jul},
 note = {筆者は過去に大きな探索木に対する計数問題を推定するため，乱数による選択と深さ優先探索を組み合わせた手法「複合モンテカルロ法」を考案し，箱詰パズルhexominoの解総数を推定した．今回，その手法に基づき長時間の計算を行った結果，推定値の収束が安定しないという問題点が明らかになった．分析の結果，その原因は推定に用いる分岐数の積のばらつきにあることが分かった．それを軽減するために，分岐数の積に閾値を設けて全探索に入るという手法を新たに考案して計算を行ったところ，従来よりも安定した推定を行うことが可能になった．またこの手法をN-Queens問題についても適用したところ，一定の成果が得られた．, We have proposed a randomized algorithm which estimates the number of certain nodes in large trees by combining conventional Monte Carlo method and depth-first search of subtrees. However the application of the algorithm to the hexomino puzzle shows an unstable behavior. We examined the result and devised a modification to the algorithm in which the product of branch factors along the path controls the start point of the depth-first search. We evaluated the revised algorithm in the hexomino and the N-Queen problem.},
 pages = {1541--1548},
 title = {Hexomino解総数推定の解析と改善の提案},
 volume = {56},
 year = {2015}
}