すごい AI たのしく学ぼう!

すごい AI たのしく学ぼう!@lmt_swallow

13年8月30日金曜日

First:

眠い人 → 僕の発表時間中に睡眠学習

睡眠 is 大事


This time:

この本を勉強しました×


This time:



This time:



This time:



This time:



This time:



This time:

この本を勉強しました

◯


This time:

この本を勉強しました

◯


“AI”:

Artificial Intelligence (=人工知能)

今回は AI もどき (≒人工無能)


in Kushiro:

釧路プロコンがあります(今年から)

CHaser というゲームAIを使って対戦します

旭川プロコンからの派生です


in Asahikawa旭川大会の賞品実績:


in Kushiro:

旭川プロコンの派生なら…

勝てば Thinkpad とかもらえるのでは?


in Kushiro:




in Kushiro:




in Kushiro:




View:

THIS


Rule:

ブロックで相手を囲めば勝ち

ブロックで相手をつぶすと勝ち

アイテムを相手より多く取れれば勝ち

M1 M1 M2


Action:putLeft,putRight,putUp,putDown

look,search,walk系も同様

put/walkは指定方向へブロックをおく/動く

look(),はsearchは下図の通りSr

Lk


Before:

マップ全体の情報もらえるなら余裕じゃん


Environment:

マップの広さは不定

与えられるデータは次の二つ

1.試合続行か(0 or 1)

2.自分を中心とした9マス

1 2 3

4 5 6

7 8 9


Environment:

マップの広さは不定

与えられるデータは次の二つ

1.試合続行か(0 or 1)

2.自分を中心とした9マス

1 2 3

4 5 6

7 8 9

罠13年8月30日金曜日

After:

身の回りの情報しかもらえないなんて


After:



After:



After:


(夏季セミまでの実績)13年8月30日金曜日

After:


(夏季セミまでの実績)13年8月30日金曜日

After:



After:



Plan:

ウォールトレーシング(Wall Tracing)してみる


Wall Tracing:ウォールトレーシングは経路を計算しない

壁沿い

(今回の)優先順位は右→前→左→後

右手法

マップ全体を得られない時には便利13年8月30日金曜日

But:

壁が少ないようなマップだとザコい

開始位置が壁に近くない時狂う

いつか始点に帰って来る


Adding ‘Rule’:

ルールベースのAIにしてみる

エキスパートシステムではよく使われるエキスパートシステム（英語：expert system）は人工知能研究から生まれたコンピュータシステムで、人間の専門家（エキスパート）の意思決定能力をエミュレートするものである[1]。


http://ja.wikipedia.org/wiki/%E8%8B%B1%E8%AA%9E

http://ja.wikipedia.org/wiki/%E8%8B%B1%E8%AA%9E

http://ja.wikipedia.org/wiki/%E4%BA%BA%E5%B7%A5%E7%9F%A5%E8%83%BD

http://ja.wikipedia.org/wiki/%E4%BA%BA%E5%B7%A5%E7%9F%A5%E8%83%BD

Adding ‘Rule’:

アイテムが周りにあれば取りに行く

まだ行っていない所>行った所

斜めに敵がいたら逃げる

周りに既に行った所しか無いなら1/2の確率で周り9*9の行った所リストを初期化する


Demo:

デモ


Now:

挙動が意味不明になる

探索と経路計算が賢くない


Now:


探索と経路計算が賢くない=> 速くないし微妙にバグる


Now:


探索と経路計算が賢くない=>HN学園のせいです！


Thanks for listening!






Any Questions?

多分答えられません✌(’ω’)✌


Documents

すごい AI たのしく学ぼう!