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