ヒューリスティック(発見法)とは?
アルゴリズムと対置される概念で,アルゴリズム | 解が出ることが保証されたやり方 |
ヒューリスティック | 解が出ることが保証されていないやり方 |
認知心理学としては
1. いつもうまくいくとは限らないが,大抵はうまくいく考え方
2. 人間らしい `いい加減さ' を含んだ考え方
ヒューリスティックな探索法の考え方
問題領域固有の`知識'を利用して,それを`優先的に展開することによって,探索が効果的に行われる'ことが予測される節点から選択する.このような知識を`ヒューリスティクス(heuristics)'という.
Reference
ヒューリスティックな探索手法http://www-ono.is.tokushima-u.ac.jp/member/ono/classes/ai/chapter3-2/sld002.htm
中京大学 - 認知科学II の講義内容
http://www.stud.sccs.chukyo-u.ac.jp/classes/ktaka/cogsci2/heuristics.html