Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.90
gogaby
1 / 1 / 0
Регистрация: 15.11.2011
Сообщений: 28
#1

Ходы шахматного коня - C++

18.11.2011, 02:21. Просмотров 1363. Ответов 2
Метки нет (Все метки)

Задача заключается в том, чтобы найти минимальное количество ходов для перехода шахматного коня с клетки T1 на клетку T2. Если у кого-то есть идеи, буду благодарен
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.11.2011, 02:21
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Ходы шахматного коня (C++):

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

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

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

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

Определить все ходы для белой шашки. - C++
Вот сижу и думаю как эту рекурсию использовать и в каком месте.Что это такое я интуитивно догадываюсь,немного порылся в нете,но применить к...

Решение шахматного вопроса - C++
Помогите с решением пожалйуста! Народ, помогите пожалуйста!) Добавлено через 6 минут Если что то нужно на языке Си, чем...

2
solar_wind
757 / 748 / 42
Регистрация: 06.07.2009
Сообщений: 2,970
Завершенные тесты: 1
18.11.2011, 06:30 #2
gogaby, Ну простейший способ это строить дерево всех возможных ходов, пока не дойдешь до нужной клетки....
0
Deviaphan
Делаю внезапно и красиво
Эксперт С++
1306 / 1221 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
18.11.2011, 06:45 #3
Волновой трассировкой элементарно решить.(он же поиск в ширину)
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.11.2011, 06:45
Привет! Вот еще темы с ответами:

Создание шахматного поля - C++
Добрый вечер. Я пытаюсь написать простую игру шахматы в ООП, с графикой. Начала с создание доски и описания классов: поле(field) и клетки...

Реализовать интерактивное размещение шахмат на доске и подсветить возможные ходы - C++
Дано поле 8х8 в виде 2хмерного массива. Все свободные поля обозначаются запятой . Пользователь должен расставлять фигуры П(пешка), Т(тура),...

Определить цвет клетки шахматного поля - C++
Известно, что шахматная доска имеет размерность 8х8 и состоит из клеток 2х цветов(черного и белого). Каждая клетка имеет координату,...

Найти кратчайший путь шахматного короля - C++
Здравствуйте, имеется задача: Есть шахматное поле NxM N, M ≤ 10^9 На шахматном поле отмечено два прямоугольника размерами не менее...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

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