Здравствуйте.

Есть задачка -
Играется с M фишками на квадратной доске. Доска разделена на NxN квадратиков,
M из которых содержит дыры. Фишки и дыры нумеруются от 1 до M
Цель игры прокатить каждую фишку в дыру с таким же номером.
Игровая доска может содержать стены. Каждаяч стена линия стоящая между двумя смежными квадратиками. Два квадратика считаются смежными если и только если они делят сторону. В начале игры все фишки размещаются на доске, каждая в разном квадратике.Движение состоит в небольшом поднятии к стороне игровой доски. Потом все фишки на границе скатываются по направлению к противоположной стороне, каждая прокатывается до тех пор, пока не встретит стену или не упадет в пустую дыру или пока следующий квадратик уже оккупирован другой фишкой. Для фишек есть следующие ограничения.
• Фишки не могут перепрыгиывать через стену, другие фишки и пустые дыры
Фишки не могут выйти за границы доски

Квадратик может содержать в одно и тоже время только одну фишку

Когда фишка двигается по клетке с дырой, то она туда падает. Дыра становится заполненной и другие фишки могут впоследствии прокатится по дыре. Фишка, которая уже находится в дыре не может быть оттуда выйти

Игра заканчивается когда каждая фишка упала в дыру с соответсвующим номером

Фигуры ниже показывают решение для игры на доске 4x4 с тремя фишками
и тремя дырами и стеной. Решение состоит из пяти движений(см. приложенный файл):

на запад (влево )
на север(вниз)
на юг (вверх)
на восток (вправо)
на север (вниз)

рисунок приложен

Твоя программа дожна определить наименьшее количество движений, чтобы все фишки
Упали в соответсвующие дыры- если такая последовательность движений возможна.


Вопрос примерно каким алгоритмом это делать? даже не имею представления...

все, ужо не нужно, как делать догадался )