Определите возможности короля

Задача звучит как правило по шахматам: определить все безопасные ходы короля из заданной позиции. Ключевые правила - Король может ходить на одну клетку в любом направлении: горизонтально, вертикально или по диагонали (до 8 вариантов в центре доски). - Нельзя двигаться на клетку своей фигуры. - Можно брать фигуру соперника, если после взятия король не окажется под шахом. - Нельзя ходить в клетку, которая уже атакуется противником (то есть на которую король был бы в шахе после хода). - Особый ход: рокировка. Это не обычный ход короля, но он тоже относится к «возможностям короля»: король делает два шага к ближнему туру слона/ладьи при выполнении ряда условий. Если задача именно про обычные ходы, можно упустить рокировку или упомянуть как дополнительный случай. Пошаговый алгоритм для решения 1) Найдите координаты положения вашего короля (например, e4). 2) Перечислите все соседние клетки: d3, e3, f3, d4, f4, d5, e5, f5 (за центр доски). Если король близко к краю, часть из них выходят за пределы доски и не рассматриваются. 3) Исключите те клетки, где стоит ваша собственная фигура. 4) Для оставшихся клеток проверьте, не атакуются ли они фигурами противника в текущей позиции. Если клетка под атакой, королю туда ходить нельзя (помните, после хода ситуация может измениться, но базовое правило — король не может быть в шахе после хода). 5) Для клеток, занятых вражескими фигурами: можно взять, если после взятия короля не будет под шахом. Иногда нужно учесть, что взятие снимает атакующие фигуры и может открыть новые угрозы. 6) Если нужно, учтите рокировку как отдельный спецслучай (для обычных ходов она не учитывается). Примеры (без изображения) - Пример 1: Король стоит в центре доски на e4, вокруг него ничего не стоит. Возможные ходы: d3, e3, f3, d4, f4, d5, e5, f5 — всего 8 ходов. - Пример 2: Король на углу a1. Соседние клетки: a2, b1, b2. Пусть на a2 стоит ваша ладья (нельзя ходить на клетку своей фигуры). Значит остаются 2 варианта: b1 и b2 (если они не атакованы противником). Здесь ответ зависит от расположения атак противника. - Пример 3 (упрощённый): если слева от короля на e4 стоит вражеская пешка, а справа — ваша ладья, и вокруг нет других угроз, то возможности будут ограничены: вы можете либо взять пешку на d5/e5/f5 и т.д., но только если после взятия король не окажется под шахом. Что можно прислать для точного ответа - Пришлите позицию на шахматной доске (например, через FEN, или опишите фигуры на конкретных клетках). - Пришлите изображение доски. Я дам точный перечень всех ходов короля в этой позиции, укажу, какие взятия допустимы, и какие клетки под шахом. Готов разобрать конкретную позицию, если пришлёте её.