Куромасу #5 Легкий (Kuromasu, Kurodoku, Where Is Black Cells) - Размер: 5х5
unit 40
begin
size 5
problem
4 - - 8 -
- 8 5 - -
4 - - - 5
- - 5 9 -
- 6 - - 5
solution
- - - - x
x - - - -
- - x - -
- - - - -
- - x - -
end
Как определено в Wikipedia, Куромасу 5х5 #5 Легкий (также имеет названия Kuromasu и Kurodoku) - это логическая головоломка с бинарным определением, опубликованная издателем Nikoli. Вы можете прочитать статью в Википедии, чтобы получить полное описание правил. Также посмотрите эту ссылку для научного изучения различных возможных методологий для решения Куромасу.
Посмотрев в Интернете на компьютерное решение этой проблемы, мы решили создать свои собственные головоломки этого типа. Поисковая система использует первый поиск глубины для назначения четырех черных ячеек, окружающих пронумерованную ячейку, и немедленно проверяет, что все правила по-прежнему действительны для всех уже обработанных нумерованных ячеек, а затем приступают к решению следующей пронумерованной ячейки. Когда найдете решение кандидата, нужно проверить, чтобы убедиться, что все белые клетки подключены.