Resultados da pesquisa a pedido "heuristics"

2 a resposta

Localizando conjuntos de cortes mínimos entre subgráficos delimitados

Se um mapa do jogo é particionado em subgráficos, como minimizar as arestas entre os subgráficos?Estou com um problema, estou tentando fazer pesquisas A * através de um jogo baseado em grade como pacman ou sokoban, mas preciso encontrar ...

2 a resposta

15 Quebra Heurística

O15 Puzzle é um problema clássico para modelar algoritmos que envolvem heurísticas. As heurísticas comumente usadas para esse problema incluem a contagem do número de blocos extraviados e a soma das distâncias de Manhattan entre cada bloco e sua ...

2 a resposta

Função heurística de Manhattan para estrela A (A *)

Eu encontrei esse algoritmoaqui [http://blogs.msdn.com/b/ericlippert/archive/2007/10/10/path-finding-using-a-in-c-3-0-part-four.aspx] . Estou com um problema, não consigo entender como configurar e passar minha função heurística. static public ...

3 a resposta

particionamento justo do conjunto S em k partições

Existe um conjunto S contendo N números inteiros, cada um com o valor 1 <= X <= 10 ^ 6. O problema é particionar o conjunto S em k partições. O valor de uma partição é a soma dos elementos presentes nela. A partição deve ser feita de maneira que ...

3 a resposta

Qual é a diferença entre a monotonicidade e a admissibilidade de uma heurística?

Estou lendo meu livro de AI e estou curioso sobre qual é a diferença entre monotonicidade e admissibilidade de heurísticas (sei que elas não são mutuamente e...

1 a resposta

Se as otimizações estiverem ativadas, o JIT sempre alinhará esse método?

Eu não estou esperando um sim ou não definitivo. Qualquer conhecimento que você possa ter eu considerarei como uma resposta.

3 a resposta

Algoritmo para detectar a orientação da foto

Gostaria de girar as fotos automaticamente, mesmo quando os metadados EXIF ​​sobre a orientação da imagem não estão disponíveis.Existem bons algoritmos para ...

2 a resposta

Existe alguma regra prática para construir a consulta SQL a partir de uma descrição legível por humanos?

Sempre que houver uma descrição da consulta à nossa frente, tentamos aplicar heurísticas e brainstorming para construir a consulta. Existe alguma maneira sistemática passo a passo ou matemática para construir consulta SQL a partir de uma ...

5 a resposta

Uma Heurística Admissível para morrer rolando na grade

Preciso de ajuda para encontrar uma boa heurística para o seguinte problema:Você é dado um

22 a resposta

Pacman: como os olhos voltam para o buraco dos monstros?

Eu encontrei muitas referências à IA dos fantasmas em Pacman, mas nenhum deles mencionou como os olhos voltam para o buraco central dos fantasmas depois que um fantasma é comido por Pacman. Na minha implementação, implementei uma solução ...