правя игра, подобна на Greedy Spiders. Накратко казано, това е походова игра, в която има един или повече паяци, които се опитват да стигнат до мухите, за да ги изядат. Задачата на потребителя е да предотврати това, като отреже малка част от мрежата, за да освободи мухата или да хване в капан паяка. Има функция за подсказка, която показва как да завършите нивото и да освободите мухите или да хванете паяците в капан с възможно най-малко съкращения (движения).
Използвам алгоритъм A*, за да намеря най-краткия път до една от мухите. Алгоритъмът все още не е много интелигентен, тъй като намира само най-краткия път и не взема предвид изрязването на потребителя.
Това, което се чудя, е как да внедря функцията за подсказване. Това, за което мисля в момента, е да използвам дърво на играта и да оценя всеки резултат и да избера най-добрия, но не съм сигурен дали това е най-добрият подход.
Какво бихте препоръчали за внедряване на такава функция?
PS. Не се опитвам да копирам приложението. Искам да направя нещо подобно със собствените си усилия, за да мога да стана по-добър в решаването на проблеми. Искам идея, не решение...