Skip to content

John Lees-Miller personal blog

The Mathematics of 2048: Optimal Play with Markov Decision Processes (2018)

jdlm.info published 2018-03-1824 min read

Finding provably optimal strategies for 2048 using Markov Decision Processes

Read on jdlm.info → Discuss on HN (50) Archived copy

Points: 209
HN comments: 50
Submissions: 1
Cited by: 0 commenters

Math & Algorithms Games & Graphics 2021

On Hacker News

Submitted	Title on HN	Points	Comments
Aug 26, 2021	The Mathematics of 2048: Optimal Play with Markov Decision Processes (2018) by duck	209	50

More from John Lees-Miller

All 7 posts →

The Mathematics of 2048: Optimal Play with Markov Decision Processes

2018312 points43 comments Math & Algorithms details

How a Technical Co-Founder Spends His Time

2016245 points60 comments Career & Management details

The Mathematics of 2048: Counting States with Combinatorics

2017159 points46 comments Math & Algorithms details

The Mathematics of 2048: Counting States by Exhaustive Enumeration

2017150 points22 comments Math & Algorithms details

Lessons from Building a Node App in Docker

2016134 points28 comments Infrastructure & DevOps details

Lessons from Building Node Apps in Docker

2019107 points30 comments Infrastructure & DevOps details

Related posts from the same era

Mathematics for the Adventurous Self-Learner

neilwithdata.com20201,232 points210 commentscited by 6 details

What Gödel Discovered

Stepan Parunashvili20201,000 points319 comments details

Heuristics that almost always work

Scott Alexander20221,000 points520 commentscited by 14 details

Knuth's Art of Computer Programming, V 4B, has gone into print

Donald Knuth2022940 points513 commentscited by 8 details

Conterintuitive facts in mathematics, CS, and physics

Axis of Ordinary2021936 points323 comments details

Gravity is not a force – free-fall parabolas are straight lines in spacetime

Tim Hutton2020801 points433 comments details