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

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

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

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

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

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

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

Задача о коне Аттилы - C++
На шахматной доске стоят белый конь и черный король. Некоторые поля доски считаются «горящими». Конь должен дойти до неприятельского...

надо что то добавить!!прога просто выводит список групп,учеников и первых 3 оценок.надо чтобы прога в конце показывала по убыванию средего балла - C++
#include<stdio.h> #include<conio.h> #include<math.h> #include<string.h> #include<stdlib.h> main() {int t,o1,o2,o3; char...

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

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

Принадлежность точки фигуре - C++
Понять не могу почему не работает так как требуется. Хотя на код смотрю вроде всё верно. Может просто не вижу ошибку. Суть задания:...

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

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

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

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

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


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

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

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