Программа на C++ (курсовая работа)

Задание во вложении (фото). Обязательно исходный код в формате .сpp, и чтобы в нём были комментарии по каждой части кода. Язык программирования С++. Желательно сделать с интерфейсом (я не знаю как он делается), т.к. в условии нужен вывод цветных фигурок. Но преподаватель разрешил сделать и без цветного интерфейса (консольное приложение) главное, чтобы фигурки в консоли можно было отличать. Я попытался сделать сам, это программа должна использовать рекурсивный метод, поиск с возвратом (backtracking) в этом и есть суть задания.Главное, чтобы всё сдать преподавателю, сделать вид, что сделано самостоятельно и выйти чистым из воды)