ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Sergey Mudry                         2:5020/400     16 Oct 2002  15:51:28
 To : All
 Subject : И снова японские кроссворды
 -------------------------------------------------------------------------------- 
 

 Hello, All!
 
 Буквально недавно тут обсуждалась сабжевая тема: какой алгоритм лучше. Вот я
 и решил вставить свои 5 копеек. ;)
 В свое время я писал программу для решения японских кроссвордов, никаких
 особых хитростей в алгоритме.95% кроссвордов она раскалывала за несколько
 секунд
 (на 486DX4-100 с визуальным отображением хода решения). Так вот, у меня
 остался кроссворд, с которым она справиться не смогла - ушла в глубокий
 перебор.
 Вот я и решил его выложить здесь, чтобы все желающие смогли испытать свои
 программки на нем. Формат файла (вроде бы здесь уже пролетал): в первой
 строке число строк и число столбцов, далее выписана каждая строка (слева
 направо), затем - каждый столбец (сверху вниз).
 
 === Cut ===
 35 42
 3
 1 1
 1 1
 1 2
 2 2
 1 6
 1 7 7
 1 6 2 1
 4 1 9 1 3
 1 5 8 1 3
 3 1 1 7 1 3
 1 1 1 6 1 3
 1 1 2 5 1 2
 1 1 2 4 1 2
 3 1 2 2 3 7
 3 1 2 2 2 7
 5 1 2 2 1
 5 1 2 1
 5 1 2 2 3 7
 5 1 2 2 4 7
 5 1 2 5 1 2
 7 1 2 6 1 2
 4 1 8 7 1 3
 4 4 1 8 1 3
 4 1 9 1 3
 4 15 1 3
 4 9 1
 1 1 4 2 1
 1 1 4 7
 4 4
 4
 1 1
 1 1
 1 1
 2
 0
 4
 1 1
 11 1
 14
 12
 12
 12
 1 1
 3 3
 1 1
 1 1
 16
 1 1
 1 1
 3 2 2 3
 2 1 2 2 1 1
 5 2 1 1
 1 1 1 1
 1 2 1 1 1
 1 2 4 4 1
 6 4 4 1
 6 11
 5 8 1
 6 9 1
 6 12
 6 7
 6 8
 7 9
 23
 23
 1 1
 1 1
 1 1
 1 1
 23
 2 2
 2 2
 2 2
 4 2 2 4
 8 8
 8 8
 === Cut ===
 
 Меня очень интересует, есть ли у кого программа, которая с ним справится? И
 однозначно ли его решение?
 
 Если у кого есть аналогичные "непобедимые" примеры - кидайте сюда или в мыло
 (лучше на второй ящик). Если кого интересует программа (TC 2.0 + BGI
 graphics, 6.6K) - могу кинуть исходник (если модер не против).
 
 With best regards, Serg aka upx@atlasua.net, upx@ukr.net
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

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