Поиск:

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


Опытный
**


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

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



интерестно было бы попробовать написать программу для решения японских кросвордов .... токо вот алгорит решения что то мне не придумать ((((
поможите???
PM MAIL   Вверх
Akina
Дата 1.5.2005, 14:50 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


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


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

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



Помогите или за меня придумайте?

Есть наработки - выкладывай.


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

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


Бывалый
*


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

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



Akina А тебе очень нужна эта программа?
--------------------
Внимание!!! Внимание!!!Запущена программа по завоеванию мира!!!Выполненно 0,000000000000000000000000000000000000000000000000000002%
PM MAIL   Вверх
SPrograMMer
Дата 1.5.2005, 23:42 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Спамер :)
**


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

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



Цитата(Remiznik @ 1.5.2005, 00:15)
токо вот алгорит решения что то мне не придумать ((((

Ну бери этот кроссворд, карандаш в руки и... перед очереным закрашиванием нужных квадратиков, подумай внимательно, а как это я до этого додумался? И решение придет!


--------------------
животное = зверь
законченный гентушник
PM MAIL ICQ Jabber   Вверх
Coder
Дата 2.5.2005, 06:47 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

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



Цитата(Remiznik @ 1.5.2005, 00:15)
интерестно было бы попробовать написать программу для решения японских кросвордов ....  токо вот алгорит решения что то мне не придумать ((((
поможите???

в данном случаем алгоритм и есть программа, что там еще может быть в основе? только один алгоритм. Так что думайте!

Я щас пишу такую программу - точнее уже написал, щас пополняю папку samples кроссвордами и усовершенствываю редактор кроссордов. Скоро прога будет доступна для скачавания.

Смотрите скриншот.

Присоединённый файл ( Кол-во скачиваний: 17 )
Присоединённый файл  jpCross.JPG
PM MAIL   Вверх
AISIN
Дата 2.5.2005, 08:23 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


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

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



Ну, там пробегаешь все столбцы закркшиваешь все что закрашивается.
Потом все строчки, а потом все столбцы и строчки одновременно!
И все получиться....
--------------------
Внимание!!! Внимание!!!Запущена программа по завоеванию мира!!!Выполненно 0,000000000000000000000000000000000000000000000000000002%
PM MAIL   Вверх
Coder
Дата 3.5.2005, 05:24 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

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



AISIN, но в ЯК бывают такие моменты, когда необходимо применять чистую логику и такой способ не катит, а так же бывает, когда необходимо зацепиться только за одну клеточку!
PM MAIL   Вверх
AISIN
Дата 3.5.2005, 07:42 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


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

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



Coder Может быть. Попробую сам написать если че получиться тодам вам знать.
--------------------
Внимание!!! Внимание!!!Запущена программа по завоеванию мира!!!Выполненно 0,000000000000000000000000000000000000000000000000000002%
PM MAIL   Вверх
yaja
Дата 3.5.2005, 10:20 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


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

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



Мне казалось, что подобнай вопрос обсуждался на algolist.manual.ru. Там даже статейка есть, достаточно большая smile я её до коца не дочитал, но то, что прочитал, относилось больше к реализации данного алгоритма. Может кому-нибудь это поможет smile
PM MAIL   Вверх
fess
Дата 5.5.2005, 11:13 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 125
Регистрация: 17.2.2005
Где: г. Мурманск, Росс ия

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



Если надо, то могу сбростить прогу вместе с исходникими (язык - С++, написана на Borland Builder), написанную с помощью этой статьи на algolist.manual.ru.

Это сообщение отредактировал(а) fess - 5.5.2005, 11:14
--------------------
Компьютер не подчиняется законам физики. Только в нём глюки возникают из ничего, файлы исчезают в никуда, а объём измеряется в метрах и называется весом.
PM MAIL ICQ   Вверх
dvs
Дата 10.5.2005, 22:43 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


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


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

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



Цитата(Coder @ 2.5.2005, 07:47)
только один алгоритм.

нет, минимум два.
Тот, о котором говорил AISIN, и тот, о котором говоришь
Цитата(Coder @ 3.5.2005, 06:24)
AISIN, но в ЯК бывают такие моменты, когда необходимо применять чистую логику и такой способ не катит, а так же бывает, когда необходимо зацепиться только за одну клеточку!

Т.е. перебор.
Фиговые кроссворды... на мой взгляд это лажа. Самы простой пример:
_|1|1|
1
1

Тут два варианта... а добавьте еще по одной строке и стобцу... smile
Если есть неоднозначность - это баг разработчика японского кроссворда. ИМХО.


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


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


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

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



Цитата(dvs15 @ 10.5.2005, 23:43)
Если есть неоднозначность - это баг разработчика японского кроссворда.


smile
Да, есть такое. Но это является в то же время интересной алгоритмической задачкой smile))))))
Что-то ностальгия прям какая-то по этим задачкам, захотелось доработать старый алгоритм решения этих несчастных японских кроссвордов smile)))))))))))))))))


А какие у кого будут предложения по поводу такого кроссворда. Как решать?

Цитата(dvs15 @ 10.5.2005, 23:43)
_|1|1|
1
1


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


Бывалый
*


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

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



Ну допустим в начале я делал так берем по очереди все строки.
Первую строку допустим цифры 3,4,6,пробегаем влево вместе с пробелами, начинаем с самого края.
Код

AAA_BBBB_BBBBBB

Потом тот же столбец вправо. Смотрим если результаты слева накладываются на результаты справо то закрашиваем все что наложилось.
И так все строки и столбцы. А дальше накладываем результаты которые получились когда бегали по строчкам и столбцам записываем в самый большой массив. И дальше нужно бежать по этому массиву и смотреть по обстановке (это я еще не доделал поэтому точно сказать не смогу). Пробежали весь массив пометили все что пометилось. Проверяем если не все закрасилось то заново бежим по отдельным строкам и столбцам, но уже с четом основного массива.

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


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


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

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



AISIN, мы так и делали с dvs15. Чистая логика.
На таком кроссворде:

Код

  1    1    1  
1
1
1


этот алгоритм загнётся.

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


Бывалый
*


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

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



dm9 Привет! Да на этом примере помоему ка минимум два варианта решения. На этом примере и человек может растеряться!

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


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


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

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



AISIN, ну вот я тебе скажу, что таких кроссвордов очень много в газетах smile

На чисто-человеческой логике ты сделаешь, это не интересно. А вот такие задачки порешать программно - это уже требует неких затрат серого вещества smile) Я вот не знаю, как решать такие задачи. Подумаю на досуге. Подняли старый вопрос, самому захотелось додумать проблему smile

PM MAIL ICQ   Вверх
dvs
Дата 11.5.2005, 00:19 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


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


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

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



эх, рекурсия, рекурсия... бул там алгоритм, чей-то на рекурсии. Не помню из-за чего, но так и не осознал как работает....



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


Шустрый
*


Профиль
Группа: Участник
Сообщений: 125
Регистрация: 17.2.2005
Где: г. Мурманск, Росс ия

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



Когда встречаются неоднозначные случаи, то необходимо использовать перебор и выводить все варианты решения.
--------------------
Компьютер не подчиняется законам физики. Только в нём глюки возникают из ничего, файлы исчезают в никуда, а объём измеряется в метрах и называется весом.
PM MAIL ICQ   Вверх
dm9
Дата 11.5.2005, 11:28 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


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


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

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



fess, перебор как? 2^S вариантов, где S - число клеточек? smile

PM MAIL ICQ   Вверх
dvs
Дата 11.5.2005, 12:41 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


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


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

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



dm9 ты меня пугаешь... Нет конечно, нужно учитывать значения количества закрашенных.


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


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


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

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



Дык вот это и задача как раз... перебор, но умный.
Одну клеточку поставили, остальное довели логикой. Опять тупик - ещё клеточку поставили. Пришли к противоречию - идём на шаг назад. Только, мне кажется, долго получится всё равно. В общем, надо пробовать на практике, так оценить я затрудняюсь smile

PM MAIL ICQ   Вверх
~FoX~
Дата 11.5.2005, 13:05 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


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


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

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



Хех, товарисчи, так у вас ничего не выйдет. Если кроссворд имеет более одного решения, то мы упираемся в задачу распознания и идонтифицирования образов.


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


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


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

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



~FoX~ расскажи подробнее, как это ты представляешь? smile


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


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


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

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



Собсно алгоритм несложен.
Имеем по каждой вертикали и горизонтали количество закрашенных клеток. Просматриваем каждую. На каждом шаге.
Самый простой вариант - по одной из вертикалей или горизонталей имеется однозначное соответствие (с учетом на текущий момент известных клеток) - тогда клетки красятся и вновь возвращаемся к просмотру.
Более сложный вариант - однозначности нет. Тогда приходится делать предположения - т.е. ветвимся. Соответственно наиболее выгодное ветвление - на минимальное количество веток, причем каждая ветка рассматривается уже как окончательная (и она придет либо к решению, либо к противоречию/неоднозначности и будет отсечена). Т.е. приходим к обычному рекурсивному спуску с отсечениями - фактически полный перебор.
Несколько ускорить процесс могут генетические алгоритмы выбора ветви - но это гораздо более сложно в программной реализации. Хотя и возможно.


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

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


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


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

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



dvs15
Я на самом деле себе это плохо представляю, но вот есть у нас кросворд в котормо более одного решения, на рисунке которого изображен допустим квадрат малевича вид под углом в 18 градусов. При решении возникает вероятная точка внутри квадрата или вне него, допустим в левом нижнем углу поля. Алгоритмически и тот и другой вариант допустимы и более того они оба правильные. Естественно взглянув человеческим глазом мы безошибочно определим правильный вариант, а вот как это сделать программно я не знаю smile


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


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


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

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



Цитата
Естественно взглянув человеческим глазом мы безошибочно определим правильный вариант, а вот как это сделать программно я не знаю

Интересно, а если задумка автора другая? ИМХО, таких кроссвордов быть не должно.


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


Бывалый
*


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

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



Akina Ты прав! Только если кроссворд большой по времени слишком долго будет работать!
--------------------
Внимание!!! Внимание!!!Запущена программа по завоеванию мира!!!Выполненно 0,000000000000000000000000000000000000000000000000000002%
PM MAIL   Вверх
dvs
Дата 12.5.2005, 22:29 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


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


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

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



Главное чтобы работал.
Очень давно, когда писали программу, тестировали для разных кроссвордов (больших тоже).
Так вот, рекурсивный алгоритм какого-то дяди "умирал" для очень больших тестов (по понятным причинам).
А наш работал дольше, но делал своё дело.


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


Бывалый
*


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

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



Цитата(dm9 @ 11.5.2005, 00:04)
AISIN, мы так и делали с dvs15. Чистая логика.
На таком кроссворде:

Код

  1    1    1  
1
1
1


этот алгоритм загнётся.

Ну вобщем тыкаем случайным образом в любую ячейку массива и закрашиваем её. Потом смотрим вокруг ячейки по вертикали и горизонтали (соседние ячейки)если больше ничего не надо красить то отмечаем крестик! Далее спускаемся по диагонали допустим вправо - вниз если вышли за границы масива то случайно тыкаем в любую другую незаполненую клетку и закрашиваем ее проверяя соседние (вдруг их тоже надо красить?) smile а если не вышли за пределы массива то смело красим текущуу ячейку проверяем все вокруг и спускаемся по диагонали!
Хорошо бы вести .log файл, если возникнут проблемы можно откатить все назад до проблемной ячейки и проблемную ячейку пометить крестиком!

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


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


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

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



AISIN, ну, собственно, это описал сначала я, а потом Акина.

Принципиально новые предложение ещё ни у кого не завалялись? smile

PM MAIL ICQ   Вверх
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.

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


 




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


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

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