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

3 la respuesta

¿Cuál es la diferencia entre la monotonicidad y la admisibilidad de una heurística?

Estoy leyendo mi libro de texto de AI y tengo curiosidad acerca de cuál es la diferencia entre la monotonicidad y la admisibilidad de las heurísticas (sé que...

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

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

3 la respuesta

Algoritmo para detectar la orientación de la foto.

Me gustaría rotar las fotos automáticamente, incluso cuando los metadatos EXIF ​​sobre la orientación de la imagen no están disponibles.¿Hay algún buen algor...

7 la respuesta

Diseña patrones para convertir algoritmos recursivos a iterativos.

¿Existen heurísticos generales, sugerencias, trucos o paradigmas de diseño comunes que puedan emplearse para convertir un algoritmo recursivo en uno iterativ...

6 la respuesta

¿Todos los problemas de programación son NP-Hard?

Sé que hay algunos problemas de programación que son NP-hard / NP-complete ... sin embargo, ninguno de ellos está indicado de tal manera que muestre que esta situación también es NP. Si tiene un conjunto de tareas restringido a unstartAfter, ...

3 la respuesta

¿Cuál es el costo mínimo para conectar todas las islas?

Hay una cuadrícula de tamañoN x M. Algunas células sonislas denotado por '0' y los otros sonagua. Cada celda de agua tiene un número que indica el costo de un puente hecho en esa celda. Debe encontrar el costo mínimo por el cual se ...

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

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

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