существует множество алгоритмов, и многие разные настройки , которые определяют, какой алгоритм лучше всего. это всего лишь одна идея об интересной настройке:
предположим, что у вас есть следующие свойства ...
- вы перемещаете робота, и вы хотите свести к минимуму его движение, а не его использование в CPU.
- , что робот может либо проверять только свои соседние ячейки, либо смотреть по коридорам, видя или не просматривая перекрестки.
- у него есть GPS.
- он знает координаты своего пункта назначения.
, тогда вы можете спроектировать AI который ...
- рисует карту - каждый раз, когда получает новую информацию о лабиринте.
- вычисляет минимальную известную длину пути между всеми ненаблюдаемыми позициями (и сама и пункт назначения).
- может устанавливать приоритеты ненаблюдаемых позиций для проверки на основе окружающих структур. (если невозможно достичь цели оттуда ...)
- может устанавливать приоритеты ненаблюдаемых позиций для проверки на основе направления и расстояния до места назначения.
- может определять приоритеты ненаблюдаемых позиций для проверки основанный на опыте сбора информации. (как далеко он может видеть в среднем и как далеко он должен ходить?)
- может определить приоритеты ненаблюдаемых позиций, чтобы найти возможные ярлыки. (опыт: много ли циклов?)
задан Shepmaster 31 December 2018 в 14:11
поделиться