Skip to content

Latest commit

 

History

History
12 lines (8 loc) · 1009 Bytes

README.md

File metadata and controls

12 lines (8 loc) · 1009 Bytes

Wordle Solver

First pass of the information optimal Wordle solver, implementation of the 3Blue1Brown - Solving Wordle using information theory video.

Requirements

  • MoltenVK if you plan to run GPU implementation on macOS Metal.

Implementations

  • CPU - uses bitpacking to reduce the number of operations for checking for the letter presence, exact positional letter matches, etc
  • SIMD - uses portable-simd to bundle bitpacked operations together to be executed in parallel, depending on your CPU architecture might result in significant speedup.
  • GPU - uses rust-gpu to cross-compile Rust into SPIR-V shader, which is then executed by wgpu through Vulkan.