игра в солитер Опции

[@ny]

Игра в солитер.
32 фишки расставляются,как показно на ниже,на все клетки доски,кроме центральной.
Фишка переносится на свободную клетку через любую соседнюю фишку,которая при этом
снимается с доски(ходить можно только по ветикали или горизонтали)

  ххх
ххххххх
ххх0ххх
ххххххх
  ххх

Найти последовательность "прыжков",такую чтобы на доске осталась всего одна фишка
в центральной клетке.

Сообщение отредактировано: volvo - 23.12.2006 16:36

[Michael_Rybak]

Перебор с отсечениями. Отсечение предлагаю такое: после каждого хода проверять, что каждую фишку можно когда-нибудь будет снять.

Вообще, если надо найти любое решение, а не все, то намного быстрее это сделать руками. У меня со второго раза получилось (в текстовом редакторе).

[@ny]

К сожалению,надо найти только такое решение,при котором остается фишка в центральной клетке.

[Michael_Rybak]

Так все-таки, руками, или обязательно прогу? Можно и в центре найти быстро

Мне кажется, оптимально было бы написать удобную прогу с undo, которая ходы запоминает; за полчаса напишешь, и столько радости