Strongly Solving 20484×3
ICGA Journal: The Journal of the Computer Games Community · 2026-02 · 48 (1) · 16-28
DOI: 10.1177/13896911261443437 ↗Kurz gefasst
Fachartikel in der Zeitschrift ICGA Journal: The Journal of the Computer Games Community, online erschienen am 13.05.2026. Verfasst von Tomoyuki Kaneko und 1 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 17 Literaturangaben.
Abstract (Originalsprache)
2048 is a stochastic single-player game involving 16 cells on a 4 × 4 grid, where a player chooses a direction among up, down, left, and right to obtain a score by merging two tiles with the same number located in neighboring cells along the chosen direction. This paper presents that a variant 2048 4 × 3 with 12 cells on a 4 × 3 board, one row smaller than the original, has been strongly solved. In this variant, the expected score achieved by an optimal strategy is about 50 , 724.26 for the most common initial states: ones with two tiles of number 2. The number of reachable states and afterstates are identified to be 1 , 152 , 817 , 492 , 752 and 739 , 648 , 886 , 170 , respectively. The key technique is to partition the state space by the sum of tile numbers on a board, which we call the age of a state. An age is invariant between a state and its successive afterstate after any valid action and is increased by two or four by a stochastic response from the environment. Therefore, we can partition the state space by ages and enumerate all (after)states of an age depending only on states with the recent ages. Similarly, we can identify (after)state values by going along with ages in decreasing order.
Zitieren
APA
Kaneko, T., & Yamashita, S. (2026). Strongly Solving 20484×3. ICGA Journal: The Journal of the Computer Games Community, 48(1), 16-28. https://doi.org/10.1177/13896911261443437
Vancouver
Kaneko T, Yamashita S. Strongly Solving 20484×3. ICGA Journal: The Journal of the Computer Games Community. 2026;48(1):16-28. doi:10.1177/13896911261443437
BibTeX
@article{Kaneko2026,
author = {Kaneko, Tomoyuki and Yamashita, Shuhei},
title = {Strongly Solving 20484×3},
journal = {ICGA Journal: The Journal of the Computer Games Community},
year = {2026},
volume = {48},
number = {1},
pages = {16--28},
doi = {10.1177/13896911261443437}
}
EUVIMED