И снова японские кроссворды

From

Sergey Mudry ()

To

All

Date

2002-10-16T15:51:28Z

Area

RU.ALGORITHMS

From: "Sergey Mudry" <upx@atlasua.net>

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)