Создание судоку желаемой сложности?

Итак, я довольно много читал о создании головоломки судоку.. Из того, что я могу сказать, стандартный способ получить головоломку судоку желаемой сложности — это создать головоломку, а затем оценить ее и повторять до тех пор, пока у вас не будет приемлемой оценки. Это можно уточнить, сгенерировав обратную трассировку с использованием некоторых более сложных шаблонов решения (XY -крыла, рыбы-меч и т. д. ), но это не совсем то, что я хочу здесь сделать.

То, что я хочу сделать, но не смог найти никаких реальных ресурсов, это сгенерировать головоломку из «значения сложности» (0 -Значение 1,0, 0 — самое простое, а 1,0 — самое сложное. ).

Например, я хочу создать головоломку средней сложности, поэтому выбрано значение 0,675. Теперь, используя это значение, я хочу создать головоломку средней сложности.

Кто-нибудь знает что-нибудь подобное? Или, возможно, что-то с похожей методологией?

7
задан tshepang 27 February 2014 в 05:45
поделиться