WEKO3
アイテム
整数計画ソルバーを用いた囲碁における連数最大値探索の効率化
https://ipsj.ixsq.nii.ac.jp/records/110956
https://ipsj.ixsq.nii.ac.jp/records/1109560b67a0e5-d9d0-418b-a25d-9eaa58840be9
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-Z75-1B-2.pdf (173.0 kB)
|
Copyright (c) 2013 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | National Convention(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2013-03-06 | |||||||||
| タイトル | ||||||||||
| タイトル | 整数計画ソルバーを用いた囲碁における連数最大値探索の効率化 | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | ソフトウェア科学・工学 | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||
| 資源タイプ | conference paper | |||||||||
| 著者所属 | ||||||||||
| 岡山大 | ||||||||||
| 著者所属 | ||||||||||
| 岡山大 | ||||||||||
| 著者名 |
神保秀司
× 神保秀司
× 香西成人
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 囲碁における合法局面中に存在する連と呼ばれる石の集まりの数の最大値を連数最大値と呼ぶ．19路盤に対する連数最大値問題は，それと同値な碁盤グラフに対する最小支配点集合問題を0-1整数計画問題に定式化し，それに対して既存の整数計画ソルバーを適用することにより既に解かれている．本研究では，0-1整数計画問題への定式化において対称な最適解の排除をより促す制約式を構成することにより，従来よりも短時間で連数最大値が求まることを示す．さらに，碁盤を分割して得られる複数の領域に対する支配点集合を整数計画ソルバーにより求め，それらの組合せの中から碁盤全体の最小支配点集合を探索する方法の有効性について述べる． | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AN00349328 | |||||||||
| 書誌情報 |
第75回全国大会講演論文集 巻 2013, 号 1, p. 261-262, 発行日 2013-03-06 |
|||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
