Damir_85Ура! Седня проверил алгоритм быстро работает даже на доске 80 на 80)
правда если размерность 90 на 90 в проге уже возникает ошибка Stack Overflow но это уже не важно ) меня устраивает и размерность 80 на 80 завтра вот проверю еще диапазон от 80 до 90 посмотрю какая максимальная размерность поддерживается алгоритмом
небольшой вопрос: я хочу проверить алгоритм на прямоугольной доске N*M седня пару тестов запустил на доске 80 на 60 решения не нашел
Есть у вас какие нибудь тесты с найденными решениями на прямоугольных досках дайте пожалуйста размерность досок и номера полей с которых запускали а то я че то перебирал поля пока положительный тест не обнаружил ну т.е чтобы решение было
и второй вопрос например при обходе доски ферзем правило Варнсдорфа также даст сокращение перебора или здесь уже без разницы прямой перебор или с Варнсдорфом?

Stack Overflow - ты че-то глубоко забрался )
Во-первых, рекурсия не нужна тут.
Во-вторых, подумай о других оптимизациях, маленькие хитрости могут существенно экономить время.
Решение Вансдорфом (без склеек) для доски 1000х1000 находится примерно за секунду.
А насчет ферзя ты, конечно, пошутил, да?

> Кстати что это за склейки?

Про разрезание доски (т.е. решение при помощи склеивания решений для мелких досок) см. выше.


> алгоритм который у меня просто ищет поле откуда можно сделать минимальное кол-во ходов

У Варнсдорфа есть тонкость - какое из полей с одинаковым весом выбрать. Тут простор для твоих подправил.


> дайте какие ниибудть тесты которые дают решение

Да просто бери любую доску, например, квадрат или прямоугольник со стороной 5 или больше. Там всегда есть решение.
Более того, если произведение сторон четное - есть замкнутый путь. Его проще искать, если начинать из центра.


> а насчет ферзя

Просто змейкой ходи - вот и все правило.