3 ms·
Generating them programmatically would be fun. Regex matching is NP-complete already thanks to backreferences. But even without backreferences, rectangular re
by boothby 3y ago
Generating them programmatically would be fun. Regex matching is NP-complete already thanks to backreferences. But even without backreferences, rectangular regex crosswords can encode SAT problems. So, solving these hexagonal crosswords is already quite the challenge. Making them, and ensuring they have a unique solution is quite the puzzlecraft!
Personally speaking, I'm delighted that more people have contributed puzzles since the last time this was posted, and I look forward to seeing more.