Noof, в заголовке ясно написано. Читай внимательно, прежде чем отвечать!
По задаче: Каждая фигура бьет особым образом (по диагонали, вертикали, буквой ЗЮ...). Значит для произвольной фигуры мы можем вычислить по
формуле, бьет ли фигура данную клетку или нет. Такие вещи, как шах и мат связаны с королем, но чтобы не просматривать все фигуры и соотносить их с клеткой, на которой сидит король сделаем наоборот: из клетки короля произведем ВСЕ возможные сравнения, и если на какой либо из проверенных клеток есть фигура И ЭТА ФИГУРА -
совпадает по типу с той комбинацией, которой ты пользовался, значит ШАХ. Т.е., например, если ты проверял ходы коня, и нашел в одной из клеток пешку, а не коня, то шаха нет.
Мат: Проверяются клетка короля и 8 по периметру.
Пат: Проверяются клетки по периметру.
P.S. Не получится вывести
формулы - говори, подскажу...