У грі, яку я розробляю для клієнта, ключова концепція гри передбачає переміщення по карті. У цьому випадку розміри та форми та різні країни не мають значення: перехід з однієї країни до сусідньої країни вважається одним кроком.
Я намагаюся знайти найкращу структуру даних для внутрішнього представлення зв’язків між країнами. Для даної країни грі необхідно знати, до яких країн примикають, і знати, якими способами гравці можуть рухатися, а також дозволяти ІІ грати намічати маршрути, визначаючи можливі шляхи від однієї країни до іншої. ШІ також повинен оцінити, наскільки добре пов’язана країна не лише зі своїми сусідами, які безпосередньо сусідствують, а з сусідами цих країн тощо.
Я зрозумів пару можливостей, але вони здаються невигідними та неефективними. Оскільки AI потрібно буде обчислити купу можливих маршрутів, щоб прийняти хороші рішення щодо його руху, "неефективний" є вкрай проблематичним.
Я підозрюю, що це дещо поширена загадка CS та що є спільне рішення, але я не зміг знайти багато, шукаючи. Будь-які пропозиції вітаються.