Resultados de la búsqueda a petición "heuristics"

3 la respuesta

¿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...

2 la respuesta

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 ...

2 la respuesta

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 ...

4 la respuesta

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 ...

3 la respuesta

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 ...

2 la respuesta

¿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 ...

1 la respuesta

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.

2 la 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 ...

5 la respuesta

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

22 la respuesta

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 ...