Китайская головоломка., рекурсивная работа с матрицей. Опции

[madrabbit]

Всем привет!
......o o o.....
......o o o.....
o o o o o o o
o o o .. o o o
o o o o o o o
......o o o.....
......o o o.....

Вот такое вот поле, имеющее форму креста, заставлено пешками.
В середине - одна пустая клетка. Совершая манипуляции с пешками надо добиться того, чтобы в середине поля осталась всего одна пешка.
Пешками можно ходить в любой последовательности только по горизонтали
и вериткали. И только перешагивая через другую. При перешагивании через соседнюю, оная исчезает.


вот тут мы уже разобрались с рекурсией подобного типа. Еще раз спасибо всем, кто помог.
Теперь треба идеи по поводу реализации данной задачки а именно сам алгоритм.
Спасибо.
:yessss: ну я погнал на шмиру...

"Неприличными словами не выражаться!" (С) Шариков
Перевожу: "Шмира" - Охрана
Volvo

Сообщение отредактировано: madrabbit - 9.03.2005 17:50

[madrabbit]

Извините, в начале ошибся с размером поля.Поправил пост, теперь точно.
Попробуйте в любом поисковике набрать "китайская головоломка с шариками", и найдете неск онлайн вариантов этой игры.

Ну так что, никто не блеснет идеей, с какого угла за нее взяться?

Даже volvo отписался шуткой-переводом 8)

жаль...