Каким алгоритмом создаются задания в этой игре?

Question

[ctocopok]

В Гугл-плее есть несколько похожих игры, одна из них бесплатная:
https://play.google.com/store/apps/details?id=com....

В iTunes тоже есть, насчет бесплатных не помню.

Суть игры - закрашиваем пальчиком игровое поле, проводя пути (path) от цветных клеточек с цифрами к другим клеточкам с тем же цветом и цифрой так, чтобы длина пути равнялась цифиркам на концах. Все просто.



Вопрос в том, как обеспечить уникальность решения головоломки, то есть, чтобы пути были заведомо предопределенными?

Answer 1

[Никита Маркелов]

Чем не подходит решение в лоб?

Comments

[ctocopok]

"в лоб" не дает уникальности решения. Например, квадрат 3х3 с цифрами "9" в диагональных углах, можно закрасить как минимум двумя способами.
Да и на картинке выше белые тройки(две группы по две пары), не будь у них красных перегородок, можно было бы двумя способами заполнить.

[Алексей Павлов]

так принципиально сделать однозначность? пусть будут несколько решений, так даже появится интрига - оптимальное ли моё решение?

[ctocopok]

Однозначность несколько упрощает игру. Чтобы понять, чем, наверное, надо поиграть, но в общем и целом, разрешая некую локальную область картинки, наблюдая вариативность в закрашивании оной, можно сделать вывод, что решаем уже неправильно. То есть, даже изготавливая головоломку "от обратного", все равно надо уметь оценивать, а однозначное ли решение мы предлагаем.

Answer 2

[Алексей Павлов]

Я бы подумал в сторону алгоритма от обратного - сначала разместить какую-то завершённую очень простую задача, и потом её изменять серией манипуляций (вспомните пятнашки). Так у вас однозначно получится решаемая задача. Количество перестановок (и их алгоритм) определит уникальность получившегося задания.