Когда ищете мат, перебирайте все шахи. Для каждого проверьте три защиты: может ли король уйти, можно ли закрыться и можно ли взять фигуру, которая даёт шах. Если ни одной защиты нет - это мат.