←back to thread

99 points agnishom | 1 comments | | HN request time: 0.398s | source
Show context
LandR ◴[] No.44363857[source]
Does anyone know of any algorithms for generating these game boards ?

That will produce challenging boards ?

replies(4): >>44363901 #>>44364142 #>>44364419 #>>44366320 #
1. ethan_smith ◴[] No.44366320[source]
Simulated annealing with a difficulty heuristic (like minimum required logical steps) works well - start with a valid solution, then randomly modify colors while maintaining uniqueness.