Цитата |
---|
Вячеслав Шаронов пишет: Эйч, зачем вводить в программу jac2a алгоритм решения, когда в принципе это уже апробировано, если она используется для других, узкоспециализированных целей. |
Этот же алгоритм проверяет решаемость кроссвордов, которые идут в печать. Он намеренно ограничен - проверяет не "академическую" решаемость кроссворда, а решаемость его простой человеческой логикой.
Однако развязка, предложенная Эйчем, вполне решается человеческой логикой, и желательно, чтобы программа с ней тоже справлялась.
Программа может сообщить, что в решении пришлось прибегнуть к такому анализу, это не проблема.
Проблема в том, чтобы программа не научилась тем самым решать то, что для человека составит слишком серьезную задачу. Или хотя бы могла оценить сложность решенной задачи, а мы могли сделать вывод, пускать такой кроссворд в печать или доработать.
Предложения по этой программе пока идут "в копилку", я занимаюсь другим проектом.
Закончу - возьмусь за этот алгоритм, вопрос уже не раз поднимался.