Кто-нибудь пробовал решить
такую задачку
Интересует не программный код ессесно, а сам метод (алгоритм) решения.
Ну первое что приходит на ум — взять любой шарик, составить для него список всех возможных путей и последовательно их проверить. Как только шар попал в дырку, брать любой из оставшихся, опять составить список всех путей до его дырки исходя из текущего (а не первоначального) положения и проверять эти пути.
Затем из первоначального состояния брать другой шарик и делать то же самое.
Но как мне кажется это не совсем рацианальный метод решения.
Господа, математики, может что подскажете.
28.01.10 19:44: Перенесено модератором из 'Алгоритмы' — Кодт