Обход шахматной доски

[slaerok]

просто например если доска будет 6x6 то как изменится алгоритм? и еще: в цикле слаживаеш значения элементов каждого столбца таблицы текущего варианта набора ходов на каждом шаге цикла

Значения какого из столбцов складывать?

[demon416]

все там
http://letitbit.net/download/06115086741/1.rar.html

[slaerok]

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

[demon416]

скачка бесплатная надо с интернет експлорера заходить
под текстом
+ Качайте бесплатно.
+ Качайте без рекламы.
+ Качайте без ожидания.
Файлы, используя нашу новую технологию
кнопка скачать файл
можнои через рекурсию но сложнее будет

[Serge_Bliznykov]

demon416, логику работы алгоритма до конца не понял, но всё равно потрясён!
молоток!

slaerok, там есть кнопка скачать бесплатно...
впрочем, сделал зеркало - тут - http://slil.ru/25976430
и тут - http://rapidshare.com/files/129402695/Obhod_doski.rar
качайте на здоровье. Труд demon416 не должен пропасть!

[slaerok]

Спасибо большое, я тоже потрясен

[slaerok]

А скажите пожалуйста, можно ли воспользоваться волновым алгоритмом, если будут следующие условия: число ходов не ограничено, но в 1 и ту же позицию нельзя вставать дважды?

[demon416]

смотря что считать волновым алгоритмом

[slaerok]

Считать полезность хода.

А вот такой вопрос: если доска будет не квадратная, то тогда и считать нужно по другому? Просто если я задаю координату х = 2, а у = 0, то для 2х ходов находит почему-то 3 варианта, хотя их может быть только 2.

[demon416]

1)форма доски значения не имеет от нее только меняется процедура отсева неверных ходов
2)я не видел твоей адаптации алгоритма, у меня все нормально считает
3)может скажеш какая у тебя реальная задача?