Простая задача на цуме, если знаешь во сколько ходов ставится мат. А если не знаешь, то впустую перебираешь все возможные вскрытые шахи.