FYI: Минимальное количество подсказок для возможного единственного решения — 17. Причем количество решаемых уникальных задач с 17 подсказками (т.е исключая симметричные) равно 49.151. По ссылке можно их все скачать.

Всем спасибо за отзывы. Пишу продолжение. И еще попробую реализовать псевдокод.