全探索

考えられる全てのパターンを検証することで答えを導く手法を全探索・総当り探索(full search, exhaustive search)と言う。数ある探索手法の中で、最も素直（そして愚直）なやり方である。
RPGで言えば、全探索は「素手攻撃」に似ている。与えるダメージは確かに小さいのだが、確実に敵を弱めていくことができる。よって無限に時間があれば必ず敵を倒せる。なんとなく武器くらい装備しようよと思うかもしれないが、たとえば相手がスライム（非常にサイズの小さい問題）だったら、その装備に要する時間（発展手法の実装時間）すら逆にモッタイナイ場合もあったりするのだ。
全探索は愚直であるが全ての探索法の基礎を成すもので、全探索が分からずして他の探索法をスマートに理解することはできない、とオレは考えている。なので、探索が良く分からない人は、まず全探索の具体的な考え方とその実装について理解するのが良いと思う。
詳しくは追々エントリを書きまーす。