WEKO3
アイテム
ミニ2048の完全解析を用いたNタプルネットワーク+Expectimax探索プレイヤの分析
https://ipsj.ixsq.nii.ac.jp/records/232290
https://ipsj.ixsq.nii.ac.jp/records/2322903f11494b-7880-44c2-9f04-c62de3e52895
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-WPRO2024016.pdf (595.7 kB)
|
Copyright (c) 2024 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Symposium(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-01-06 | |||||||||
| タイトル | ||||||||||
| タイトル | ミニ2048の完全解析を用いたNタプルネットワーク+Expectimax探索プレイヤの分析 | |||||||||
| タイトル | ||||||||||
| 言語 | en | |||||||||
| タイトル | Analysis of "N-tuple Network + Expectimax Search" Players Using Strongly-solved Mini2048 | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | 2048, Nタプルネットワーク, Expectimax探索, 完全解析 | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||
| 資源タイプ | conference paper | |||||||||
| 著者所属 | ||||||||||
| 高知工科大学, 高知工科大学 | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Kochi University of Technology, Kochi University of Technology | ||||||||||
| 著者名 |
寺内, 俊輔
× 寺内, 俊輔
× 松崎, 公紀
|
|||||||||
| 著者名(英) |
Shunsuke, Terauchi Kiminori Matsuzaki
× Shunsuke, Terauchi Kiminori Matsuzaki
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 確率的一人ゲーム「2048」において，そのコンピュータプレイヤの作成手法について多くの研究がなされてきた．最先端のコンピュータプレイヤ (Guei et al., 2022) は，強化学習により調整したNタプルネットワーク評価関数とExpectimax探索を基礎とし，さらにいくつかのゲーム特有の最適化を適用し，人間プレイヤよりもずっと高い平均スコア 625\,377 を達成した．著者らは先行研究 (Terauchi et al., 2023) において，$3\times 3$ の盤面でプレイされるミニ2048の完全解析結果を利用して，Nタプルネットワークプレイヤの特性を分析した．本研究では，その研究をさらに発展させ，Nタプルネットワーク評価関数とExpectimax探索を組み合わせたプレイヤについて分析を行う．全体としては探索が深いほど平均得点が高くなる結果が得られたが，完全解析の結果を用いた分析から，パラメータの多い評価関数において探索を深くするほど真の最善手から離れた手を選ぶ場合があることが発見された． | |||||||||
| 書誌情報 |
第65回プログラミング・シンポジウム予稿集 巻 2024, p. 83-90, 発行日 2024-01-06 |
|||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
