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

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

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

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

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

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