Збори + Зимова школа 2025 - Антоненко, Жук - Графи + Динамічне програмування

Розглядаємо дві задачі зі WS #1 Представлення, пошук у глибину та ширину (дорішування) див.
Задача 2E : Хід конем Задача 2F : Марсіанський шаховий Корoль Хоча задачі знаходились у розділі пошуку у глибину та ширину вони по суті потребували динамічного програмування. Першу задачу я вирішив самостійно, а моє рішення по другій не пройшло по часу, тому ми загальними зусиллями дійшли до кращого рішення. Я почав його писати - але через тривогу був перерваний, тому у кінці дивимось рішення Сергій Олеговича Жука.