Я хотел бы создать приложение для iPhone, которое могло бы генерировать головоломки Хаши (, если вы не знаете головоломки, вот статья в Википедии:https://en.wikipedia.org/wiki/Hashiwokakero). Я думаю, что мне не составит труда разработать решающий алгоритм, однако я не уверен, как его сгенерировать.
Вот как бы я это сделал (не знаю, работает ли это вообще ); Я генерирую несколько островов (или сегментов ), но только если они допускают возможное решение. Затем, после каждого сгенерированного острова, я запускаю алгоритм решения и смотрю, возможно ли его решить. Если да, то сделано. В противном случае я либо удаляю сегмент и создаю другой, либо добавляю еще один.
Что вы думаете? Будет ли это работать, и есть ли более эффективные способы сделать это?