ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : OAM                                  2:5020/400     21 Sep 2001  13:48:36
 To : Ћ«ҐЈ ЊЁ« и
 Subject : Re: Японские кроссворда
 -------------------------------------------------------------------------------- 
 

     Из описания к программе Игоря Владимировича Егоркина:
 ........................
     Советы решающим японские кроссворды самостоятельно, следующие. Hа первом
 этапе выискиваем те строки и столбцы, в которых количество закрашиваемых
 клеточек будет максимальным. Следующим этапом будет выявление тех строк и
 столбцов, где количество закрашиваемых клеточек будет больше половины всего
 столбца или строки. В этих строках или столбцах нахйдём те клеточки, которые
 будут закрашены в любом случае, независимо от того, с какой стороны
 начинается закрашиваемое поле. Когда проделана эта работа, уже можно
 определить те клеточки, которые однозначно не будут закрашены. Их необходимо
 отметить значком "х". Дальше в ход идут логические рассуждения, с помощью
 которых мы и доводим решение кроссворда до конца. В процессе решения
 кроссворда описанные ходы могут повторяться несколько раз.
        Программа (jc.exe - www.wbsoft.hotmail.ru/jc.zip) "умеет" сама решать
 кроссворды. При решении просматриваются последовательно все строки
 снизу-вверх, затем столбцы слева-направо. Выводы о том где ставить крестики,
 а где - закрашивать, делаются для каждой конкретной строки (столбца)
 отдельно, при этом кроме текущей строки (столбца) ничего не рассматривается.
 Этого достаточно для решения классичечких кроссвордов
 ....................
 Андрей Максименко
 --- ifmail v.2.15dev5
  * Origin: Comint Ltd (post does not reflect views of Comint Ltd) (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор