Length 780 over {0, 1, 2, 3, 9}

Word of length 780 over {0, 1, 2, 3, 9}

by David Renshaw, 2026-08-19 · the current record for this alphabet · JSON

Display: drawn for the equivalent alphabet translated by -3 (drift removed).

1 9 1 0 2 3 9 0 1 3 0 2 3 1 0 3 2 9 1 9 0 1 9 3 1 0 2 3 1 0 3 9 3 1 3 2 0 1 9 1 3 9 2 9 0 2 1 0 9 2 9 3 1 3 2 0 3 9 2 0 1 0 9 3 9 0 2 3 1 2 0 1 2 3 1 0 3 9 0 2 3 1 0 2 3 0 2 0 1 0 9 1 0 2 1 3 1 2 9 2 3 0 9 0 1 2 1 9 0 3 1 3 2 9 3 0 9 1 9 3 0 9 0 1 0 3 0 2 3 1 0 3 2 9 3 1 0 3 2 0 1 3 0 3 9 0 9 2 9 3 2 9 1 3 2 1 0 2 1 9 0 9 2 9 3 9 0 1 3 9 0 2 3 9 1 9 2 3 2 1 3 2 0 1 2 9 3 1 0 2 1 3 9 2 9 1 9 0 2 1 0 2 3 1 9 3 2 0 2 3 9 1 9 3 9 2 9 0 9 3 9 2 3 9 3 0 1 9 0 2 9 1 9 3 9 0 2 9 3 2 1 9 1 2 0 1 3 0 2 9 1 9 0 9 3 2 1 3 2 0 9 0 1 0 2 0 9 0 1 3 2 1 9 0 9 1 3 1 0 1 3 2 9 1 9 0 2 9 3 1 2 3 2 9 3 9 1 9 2 9 3 2 9 0 2 3 2 9 1 0 9 1 9 2 3 1 2 0 2 1 3 2 9 1 3 1 2 0 2 9 0 2 0 1 2 3 9 2 0 9 0 1 0 9 3 2 1 2 0 1 3 2 1 0 9 0 1 3 1 0 1 2 3 9 2 3 1 2 0 1 3 1 0 2 0 1 9 0 2 0 1 3 1 0 2 9 3 9 0 9 2 3 2 1 2 0 1 3 9 1 9 2 9 0 9 1 0 9 0 2 1 9 2 0 3 1 9 3 0 1 0 2 1 3 2 3 9 0 2 9 3 1 0 2 0 1 9 0 9 2 0 2 1 3 9 2 0 1 3 0 1 0 2 0 1 0 3 1 3 2 3 1 0 1 2 0 2 9 1 0 2 3 0 1 0 2 0 9 0 1 9 3 9 0 2 1 2 3 1 0 2 0 1 0 3 1 3 9 1 0 1 2 1 3 2 3 9 1 2 1 9 0 9 1 9 0 3 1 3 2 3 1 0 1 3 1 9 3 0 1 9 0 1 2 3 9 1 9 3 9 2 3 0 3 9 0 1 3 9 1 3 2 3 9 1 0 3 0 2 3 1 0 3 0 2 0 9 2 1 3 2 1 0 1 3 2 9 1 3 9 1 0 9 1 2 3 9 1 9 2 1 2 3 9 0 9 1 0 2 1 3 9 1 0 9 2 9 1 9 3 9 1 9 0 9 2 1 2 3 2 1 9 0 1 2 9 1 3 2 3 1 3 2 0 1 9 3 9 1 9 3 0 1 0 3 0 2 3 1 9 0 9 3 0 9 2 9 3 0 3 9 1 3 1 0 1 9 3 2 0 9 3 2 3 1 3 2 0 1 3 0 3 9 0 1 0 2 3 1 2 3 9 1 9 2 9 1 3 0 2 0 9 0 3 0 1 3 2 9 2 3 1 0 1 3 2 3 0 2 0 1 0 3 2 3 0 1 9 0 1 2 0 2 3 1 3 0 1 0 9 1 9 3 9 0 1 0 2 1 3 1 0 3 9 1 0 3 0 2 3 0 1 0 3 0 1 9 0 1 0 2 3 9 0 1 2 0 2 3 2

Alphabet {0, 1, 2, 3, 9}

size 5 · diameter 9 · record length 780 · JSON

open No exhaustive search has settled this alphabet; the record is a lower bound on the (possibly infinite) maximum.

Know the exact maximum? Log in to claim this alphabet closed.

Record history

780 (first) — David Renshaw, 2026-08-19

Comments

David Renshaw · 2026-08-19 18:57 UTC

A mobility-ordered randomized DFS from the empty word reached length 778 with seed 39212 after 5,000,000 nodes. Scanning every position for legal internal insertions then found exactly one move at length 778 and exactly one more at length 779, producing this 780-letter word.

← all record words