японский кросворд

ктото знает как его решать ? чтобы комп его решал

я додумал мега метод - перебрать все комбинации (2 ^ (размер_поля_x * размер_поля_y) )
и проверять - подходят они или нет

но ето слишком уж геморно

[alcoSHoLiK]

Только перебор.

Сначала по вертикали ищешь самые большие отрезки. Потом по горизонтали. Потом уже пересечения.

Никто не говорил, что это должно быть легко.

[impersonalis]

см
я тоже иногда увидев, как домашние ломают голову над очередной разновидностью задач, спешу продемонстрировать свои навыки решения программным путём

Если же кто-то из читателей найдет принципиально другой эффективный способ, просим сообщить нам

я нашол новый мега метод - найти автора, дать ему взятку, взять решение

[alex-mad]

в журналах с такими крассвордами есть монуалы с примером решения такого рода поставленных задач.

[alex-mad]

и кстати перебор не рулит в таком роде задач

интересно как мозг человека решает такую задачу ? неероные сети рулят

[alex-mad]

раньше увлекался этой вигнёй

[dector]

эт не фигня. сам люблю такой решать и приходилось решать даже сложность 4/5!

[Render]

О да, вспомнил старые добрые времена. Я раньше их сотнями решал. Даже все из "релакса" - а там сложность приличная. Перебор не всегда поможет. Иногда совсем не связаные между собой элементы дают подсказку по решению. Самые интересные были там где максимальное число было 3-5, тоесть не было прямых пересечений. Есть пару уловок, вот они и помогают.
Сейчас немного подзабыл, но точно скажу, что вот такого типа врядли програмно получится. разве что перебрать абсолютно все возможные комбинации картинок и сравнить с цифрами . Хотя тоже не факт что получится правельный ответ. Я пару раз встречал такое в Релаксе

[Randomize]

Кстати тема интересна.
Возможно ли на базе японских кроссвордов сделать сжатие графики?
Не могу сам ответить на этот вопрос ибо решать их не умею.