Автор Тема: Алгоритм решения Японского кроссворда  (Прочитано 26770 раз)

0 Пользователей и 1 Гость просматривают эту тему.

GOGA

  • Гость
Всем привет. Пишу программу на VB6 по составлению и разгадыванию японского кросворда. Первая часть, т.е. составление самого кроссворда уже готова. Нужен алгоритм вычисления для решения Японского кроссворда. Кто знает помогите.

Оффлайн Фокусник

  • Светлый
  • Надворный советник
  • *****
  • Сообщений: 477
  • Репутация: 1
  • Пол: Мужской
Re: Алгоритм решения Японского кроссворда
« Ответ #1 : јРЩ 09, 2005, 09:02:14 am »
Что такое Японский кроссворд?
Время не имеет значения, важна только жизнь

Оффлайн melkiy

  • Глобальный модератор
  • Действительный статский советник
  • *****
  • Сообщений: 1124
  • Репутация: 24
  • Пол: Мужской
Re: Алгоритм решения Японского кроссворда
« Ответ #2 : јРЩ 09, 2005, 05:56:37 pm »
GOGA, а ты собираешься отслеживать однозначность решения? Я, хоть и недолго ими увлекался, но успел в газете "Крот" наткнуться на такой кроссворд, где решение в малой области было неоднозначно. Дорисовал по эстетическим соображениям, ясно. я ж не комп. Но осадок остался...
... Есть пауки, которые плетут ловчие сети, и есть пауки-бродяги. В любом случае они хЫщники.

Оффлайн Leopotam

  • Темный свихнувшийся даритель банов, а так же
  • Администратор
  • Тайный советник
  • *****
  • Сообщений: 2119
  • Репутация: 16
  • Пол: Мужской
Re: Алгоритм решения Японского кроссворда
« Ответ #3 : јРЩ 09, 2005, 06:11:45 pm »
Фокусник, рисуется черно-белая картинка определенного размера. Затем для каждого ряда считаются количество идущих подряд точек (без разрывов пустыми точками), записываются. То же самое повторяется и для столбцов. Решающему кроссворд выдаются только эти числа, по которым он и должен восстановить исхлдное изображение.

Как особо извращенный вариант есть еще разноцветные японские кроссворды.

melkiy, количество вариантов не такое уж и большое, это ведь все-таки ЭВМ, а не человек - пусть потрудится. ;)
Всех убью, один останусь...

PantiL

  • Гость
Re: Алгоритм решения Японского кроссворда
« Ответ #4 : јРЩ 09, 2005, 11:00:15 pm »
Я както тоже пытался решить эту задачку - неудача. Искал по инету алгоритмы, но ничего конкретного не нашел. Увидел только такое утверждение, что если пытаться сделать перебором, то будет очень долго и врядли дождешься окончания. Надо придумывать "умный" алгоритм

Оффлайн Leopotam

  • Темный свихнувшийся даритель банов, а так же
  • Администратор
  • Тайный советник
  • *****
  • Сообщений: 2119
  • Репутация: 16
  • Пол: Мужской
Re: Алгоритм решения Японского кроссворда
« Ответ #5 : јРЩ 09, 2005, 11:17:48 pm »
Там рекурсия жуткая получается, а так вроде ничего...
Всех убью, один останусь...

Оффлайн LEON

  • Действительный статский советник
  • *****
  • Сообщений: 1557
  • Репутация: 0
  • Пол: Мужской
  • Котята Геринга
Re: Алгоритм решения Японского кроссворда
« Ответ #6 : јРЩ 09, 2005, 11:31:42 pm »
Есть у меня алгоритм, в голове правда и на бумажке, завтра руки дойдут напишу.

Про жуткии рекурсии прошу не выражаться, за последние пол года, я ее полюбил, если кто то еще не умеет правильно юзать рекурсию, то могу несколько статей скинуть.
Йа помню что дал мальчугану конфету в которой в начинке был кал...

Оффлайн Leopotam

  • Темный свихнувшийся даритель банов, а так же
  • Администратор
  • Тайный советник
  • *****
  • Сообщений: 2119
  • Репутация: 16
  • Пол: Мужской
Re: Алгоритм решения Японского кроссворда
« Ответ #7 : јРЩ 09, 2005, 11:41:43 pm »
LEON, ну-ну... :) :) :)
У меня тоже был прототип - и без рекурсии с обходом вариантов я, честно говоря, не представляю себе решения. А почему жуткая, так это из-за потенциальной опасности обрушить стек - для примера возьми картинку размером 4096 на 4096... :) :) :)
Всех убью, один останусь...

Оффлайн LEON

  • Действительный статский советник
  • *****
  • Сообщений: 1557
  • Репутация: 0
  • Пол: Мужской
  • Котята Геринга
Re: Алгоритм решения Японского кроссворда
« Ответ #8 : јРЩ 09, 2005, 11:47:10 pm »
Столько учился, а рекурсию плохо знаешь )))
Ай ай ай )))
Алгоритм рекурсивный, это верно, завтра напишу, обсудим ))
Йа помню что дал мальчугану конфету в которой в начинке был кал...

GOGA

  • Гость
Re: Алгоритм решения Японского кроссворда
« Ответ #9 : јРЩ 11, 2005, 12:59:08 pm »
Не помню я не про какую рекурсию, наверное и не изучал ни когда, так что прошу разъяснить мне что это за штука и как её применить для решения Японского кроссворда?

Оффлайн Leopotam

  • Темный свихнувшийся даритель банов, а так же
  • Администратор
  • Тайный советник
  • *****
  • Сообщений: 2119
  • Репутация: 16
  • Пол: Мужской
Re: Алгоритм решения Японского кроссворда
« Ответ #10 : јРЩ 11, 2005, 04:32:07 pm »
Гы-гы-гы! "завтра напишу" от 9 числа... :) :) :) Значит не все так просто у LEON-а...
Цитата: GOGA
прошу разъяснить мне что это за штука
В данном контексте это вызов функции из себя самой, т.е. есть какая-то функция (ставящая точку и определяющая корректность установки), внутри которой происходит вызов этой же функции на основании данных, полученных в результате наружного вызова. Звучит дико, но иногда очень полезно. Проблема в том, что нужно где-то сохранять предыдущее состояние переменных (хотя бы точки вызова) перед каждым вложенным вызовом, а на большой картинке это весьма чревато.
А вообще, не парься, вот, почитай на досуге: http://algolist.manual.ru/misc/japancross.php
Всех убью, один останусь...

Оффлайн LEON

  • Действительный статский советник
  • *****
  • Сообщений: 1557
  • Репутация: 0
  • Пол: Мужской
  • Котята Геринга
Re: Алгоритм решения Японского кроссворда
« Ответ #11 : јРЩ 11, 2005, 08:33:50 pm »
Все  просто )) Проще простого, просто времение нет и руки не доходят ))
Йа помню что дал мальчугану конфету в которой в начинке был кал...

GOGA

  • Гость
Re: Алгоритм решения Японского кроссворда
« Ответ #12 : јРЩ 13, 2005, 05:10:06 am »
Раз все так просто, жду решения.
Leopotam'у, спасибо за ссылку.

xbir

  • Гость
Re: Алгоритм решения Японского кроссворда
« Ответ #13 : јРав 30, 2007, 02:53:08 pm »
Тема видимо закрыта?

Оффлайн Robert

  • Коллежский регистратор
  • *
  • Сообщений: 1
  • Репутация: 0
  • Пол: Мужской
  • SkypeID: programmist-robert
Re: Алгоритм решения Японского кроссворда
« Ответ #14 : °ЯаХЫм 08, 2008, 04:23:12 pm »
Я программист, Роберт.
(Программа составлена на языке паскаль)!
Я составил алгоритм  и  программау, для решения японских кроссворда на компьютере!
Я составляю Программы,решение  на компьютере,
не имеющих  стандартного  алгоритма!
Я программист, Роберт.
(Программа составлена на языке паскаль)!
Я составил алгоритм  и  программау, для решения японских кроссворда на компьютере!
Я составляю Программы,решение  на компьютере,
не имеющих  стандартного  алгоритма!