Теория

PhilB · Конфигурация компьютера

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

lxa85 · Отправлено: **14:26, 27-05-2012** | #3

Killer_13, проверять все возможные ходы всех фигур матуемого (

) короля. Если какой либо ход предотвращает бой короля, то тогда мата нет.

Цитата Killer_13:

Противник жертвует фигурой прикрывая короля и после этого у короля например открывается свободная клетка для хода... »

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

Цитата Killer_13:

Игра без "ИИ". »

Т.е. еще раз. Смотрим все ходы, всех фигур, которые могут ходить (не открывая короля под бой), атаковать фигуру объявившую шах или закрывать короля + ходы короля, на безопасные клетки. Все, больше ничего не требуется. Никаких "думалок" вперед и пр.

Killer_13 · Отправлено: **14:41, 27-05-2012** | #4

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

Цитата lxa85:

Т.е. еще раз. Смотрим все ходы, всех фигур, которые могут ходить (не открывая короля под бой), атаковать фигуру объявившую шах или закрывать короля + ходы короля, на безопасные клетки. »

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

lxa85 · Отправлено: **14:45, 27-05-2012** | #5

Цитата Killer_13:

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

На здоровье!

Программой потом поделитесь? (желательно в исходниках, исключительно для личного пользования)

Killer_13 · Отправлено: **14:53, 27-05-2012** | #6

Цитата:

Программой потом поделитесь? (желательно в исходниках, исключительно для личного пользования)

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

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

yurfed · Отправлено: **15:39, 27-05-2012** | #7

Цитата Killer_13:

могу, мне не жалко. »

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

Killer_13 · Отправлено: **16:28, 27-05-2012** | #8

Цитата yurfed:

Очень будет интересно посмотреть на исходник. »

- чтоб мне стыдно стало?

Цитата yurfed:

Возможно его тут и "вылижут" до блеска. »

- не сомневаюсь, но мне свои мозги шевелить нужно.

Цитата yurfed:

Я сам не такой большеголовый сишник (наверно у вас написано на С), как lxa85, Iska, .... и многие другие, »

- а разве я говорил что это "С"?

Это Java со свинговским интерфейсом, игрой по сети. чатом, историей и так д...

Цитата yurfed:

Просто всегда есть интерес, каким образом складывается алгоритм у разных людей в окончательный, пусть и не доведёный до блеска эрзац »

- у меня например много лишнего кода.. Есть поле для рефакторинга, но опять же.. все упирается во время..

yurfed · Отправлено: **17:07, 27-05-2012** | #9

Цитата Killer_13:

чтоб мне стыдно стало? »

Ну зачем так. Ни в коем случае.

Цитата Killer_13:

но мне свои мозги шевелить нужно. »

Если будет пример и облизаный - тогда и будете шевелить мозгами - почему так, а не иначе

Цитата Killer_13:

а разве я говорил что это "С"? »

Нет, не говорили. Что это будет на

Цитата Killer_13:

Java со свинговским интерфейсом, игрой по сети. чатом, историей и так д... »

просто не ожидал.

Цитата Killer_13:

у меня например много лишнего кода.. »

Вот и посмотрите на "полный минимализм" кода, если кто-то и ребят возьмётся для спортивного и общего интереса

Iska · Отправлено: **17:19, 27-05-2012** | #10

yurfed, справедливости ради токмо, скажу, что я давно уже не C-шник — в том плане, что мои познания в С устарели лет на пятнадцать-двадцать как минимум. Я остановился в программировании на C где-то на рубеже «закат эры DOS/Windows 3.1». По повсеместному распространению C++ прочёл несколько книг, дабы хоть иметь некоторое представление о базовых принципах, писать же на нём и вовсе ничего не писал. С C# знаком и вовсе понаслышке.

Так что, мой нынешний уровень — худо-бедно могу прочесть не специфический код, понять о чём он, попытаться определить причину конкретного поведения приложения. Но не более.