Решение логической головоломки (Куромасу, Где черные клетки) в Прологе - PullRequest
2 голосов
/ 25 марта 2012

У меня есть некоторые проблемы с решением головоломки.Я нигде не нашел решения для этой головоломки, но я попытался написать ее на Прологе, но я думаю, что мое решение не будет быстрым (я создаю каждое решение и удаляю их, если они невозможны или правильны).Это моя проблема: (Я нашел название этой загадки, вот ссылка со всеми правилами этой загадки: http://en.wikipedia.org/wiki/Kuromasu). Теперь у меня другой вопрос, какой метод будет довольно легко написать и довольно быстрочтобы решить это в Прологе. Я думал о преобразовании моего списка полей в неориентированный граф, или, может быть, есть другой способ поиска в моем списке по вертикали (голова за головой)?

Результат:

0, #, 0, 5, 0, 0, #
0, 5, 0, 0, 0, #, 2
0, #, 0, #, 7, 0, 4
#, 0, 0, 0, 0, 0, #
8, 0, 13,0, 0, 0, 0
5, 0, 0, 0, #, 6, 0
#, 0, 0, 8, 0, 0, #

1 Ответ

4 голосов
/ 25 марта 2012

Этот тип головоломок называется Kuromasu.Вот страница, которая решает ее с помощью SWI-Prolog и ограничений конечного домена: http://jfoutelet.developpez.com/articles/kuromasu/

...