@techreport{oai:ipsj.ixsq.nii.ac.jp:00030896,
 author = {山田, 義朗 and 富田, 悦次 and 高橋, 治久 and Yoshiaki, Yamada and Etsuji, Tomita and Haruhisa, Takahashi},
 issue = {44(1990-PRO-035)},
 month = {May},
 note = {n_queen問題は探索アルゴリズムの例題としてよく取上げられる。しかしながら、探索アルゴリズムは問題のサイズが大きくなると現実的な時間で解が得られないことが多い。ここでは、n_queen問題を解く2つの非探索アルゴリズムを提唱する。どちらのアルゴリズムも、モンテカルロ法による近似最大独立節点集合(）抽出アルゴリズムを基本にして効率化を行なったものである。計算機実験によりこれまでに20000　queen問題の解が得られており、アルゴリズムの効率の良さが伺える。, An n_queen problem is one of typical problems which can be solved by searching methods. In many cases, the time required for such searching algorithms is very huge. In this note, we propose two non-searching algorithms for the n_queen problem that which are based upon a Monte-Carlo algorithm for finding a near-maximum independent set (MIS). We present some experimental results of these algorithms for up to 20000 queens.},
 title = {非探索アルゴリズムによるn_queen問題の解法},
 year = {1990}
}