Lights Out Best-First Search / A * Алгоритм - PullRequest
0 голосов
/ 10 февраля 2020

Это домашнее задание, которое я пытаюсь развить больше, но мне сложно понять, как дальше go.

Задание в основном о решении Lights Out разных размеров с использованием разных подходов. Я разработал подход «грубой силы», который работает, но это занимает много времени, когда размер доски велик.

Моя проблема возникает, когда я пытаюсь выполнить поиск по принципу «лучший сначала» или A * подход к решению игры. Я должен разработать функцию heuristi c для игры, и вот тут у меня проблемы. Я не имею ни малейшего понятия о том, что может быть хорошей функцией heuristi c в этом случае.

Не имея предварительного опыта в искусственном интеллекте, я хотел бы получить несколько советов / советов о том, как развиваться хорошая функция heuristi c для Lights Out.

Спасибо за вашу помощь.

1 Ответ

1 голос
/ 10 февраля 2020

Для heuristi c требуется лишь приблизительная оценка минимального количества нажатий кнопок. Один простой heuristi c будет numberOfLightsRemaining/5, так как каждое нажатие может максимально выключить 5 лампочек.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...