Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.67
KRaKeNS
Сообщений: n/a
#1

Максимальное количество ходов шахматного коня - C++

17.04.2011, 20:16. Просмотров 1176. Ответов 0
Метки нет (Все метки)

Здравствуйте. Нужна помощь в решении задачи: необходимо написать программу, реализующую передвижение коня по шахматному полю таким образом, чтобы он прошел максимальное расстояние, не пересекая собственных путей. Конь перемещается по доске буквой "Г" на две клетки в любую из четырех сторон и одну под прямым углом. Начальное положение коня выбирается пользователем или случайным образом. Ход коня на каждом шаге отображается на экране.


Я посмотрел похожую задачу на этом форуме но алгоритма решения или саму задачу на си не нашел, вот ссылка: рекурсивный алгоритм

Заранее спасибо!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.04.2011, 20:16     Максимальное количество ходов шахматного коня
Посмотрите здесь:

Ходы шахматного коня - C++
Задача заключается в том, чтобы найти минимальное количество ходов для перехода шахматного коня с клетки T1 на клетку T2. Если у кого-то...

Сколько клеток находится под боем шахматного коня - C++
есть задача. http://acm.timus.ru/problem.aspx?space=1&num=1197 написал решение: #include <iostream> using namespace std; int...

Зача про шахматного коня (решить, используя массив) - C++
Помогите пожалуйста решить задачу, на через массив: На шахматной доске NxN в клетке (x1,y1) стоит голодный шахматный конь. Он хочет...

Путь шахматного коня из одного угла доски в другой за заданное кол-во шагов - C++
Шахматная фигура "конь" перемещается на одну клетку по горизонтали и на две клетки по вертикали или на две клетки по горизонтали и на одну...

Найти все пути шахматного коня между двумя заданными полями, не содержащие повторяющихся полей - C++
Найти все пути шахматного коня между двумя заданными полями, не содержащие повторяющихся полей. ПОМОГИТЕЕЕЕ если кто напишет код...

Увеличить количество ходов - C++

Удалить символы из строки за минимальное количество ходов. - C++
Удалить символы из строки за минимальное количество ходов. Пример input.txt acdcbbc output.txt 4 вот что Я...

Наименьшее количество ходов для прохождения игры, алгоритм Дейкстры - C++
Есть игра. Она собой представляет прямую линию. Цель игры достаться от начала в точке с координатой 0, к финишу. По пути могут встречаться...

Какое наименьшее количество ходов должен сделать конь, чтобы попасть на заданную клетку - C++
На шахматной доске NxN в клетке (x1, y1) стоит голодный шахматный конь. Он хочет попасть в клетку (x2, y2), где растет вкусная шахматная...

Максимальное количество элементов в массиве - C++
#include "stdafx.h" #include "iostream" #include "cmath" using namespace std; int _tmain(int argc, _TCHAR* argv) { ...

Максимальное количество точек в окружности - C++
задача такая: дано кол-во кругов, кол-во точек ( все в координатах ) найти сколько раз заданные точки попадают в каждый круг и вывести...

Максимальное количество элементов в векторе - C++
Насколько длинный может быть std:vector? P.S. Под словом "длинный" я подразумеваю размер от 1000000 до 1000000000...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru