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

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

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

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

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

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

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

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

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

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