Combinatorial Games and puzzles
組合せゲーム・パズル ミニプロジェクト 第２回ミニ研究集会 [日時・場所] [位置付け] [プログラム] [各講演の概要と発表資料] 日時 ２００７年３月１６日（金）、１０：３０〜１６：４５ 場所 豊橋技術科学大学 豊橋駅前サテライト・オフィス テクノス-U [詳細] （豊橋市松葉町2丁目10番地 豊橋市企画部都心活性課事務所1階部分 豊橋駅東口を出て徒歩5分程度） 位置付け ゲーム・パズルに関することなら何でもありの研究集会です。 気軽に集まって、気軽にディスカッションしていって下さい。 プログラム 10:30--12:15 「整数計画法によるパズル解法」実習報告 岡本 吉央 (豊橋技術科学大学) ヒントの位置が指定されたナンプレの高速な生成法 稲葉直貴（名古屋工業大学） 数独インデックス 戸神星也、渡辺治（東京工業大学） 12:15--13:45 昼休み（1時間30分） 13:4
LA 1999
はじめに LAの会誌30号で私は、勝手に『日の目を見なかった問題たち』と銘打った シリーズ物をはじめました。それはこんな感じで、はじまっています。 とてもオモシロイ、心に響くものがあるにもかかわらず、いろいろな理由から ついに日の目をみずに終わってしまった問題。みなさんもこうした問題を一つ くらい持っているのではないでしょうか?(…中略…)そんな下心を抱きながら、 勝手に『日の目を見なかった問題たち』シリーズをはじめることにしました。 本稿では勝手にはじめたこのシリーズの第2回目をやらせてもらいます (『その3』は、どなたか引き継いで下さい)。 最近、会誌担当の NTT の田中さんが結婚されたそうで、 今回はお祝いを兼ねて『まだ日の目を見てない問題』を紹介することにします。 つまりうまく料理すれば日の目を見られるかもしれない、という問題です。 ここで取り上げるのはパズルの話です。一般化した
ゲームと困難性 - 186 @ hatenablog
前置き 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完全 (横
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
