前置き CiNii - ぷよぷよはNP完全 はてなブックマーク - CiNii - ぷよぷよはNP完全 全て頭に一般化が付きます. 色々結果はありますが, 問題の定式化によって当然難しさが変わりますのでご注意を. 定義は元論文を見て確認してください. 2人ゲーム オセロ PSPACE完全 (岩田, 笠井 1994) 将棋 EXPTIME完全 (安達, 亀川, 岩田 1987) 囲碁 EXPTIME完全 チェッカー EXPTIME完全 (Robson 1984) チェス EXPTIME完全 一般化しりとり PSPACE完全 マスターマインド NP完全 (de Bondt 2004, Stuckman and Zhang 2005) 一般化アマゾン PSPACE完全 (清見, 宇野 2005) シャノンのスイッチングゲーム PSPACE完全 1人ゲーム 一般化詰め将棋 EXPTIME完全 (横
・第5回招待講演会 開催日:2008年6月14日(土)13時から18時頃まで 場所:電気通信大学 西9号館3階AVホール 参加無料(事前申し込み不要) ------------------------------------------------------------------------- 13:00-14:30 「コンピュータ囲碁におけるモンテカルロ法」(理論編) ←発表資料 美添 一樹氏(科学技術振興機構 研究員) 概要 囲碁は,主なボードゲームの中でコンピュータの挑戦を拒み続けてきた唯一の ゲームである.囲碁の難しさは良い評価関数を作ることが困難であるということ に起因していた. しかし2006年にコンピュータ囲碁の世界に全く新しいアルゴリズムがもたらさ れた.評価関数が不要という画期的な探索アルゴリズム,通称,モンテカルロ木 探索と呼ばれるものである.登場から2年あまりで9
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く