Определение мата в шахматах?
 

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

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

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

Ну вам по сути необходимо определить следующие необходимые и достаточные критерия мата:
1. Королю шах.
2. Все соседние клетки возле короля под ударом / заняты фигурами.
3. Нельзя снять фигуру, которая организует шах. То есть нельзя туда пойти фигурой. (в.т.ч королем)
4. Нельзя закрыться от шаха. Т.е. нельзя пойти на соответсвующую линию / диагональ. Этот случай отметается, если:
1). если линий/диагоналей несколько одновременно;
2). это конь или пешка;
3). одна линия/диагональ + конь.
По реализации:
1. Опеределить клетки, которые нам интересны. Место короля, вокруг короля, линии/диагональ удара, фигура, организующая шах.
2. Можно ли осуществить ход какой-либо фигурой в интересные клетки (клетки вокруг короля рассмотреть только для короля). Если можно, то не мат.
Вроде так. Может чего и упустил.

Killer_13, проверять все возможные ходы всех фигур матуемого ( :unsure: ) короля. Если какой либо ход предотвращает бой короля, то тогда мата нет. "Противник жертвует фигуру, прикрывая короля ИЛИ атакует фигуру объявившую шах" - это можно.
"у короля например открывается свободная клетка для хода" - это, простите, не ваше дело.
Т.е. оценивать ситуацию вперед никто не просит. Вперед паровоза бежать не надо.
Есть мат - отлично. Нет мата - болит голова у человека.
В противном случае, если компьютер будет думать за человека даже на 1 ход, это будет ИИ. Это уже противоречит условиям Т.е. еще раз. Смотрим все ходы, всех фигур, которые могут ходить (не открывая короля под бой), атаковать фигуру объявившую шах или закрывать короля + ходы короля, на безопасные клетки. Все, больше ничего не требуется. Никаких "думалок" вперед и пр.

Много полезной информации, нужно переварить...
Я почему еще задал вопрос.. Я не знаю как заканчивать игру..
Имеется ввиду например, проиграл такой-то игрок. А Такое нельзя писать исходя только из того, что король под ударом и ему некуда походить..

- осталось все это организовать в своем алгоритме..
Спасибо, теперь есть почва для размышлений. :)

- могу, мне не жалко.
Просто пока писалась локальная игра - код был читабельный, и менее более правильно запрограммирован - тоисть логика отделена от вьюва и так д..
Когда начал писать сетевой вариант началась каша.. как бы все работает.. но мне не нравится мой кашеварный код.. :( Сервер организовывал с помощью RPC. Но опять же чтоб моментально прослушивать ход или чат, таймер стучит серверу каждую секунду. Ну короч... много разного.. которое я бы имплементировал по другому, если было б время и... так д...

Очень будет интересно посмотреть на исходник.
Возможно его тут и "вылижут" до блеска.
Я сам не такой большеголовый сишник (наверно у вас написано на С), как lxa85, Iska, .... и многие другие,
Просто всегда есть интерес, каким образом складывается алгоритм у разных людей в окончательный, пусть и не доведёный до блеска эрзац

- чтоб мне стыдно стало? :(
- не сомневаюсь, но мне свои мозги шевелить нужно. :)
- а разве я говорил что это "С"? :) Это Java со свинговским интерфейсом, игрой по сети. чатом, историей и так д...
- у меня например много лишнего кода.. Есть поле для рефакторинга, но опять же.. все упирается во время..

Ну зачем так. Ни в коем случае.
Если будет пример и облизаный - тогда и будете шевелить мозгами - почему так, а не иначе :)Нет, не говорили. Что это будет на просто не ожидал.
Вот и посмотрите на "полный минимализм" кода, если кто-то и ребят возьмётся для спортивного и общего интереса :)

- почему? :)
- да боюсь, что кто посмотрит на код, тот и скажет - лучше заново написать... :)

yurfed, я тебя тоже попрошу в приличном обществе не выражаться :) Я "паскалевик", в лучшем случае "дельфишник". Недавно писал "на коленке" код под бейсик. С++ я в лучшем случае - читаю, пытаюсь понять принцип работы.
Сишники у нас pav, ferget, Admiral, Delirium, Drongo.
P.S. Главное чтобы они мне теперь "вычитку" не сделали :)
Я, честно сказать, хотел "из общего интереса" студентам сплавить, как задачу. Т.е. у меня исходный эталон (какой есть) у них его подобие.
Я тоже ожидал C++, не Java. С последней не успел подружиться. Будет повод :)

Если вы не утратили интерес к исходникам, то напомните через недельки 3. К тому времени должен доработать..

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

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

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

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

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

Нет. Я могу закрыться допустим пешкой, прикрытой в свою очередь конем или другой фигурой.
Мат (шахматы)

Пока что остается реализовать только этот пункт, все остальное готово...
- нужно пошевелить.. как это сделать...
- так это уже просчет в 2 хода..

- вот-вот.. :)

Killer_13, а элементарно, условие на битое поле нет возможности пойти королём ни как?

Нет. Читай внимательно.
Например развитие начальной позиции.
1: e4, f6. 2: Ф h5+
По твоей версии - мат. Шах с одной фигуры и фигуру нельзя побить остается только подложить на пути атакующей фигуры другую фигуру.
По моей версии - g6. Прикрыта она, не прикрыта - дело пятое. Я могу вскрыть линию жертвуя фигурой.