---
# System prepended metadata

title: Untitled

---

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

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

これを解くもっとも単純なアルゴリズムは「しらみつぶし法」や「全数探索」と呼ぶ
![](https://i.imgur.com/vjQ9Y4S.png)

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


深さ優先探索

幅優先探索

* 知識あり探索
　
 事前にゴールにたどり着くまでの考え方(探し方)を教えておいて探す探索法
 
 均一コスト探索、欲張り探索、A*探索
| 均一コスト | 欲張り | A* |
| -------- | -------- | -------- |
| 全てのノードに対して均一にコストを配置     | 要素を複数に分割し、それぞれ独立に評価を行い評価の高い順に取り込む。解が求まらないことがある。     | 実コスト、推定コストを足したスコアを求めて探索     |

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

ペントミノ
テトロミノ





























