|
|
|
Remiznik |
|
|||
Опытный Профиль Группа: Участник Сообщений: 379 Регистрация: 30.4.2005 Репутация: нет Всего: 1 |
интерестно было бы попробовать написать программу для решения японских кросвордов .... токо вот алгорит решения что то мне не придумать ((((
поможите??? |
|||
|
||||
Akina |
|
|||
Советчик Профиль Группа: Модератор Сообщений: 20570 Регистрация: 8.4.2004 Где: Зеленоград Репутация: 20 Всего: 453 |
Помогите или за меня придумайте?
Есть наработки - выкладывай. -------------------- О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума. |
|||
|
||||
AISIN |
|
|||
Бывалый Профиль Группа: Участник Сообщений: 185 Регистрация: 27.1.2005 Где: Пушкино Репутация: нет Всего: 1 |
Akina А тебе очень нужна эта программа?
--------------------
Внимание!!! Внимание!!!Запущена программа по завоеванию мира!!!Выполненно 0,000000000000000000000000000000000000000000000000000002% |
|||
|
||||
SPrograMMer |
|
|||
Спамер :) Профиль Группа: Участник Сообщений: 442 Регистрация: 5.11.2004 Где: Краснодар Репутация: нет Всего: 6 |
Ну бери этот кроссворд, карандаш в руки и... перед очереным закрашиванием нужных квадратиков, подумай внимательно, а как это я до этого додумался? И решение придет! -------------------- животное = зверь законченный гентушник |
|||
|
||||
Coder |
|
|||
Опытный Профиль Группа: Участник Сообщений: 733 Регистрация: 13.12.2004 Репутация: нет Всего: 11 |
в данном случаем алгоритм и есть программа, что там еще может быть в основе? только один алгоритм. Так что думайте! Я щас пишу такую программу - точнее уже написал, щас пополняю папку samples кроссвордами и усовершенствываю редактор кроссордов. Скоро прога будет доступна для скачавания. Смотрите скриншот. Присоединённый файл ( Кол-во скачиваний: 17 ) jpCross.JPG |
|||
|
||||
AISIN |
|
|||
Бывалый Профиль Группа: Участник Сообщений: 185 Регистрация: 27.1.2005 Где: Пушкино Репутация: нет Всего: 1 |
Ну, там пробегаешь все столбцы закркшиваешь все что закрашивается.
Потом все строчки, а потом все столбцы и строчки одновременно! И все получиться.... --------------------
Внимание!!! Внимание!!!Запущена программа по завоеванию мира!!!Выполненно 0,000000000000000000000000000000000000000000000000000002% |
|||
|
||||
Coder |
|
|||
Опытный Профиль Группа: Участник Сообщений: 733 Регистрация: 13.12.2004 Репутация: нет Всего: 11 |
AISIN, но в ЯК бывают такие моменты, когда необходимо применять чистую логику и такой способ не катит, а так же бывает, когда необходимо зацепиться только за одну клеточку!
|
|||
|
||||
AISIN |
|
|||
Бывалый Профиль Группа: Участник Сообщений: 185 Регистрация: 27.1.2005 Где: Пушкино Репутация: нет Всего: 1 |
Coder Может быть. Попробую сам написать если че получиться тодам вам знать.
--------------------
Внимание!!! Внимание!!!Запущена программа по завоеванию мира!!!Выполненно 0,000000000000000000000000000000000000000000000000000002% |
|||
|
||||
yaja |
|
|||
Шустрый Профиль Группа: Участник Сообщений: 98 Регистрация: 30.3.2005 Где: Санкт-Петербург Репутация: нет Всего: 1 |
Мне казалось, что подобнай вопрос обсуждался на algolist.manual.ru. Там даже статейка есть, достаточно большая я её до коца не дочитал, но то, что прочитал, относилось больше к реализации данного алгоритма. Может кому-нибудь это поможет
|
|||
|
||||
fess |
|
|||
Шустрый Профиль Группа: Участник Сообщений: 125 Регистрация: 17.2.2005 Где: г. Мурманск, Росс ия Репутация: нет Всего: 3 |
Если надо, то могу сбростить прогу вместе с исходникими (язык - С++, написана на Borland Builder), написанную с помощью этой статьи на algolist.manual.ru.
Это сообщение отредактировал(а) fess - 5.5.2005, 11:14 --------------------
Компьютер не подчиняется законам физики. Только в нём глюки возникают из ничего, файлы исчезают в никуда, а объём измеряется в метрах и называется весом. |
|||
|
||||
dvs |
|
||||
Владимир Драпалюк Профиль Группа: Участник Клуба Сообщений: 660 Регистрация: 25.8.2003 Где: Воронеж->Москв а Репутация: нет Всего: 19 |
нет, минимум два. Тот, о котором говорил AISIN, и тот, о котором говоришь
Т.е. перебор. Фиговые кроссворды... на мой взгляд это лажа. Самы простой пример: _|1|1| 1 1 Тут два варианта... а добавьте еще по одной строке и стобцу... Если есть неоднозначность - это баг разработчика японского кроссворда. ИМХО. -------------------- Любите друг друга! |
||||
|
|||||
dm9 |
|
||||
Дмитрий Копытин Профиль Группа: Vingrad developer Сообщений: 3876 Регистрация: 22.7.2002 Где: Москва Репутация: нет Всего: 137 |
Да, есть такое. Но это является в то же время интересной алгоритмической задачкой )))))) Что-то ностальгия прям какая-то по этим задачкам, захотелось доработать старый алгоритм решения этих несчастных японских кроссвордов ))))))))))))))))) А какие у кого будут предложения по поводу такого кроссворда. Как решать?
|
||||
|
|||||
AISIN |
|
|||
Бывалый Профиль Группа: Участник Сообщений: 185 Регистрация: 27.1.2005 Где: Пушкино Репутация: нет Всего: 1 |
Ну допустим в начале я делал так берем по очереди все строки.
Первую строку допустим цифры 3,4,6,пробегаем влево вместе с пробелами, начинаем с самого края.
Потом тот же столбец вправо. Смотрим если результаты слева накладываются на результаты справо то закрашиваем все что наложилось. И так все строки и столбцы. А дальше накладываем результаты которые получились когда бегали по строчкам и столбцам записываем в самый большой массив. И дальше нужно бежать по этому массиву и смотреть по обстановке (это я еще не доделал поэтому точно сказать не смогу). Пробежали весь массив пометили все что пометилось. Проверяем если не все закрасилось то заново бежим по отдельным строкам и столбцам, но уже с четом основного массива. Это сообщение отредактировал(а) AISIN - 11.5.2005, 00:05 --------------------
Внимание!!! Внимание!!!Запущена программа по завоеванию мира!!!Выполненно 0,000000000000000000000000000000000000000000000000000002% |
|||
|
||||
dm9 |
|
|||
Дмитрий Копытин Профиль Группа: Vingrad developer Сообщений: 3876 Регистрация: 22.7.2002 Где: Москва Репутация: нет Всего: 137 |
AISIN, мы так и делали с dvs15. Чистая логика.
На таком кроссворде:
этот алгоритм загнётся. |
|||
|
||||
AISIN |
|
|||
Бывалый Профиль Группа: Участник Сообщений: 185 Регистрация: 27.1.2005 Где: Пушкино Репутация: нет Всего: 1 |
dm9 Привет! Да на этом примере помоему ка минимум два варианта решения. На этом примере и человек может растеряться!
Это сообщение отредактировал(а) AISIN - 11.5.2005, 00:09 --------------------
Внимание!!! Внимание!!!Запущена программа по завоеванию мира!!!Выполненно 0,000000000000000000000000000000000000000000000000000002% |
|||
|
||||
Правила форума "Алгоритмы" | |
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Алгоритмы | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |