1. AL1
探索の基本について学ぶ

エイトクイーン
* 8×8の盤面にお互いの進路が重ならないように８つのクイーンを置く
* 正解は全部で９２通り(対称なパターンを除くと１２種類)

これを解くもっとも単純なアルゴリズムは「しらみつぶし法」や「全数探索」と呼ぶ

　図１．しらみつぶし法

ただし、これでは処理が膨大になってしまうため, 枝刈りを行う.
* 枝刈り(置けない箇所のチェックを除去する)

深さ優先探索

幅優先探索

* 知識あり探索

事前にゴールにたどり着くまでの考え方(探し方)を教えておいて探す探索法

均一コスト探索、欲張り探索、A*探索
| 均一コスト | 欲張り | A* |
| -------- | -------- | -------- |
| 全てのノードに対して均一にコストを配置 | 要素を複数に分割し、それぞれ独立に評価を行い評価の高い順に取り込む。解が求まらないことがある。 | 実コスト、推定コストを足したスコアを求めて探索 |

2. AL2
学習した探索法を用いたテトリスプログラムによるAI理解(応用)

ペントミノ
テトロミノ