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

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

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

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

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

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