personal

NYT Games Solver

Jan 2025 - Feb 2025Complete

Interactive solvers for New York Times word puzzle games with web UI.

Automated puzzle solvers for New York Times word games, turning daily puzzles into algorithmic challenges.

Supported Games

LetterBoxed

A puzzle where you connect letters on a square to form words, with each word starting where the last one ended.

The solver:

  • Finds optimal solutions minimizing total words used
  • Explores valid word chains connecting all letters
  • Uses efficient graph traversal algorithms

Spelling Bee

Create words using 7 letters, with one center letter required in every word.

The solver:

  • Identifies all valid words from the dictionary
  • Highlights pangrams (words using all 7 letters)
  • Ranks words by point value

Technical Implementation

Dictionary Data Structures

Implemented efficient word lookup using:

  • Trie structures for prefix matching
  • Hash sets for O(1) word validation
  • Pre-computed valid word lists

Search Algorithms

  • Depth-first search for LetterBoxed chains
  • Constraint satisfaction for valid word generation
  • Pruning strategies for performance optimization

Why Build This?

Beyond solving daily puzzles, this project explores:

  • Combinatorial optimization
  • Word graph algorithms
  • Efficient search strategies
TypeScriptNext.jsReact