1 | |
Ход шахматного коня01.06.2011, 19:05. Показов 1658. Ответов 0
Метки нет (Все метки)
Добрый день. Подскажите пожалуйсто с задачей:Указать самый короткий путь коня, начинающийся на одном заданном поле шахматной доски и заканчивающийся на другом. Никакое поле не должно встречаться в маршруте дважды.
Я думаю это делать можно через рекурсию. Помечать все пройденые поля. А в коде поставить условия: если верхняя клетка не помечена и возможен ход в нее, то идем, иначе также проверяем правую....если путь во все стороны запрещен, то переходим к следующей ветке. Добавлено через 1 час 32 минуты Помогите с написанием кода.
0
|
01.06.2011, 19:05 | |
Ответы с готовыми решениями:
0
Ходы шахматного коня Реализовать передвижение шахматного коня по доске Сколько клеток находится под боем шахматного коня Зача про шахматного коня (решить, используя массив) |
01.06.2011, 19:05 | |
01.06.2011, 19:05 | |
Помогаю со студенческими работами здесь
1
Составьте маршрут шахматного коня из клетки (0; 0) в заданную клетку (x; y) в космических шахматах Ход коня Путь шахматного коня из одного угла доски в другой за заданное кол-во шагов Найти все пути шахматного коня между двумя заданными полями, не содержащие повторяющихся полей Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |