Skip to content

GPU, SIMD, and bitpacked CPU - optimal information-gain Wordle Solvers

Notifications You must be signed in to change notification settings

andrusha/wordle-solver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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.

About

GPU, SIMD, and bitpacked CPU - optimal information-gain Wordle Solvers

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages