Страница 2 из 3
Re: Обход шахматной доски
Добавлено: 13 июл 2008, 12:06
slaerok
просто например если доска будет 6x6 то как изменится алгоритм? и еще: в цикле слаживаеш значения элементов каждого столбца таблицы текущего варианта набора ходов на каждом шаге цикла
Значения какого из столбцов складывать?
Re: Обход шахматной доски
Добавлено: 13 июл 2008, 17:46
demon416
Re: Обход шахматной доски
Добавлено: 13 июл 2008, 18:54
slaerok
что то по ссылке захожу, там пишут, что аккаунт на скачку 150 р. стоит. может быть какая нибудь другая ссылочка будет? и нельзя ли этот алгоритм реализовать через рекурсию?
Re: Обход шахматной доски
Добавлено: 13 июл 2008, 18:57
demon416
скачка бесплатная надо с интернет експлорера заходить
под текстом
+ Качайте бесплатно.
+ Качайте без рекламы.
+ Качайте без ожидания.
Файлы, используя нашу новую технологию
кнопка скачать файл
можнои через рекурсию но сложнее будет
Re: Обход шахматной доски
Добавлено: 13 июл 2008, 19:24
Serge_Bliznykov
demon416, логику работы алгоритма до конца не понял, но всё равно потрясён!
молоток!
slaerok, там есть кнопка скачать бесплатно...
впрочем, сделал зеркало - тут -
http://slil.ru/25976430
и тут -
http://rapidshare.com/files/129402695/Obhod_doski.rar
качайте на здоровье. Труд
demon416 не должен пропасть!
Re: Обход шахматной доски
Добавлено: 13 июл 2008, 19:45
slaerok
Спасибо большое, я тоже потрясен
Re: Обход шахматной доски
Добавлено: 13 июл 2008, 22:24
slaerok
А скажите пожалуйста, можно ли воспользоваться волновым алгоритмом, если будут следующие условия: число ходов не ограничено, но в 1 и ту же позицию нельзя вставать дважды?
Re: Обход шахматной доски
Добавлено: 13 июл 2008, 22:57
demon416
смотря что считать волновым алгоритмом
Re: Обход шахматной доски
Добавлено: 13 июл 2008, 23:58
slaerok
Считать полезность хода.
А вот такой вопрос: если доска будет не квадратная, то тогда и считать нужно по другому? Просто если я задаю координату х = 2, а у = 0, то для 2х ходов находит почему-то 3 варианта, хотя их может быть только 2.
Re: Обход шахматной доски
Добавлено: 14 июл 2008, 00:11
demon416
1)форма доски значения не имеет от нее только меняется процедура отсева неверных ходов
2)я не видел твоей адаптации алгоритма, у меня все нормально считает
3)может скажеш какая у тебя реальная задача?