Our great sponsors
-
wordle-solver
Investigating the problem of solving wordle in the most efficient way possible (by jonathanolson)
-
SurveyJS
Open-Source JSON Form Builder to Create Dynamic Forms Right in Your App. With SurveyJS form UI libraries, you can build and style forms in a fully-integrated drag & drop form builder, render them in your JS app, and store form submission data in any backend, inc. PHP, ASP.NET Core, and Node.js.
I'm using a few heuristics to guide a tree search (basically a combination of "average size of sets that it partitions words into" and "minimizing the largest set size that is partitioned". I'm basically computing a greedy tree (with only one guess per coloring, the top heuristic choice), and then expanding with computation time. It's parallelized, since I'm now storing each "first guess" in its own file. Happy to go into more detail, code is at https://github.com/jonathanolson/wordle-solver, with most of the tree logic at https://github.com/jonathanolson/wordle-solver/blob/master/server/wordleCompute.js (apologies about the lack of documentation)
Here is my solver