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

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

Войти
Регистрация
Восстановить пароль
 
Bill_Si
0 / 0 / 0
Регистрация: 06.09.2013
Сообщений: 3
#1

Прога по шахматной фигуре - коне - C++

06.09.2013, 22:59. Просмотров 304. Ответов 1
Метки нет (Все метки)

прога должна находить кол-во ходов, что может сделать шахматная фигура конь, определённой позиции для шахматной доски. При этом в каждой клетке конь должен быть один раз! Может ли кол-во ходов равняться числу 63?
Киньте ссылку на похожее что-нибудь или помогите, я в шахматах нуб!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.09.2013, 22:59     Прога по шахматной фигуре - коне
Посмотрите здесь:

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

Принадлежность точки к фигуре - C++
Добрый вечер. Задача: написать программу, создающую 4 рандомных координаты(x,y) и проверяющую принадлежность точки к фигуре(точки фигуры...

Принадлежит ли точка фигуре - C++
Определить принадлежность точки областям, обозначенным прописными буквами A и B. Строчными буквами обозначены определяемые пользователем...

Принадлежность точки фигуре - C++
Программа для проверки, принадлежит ли точка с координатами (x, y) в заданной области Объясните, пожалуйста алгоритм. Заранее...

Определить принадлежит ли точка фигуре - C++
Даны действительные числа x, y. Определить, принадлежит ли точка с координатами x, y заштрихованной части плоскости. Спасибо.

Определение принадлежности точки фигуре - C++
Всем привет. Есть задача определения принадлежности точки фигуре. Как думаете, нормальный алгоритм или можно как-то улучшить, при...

Определить, угрожает ли ферзь фигуре - C++
Привет Всем !!!! Определить,угрожает ли ферзь, расположенный на поле ( n1,m1 ) шахматной доски ,фигуре, расположенной на поле ( n2,m2...

Принадлежность заданных точек фигуре - C++
Составить программу,определяющую принадлежность 6-ти заданных точек заштрихованной фигуре. Сделал так,но надо через цикл for.Как это...

Определить принадлежит ли точка фигуре. - C++
Определить принадлежит ли точка M(x,y) фигуре. Минимальный набор входных данных задать с клавиатуры. Осуществить проверку на корректность...

Программа определюющая принадлежность точки фигуре. - C++
Не могу написать программу определяющую принадлежность точки фигуре((


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
GoldenChild
28 / 28 / 4
Регистрация: 12.06.2013
Сообщений: 65
06.09.2013, 23:20     Прога по шахматной фигуре - коне #2
Делаешь матрицу 8х8, типа доска.
Помечаешь сначала все клетки, допустим, 0.
Ставишь коня и смотришь куда он может пойти с этой точки(буквой "Г"), и отмечаешь эти клетки 1.
Дальше в каждой клетке, в которую он смог перейти с начального состояние проверяешь тоже самое.
Получается что-то вроде поиска в ширину на графе, только следишь что бы конь не выходил за границы доски, и считаешь кол-во "1-клеток".
ЗЫ Может есть специальные алгоритмы, я так, первое что в голову пришлою.
Ответ Создать тему
Опции темы

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