Правильная формулировка алгоритма A *

Question

Правильная формулировка алгоритма A *

Проще говоря, при переопределении метода или свойства метод переопределения должен иметь ту же подпись, что и базовый метод. При скрытии это не требуется, новый объект может принимать любую форму, как показано ниже

// base
    public int GrossAmount { get; set; }

    // hiding base
    public new string GrossAmount
    {
        get;
        set;             
    }

14

dijkstra a-star path-finding artificial-intelligence algorithm

задан Jon Seigel 22 May 2010 в 22:16

1 ответ

Другие вопросы по тегам:
dijkstra a-star path-finding artificial-intelligence algorithm

Похожие вопросы:

129
Факториальные Алгоритмы на различных языках - 21 September 2014 15:40

37
Потребность в предсказуемом случайном генераторе - 9 April 2016 18:25

35
Лучше всего программируя базирующиеся [закрытые] игры - 22 May 2010 22:04

35
Алгоритм, чтобы определить, содержит ли массив n … n+m? - 18 October 2011 09:22

33
Важные реверсивные пары leetcode time out [duplicate] - 25 October 2014 10:12

32
Что студентам нужно преподавать сначала при первом изучении сортировки алгоритмов? [закрытый] - 22 August 2013 20:48

32
Расширить случайный диапазон от 1–5 до 1–7 - 14 September 2012 14:54

score 9 · Accepted Answer

Первый подход оптимален, только если оптимальный путь к любому повторному состоянию является всегда первым, чтобы сопровождаться. Это свойство содержит, если эвристическая функция имеет свойство [1 115] непротиворечивость (также названный monoticity). Эвристическая функция последовательна, если, для каждого узла n и каждый преемник n' из n, ориентировочная стоимость достижения цели от n не больше, чем стоимость шага получения к n' от n плюс ориентировочная стоимость достижения цели от n.

второй подход оптимален, если эвристическая функция просто допустима, то есть, это никогда не переоценивает стоимость для достижения цели.

Каждая последовательная эвристическая функция также допустима. Хотя непротиворечивость является более строгим требованием, чем допустимость, нужно вполне упорно работать для фабрикации эвристических функций, которые допустимы, но не последовательны.

Таким образом, даже при том, что второй подход является более общим, поскольку он работает со строго большим подмножеством эвристических функций, первый подход обычно достаточен на практике.

Ссылка: подраздел * поиск: Уменьшение общего предполагаемого решения стоило в разделе 4.1 Информированных (Эвристических) Поисковых Стратегии из книги Искусственный интеллект: современный Подход .