Вопросы с тегом 'heuristics'

Эвристика относится к использованию алгоритмов для решения сложных задач.
22 отв.

Pacman: как глаза возвращаются к дыре монстра?

Я нашел много ссылок на ИИ призраков в Пакмане, но никто из них не упомянул о том, как глаза возвращаются в центральную дырку призраков после того, как Пэкман съедает призрак. В моей реализации я реализовал простое, но ужасное решение. Я просто жест...
30 июня '10 в 13:43
12 отв.

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

В чем разница между эвристикой и алгоритмом?
25 февр. '10 в 16:22
5 отв.

Какова минимальная стоимость подключения всех островов?

Существует сетка размера N x M. Некоторые ячейки - это острова, обозначенные "0", а другие - вода. Каждая ячейка воды имеет номер на ней, обозначающий стоимость моста, сделанного на этой ячейке. Вы должны найти минимальную стоимость, на которую мог...
31 мая '15 в 11:57
8 отв.

Создание лабиринта для защиты башни (самый длинный лабиринт с ограниченными стенами) - почти оптимальная эвристика?

В игре защиты башни у вас есть сетка NxM с началом, финишем и рядом стен. Враги берут кратчайший путь от начала до конца, не проходя через какие-либо стены (они обычно не привязаны к сетке, но, ради простоты, скажем, что они есть. В любом случае ...
26 апр. '12 в 20:03
9 отв.

Правило большого пальца для выбора реализации Java Collection?

У любого есть хорошее эмпирическое правило для выбора между различными реализациями интерфейсов Java Collection, такими как List, Map или Set? Например, как правило, почему или в каких случаях я предпочитаю использовать Vector или ArrayList, Hashtab...
07 сент. '08 в 16:46
7 отв.

Шаблоны проектирования для преобразования рекурсивных алгоритмов в итеративные

Существуют ли общие эвристики, советы, трюки или общие парадигмы проектирования, которые можно использовать для преобразования рекурсивного алгоритма в итеративный? Я знаю, что это можно сделать, мне интересно, есть ли практика, которую стоит иметь в...
11 окт. '09 в 8:36
5 отв.

A * Допустимая эвристика для прокатки по сетке

Мне нужна помощь в поиске хорошей эвристики для следующей проблемы: Вам предоставляется сетка R -by- C и шестигранная матрица. Пусть start и end - две разные ячейки в этой сетке. Найдите путь от start до end такой, что сумма граней матрицы...
14 мая '13 в 18:57
3 отв.

Каковы некоторые алгоритмы для сравнения того, как сходны две строки?

Мне нужно сравнить строки, чтобы решить, представляют ли они одно и то же. Это относится к названиям дел, введенных людьми, где аббревиатуры и другие мелкие детали могут отличаться. Например, рассмотрим следующие два заголовка: std::string first = "...
09 марта '13 в 0:29
2 отв.

Согласованная и допустимая эвристика

Любая согласованная эвристика также допустима. Но когда эвристическая допустимая, но не последовательная (монотонная)? Просьба привести пример, в котором это так.
11 дек. '13 в 13:00
3 отв.

Алгоритм определения ориентации фотографии

Я хотел бы автоматически поворачивать фотографии, даже если метаданные EXIF ​​относительно ориентации изображения недоступны. Есть ли хорошие алгоритмы для определения ориентации фотографии? Изображения - это фотографии с цифровой камеры. Алгоритм н...
17 июля '09 в 10:58
8 отв.

Путешествующий продавец с несколькими продавцами?

У меня есть проблема, которая была эффективно уменьшена до проблемы с продавцом с несколькими продавцами. У меня есть список городов для посещения из первоначального местоположения, и вам нужно посетить все города с ограниченным количеством продавцов...
04 июня '11 в 23:17
1 отв.

Расстояние Манхэттена превышает оценку и делает меня сумасшедшим

Я реализую алгоритм a-star с Манхэттенским расстоянием, чтобы решить 8-головоломка (в C). Кажется, что он работает очень хорошо и проходит множество модульных тестов, но он не может найти кратчайший путь в одном случае (он находит 27 шагов вмест...
24 окт. '11 в 15:41
3 отв.

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

После некоторого исследования алгоритмов я нашел два слова, которые меня смущают. Я читал как минимум 20 работ, но пока нет четкого определения. Надеюсь, кто-то может помочь мне рассказать о разнице между алгоритмами эвристики и метаэвристики. И если...
04 мая '12 в 11:54
3 отв.

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

Я читаю мой учебник по ИИ, и мне интересно, какая разница между монотонностью и допустимостью эвристики (я знаю, что они не являются взаимоисключающими). ​​ Насколько я могу судить, допустимая эвристика просто означает, что вы обеспечиваете получени...
14 окт. '09 в 22:56
6 отв.

Все проблемы планирования NP-Hard?

Я знаю, что есть некоторые проблемы с планированием, которые NP-hard/NP-complete... однако ни один из них не указан таким образом, чтобы показать эту ситуацию также NP. Если у вас есть набор задач, связанных с startAfter, startBy и продолжительность...
29 янв. '10 в 17:07