|
|
|
dvs |
|
|||
Владимир Драпалюк Профиль Группа: Участник Клуба Сообщений: 660 Регистрация: 25.8.2003 Где: Воронеж->Москв а Репутация: нет Всего: 19 |
http://algolist.manual.ru/misc/japancross.php
Об том кто-то уже упоминал... Вообщем, все красиво, с математикой и даже исходником на паскале(последний комментарий был "Дайте на C++" ). -------------------- Любите друг друга! |
|||
|
||||
AISIN |
|
||||||||
Бывалый Профиль Группа: Участник Сообщений: 185 Регистрация: 27.1.2005 Где: Пушкино Репутация: нет Всего: 1 |
Вот мои новые идеи!!!
Чтобы сделать принципиально новый алгоритм - нужно мыслить в другую сторону, а иногда включить фантазию. например матрица для закрашеных клеток
матрица 5х5 значит в сумме по всем столбцам и строкам всех закрашеных и не закрашеных клеток равно 5. Тогда можно попробывать сгенерировать матрицу для незакрашеных клеток начинаем решать и видим что там где (22)-задано не правильно тогда генерируем другие числа допустим (31), тоже не правильно ну а следущая генерация даст 4 и все сойдется.
вот другой пример матрица для закрашиваемых клеток
тогда матрица для не закрашеных можно сгенерировать вот так
Ну, конечно, при генерации для не закрашиваемых клеток в первый раз почти всегда будет сгенерироваться не правильно. Но с помощью исключения решений можно с 3 или 5 попытки сгенерировать все правильно, а если кросворд очень большой то может получиться подобрать правильное решение с 20-100 попытки. Это очень просто для маленьких кросводов, а для больших не просто будет! Это сообщение отредактировал(а) AISIN - 13.5.2005, 10:51 --------------------
Внимание!!! Внимание!!!Запущена программа по завоеванию мира!!!Выполненно 0,000000000000000000000000000000000000000000000000000002% |
||||||||
|
|||||||||
Akina |
|
|||
Советчик Профиль Группа: Модератор Сообщений: 20570 Регистрация: 8.4.2004 Где: Зеленоград Репутация: 20 Всего: 453 |
А какая разница - закрашенные обсчитывать или незакрашенные? включи фантазию... представь что ты красишь негатив кроссворда... А, извините, Монте-Карлой такое щелкать... ха... это оправдается только на ОЧЕНЬ больших кроссвордах... -------------------- О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума. |
|||
|
||||
AISIN |
|
||||
Бывалый Профиль Группа: Участник Сообщений: 185 Регистрация: 27.1.2005 Где: Пушкино Репутация: нет Всего: 1 |
Большая! Для закрашиваемых упираемся лбом в одну клетку и стоим в тупике не зная как обработать! А для не закрашиваемых клеток которых побольше будет. мы их можем обработать методами предложеными ранее! Ну это еще от типа кросворда зависит смотря каких клеток больше пустых или закрашеных! Исходя из этого выбираем с каким типом клеток работать! --------------------
Внимание!!! Внимание!!!Запущена программа по завоеванию мира!!!Выполненно 0,000000000000000000000000000000000000000000000000000002% |
||||
|
|||||
~FoX~ |
|
|||
НЕ рыжий!!! Профиль Группа: Участник Клуба Сообщений: 2819 Регистрация: 8.10.2003 Где: Зеленоград Репутация: 2 Всего: 68 |
Ой, что то я совсем запутался.......
Давайтека разберемся что мы решаем: 1. Есть кроссворд который имеет одно решение причем очевидное и ни каких предположений делать не надо. 2. Есть кроссворд имеющий более одного решения и только одно из них очевидно правильное, при других кросворд не решается. 3. Есть кроссворд который имеет более одного решения и более одного из решений правильные (алгоритмически). Так какой кроссворд решаем то |
|||
|
||||
dm9 |
|
|||
Дмитрий Копытин Профиль Группа: Vingrad developer Сообщений: 3876 Регистрация: 22.7.2002 Где: Москва Репутация: нет Всего: 137 |
Все.
|
|||
|
||||
Таисия1 |
|
|||
Новичок Профиль Группа: Участник Сообщений: 3 Регистрация: 19.8.2016 Репутация: нет Всего: нет |
как по мне очень прикольный вид кросворда я не особо хорошо рисую зато в таких сканвордах довольно неплохо получается http://biggestgame.ru/pictures кроме всего подобного просто клацая мишку и особо не напрегаясь))
|
|||
|
||||
KaldYn |
|
|||
Новичок Профиль Группа: Участник Сообщений: 28 Регистрация: 14.9.2016 Репутация: нет Всего: нет |
да тут надо все хорошо продумывать, просто так сесть и сделать не получится)))в свое время самому было интересно, но потом что то забросил это дело.
|
|||
|
||||
Правила форума "Алгоритмы" | |
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Алгоритмы | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |