Поиск:

Ответ в темуСоздание новой темы Создание опроса
> японский кросворд 
:(
    Опции темы
dvs
Дата 13.5.2005, 03:38 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Владимир Драпалюк
**


Профиль
Группа: Участник Клуба
Сообщений: 660
Регистрация: 25.8.2003
Где: Воронеж->Москв а

Репутация: нет
Всего: 19



http://algolist.manual.ru/misc/japancross.php
Об том кто-то уже упоминал...
Вообщем, все красиво, с математикой и даже исходником на паскале(последний комментарий был "Дайте на C++" smile ).



--------------------
Любите друг друга!
PM MAIL WWW ICQ   Вверх
AISIN
Дата 13.5.2005, 10:06 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 185
Регистрация: 27.1.2005
Где: Пушкино

Репутация: нет
Всего: 1



Вот мои новые идеи!!!
Чтобы сделать принципиально новый алгоритм - нужно мыслить
в другую сторону, а иногда включить фантазию. например матрица для закрашеных клеток
Код

   1  1  1  1  1
1
1
1
1
1

матрица 5х5 значит в сумме по всем столбцам и строкам всех
закрашеных и не закрашеных клеток равно 5.
Тогда можно попробывать сгенерировать матрицу для незакрашеных
клеток начинаем решать и видим что там где (22)-задано не правильно
тогда генерируем другие числа допустим (31), тоже не правильно
ну а следущая генерация даст 4 и все сойдется.
Код

        1  2  3  0   4
        3  2  1  4   0
13      х  х   х  1   х
(22)    1  х   х   х   х
13      х  1  х   х   х
22      х  х  1   х   х
4       х  х   х   х   1

вот другой пример матрица для закрашиваемых клеток
Код

        1   1   1   1
11
1
1
т.е. в сумме по столбцам получаем 3 а по строкам 4
тогда матрица для не закрашеных можно сгенерировать вот так
Код

        1
        1   2   2   2
1 1     x   1   x    1
3       1   x   x    x
2 1     x   x   1    x

Ну, конечно, при генерации для не закрашиваемых клеток в первый раз
почти всегда будет сгенерироваться не правильно.
Но с помощью исключения решений можно с 3 или 5 попытки
сгенерировать все правильно, а если кросворд очень большой
то может получиться подобрать правильное решение с 20-100 попытки.
Это очень просто для маленьких кросводов, а для больших не просто будет!

Это сообщение отредактировал(а) AISIN - 13.5.2005, 10:51
--------------------
Внимание!!! Внимание!!!Запущена программа по завоеванию мира!!!Выполненно 0,000000000000000000000000000000000000000000000000000002%
PM MAIL   Вверх
Akina
Дата 13.5.2005, 10:21 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Советчик
****


Профиль
Группа: Модератор
Сообщений: 20570
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: 20
Всего: 453



Цитата(AISIN @ 13.5.2005, 11:06)
Тогда можно попробывать сгенерировать матрицу для незакрашеных
клеток

А какая разница - закрашенные обсчитывать или незакрашенные? включи фантазию... представь что ты красишь негатив кроссворда...
А, извините, Монте-Карлой такое щелкать... ха... это оправдается только на ОЧЕНЬ больших кроссвордах...


--------------------
 О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

PM MAIL WWW ICQ Jabber   Вверх
AISIN
Дата 13.5.2005, 10:56 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 185
Регистрация: 27.1.2005
Где: Пушкино

Репутация: нет
Всего: 1



Цитата(Akina @ 13.5.2005, 10:21)
Цитата(AISIN @ 13.5.2005, 11:06)
Тогда можно попробывать сгенерировать матрицу для незакрашеных
клеток

А какая разница - закрашенные обсчитывать или незакрашенные? включи фантазию... представь что ты красишь негатив кроссворда...
А, извините, Монте-Карлой такое щелкать... ха... это оправдается только на ОЧЕНЬ больших кроссвордах...

Большая! Для закрашиваемых упираемся лбом в одну клетку и стоим в тупике не зная как обработать! А для не закрашиваемых клеток которых побольше будет. мы их можем обработать методами предложеными ранее! Ну это еще от типа кросворда зависит смотря каких клеток больше пустых или закрашеных! Исходя из этого выбираем с каким типом клеток работать!
--------------------
Внимание!!! Внимание!!!Запущена программа по завоеванию мира!!!Выполненно 0,000000000000000000000000000000000000000000000000000002%
PM MAIL   Вверх
~FoX~
Дата 14.5.2005, 11:12 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


НЕ рыжий!!!
****


Профиль
Группа: Участник Клуба
Сообщений: 2819
Регистрация: 8.10.2003
Где: Зеленоград

Репутация: 2
Всего: 68



Ой, что то я совсем запутался.......
Давайтека разберемся что мы решаем:

1. Есть кроссворд который имеет одно решение причем очевидное и ни каких предположений делать не надо.
2. Есть кроссворд имеющий более одного решения и только одно из них очевидно правильное, при других кросворд не решается.
3. Есть кроссворд который имеет более одного решения и более одного из решений правильные (алгоритмически).

Так какой кроссворд решаем то smile


--------------------
user posted image
…множественность никогда не следует полагать без необходимости…
PM MAIL WWW ICQ Jabber   Вверх
dm9
Дата 14.5.2005, 14:01 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Дмитрий Копытин
****


Профиль
Группа: Vingrad developer
Сообщений: 3876
Регистрация: 22.7.2002
Где: Москва

Репутация: нет
Всего: 137



Все.

PM MAIL ICQ   Вверх
Таисия1
Дата 23.8.2016, 10:43 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 3
Регистрация: 19.8.2016

Репутация: нет
Всего: нет



как по мне очень прикольный вид кросворда я не особо хорошо рисую зато в таких сканвордах довольно неплохо получается http://biggestgame.ru/pictures кроме всего подобного просто клацая мишку и особо не напрегаясь))
PM MAIL   Вверх
KaldYn
Дата 28.10.2016, 13:18 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 28
Регистрация: 14.9.2016

Репутация: нет
Всего: нет



да тут надо все хорошо продумывать, просто так сесть и сделать не получится)))в свое время самому было интересно, но потом что то забросил это дело.
PM MAIL   Вверх
Страницы: (3) Все 1 2 [3] 
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.1405 ]   [ Использовано запросов: 20 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.