Тетрис, японские кроссворды.

From

Roman Kukushkin (2:5025/37.216)

To

akrivosheev@utc.ru

Date

2002-07-27T18:44Z

Area

RU.ALGORITHMS

Как поживаете, akrivosheev@utc.ru ?

 Четверг Июль 25 2002 в 07:59 akrivosheev@utc.ru писал Sergey Turikov:

 >> А в алгоритме решения японских кроссвордов, я так понимаю, плотно
 >> используются понятия дискретной математики. Сам я что то пока не
 >> догоняю(нахожусь в отношении "чайник" с дис.мат.), поэтому
 >> интересуют изыскания и достижения более продвинутых в данной области
 >> людей.

 a> Я видел два пути решения японских кроссвордов:

 a> 1. Рекурсия
 a>     1 зачерним самый правый верхний квадрат.  если данный вариант
 a> возможен то на шаг 4
 a>     2 стираем и проверяем снова если этот вариант возможен то на шаг 4
 a>     3 переходим к предыдущей ячейке
 a>     4 зачерним следующюю ячейку
 a> Способ по скорости очень быстрый, но если при составлени кроссворда
 a> хоть где-то ошибка, то не решается обычно, и кроме того находятся не
 a> все варианты.
Т.е. ты видел реально работающую программу, работающую по этому алгоритму?
И она действительно быстро работала для больших кроссвордов?

                C уважением, Roman Kukushkin.

E-mail krv@vudor.vrn.ru

---
 * Origin:  (2:5025/37.216)