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

Тема в разделе "C/C++/C#", создана пользователем funktron, 15 дек 2010.

  1. funktron

    funktron Гость

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

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

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

    lazybiz Well-Known Member
    C\C++ Team

    Регистрация:
    3 ноя 2010
    Сообщения:
    1.344
    Симпатии:
    0
    Думаешь... оно того стоит?
     
  3. DarkKnight

    DarkKnight Well-Known Member
    C\C++ Team

    Регистрация:
    1 авг 2010
    Сообщения:
    653
    Симпатии:
    0
    Лэйз ;-)) Смотря какую расстановку пользователем реализовывать ;-)))
     
  4. ensane

    ensane Гость

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

    DarkKnight Well-Known Member
    C\C++ Team

    Регистрация:
    1 авг 2010
    Сообщения:
    653
    Симпатии:
    0
    Да не... Этого всего конечно можно исбежать, если нудно и кропотливо классы описать....
    Но объем кода тогда будет солидным....
     
  6. ensane

    ensane Гость

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

    funktron Гость

    ну что, кто нибудь сможет помочь? я вот нашёл шахматы на QT QT chess
    может из них кто-нибудь сможет выдернуть лишнее и дописать своего...
     
Загрузка...
Похожие Темы - Шахматная задачка на
  1. Alex9
    Ответов:
    6
    Просмотров:
    2.557
  2. Hehabr
    Ответов:
    1
    Просмотров:
    486
  3. dmalsh
    Ответов:
    1
    Просмотров:
    1.008
  4. varenbko
    Ответов:
    0
    Просмотров:
    1.040
  5. Fillya
    Ответов:
    0
    Просмотров:
    1.093

Поделиться этой страницей