Эндшпиль программа на С или С++

[qwerty97150]

Нужно написать программу
Шахматы. На доске три фигуры — белый король на с3, которого нельзя двигать, белый ферзь и черный король.
Зная положение белого ферзя и черного короля, найдите минимальное число ходов белых, которого наверняка хватить, чтобы поставить мат.

Например, если первым ходом белые могут поставить мат, то нужно вывести 1. Если белые не могут первым ходом поставить мат, но могут сходить так, что, как бы ни сходили чёрные, следующим ходом они ставят мат, то нужно вывести 2, и т.д.

Вход В первой строчке указано положение белого ферзя, а во второй черного короля. Считайте, что позиция корректна, то есть черный король не находится под боем и никакие две фигуры не находятся на одной клетке.

Выход Число ходов ферзя до мата.


Подскажите с чего начать и как лучше написать прогу))