著者

杉山 卓弥 小幡 拓弥 斎藤 博昭 保木 邦仁 伊藤 毅志

雑誌

ゲームプログラミングワークショップ2009論文集

巻号頁・発行日

vol.2009, no.12, pp.59-65, 2009-11-06

---

コンピュータ将棋において,複数のクライアントの意見から1 つの指し手を選択する合議アルゴリズムが注目されている.非常にシンプルな手法ながら,この合議アルゴリズムによって,思考エンジンの性能改善が報告されている.本研究では,各クライアントの指し手に加えて,局面の優劣評価の値も利用する新しい合議法について報告する.正規乱数を用いて局面評価値を修正し生成された複数クライアントから,最大の評価値を付けたクライアントの意見を採用する楽観的合議法を提案し,その有効性と仕組みについて議論する.

著者

杉山 卓弥 小幡 拓弥 斎藤 博昭 保木 邦仁 伊藤 毅志

雑誌

ゲームプログラミングワークショップ2009論文集

巻号頁・発行日

vol.2009, no.12, pp.59-65, 2009-11-06

著者

八鍬 友貴 本田 耕一 篠原 歩

雑誌

ゲームプログラミングワークショップ2009論文集

巻号頁・発行日

vol.2009, no.12, pp.35-42, 2009-11-06

著者

小幡 拓弥 杉山 卓弥 保木 邦仁 伊藤 毅志

雑誌

ゲームプログラミングワークショップ2009論文集

巻号頁・発行日

vol.2009, no.12, pp.51-58, 2009-11-06

---

本稿では、将棋プログラムの新たな並列処理手法である”合議アルゴリズム”を提案し、その効果について検証した様々な実験を報告する。合議アルゴリズムは複数の思考プログラムの意見を集めて指し手を決定する手法で、疎結合マルチプロセッサにおける動作によく向いている。筆者らは合議アルゴリズムを用いて強豪プログラム同士を連結し、より強いプログラムを作ることに成功した。また、単一の思考プログラムから簡易な方法で複数のプレイヤを作り合議させる手法を提案し、その有効性を示した。