4 × 3盤面の2048の完全解析

• Item type: Symposium(1)
• 公開日: 2023-11-10
• タイトル: 4 × 3盤面の2048の完全解析
• タイトル / 言語: en
• タイトル: Strongly Solving 2048 on 4 × 3 Board
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: ゲーム「2048」
• キーワード / 主題Scheme: Other
• キーワード / 主題: 4×3盤面の2048
• キーワード / 主題Scheme: Other
• キーワード / 主題: 完全解析
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 東京大学大学院総合文化研究科
• 著者所属: 東京大学大学院総合文化研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Arts and Sciences, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Graduate School of Arts and Sciences, The University of Tokyo
• 著者名: 山下, 修平; 金子, 知適
• 著者名(英): Shuhei, Yamashita; Tomoyuki, Kaneko
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 1人用ゲーム 2048 はルールは単純だが高得点を獲得することは難しいゲームである．ゲームを完全解析することでプレイヤはあらゆる場面で最善手を選ぶことができるが， 2048 を完全解析することは困難である．そこで先行研究では 2048 を 3 × 3 盤面に縮小したゲームが完全解析された．本研究ではこれを発展させて， 4 × 3 盤面の 2048 の完全解析を行う．よりオリジナルの 2048 に近いゲームを完全解析することで， 2048 の持つゲームとしての性質をより詳細に明かすことができる．さらに様々な大きさの盤面の 2048 を完全解析を行い， 盤面の大きさがゲームの複雑性に指数関数的に影響を与えることを示した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The single-player game 2048 has simple rules but is challenging to achieve a high score. Strongly solving the game would allow players to choose the best move in every situation. However, strongly solving 2048 is challenging. Therefore,in previous research, a small variant of 2048 with a 3x3 board has been solved. This paper aims to expand upon this by strongly solving another variant of 2048 on a 4x3 board. By solving a game closer to the original 2048, we can reveal the properties of 2048 in greater detail. Furthermore, by solving many variants of 2048 with various sizes, we demonstrated that the size of the board exponentially affects the complexity of the game.
• 書誌情報: ゲームプログラミングワークショップ2023論文集; 巻 2023, p. 1-5, 発行日 2023-11-10
• 出版者 / 言語: ja
• 出版者: 情報処理学会