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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Проблемы с реализацией алгоритма "Wave Collapse Function" в Python

В двух словах: Моя реализация алгоритма Wave Collapse Function в Python 2.7 несовершенна, но я не могу определить, где находится проблема. Мне нужна помощь, чтобы выяснить, что я могу упустить или делаю неправильно. Что такое алгоритм Wave Collaps...
16 июл. '19 в 2:08
2

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

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

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

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

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

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

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

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

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

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

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

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