Алиса и Черная Королева играют в игру. Сначала Королева ставит короля в любую клетку шахматной доски 8х8. Затем они по очереди начиная с Алисы делают этим королем ходы. Проиграет тот, кто поставит короля на клетку, в которой тот уже был раньше. Кто выиграет при правильной игре?
Понимание игры: Король может двигаться на одну клетку в любом направлении: вертикально, горизонтально или диагонально. Это значит, что у него есть максимум 8 возможных ходов из любой клетки, если он не находится на краю доски.
Начальная позиция: Королева ставит короля на любую клетку. Это первая важная деталь, так как выбор клетки может повлиять на исход игры.
Ходы короля: Каждый игрок по очереди делает ход королем. Игрок, который не сможет сделать ход (т.е. поставит короля на клетку, где он уже был), проигрывает.
**...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Не нашел нужную задачу?