トップ 2011年 10月 24日 2011年10月24日 知能システム論第3回 東京大学理学部情報科学科冬学期の知能システム論の講義まとめ メモ carbon_twelve 882 0 0 0 0 ツイート 0 いいね!0 探索 XENO @xenophobia__ minimax探索とαβ探索きた #知能システム論 2011-10-20 10:20:13 XENO @xenophobia__ 枝刈りの話 #知能システム論 2011-10-20 10:22:43 XENO @xenophobia__ 「minimaxとαβが理解できれば今日はOK」 #知能システム論 2011-10-20 10:24:20 XENO @xenophobia__ heuristic関数 h(n): 状態nのよさ #知能システム論 2011-10-20 10:27:29 XENO @xenophobia__ 山登り法 #知能システム論 2011-10-20 10:34:51 XENO @xenophobia__ 最適解・局所最適解 #知能システム論 2011-10-20 10:35:47 🍣 @nin_ten またDE間に値が無い #知能システム論 2011-10-20 10:38:00 XENO @xenophobia__ 最良優先探索でも、最適解が得られる保証はない #知能システム論 2011-10-20 10:50:40 🍣 @nin_ten ノードの再評価をしないのか #知能システム論 2011-10-20 10:51:28 XENO @xenophobia__ A*探索 #知能システム論 2011-10-20 10:51:45 XENO @xenophobia__ でも、今のheuristicだったら最適解保証されてるし、どうやって説明するんだよ…… #知能システム論 2011-10-20 10:52:27 XENO @xenophobia__ A*探索が最適解を求めるためにheuristicが満たすべき条件 #知能システム論 2011-10-20 10:53:46 🍣 @nin_ten http://t.co/GvDVk1aH #知能システム論 2011-10-20 10:55:36 XENO @xenophobia__ いや、やっぱD→Xにコスト1の辺張ったらさっきのアルゴリズムじゃうまくいかないな。 #知能システム論 2011-10-20 11:04:16 🍣 @nin_ten IDA*は紹介しないのかな #知能システム論 2011-10-20 11:06:47 XENO @xenophobia__ あ、priority_queueが空になるまでやったらさっきのアルゴリズムでもやっぱ最適解が求まるのか #知能システム論 2011-10-20 11:08:02 XENO @xenophobia__ 更新がないから無理か #知能システム論 2011-10-20 11:08:31 XENO @xenophobia__ ゲームの話 #知能システム論 2011-10-20 11:10:16 XENO @xenophobia__ MCTSはやらないのー?(バンバン #知能システム論 2011-10-20 11:14:07 🍣 @nin_ten α-β理解するのかなり苦労した #知能システム論 2011-10-20 11:22:42 XENO @xenophobia__ お、MCTSくるのか? #知能システム論 2011-10-20 11:26:54 🍣 @nin_ten yszeさんきたああああ #知能システム論 2011-10-20 11:27:21 🍣 @nin_ten 名前しか知らんなー #知能システム論 2011-10-20 11:27:53 XENO @xenophobia__ このスライド配られたやつかー #知能システム論 2011-10-20 11:30:59 1 2 次へ