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

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

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

2 la respuesta

¿Qué es un buen conjunto de heurísticas para subprocesar tweets?

Todo el mundo lo sabe, si quieres enhebrar correos electrónicos que utilizasEl algoritmo de Jamie Zawinski [http://www.jwz.org/doc/threading.html]. Pero es un nuevo siglo y hay un nuevo servicio de mensajería. ¿Cuál es el mejor algoritmo para ...

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

8 la respuesta

¿Vendedor de viajes con múltiples vendedores?

Tengo un problema que se ha reducido efectivamente a un problema de vendedor ambulante con varios vendedores. Tengo una lista de ciudades para visitar desde una ubicación inicial, y tengo que visitar todas las ciudades con un número limitado de ...

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

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