5382. Владимир
[Белгород, Россия]
25 октября 2002, 12:04
Компьютеры и программы
-= ХАМЕЛЕОН =-
Задан квадрат 3х3, в клетках которого находится 8 фишек с
буквами. За один ход можно перемещать фишку, имеющую общую границу
с пустой клеткой на эту клетку. Цель задачи достигнуть положения
фишек, показанного на рисунке за минимальное кол-во ходов из любой
начальной расстановки фишек или сообщить, что решения не
существует.
Х А М
Е Л Е
О Н
|
|
АРХИВ «ГОСТЯ»
Mad Bear