Шахова проблема#8

Шахова проблема (Розбір)

Задача повністю технічна: жодних алгоритмів, лише акуратна реалізація правил. Спрощує її те, що в чорних є тільки король — отже, жодних блокувань чи взяттів чужими фігурами не буває, і все зводиться до двох речей: які поля б'ють білі та куди може піти король.

Крок 1: побудувати масив атакованих полів. Заведемо булеву таблицю 8 \times 8 і пройдемось по всіх білих фігурах:

  • тура, слон, королева — ідемо променями (по , та напрямках відповідно), позначаючи кожне поле дорогою. Промінь зупиняється на першій фігурі — крім чорного короля;

  • кінь — вісім фіксованих зсувів і ; кінь перестрибує через фігури, тому нічого не блокується;

  • пішак — б'є по двох діагоналях на одну клітинку в бік суперника (для білих — «угору»);

  • поля, зайняті білими фігурами, теж позначаємо атакованими: це означає, що фігура захищена.

Ось найважливіша тонкість усієї задачі: промінь далекобійної фігури має продовжуватися крізь чорного короля. Інакше поле «за спиною» короля здаватиметься безпечним, хоча насправді, відступивши туди, король залишиться на тій самій лінії під шахом. Це найпоширеніша помилка в цій задачі.

Заодно, натрапивши променем (чи ходом коня, чи взяттям пішака) на короля, запам'ятовуємо координати фігури — це шах.

Крок 2: куди може піти король. Перебираємо вісім сусідніх полів. Поле підходить, якщо воно на дошці й не позначене атакованим. Ця єдина умова покриває обидва випадки з умови: порожнє неатаковане поле — звичайний хід; поле з білою фігурою, яке не позначене атакованим, означає, що фігура не захищена, отже король може її взяти.

Крок 3: висновок.

  • є шах і немає жодного доступного поля — Checkmate, далі виводимо координати всіх фігур, що дають шах;

  • шаху немає і немає жодного доступного поля — Stalemate;

  • інакше — Continue і список полів, куди король може піти.

Оскільки в чорних немає інших фігур, перекрити шах або взяти нападника кимось іншим неможливо, тому перевірки ходів короля достатньо, щоб відрізнити мат від шаху.

Про координати. Стовпці позначаються буквами a–h зліва направо, рядки — цифрами – знизу вгору, тоді як у вхідних даних рядки йдуть згори вниз. Тому клітинка з індексами виводиться як буква \texttt{'a'} + j і цифра 8 - i; у цій же системі «вгору» для білого пішака — це зменшення індексу рядка. Обов'язково звірте орієнтацію з прикладом в умові — переплутаний напрямок пішаків є другою за поширеністю помилкою тут.