|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Roman Kukushkin 2:5025/37.216 27 Jul 2002 18:44:00
To : akrivosheev@utc.ru
Subject : Тетрис, японские кроссворды.
--------------------------------------------------------------------------------
Четверг Июль 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)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
