heuristics

1зной

1ответ

Я реализую алгоритм поиска пути A * для простого многоуровневого лабиринта с разным расстоянием, однако я не могу найти подходящую эвристику, он, кажется, выполняет поиск в ширину. Стоимость является

3зной

2ответ

Наиболее эффективная реализация для полного неориентированного графа

Проблема фоне я в настоящее время разрабатывает рамки Ant Colony System алгоритмов. Я думал, что начну, попробовав их по первой проблеме, к которой они были применены: «Проблема с продавцом» (TSP). Я

5зной

3ответ

A * manhattan distance

Я искал алгоритм/псевдокод A * I и следил за ним. Я использовал Манхэттенское расстояние для h (n). (Е (п) = г (п) + Н (п)) И это результат, Это всегда происходит, когда нет стены, блокирующей путь, н

2зной

2ответ

stealth game AI solver

Я делаю ИИ для решения простой игры-невидимки. Цель состоит в том, чтобы идти в точку цели, не будучи пойманным врагами (с фонариками). Я уже реализовал алгоритм поиска пути (A *), но без логики для и

21зной

3ответ

В чем разница между эвристикой и метаэвристикой?

После некоторых исследований об алгоритмах я нашел два термина, которые меня смущают. Я читал как минимум 20 статей, но пока нет четкого определения. Надеюсь, кто-то может помочь мне рассказать о разн

0зной

3ответ

Эвристика для деления интерфейсной и внутренней логики в таких библиотеках, как backbone.js

Я впервые узнал о MVC. Мне интересно, существует ли эвристическая (не программно говоря) для деления и принятия решения о том, что логика идет на интерфейсе, а не на back-end, особенно при использован

2зной

2ответ

Почему у королевы есть только 10 уникальных позиций в покрытии шахматных досок?

В досках задачи о покрытии Проблема в том, что покрытие 1 король, 1 кровать, 2 рыцарей, 2 епископы, 2 грачи может угрозе все 64 квадратов. Где они должны быть? для того, чтобы уменьшить пространство п

3зной

1ответ

Может ли кто-нибудь объяснить счет последовательности Нильссон в 8-головоломке более четко?

Я изучаю алгоритм A * по проблеме 8-головоломок. У меня нет вопросов об A *, но есть некоторые для эвристической оценки - оценка последовательности Нильссона. Justin Heyes-Jones web pages - A* Algorit

3зной

2ответ

Современная гравюра метаэвристики

У меня есть проблема окраски графа, которая включает в себя тысячи вершин, каждая из которых имеет от 10 до 50 ребер. Я изучаю многие эвристики окраски графа (GA, tabu search ...), но мне сложно сравн