Мат конём и слоном

На этом курсе мы найдём полное решение шахматной задачи - Мат Конём и Слоном

Умение создавать свои алгоритмы - это залог успеха программиста. Именно алгоритмическое мышление отделяет обычного программиста от профессионала. Программист должен уметь составить алгоритм для решения любой задачи. Как минимум - обычным перебором. Как максимум - с оптимизацией по времени и по памяти. Решение шахматной задачи - наиболее интересный и эффективный способ потренироваться в этом.

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

Для решения этой задачи мы сначала найдём все матовые позиции, из которых будем делать по одному ходу назад, пока не наполним базу всеми возможными шахматными позициями.

В процессе решения этой задачи мы на практике увидим применение теории алгоритмов, комбинаторики и методов динамического программирования.