Японский кроссворд - это популярная головоломка, которую можно найти в большинстве современных газет и журналов. Японские кроссворды были изобретены в Японии где-то всего 20 лет назад. Иногда их называют иначе: нонограммы, гриддлеры или «рисуй по числам». В этой статье мы посмотрим, что такое японские кроссворды, посмотрим, как их решают люди, и разберём алгоритм автоматического решения кроссвордов, основанный па конечных автоматах. Для демонстрации алгоритма мы будем пользоваться демонстрационной программой из системы DADemo. Задание головоломки состоит в том, чтобы восстановить зашифрованный рисунок. На рис. 1с/ приведён пример японского кроссворда, на рис. 16 приведено его решение.
