Помощь - Поиск - Пользователи - Календарь
Полная версия: игра в солитер
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
@ny
Игра в солитер.
32 фишки расставляются,как показно на ниже,на все клетки доски,кроме центральной.
Фишка переносится на свободную клетку через любую соседнюю фишку,которая при этом
снимается с доски(ходить можно только по ветикали или горизонтали)

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

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

Вообще, если надо найти любое решение, а не все, то намного быстрее это сделать руками. У меня со второго раза получилось (в текстовом редакторе).
@ny
К сожалению,надо найти только такое решение,при котором остается фишка в центральной клетке. mega_chok.gif
Michael_Rybak
Так все-таки, руками, или обязательно прогу? Можно и в центре найти быстро smile.gif

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