Поиск:

Ответ в темуСоздание новой темы Создание опроса
> японский кросворд 
:(
    Опции темы
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   Вверх
Страницы: (3) Все [1] 2 3 
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

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


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

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


 




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


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

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