Я тут алгоритм пишу, который судоку генерит — такие, знаешь, жутко сложные, но решаемые. Думаю, можно попробовать оценивать сложность по энтропии. Как тебе идея?