第26回ゲーム情報学研究会（発表件数12件）
日時：平成23年7月1日（金） 9:45 - 16:55
場所：松江オープンソースラボ
〒690-0003 松江市朝日町４７８番地１８ 松江テルサ別館２階
主査：田中哲朗 幹事：橋本 剛，ライエル グリンベルゲン，村松正和，鶴岡慶雅
------------------------------------------------------------------------
[プログラム]
[ 9:45 -- 11:00] 将棋 （3件）
[11:20 -- 12:10] 合議システム （2件）
[13:40 -- 14:55] ５五将棋 （3件）
[15:15 -- 16:55] 探索，パズル （4件）
-----------------------------------------------------------------------
9:45 - 11:00 ●将棋 （発表20分+質疑応答5分）x 3件
座長: 橋本剛（松江工業高等専門学校）
（1）コンピュータ将棋の現状 ２０１１春
○瀧澤武信（早稲田大学）
第21回世界コンピュータ将棋選手権が2011年5月に開かれた．
この報告では同選手権における将棋ソフトウエアの実力について考察する．
（2）帰納論理プログラミングを用いた棋譜からのルール抽出
○力 規晃（徳山工業高等専門学校），越村三幸，藤田 博，長谷川隆三（九州大学）
将棋の棋譜から得られた着手とその周辺の駒の配置から，帰納論理プログラミングを用いてルール抽出を行う．
（3）将棋における棋風を形成する要素に関する統計的分析
○澤 宣成，伊藤毅志 （電気通信大学）
将棋における棋風に着目し，それを形成する特徴要素が何かを統計的な分析によって明らかにすることを試みた．
11:20 - 12:10 ●合議システム （発表20分+質疑応答5分）x 2件
座長: 田中哲朗（東京大学）
（4）三人寄れば文殊の知恵は本当か？〜人間の合議実験からの考察〜
○伊藤毅志（電気通信大学）
コンピュータ将棋で行われた合議は，一定の効果が見られた．
将棋において，人間が合議するとどのようなことが起こるのか，２種類の心理実験から考察する．
（5）チェスプログラムを用いた合議アルゴリズムの効果の検証
○大森誠也，保木邦仁，伊藤毅志（電気通信大学）
本研究では，チェスプログラムに対して合議アルゴリズムを実装し，その効果と影響を検証した．
[12:10 - 13:40 昼食休憩]
13:40 - 14:55 ●５五将棋 （発表20分+質疑応答5分）x 3件
座長: 瀧澤武信（早稲田大学）
（6）２０１０年５五将棋大会報告
○伊藤毅志（電気通信大学）
２０１０年には，ＵＥＣ杯，コンピュータオリンピアード，TAAIサイドイベント
などで５五将棋大会が開催された．ここでは，それらの大会について報告する．
（7）駒の効き情報の可視化が思考過程に与える影響について
○浅田麻菜，伊藤毅志（電気通信大学）
5五将棋を用い，駒の効き情報を可視化した問題表示を使用した場合，初心者の思考過程に与える影響について検証した．
（8）5五将棋の学習における認知過程の変化
○高野大輔（電気通信大学），万小紅，田中啓治（理化学研究所），伊藤毅志（電気通信大学）
5五将棋の熟達化過程をアイカメラと発話プロトコル分析を用いて観察した．
15:15 - 16:55 ●探索，パズル （発表20分+質疑応答5分）x 4件
座長: 保木邦仁（電気通信大学）
（9）マルチエージェント型マルチプレイヤーゲームにおける探索手法に関する研究
○竹下幸裕，橋本 剛，赤間仁志（松江工業高等専門学校）
第21回全国高専プログラミングコンテスト競技部門で準優勝を果たしたプログラムの探索手法について紹介する
（10）GPGPUによるモンテカルロ碁のシミュレーションの並列処理
○岩川夏季，成見 哲，村松正和（電気通信大学）
本研究では，モンテカルロ碁におけるシミュレーションをGPGPUにより並列化することを目指した．
結果として，革新的な高速化には至らなかったが，多くの興味深い並列アルゴリズムを構築することができた．
（11）ＮＱｕｅｅｎｓ問題への新しいアプローチ（部分解合成法）について
○萩野谷 一二
ＮＱｕｅｅｎｓ問題に関して，「部分解から全体解を合成する」という新しい
アプローチを採用し，既存ソルバの約１０倍の高速化を実現したことを報告する．
（12）箱積みが最善引き分けの証明の別解
◯山口慶晃，山口和紀，田中哲朗，金子知適（東京大学）
去年，箱積みが最善引き分けの証明をドロータブとフォローアップという戦術で行ったが，別の戦術でも証明できた．
------------------------------------------------------------------------
★研究報告オンライン化について★
本会は、平成20年度に論文誌(ジャーナル・トランザクション)のオンライン化
をおこない，平成21年度（2009年度）から研究会刊行物（研究報告）も全面オ
ンライン化しています．
平成21年度のオンライン化についての詳細はこちらをご覧ください。
http://www.ipsj.or.jp/03somu/kinen_jigyo/50anv/d-library/dl-sig.html
* ゲーム情報学研究会にご登録されている方
研究発表会の【一週間前】に情報処理学会電子図書館で当研究発表会の資料を公開します。
これに伴い公知日は6月24日(金)となりますのでご注意ください。
可能な方は、ご自身のPCにダウンロードの上PCをご持参ください。
* ゲーム情報学研究会にご登録のない方
当日受付で資料を入れたUSBメモリをお貸しいたします。
尚、当研究会にご登録いただくことで当研究会の資料のバックナンバーも含めて
すべて電子図書館でご購読いただけます。是非この機会に登録をご検討ください。
登録に関してはこちらをご参照ください。
http://www.ipsj.or.jp/09sig/kenkyukai/toroku.html
|