# 情報工学特論

## テーマと問題
問題：猟犬が勝つAIの作成
モデル化：「うさぎと猟犬」のルールに従う
学習：シミュレーション，トライ＆エラー

ルール：
1. プレイヤーはうさぎ側と猟犬側に分かれて、猟犬が先攻でスタートします。
2. ボードにかかれた線に沿って、交互にコマを別のマスへ動かします。
3. うさぎは猟犬から逃げ切るために、猟犬より後ろのマスに行けば勝ち。
4. 猟犬はうさぎが動けなくなるように、3匹でうさぎを囲めば勝ち。

## MDP
v1

v2

S：｛[ABD,K],[BCD,K],[BCD,I]・・・｝
A：｛猟犬が動く，うさぎが動く｝
T：｛[ABD,K]⇒[BCD,K]・・・｝
R：｛[HIJ,K]⇒猟犬の勝利，うさぎが追い抜く，うさぎ30ターン経過｝