4 0 0 0 OA 棋譜情報からの手筋自動抽出とその利用
- 著者
- 村田 朋紀 橋本 剛 長嶋 淳
- 雑誌
- ゲームプログラミングワークショップ2006論文集
- 巻号頁・発行日
- vol.2006, pp.17-24, 2006-11-10
ゲーム木探索において,何らかの枝刈りを行う場合,一時的に損をするが後で良くなる手筋を読むことは困難である.本研究では有効な手筋を少ない計算量で導き出し,有効な手順を深く探索させることを目的とする.そのために手筋を自動で収集・登録し,数手一組として探索に用いるためのフレームワークが必要である.本稿では部分局面パターンにn-gram統計を使用し,棋譜データベースから手筋を自動で抽出する手法を提案する.この手法により大量の棋譜から局面に対し有効な手筋データのみを獲得することに成功した.また,獲得した手筋データを探索に用いる手法を提案し,性能評価を行った結果,探索性能の大幅な向上に成功した.
- 著者
- 橋本 剛 長嶋 淳 飯田 弘之
- 雑誌
- ゲームプログラミングワークショップ2002論文集
- 巻号頁・発行日
- vol.2002, no.17, pp.101-108, 2002-11-15
2 0 0 0 OA 将棋における端攻めタイミングの認識
- 著者
- 長嶋 淳 橋本 剛 橋本 隼一
- 雑誌
- ゲームプログラミングワークショップ2006論文集
- 巻号頁・発行日
- vol.2006, pp.1-8, 2006-11-10
端攻めを苦手としていることは,改善が必要なコンピュータ将棋の弱点の1つである.本研究では,局面情報から端攻めの可能性を判定し,可能性の高い局面において重点的に端攻めの手を読ませることで,この問題に取り組む.多数の棋譜を分析して得られた条件をもとに将棋プログラムTACOS へ端攻めルーチンを実装し,評価を行なった.その結果,実装前と比較してTACOSは多くの局面で端攻めを行なえるようになった.
- 著者
- 白石 眞 関 一平 安藤 裕康 中澤 暁雄 伊巻 尚平 長嶋 淳三 高木 妙子 山中 郁男
- 出版者
- The Japanese Association for Infectious Diseases
- 雑誌
- 感染症学雑誌 (ISSN:03875911)
- 巻号頁・発行日
- vol.75, no.8, pp.692-695, 2001
- 被引用文献数
- 4
A 62-year-male presented a high fever and a dry cough during a trip to Australia. He was admitted to a hospital as soon as be returned to Japan. The next day after returning to Japan, he was transferred to our hospital with septic shock and loss of consciousness. <I>Neisseria meningitidis</I> was cultured from his blood. <I>N. meningitidis</I> is rare in Japan. However its seems common, in some foreign countries. With these findings, it can be postulated that <I>N. meningitides</I> might be one of the etiological agents of the imported infectious disease.
2 0 0 0 名人を超えるコンピュータ将棋ソフトの設計および実装
- 著者
- 長嶋 淳
- 出版者
- 北陸先端科学技術大学院大学
- 雑誌
- 特別研究員奨励費
- 巻号頁・発行日
- 2004
目標とする名人を超えるコンピュータ将棋ソフトの作成のため,前年度より引き続き,コンピュータ将棋の弱点である序盤を主な対象として改良を行った.前年度にこれまでの研究成果をまとめた論文を雑誌投稿し,7月にNew Mathematics and Natural Computation Journalに掲載された.今年度はこれまでの序盤の研究に加え,序盤を抜けた辺りに見られる仕掛けの問題にも取り組んだ.1つのアプローチとして,局面情報から仕掛けのタイミングを認識し,必要な時にのみ探索コストを集中させて問題への対処とする研究を行った.また,同時に別アプローチとして,人間の対局記録である棋譜から仕掛けなどの数手一組の手順を抽出し,探索に利用する研究のサポートにあたった.本年度も多くのコンピュータ将棋の大会があり,開発を行っているコンピュータ将棋TACOSが多くの成果を残した.1.第16回世界コンピュータ将棋選手権 4位2.11th Computer Olympiad将棋部門 3位3.第2回コンピュータ将棋世界最強決定戦2007 2位1では決勝シードと予選を勝ち抜いた8チームによる総当たり戦において4勝3敗となり,初めて勝ち越しに成功し,過去最高の順位となった.2では1で優勝及び準優勝のプログラムと戦い,3プログラムが全て1勝1敗で並ぶ結果となった.3においても,優勝した激指以外は全て1勝2敗で並ぶ結果であった.これらの結果から,Tacosとトップのコンピュータプログラムと差がほとんど無くなってきた事が確認できた.また,インターネット上の対局サーバでも実力の向上が見られ,強さはアマチュア6段相当に向上したことが確認できた.