є така задача
Задано цільову позиції у грі, що має такі правила:
- шашку можна пересувати на сусіднє поле;
- дозволяється переступати через сусідню шашку, якщо за нею є вільне поле; - білі і чорні шашки повинні просуватись назустріч без повернень назад.
Необхідно перетворити початкову позицію на цільову.
тобто 1110222 -> 2220111
мені її треба рішити оптимальним способом, тобто не перебираючи всі можливі варіанти. Треба оцінити кожну вершину графа і вибрати оптимальний
ось наприклад......
1110222(розкриєм поч. вершину за правилами)
1101222 1011222 1112022 1112202
я пробував робити так...яка вершина має більше способів розкритись ту і розкривав.... якщо ж таких вершин дві то розкривав обидві.....
тут першу і третю вершини (1101222 та 1112022 ) можна розкрити трьома способами, от я їх і розкрив. так я діяв і далі.... цей спосіб діяв поки я майже не дійшов кінця... тут я отримав дві вершини
1212120 1212012
за моїм алгоритмом другу вершину можна розкрити двома способами а першу тільки одним(тобто перша взагалі відкидається).... але як виявилось до правильної відповіді приводить саме перша вершина.. а друга веде в тупик...... я довго мучився але так нічого й не придумав...
кажучи про розкриття різними способами я говорю про правила які написані в умові задачі......
мені НЕ потрібно щоб хтось пив мені програму...це все я й сам зроблю.... просто підкажуть алгоритм...

может тебе надо решить алгоритмом Дейкстры