Шахматная задачка на Visual C++

  • Автор темы funktron
  • Дата начала
F

funktron

#1
Если кому не трудно, решите мне, студенту, задачку пожалуйста.

На поле шахматной доски расставлены фигуры. Указать такие возможные ходы выбранной фигуры, при которых она не попадает под удар противника. Расстановка фигур задается пользователем.

Готов заплатить, ну скажем, рублей 500.
 
E

ensane

#4
Алгоритм простейший.
1. Заводим матрицу 8x8
2. Для каждой фигуры противника на этой матрице помечаем клетки, в которые она может "ударить"
3. Выбираем непомеченные клетки, в которую наша фигура может пойти.
А... пардон. Алгоритм несколько усложняется. Надо не забыть проверить, чтобы своим ходом фигура не открыла короля под удар.
В общем, много нудного перебора.
 

DarkKnight

Well-known member
01.08.2010
653
0
#5
А... пардон. Алгоритм несколько усложняется. Надо не забыть проверить, чтобы своим ходом фигура не открыла короля под удар.
В общем, много нудного перебора.
Да не... Этого всего конечно можно исбежать, если нудно и кропотливо классы описать....
Но объем кода тогда будет солидным....
 
E

ensane

#6
Без перебора все равно не обойтись. Фактически, для таких фигур как слон, ладья и ферзь надо бежать по "линиям атаки" до тех пор, пока не упремся в конец поля или в фигуру. Для коня, пешки и короля - просто проверить потенциальные зоны атаки. Можно сократить количество перебираемых клеток, вводя дополнительные проверки, например проверять не все фигуры, а только те, которые могут ходить в зону, куда может ходить упомянутая в условии фигура. Звучит запутано; и именно запутано будет выглядеть алгоритм. Шахматные алгоритмы вообще никогда не отличались простотой и наглядностью.
 
F

funktron

#7
ну что, кто нибудь сможет помочь? я вот нашёл шахматы на QT QT chess
может из них кто-нибудь сможет выдернуть лишнее и дописать своего...