В этом посте я постараюсь дать краткие сведения о стратегии поиска, используемой агентами с искусственным интеллектом, которая называется «неинформированный поиск».

Любой агент (человек или искусственный) пытается найти решение проблемы, пробуя все возможные способы решения проблемы, если найдено более одной возможности решить эту проблему, то, очевидно, будет выбран оптимальный. под названием «Решение проблем поиском».

Как следует из названия, неинформированный поиск не должен знать о предметной области/среде, в которой он ищет решение. Существует несколько вариантов стратегии неинформированного поиска.

  1. Поиск в ширину (BFS): сначала расширяется самый мелкий узел.
  2. Поиск в глубину (DFS): сначала раскрывается самый глубокий узел.
  3. Поиск с ограниченной глубиной (DLS): DFS с ограниченной глубиной.
  4. Итеративный поиск с углублением (IDS): DLS с увеличивающимся пределом глубины.
  5. Унифицированный поиск по стоимости (UCS): Сначала раскрывается узел с наименьшей стоимостью. (аналог алгоритма Дийсктра)

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