WEKO3
アイテム
完全解析を用いた6×6オセロのハンディキャップ設計
https://ipsj.ixsq.nii.ac.jp/records/2003775
https://ipsj.ixsq.nii.ac.jp/records/200377558448ba9-19ce-4c45-b706-6195a6648441
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-GI25056007.pdf (1.0 MB)
2027年8月28日からダウンロード可能です。
|
Copyright (c) 2025 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, GI:会員：¥0, DLIB:会員：¥0 | ||
| Item type | SIG Technical Reports(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2025-08-28 | |||||||||
| タイトル | ||||||||||
| 言語 | ja | |||||||||
| タイトル | 完全解析を用いた6×6オセロのハンディキャップ設計 | |||||||||
| タイトル | ||||||||||
| 言語 | en | |||||||||
| タイトル | Handicap Design for 6 × 6 Othello Using Complete Game Analysis | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||
| 資源タイプ | technical report | |||||||||
| 著者所属 | ||||||||||
| 高知工科大学 | ||||||||||
| 著者所属 | ||||||||||
| 高知工科大学 | ||||||||||
| 著者名 |
中村,陵雅
× 中村,陵雅
× 竹内,聖悟
|
|||||||||
| 著者名(英) |
Ryoga Nakamura
× Ryoga Nakamura
× Shogo Takeuchi
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | オセロでは一般に四隅に石を置くハンディキャップが用いられるが，隅は確定石であり一枚の増減で局面の価値が大きく変化する．これではプレイヤ間の微妙な実力差を埋めることは難しい．また，どれだけの実力差の場合に使うべきかの判断が難しい．本研究では6×6オセロを対象に完全解析を行い，石差に基づいたハンディキャップ配置を提案する．実力差を細かく調整するために，隅に限定しないハンディキャップ配置を作成する．作成したハンディキャップ配置に対して，実力調整の根拠となる石差を完全解析によって算出した．石差による基準の評価のため，ハンディキャップ配置からレーティング差のあるプレイヤ間での対戦実験を行い，石差とレーティングや勝率との関係を調査した．実験結果から，石差と勝率やレーティングとの関係が確認でき，石差による細かな実力調整が可能であることを示した． | |||||||||
| 論文抄録(英) | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | Othello generally uses a handicap system in which stones are placed at the four corners, but the corners are definite stones, and the value of the game changes drastically with the increase or decrease of a single stone. This makes it difficult to bridge the subtle differences in skill between players. It is also difficult to determine when to use this handicap based on the difference in skill level. In this study, we perform a complete analysis of 6x6 Othello and propose a handicap placement based on stone differences. In order to finely adjust the difference in ability, we generate handicaps that are not restricted to corner placements. For each generated handicap, we computed the disc-difference basis for skill adjustment via complete search. To evaluate this disc-difference criterion, we conducted match experiments between players with differing ratings under the same handicap configurations, examining the relationships among disc difference, rating differential, and win probability. The experimental results confirmed a correlation between disc difference and both win rate and rating gap, demonstrating that disc-difference-based handicaps enable fine-grained adjustment of player strength. | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AA11362144 | |||||||||
| 書誌情報 |
研究報告ゲーム情報学（GI） 巻 2025-GI-56, 号 7, p. 1-7, 発行日 2025-08-28 |
|||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 2188-8736 | |||||||||
| Notice | ||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
