228.12 написать программу на языке С

Необходимо написать программу на языке С, которая по заданной шахматной позиции высчитывает последовательность ходов Белых, которые приводят к мату Черных (мат в 1 ход, мат в 2 хода, мат в 3 хода). Первый ход всегда делают Белые. Программа должна предоставлять возможность расстановки начальной позиции фигур. Программа должна уметь выводить шахматную доску с положением фигур (формат вывод на усмотрение студента). На выходе программа должна генерировать последовательность ходов Белых и Черных, которые приводят к мату Черных.