Всем доброго времени суток. Нужен хелп с ответом на мучительный вопрос: какими способами (кроме перебора) можно решить японский кроссворд? У меня диплом по этой теме, декан требует предоставить исследование существующих методов =) А я кроме перебора (тупого и более умного) придумать ничего не могу. Поэтому спасайте, если кто может. Кроссворды пока только черно-белые, но если знаете для цветных - тоже буду признателен.

П.С.: Тему "Японские кроссворды..." видел, не помогло =)

П.П.С.: Ах, да.. декан что-то о системах говорил - никто не знает, как решить яп.кросс., используя громадные системы уравнений?

Это сообщение отредактировал(а) Нурик Сакура - 11.4.2010, 03:46

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