В игре «Перетащи фишку» используются клетчатая доска и фишки: одна чёрная, а остальные белые. На доске во всех клетках, кроме одной, размещаются фишки, а одна клетка остается пустой. Ход заключается в перемещении фишки с соседней по стороне клетки в пустую. Игра заканчивается, когда чёрная фишка оказывается в правом верхнем углу доски. На рисунке приведен пример перемещения чёрной фишки из левого нижнего угла в правый верхний за 4 хода.
Можно ли завершить игру на доске
Исходная позиция: У нас есть одна черная фишка и восемь белых фишек, размещенных на клетках доски
Правила перемещения: Фишка может перемещаться только в пустую клетку, если она соседняя по стороне. Это значит, что черная фишка может перемещаться только в те клетки, которые соседние с пустой клеткой.
Цель: Мы должны выяснить, можем ли мы переместить черную фишку в правый верхний угол за 10 ходов.
Анализ ходов:
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
