Запитання з тегом «heuristics»

Я знайшов багато посилань на ШІ привидів у Пакмані, але жоден з них не згадував, як очі знаходять дорогу назад до центральної ями-привидів після того, як привид з'їдає Пакмана. У своїй реалізації я реалізував просте, але жахливе рішення. Я просто важко кодував на кожному куті, в якому напрямку слід піти. …

321 artificial-intelligence  path-finding  heuristics  pacman 

Чим відрізняється евристичний від алгоритму?

103 algorithm  definition  heuristics  nomenclature 

Існує сітка розміром N х М . Деякі клітини - це острови, що позначаються «0», а інші - водою . На кожному водяному елементі є номер, що позначає вартість мосту, зробленого на цій камері. Ви повинні знайти мінімальну вартість, за яку можна з'єднати всі острови. Клітина зв’язана з іншою клітиною, …

84 algorithm  dynamic-programming  mathematical-optimization  linear-programming  heuristics