Подскажите пож как можно определить мат в шахматах? А то не могу придумать как это запрограммировать.
Дошел до того, что могу определять какие клетки под ударом, чтоб король туда не мог ходить.
Могу сделать, чтоб каждый раз проверяло не находится ли король под ударом... Это все можно, но вопрос и проблема в том, что если например король под ударом и все позиции куда он может походить тоже под ударом..
Остается такая штука как.. Противник жертвует фигурой прикрывая короля и после этого у короля например открывается свободная клетка для хода...

В общем, подскажите как кто видит как можно организовать мат для противника? Игра друг против друга, без "ИИ".

Спаасибо заранее, а то мучаюсь уже долго с этой проблемой.. :(

Большой Синий КитНе понял просто по поводу жертвы фигуры. Если противник может пожертвовать фигурой и тем самым вывести короля из-под шаха - это не мат :) - да,
Я почему еще задал вопрос.. Я не знаю как заканчивать игру.. Имеется ввиду например, проиграл такой-то игрок. А Такое нельзя писать исходя только из того, что король под ударом и ему некуда походить..

alex_k - спасибо, натолкнули на мысль... При каждом ходе нужно будет проверку делать... Гррр, осталось только придумать как это сделать в своей программе. :)

stratilat19если король под шахом, и любой ход любой фигурой все равно оставляет его под шахом - оч полезная инфа, илгоритм кодинга сокращается, пасиб. Вот, кажется все просто, а много мнений - оч хорошо!!!


VFlstratilat19,

любой ход любой фигурой это можно очень долго проверять. Есть 1 варианта, если король не может уйти:

1. закрытся от шаха (не получается, если шах двойной)
2. Съесть фигуру, которая делает шах (не получается, если шах двойной)

Итак, если шах двойной и король не может уйти, то это уже мат.

Если не двойной:

1. Проверить, можно ли закрыться от шаха (не получается, если шах от коня)
это значит проверить, можно ли поставить фигуру между той, которая делает шах, и королем. По линии атаки фигуры.

2. Проверить, можно ли съесть фигуру, которая объявила шах.

ТОже полезно для размышлений!!
Пасибо! Я в процессеееее. Уже определяю шах на любого из королей, определяю какая фигура ствит этот шах. Теперь нужно еще ко всему проверить не двойной ли шах...

Значит так, добился пока этого, прошу поправить если что пропустил...

1. Если 2 шаха, то мат! Тоисть если король атакован двумя фигурами и ему некуда бежать.(сделал).
2. Если шах с одной фигуры и фигуру нельзя побить остается только подложить на пути атакующей фигуры другую фигуру. Правильно?
3. Если фигуру нельзя побить и на пути нельзя ничего поставить и королю некуда бежать, то мат!

Еще варианты к определению мата в дополнение? Мыслей уже много прочитал, теперь стараюсь отобразить в коде, какие еще ситуации??

Еще бы придумать как "пат" определять...

Всем спасибо!



Partisan Mвопрос не имеет никакого отношения к программированию на Java, поэтому не стоило ни задавать его здесь, ни отвечать. - да, так как раздела "Алгоритмы не нашел", решил здесь попробовать счастья....