#FFD4A8 TYPE: GAME

MinMax
2048

You versus an unbeatable 2048 bot. Minimax with alpha-beta pruning.

Stack
Vanilla JS
WASM solver
Footprint
17kb
depth 8 search
Built
Ten days
Jun 2023

The board is a bitboard, the solver searches eight plies deep, and it will not let you win. The interesting part is watching where it disagrees with you.

How it works

Alpha-beta pruning over a 64-bit board representation, with a transposition table sized to fit comfortably in cache.

Notes

Toggle the overlay to see the evaluated score of every candidate move.

Changelog

  • v1.0 — First release.

Features

03 included
Bitboard state
The whole grid in one 64-bit value.
Depth-8 search
Alpha-beta with a transposition table.
Move overlay
See what the solver thought of your move.
minmax-2048.example.dev — live
Screenshot of MinMax 2048
No cookies APP 07 / 13