Онлайн ГоловоломкиКроссворды, судоку, пазлы и другие головломки
Русский Русский English English
VK Вход в систему Регистрация

Форум - Анализатор кросвордов

Головоломки > Форум > Анализатор кросвордов

Если у Вас возник вопрос, попробуйте воспользоваться формой, возможно ответ на него уже есть на сайте.

Обсуждаем встроенную функцию проверки кроссвордов на решаемость
presbys Был на днях Likes7 Nonograms4 Messages64 10   На сайте: 5 лет
Эстония Запись #980. Добавлено: 2012-07-31 13:40:35
Анализатор - это здорово, супер, потрясающе! Только он очень суровый - не учитывает, что человек может применять и дополнительные методы анализа - например, кое-где возможен перебор вариантов на корректность.
Нравится + 0     0
presbys Был на днях Likes7 Nonograms4 Messages64 10   На сайте: 5 лет
Эстония Запись #989. Добавлено: 2012-07-31 16:09:40
И ещё анализатор кое-где глючит. Например, http://japonskie.ru/crossword/puma - пишет, что нерешаемый (на картинках в алгоритме видно, что глюк), хотя с помощью голой логики в нём можно определить почти все клетки, кроме восьми.
Нравится + 0     0
Memo Был час назад Likes2326 Puzzles51 Nonograms27 Messages1641 Admin Puzzle Editor 39   На сайте: 5 лет
Беларусь Запись #1007. Добавлено: 2012-07-31 22:34:08
Был глюк в анализе там где были пустые строки или столбцы, в том числе и в пуме. Где нашел, исправил, если есть еще где, пишите.
Нравится + 0     0
Memo Был час назад Likes2326 Puzzles51 Nonograms27 Messages1641 Admin Puzzle Editor 39   На сайте: 5 лет
Беларусь Запись #1008. Добавлено: 2012-07-31 22:41:35
Перебор вариантов на корректность - это как, не совсем понимаю? Мой анализатор использует человеческий метод - проверяет последовательно строки и столбцы, анализируя какие из них можно наверняка закрасить или пометить крестики, и заканчивает работу, когда продолжения нет, либо ему не удалось вписаться во временные рамки при анализе строки. Пришлось пожертвовать для достижения быстродействия небольшой погрешностью в точности измерения.
Нравится + 0     0
presbys Был на днях Likes7 Nonograms4 Messages64 10   На сайте: 5 лет
Эстония Запись #1019. Добавлено: 2012-08-01 06:43:00
Человеческие методы - это не только те, которые описаны во всех стандартных инструкциях :) Я специально составил кроссворд Амёба, который определяется анализатором как абсолютно нерешаемый, но тем не менее решается с помощью железной логики. Пума, кстати, тоже решается почти полностью, а не наполовину (см. комментарий к её анализу).
Нравится + 0     0
Memo Был час назад Likes2326 Puzzles51 Nonograms27 Messages1641 Admin Puzzle Editor 39   На сайте: 5 лет
Беларусь Запись #1023. Добавлено: 2012-08-01 09:48:33
По поводу амебы, как я понял вы предлагаете методом тыка закрашивать клетки, и если решение заходит в тупик, то начинать сначала? Либо есть более простой способ? Опишите подробно алгоритм, которым данный кроссворд логически решаем. Насчет пумы - да, верно, анализатор должен был решить этот кроссворд, покарайней мере ту часть, где буква. Постараюсь найти недочет.
Нравится + 0     0
presbys Был на днях Likes7 Nonograms4 Messages64 10   На сайте: 5 лет
Россия Запись #1049. Добавлено: 2012-08-01 19:29:19
Хорошо, я опишу подробно алгоритм. Он действительно весьма прост. Поскольку это к багам уже не относится, перейдём в курилку, что ли. Кстати, амёба уже числится в удалённых, чего и следовало ожидать :) Если я смогу адекватно объяснить алгоритм, вы её восстановите?
Нравится + 0     0
presbys Был на днях Likes7 Nonograms4 Messages64 10   На сайте: 5 лет
Эстония Запись #1070. Добавлено: 2012-08-02 09:12:10
Ещё одна претензия к анализатору по поводу алгоритма. Нередко случается, что в большом цветном кроссворде (допустим, 59*75) есть лишь маленький фрагмент одного цвета (например, 43*19 или даже (5+4)*5). Пример - Натальин кроссворд Заинька http://japonskie.ru/crossword/zainka . Чёрные клетки в нём почти нерешаемы, а вот красные (обоих оттенков) и зелёные - вполне, хотя анализатор их почти не видит. Дело в том, что анализатор при решении ставит крестики только там, где нет ни одного цвета. Человек же при решении может выделить красный кроссворд 43*19 и решить его как одноцветный, проставляя крестики на все некрасные клетки, а затем лишние крестики убрать.
Нравится + 0     0
Memo Был час назад Likes2326 Puzzles51 Nonograms27 Messages1641 Admin Puzzle Editor 39   На сайте: 5 лет
Беларусь Запись #1072. Добавлено: 2012-08-02 10:34:21
Анализатор умнее чем вы думаете. Он оценивает возможные границы для определенного цвета. Красный решен, и часть (ту которую можно однозначно определить) розового тоже. Выделить красный кроссворд 43*19 - как можно выделять, если кроме красного (розового вернее), там в легенде еще черный и бежевый цвет. Т.е.есть три варианта цветов для клеток.
Нравится + 0     0
Memo Был час назад Likes2326 Puzzles51 Nonograms27 Messages1641 Admin Puzzle Editor 39   На сайте: 5 лет
Беларусь Запись #1084. Добавлено: 2012-08-02 15:28:18
Написать программу, которая бы просто находила решение, машинным перебором - не проблема, но для сайта важна была именно оценка с точки зрения простого человеческого алгоритма. Поэтому этот параметр - решаемость, предназначен для тех кто любит именно такие кроссворды - с простыми зацепками. Остальные кроссворды я не удалял и не ограничивал, так как много людей, например - Вы, которым нравятся именно такие, где нужен особенный анализ.
Нравится + 0     0
presbys Был на днях Likes7 Nonograms4 Messages64 10   На сайте: 5 лет
Эстония Запись #1086. Добавлено: 2012-08-02 17:04:20
Ок, но тогда надо несколько изменить формулировки, выдаваемые анализатором для проблемных кроссвордов, а то они вводят в заблуждение. А то как будто если кроссворд не решаем простейшими методами, то он не решаем с помощью логики вообще. И хорошо бы, наряду с решаемостью (то есть решаемостью стандартным методом), оставить существовавшую прежде формулировку: кроссворд корректен и имеет единственное решение, или же кроссворд имеет несколько вариантов, или у него этих вариантов куча (и только в последнем случае он действительно нерешаем).
Нравится + 0     0
Memo Был час назад Likes2326 Puzzles51 Nonograms27 Messages1641 Admin Puzzle Editor 39   На сайте: 5 лет
Беларусь Запись #1091. Добавлено: 2012-08-02 20:45:31
Да, формулировку поменяю. Насчет количества решений - я раньше использовал стороннюю программу для поиска числа решений, но она работала лишь для цветных, так что видимо придется писать еще и функцию проверки числа решений.
Нравится + 0     0
presbys Был на днях Likes7 Nonograms4 Messages64 10   На сайте: 5 лет
Эстония Запись #1108. Добавлено: 2012-08-03 09:47:37
К новым формулировкам тоже есть замечания. Большую часть кроссворда можно решить аналитически, но придется использовать подбор - как будто подбор это не анализ. Притом подбор здесь может означать две совершенно разных вещи: или усложнённый логический поиск подходящего варианта (и это хорошо), или рисование на глазок и проверка функцией найти ошибки (а это плохо). Желательно, чтобы человек сразу понимал, возможно ли решить кроссворд без заглядывания в ответ (пусть даже путём титанических усилий мозга), или это вообще невозможно.
Нравится + 0     0
vinsentas Был несколько месяцев назад (2017-05-05 17:41:26) Likes35 Nonograms3 Messages75 10   На сайте: 5 лет
Россия Запись #1392. Добавлено: 2012-08-24 08:43:07
Всем привет. Когда рисуешь кроссворд не знаешь его степень решаемости, узнаешь это только когда отправляешь на модерацию. Но уже внести изменения чтобы увеличить % нельзя. Хотелось бы больше опубликовывать решаемые картинки.
Возможно ли сделать проверку Анализатором до модерации...?
Нравится + 0     0
Memo Был час назад Likes2326 Puzzles51 Nonograms27 Messages1641 Admin Puzzle Editor 39   На сайте: 5 лет
Беларусь Запись #1394. Добавлено: 2012-08-24 08:59:50
"Возможно ли сделать проверку Анализатором до модерации...? "

Хорошая идея, я подумаю.
Нравится + 0     0
belko61 Был на днях Likes1884 Nonograms1031 Messages1714 Puzzle Editor 33   На сайте: четыре года
Россия Запись #11140. Добавлено: 2013-12-05 11:28:07
снова проблема с анализатором :(. программа игнорирует очевидные ходы (отправила на почту скрины). кроссворд сохранила - http://japonskie.ru/crossword/olimpiyskiy_hokkey
Нравится + 0     0