3

Здравствуйте! Пытаюсь написать шахматную ходилку на jquery. Уже заканчивая писать (осталось написать только условие шаха, все фигуры ходят строго по правилам)столкнулся с проблемой. Не могу проверить все возможные варианты шаха. Похоже, я не верно составил схему программы. Хотел бы подвергнуть её Вашей критике.


Схема

img

Немного поясню: Функция, происходящая при загрузке странице, распознователь FEN - это положение фигур на доске. Функции, происходящие при клике на фигуру:


Шаг 1. Определяем тип фигуры, х-координату, у-координату и цвет фигуры.


Шаг 2. Обращаемся к функции которая определяет, куда может почти фигура. Если эта фигура - король, то мы обращаемся ко всем остальным функциям циклически, проверяя где стоит фигура соперника и куда она может почти. Если ход королём совпадает с ходом фигуры соперника - удаляем координату хода короля.


Шаг 3. Преобразем массив с ходами в строку, что бы подставить в плагин sortable.


Шаг 4. Включаем подсказки, куда можем пойти. Передаем плагину sortable поля, на которые можем пойти. А также в плагине sortable, с обработчиком update(срабатывает при изменении положения текущего объекта) проверяем, не имеет ли чёрная пешка y=1 или белая пешка y=8.


Шаг 5 Совершаем превращение, если сработало условие в шаге 4. Скрываем подсказки.


Прошу подсказать на недостатки системы. При таком подходе не могу определить условие шаха.Делаю такую вещь для себя, точнее для своего сайта.

P.S. Коммерческой выгоды от проекта не имею.

10
  • 1
    забыли вариант когда король попадает под шах, если сходить другой нашей же фигурой, закрывающей короля в данный момент. 4 дек 2013 в 11:23
  • 2
    думаю полезная будет функция "Фигура под боем?". и для каждого хода проверять под боем ли король. для выбранной пользователем фигуры определяем куда она может ходит && не "Король под боем?" если сделать цикл по всем своим фигурам и король под боем для любого хода любой фигуры, то мат (если шах и сейчас) или пат (если сейчас шаха нет). 4 дек 2013 в 11:52
  • 1
    состояние системы - это когда ход закончен. вот это состояние и надо проверять. в этом состоянии бьют ли нашего короля? т.е. надо проверять не поставил ли соперник шах, а есть ли шах на моем ходу (проверяем текущее состояние) и останется ли шах после моего хода (проверяем возможные ходы). 4 дек 2013 в 12:36
  • @chessinvin, сначала определите под шахом ли король (для определения мата нужно), дальше определяйте возможные ходы для фигуры, выбранной игроком, пусть она может пойти туда-то, теперь для этого хода (для состояния доски после такого хода) определите является ли наш король под шахом или нет. если нет, значит пойти так можно. если нельзя, значит проверяете следущую координату. дальше можете проверить остальные фигуры есть ли у них допустимые ходы, узнаете мат или пат. 4 дек 2013 в 12:48
  • Не забудьте, что король королю не может ставить шах. Более общее решение - король не может ходить на битое поле.
    – avp
    4 дек 2013 в 12:55

1 ответ 1

1

Думаю Шаг 2. стоит пересмотреть. Тут важно учесть куда бьют фигуры, а не куда они ходят. К примеру можно каждый ход держать маску доски, куда фигуры бьют, т.е. на эти клетки королю ходить нельзя.

из правила выбивается пешка, которая ходит прямо, но кушает по диагонали на одну

И не забудьте что у короля есть реверс с ладьей, но там тоже дополнительные условия есть.

А в общем алгоритм вроде верный.

7
  • а, немного более понял вашу проблему :) Может и без этой маски можно обойтись. Нужна функция, чтобы проверяла по положению фигур бьет ли противник короля. При построении возможных ходов, надо проверять бьют ли короля (если бьют то это невозможный ход). > Не очень понял про "Тут важно учесть куда бьют фигуры, а не куда они ходят" пешка по идеи ходит и бьет в разные стороны.
    – IVsevolod
    4 дек 2013 в 11:59
  • если надо определить кем надо ходить, чтобы уйти от шаха - надо проверять все свои фигуры куда они могут ходить, и проверять будет ли шах или нет. Это надо учитывать всегда, потому что любой ход может спровоцировать ситуацию шаха. JS код можно кидать [сюда][1], но лично я не хочу в них разбираться, могу только общий алгоритм помочь понять и составить ) [1]: jsfiddle.net
    – IVsevolod
    4 дек 2013 в 12:23
  • Понял идею, сейчас буду пытаться реализовать. Уже предчувствую проблему возвращения фигуры на прежнее место тем способом, который описал Юрий...
    – chessinvin
    4 дек 2013 в 12:30
  • не надо передвигать и возвращать ничего. у вас должно быть: * реальное состояние доски перед ходом, которое сменится только после реального хода. * виртуальное состояние доски после хода определенной фигуры на определенную позицию. таких состояний будет столько сколько фигур и сколько разных ходов они могут сделать плюс рокировка (когда две фигуры перемещаются). все эти состояния вам надо будет прогнать через "Король под боем?", получите можно сходить/мат/пат. ЗЫ полный перебор всех состояний каждый раз - объект оптимизации, некоторые состояния потом нужно будет научиться не проверять. 4 дек 2013 в 13:15
  • реальное состояние доски перед ходом - такое имеется (т.е. кто где стоит). виртуальное состояние доски после хода определенной фигуры на определенную позицию - как её получить? ------------- чём будет являться состояние доски? строкой фен или многомерным массивом вида array[n(конь)][поле, на которое можем пойти]?
    – chessinvin
    4 дек 2013 в 13:31

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими пользовательским соглашением, политикой конфиденциальности и политикой о куки

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.