Поиск восхождением к вершине

Материал из Энциклопедия вычислительного мышлении
Версия от 11:55, 18 мая 2022; Patarakin (обсуждение | вклад) (Новая страница: «{{HowTo practice |Description_of_problem=Поиск восхождением к вершине - алгоритм поиска в компьютерных нау…»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к навигации Перейти к поиску
Name
Описание проблемы Поиск восхождением к вершине - алгоритм поиска в компьютерных науках, когда агент просматривает значения переменных на ближайших полях и на поле с максимальным значением переменной. Использование алгоритма поиск восхождением к вершине можно наблюдать в таких игах как Sims или Pac-Man, когда призраки преследуют Pacman, следуя наивысшему значению запаха Pac-man, который распространяется по всему полю см. http://ccl.northwestern.edu/netlogo/models/Pac-Man
Среда Pac-Man, NetLogo
Предлагаемое решение Использовать встроенные команды NetLogo
  • uphill patch-variable
  • uphill4 patch-variable
Пример кода [[Code::to move

ifelse ((random-float 1) < uphill-movement) [ uphill elevation ; Move to highest neighbor. ] [ move-to (one-of neighbors) ; ] end]]

Адрес примера http://ccl.northwestern.edu/netlogo/models/Ants
Стандарты
сходные практики
Ключевые понятия Паттерн вычислительного мышления
FieldActivity Computational Thinker