Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Задачи _ игра в солитер

Автор: @ny 23.12.2006 16:08

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


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

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

Автор: Michael_Rybak 23.12.2006 18:23

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

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

Автор: @ny 25.12.2006 23:01

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

Автор: Michael_Rybak 25.12.2006 23:38

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

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