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

[funktron]

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

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

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

 

[lazybiz]

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

Думаешь... оно того стоит?

 

[DarkKnight]

Думаешь... оно того стоит?

Лэйз ;-)) Смотря какую расстановку пользователем реализовывать ;-)))

 

[ensane]

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

 

[DarkKnight]

А... пардон. Алгоритм несколько усложняется. Надо не забыть проверить, чтобы своим ходом фигура не открыла короля под удар.
В общем, много нудного перебора.

Да не... Этого всего конечно можно исбежать, если нудно и кропотливо классы описать....
Но объем кода тогда будет солидным....

 

[ensane]

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

 

[funktron]

ну что, кто нибудь сможет помочь? я вот нашёл шахматы на QT

Ссылка скрыта от гостей

может из них кто-нибудь сможет выдернуть лишнее и дописать своего...