Resultados de la búsqueda a petición "heuristics"
¿Cuáles son algunos algoritmos para comparar cuán similares son dos cadenas?
Necesito comparar cadenas para decidir si representan la misma cosa. Esto se relaciona con los títulos de casos ingresados por humanos donde las abreviatur...
Función heurística de Manhattan para estrella A (A *)
Encontré este algoritmoaquí [http://blogs.msdn.com/b/ericlippert/archive/2007/10/10/path-finding-using-a-in-c-3-0-part-four.aspx] . Tengo un problema, parece que no puedo entender cómo configurar y pasar mi función heurística. static public ...
Encontrar conjuntos de cortes mínimos entre subgrafías delimitadas
Si un mapa del juego está dividido en subgrafos, ¿cómo minimizar los bordes entre subgrafos?Tengo un problema, estoy tratando de hacer búsquedas A * a través de un juego basado en cuadrícula como pacman o sokoban, pero necesito encontrar ...
Función heurística para encontrar el camino usando una estrella
Estoy tratando de encontrar una solución óptima para el siguiente problema Los números indicados dentro de cada nodo se representan como(x,y). Los nodos adyacentes a un nodo siempre tienen uny valor que es (nodos actuales y valor +1).Hay un ...
partición justa del conjunto S en k particiones
Hay un conjunto S que contiene N enteros, cada uno con valor 1 <= X <= 10 ^ 6. El problema es dividir el conjunto S en k particiones. El valor de una partición es la suma de los elementos presentes en ella. La partición debe hacerse de tal manera ...
¿Existe alguna regla general para construir una consulta SQL a partir de una descripción legible por humanos?
Cada vez que hay una descripción de la consulta frente a nosotros, tratamos de aplicar heurística y lluvia de ideas para construir la consulta. ¿Existe alguna forma sistemática paso a paso o matemática para construir una consulta SQL a partir de ...
Si las optimizaciones están habilitadas, ¿el JIT siempre incluirá este método?
No estoy esperando un sí o un no definitivo. Cualquier conocimiento que pueda tener lo consideraré como una respuesta.
15 Puzzle Heurístico
Los15 Puzzle es un problema clásico para los algoritmos de modelado que involucran heurística. Las heurísticas de uso común para este problema incluyen contar el número de mosaicos mal ubicados y encontrar la suma de las distancias de Manhattan ...
A * Heurística admisible para morir rodando en la red
Necesito ayuda para encontrar una buena heurística para el siguiente problema:Se te da una
Pacman: ¿cómo encuentran los ojos su camino de regreso al agujero del monstruo?
Encontré muchas referencias a la IA de los fantasmas en Pacman, pero ninguno de ellos mencionó cómo los ojos regresan al agujero central de los fantasmas después de que Pacman se come un fantasma. En mi implementación, implementé una solución ...
Página 1 de 2