domino14 / macondo

A crossword board game AI, written in Go
https://domino14.github.io/macondo
GNU General Public License v3.0
48 stars 10 forks source link

optimize and fix n-peg algorithm #325

Open domino14 opened 5 months ago

domino14 commented 5 months ago

n-peg for n > 1 is broken for non-bag-emptying plays. It often gives the right answer, but that's by accident.

We need to support at least one of the following modes:

When solving the peg recursively:

Also threads are not used optimally; when solving more complex plays and other threads are done they should help.