Результаты поиска по запросу "heuristics"
Пакман: как глаза возвращаются к дыре монстров?
Я нашел много ссылок на искусственный интеллект призраков в Пакмане, но ни один из них не упомянул, как глаза возвращаются к центральной дыре призраков после...
Какой алгоритм вы бы использовали для решения очень большой игры в крестики-нолики?
Небольшой (3x3, 4x4) крестик-нолик можно легко решить, рассмотрев все случаи. Но, например, у вас есть крестики-нолики размером 30x30. Какой алгоритм вы бы использовали, чтобы решить следующий лучший ход в этом случае? минимакс ...
Посмотрите, я отредактировал свой ответ: каждый алгоритм получил более высокие оценки в соответствии с показателями других, что удивительно - поскольку предложенный вами алгоритм получил более низкие оценки по той же метрике, которую он пытался минимизировать.
твует множество S, содержащее N целых чисел, каждое со значением 1 <= X <= 10 ^ 6. Проблема состоит в том, чтобы разбить множество S на k разделов. Значение раздела - это сумма элементов, присутствующих в нем. Разделение должно быть выполнено ...
Шаблоны проектирования для преобразования рекурсивных алгоритмов в итерационные
Существуют ли какие-либо общие эвристики, советы, приемы или общие парадигмы проектирования, которые можно использовать для преобразования рекурсивного алгор...
Каковы некоторые алгоритмы для сравнения, насколько похожи две строки?
Мне нужно сравнить строки, чтобы решить, представляют ли они одну и ту же вещь. Это относится к названиям случаев, введенным людьми, где могут отличаться сок...
A * Допустимая эвристика для прокатки матрицы на сетке
Мне нужна помощь в поиске хорошей эвристики для решения следующей проблемы: Вам даютR-по-Cсетка и шестигранный штамп. Позволятьstartа такжеendбыть две разные ячейки на этой сетке. Найти путь отstart вend так что сумма граней матрицы, смотрящей ...
Шаблоны проектирования для преобразования рекурсивных алгоритмов в итерационные
Существуют ли какие-либо общие эвристики, советы, приемы или общие парадигмы проектирования, которые можно использовать для преобразования рекурсивного алгоритма в итеративный? Я знаю, что это можно сделать, мне интересно, есть ли какие-то ...
https://gist.github.com/sunloverz/7338003
яется классической задачей для моделирования алгоритмов с использованием эвристики. Обычно используемая эвристика для этой задачи включает подсчет количества неуместных плиток и определение суммы манхэттенских расстояний между каждым блоком и его ...