Поиск восхождением к вершине: различия между версиями
Перейти к навигации
Перейти к поиску
Patarakin (обсуждение | вклад) (Новая страница: «{{HowTo practice |Description_of_problem=Поиск восхождением к вершине - алгоритм поиска в компьютерных нау…») |
Patarakin (обсуждение | вклад) |
||
| (не показана 1 промежуточная версия этого же участника) | |||
| Строка 6: | Строка 6: | ||
* uphill4 patch-variable | * uphill4 patch-variable | ||
|Code=to move | |Code=to move | ||
| − | + | uphill elevation | |
| − | uphill elevation | ||
| − | |||
| − | |||
| − | |||
end | end | ||
|url_example=http://ccl.northwestern.edu/netlogo/models/Ants | |url_example=http://ccl.northwestern.edu/netlogo/models/Ants | ||
| Строка 17: | Строка 13: | ||
}} | }} | ||
=== [[NetLogo]] === | === [[NetLogo]] === | ||
| + | |||
| + | to look-for-food ;; turtle procedure | ||
| + | if food > 0 | ||
| + | [ set color orange + 1 | ||
| + | set food food - 1 | ||
| + | rt 180 | ||
| + | stop ] | ||
| + | ;; go in the direction where the chemical smell is strongest | ||
| + | if (chemical >= 0.05) and (chemical < 2) | ||
| + | [ uphill-chemical ] | ||
| + | end | ||
| + | |||
| + | В моделях NetLogo примеры поиска восхождением к вершине | ||
| + | * https://ccl.northwestern.edu/netlogo/models/HillClimbingExample | ||
| + | * https://ccl.northwestern.edu/netlogo/models/HillClimbingExample3D | ||
| + | * описание алгоритма - http://www.cs.us.es/~fsancho/?e=132 | ||
Текущая версия на 11:59, 18 мая 2022
| Name | |
|---|---|
| Описание проблемы | Поиск восхождением к вершине - алгоритм поиска в компьютерных науках, когда агент просматривает значения переменных на ближайших полях и на поле с максимальным значением переменной. Использование алгоритма поиск восхождением к вершине можно наблюдать в таких игах как Sims или Pac-Man, когда призраки преследуют Pacman, следуя наивысшему значению запаха Pac-man, который распространяется по всему полю см. http://ccl.northwestern.edu/netlogo/models/Pac-Man |
| Среда | Pac-Man, NetLogo |
| Предлагаемое решение | Использовать встроенные команды NetLogo
|
| Пример кода | to move
uphill elevation end |
| Адрес примера | http://ccl.northwestern.edu/netlogo/models/Ants |
| Стандарты | |
| сходные практики | |
| Ключевые понятия | Паттерн вычислительного мышления |
| FieldActivity | Computational Thinker |
NetLogo[править]
to look-for-food ;; turtle procedure
if food > 0 [ set color orange + 1 set food food - 1 rt 180 stop ] ;; go in the direction where the chemical smell is strongest if (chemical >= 0.05) and (chemical < 2) [ uphill-chemical ]
end
В моделях NetLogo примеры поиска восхождением к вершине
