Función de evaluación

Función de evaluación

La función de evaluación, también conocida como función de evaluación heurística, es una algoritmo usado generalmente por programas que saben jugar juegos de estrategia como el Ajedrez (denominados motores de ajedrez), Go entre otros para estimar el valor numérico a las posiciones analizadas por el programa por medio de un algoritmo de búsqueda como la poda alfa-beta, que deberá tomar la decisión de por cual continuación seguir en el árbol de variantes del juego.[1] La función de evaluación generalmente solo da información muy básica sobre la instancia del juego para no usar mucho recurso de la CPU, de esta manera, la función de búsqueda puede explorar el árbol de variantes mas velozmente (mas nodos/por segundo) y por lo tanto mejorando el rendimiento del programa en el juego.

Una función de evaluación debe dar datos importantes de la instancia del juego, por ejemplo en el ajedrez es fundamental la suma del valor de las piezas y su movilidad. Otras implementaciones de funciones de evaluación pueden ser más complejas, por ejemplo dan información de la seguridad del rey. [2]

Referencias

Enlaces externos

http://www.fenach.cl/docs/memoria/node76.html

http://web.archive.org/web/20041103012847/http://myweb.cableone.net/christienolan/coach/evaluating.htm

http://alumni.imsa.edu/~stendahl/comp/txt/gnuchess.txt

http://www.monografias.com/trabajos75/problematica-juegos-inteligencia-artificial/problematica-juegos-inteligencia-artificial2.shtml


Wikimedia foundation. 2010.

Игры ⚽ Поможем написать реферат

Mira otros diccionarios:

  • Evaluación de proyectos — Saltar a navegación, búsqueda En gestión de proyectos, la evaluación de proyectos es un proceso por el cual se determina el establecimiento de cambios generados por un proyecto a partir de la comparación entre el estado actual y el estado… …   Wikipedia Español

  • Evaluación de impacto ambiental — Saltar a navegación, búsqueda Se llama Evaluación de Impacto Ambiental (EIA) al procedimiento administrativo que sirve para identificar, prevenir e interpretar los impactos ambientales que producirá un proyecto en su entorno en caso de ser… …   Wikipedia Español

  • Evaluación de proyectos de construcción con el uso de algoritmos genéticos — Saltar a navegación, búsqueda Dentro de evaluación de los proyectos de construcción existe una importante herramienta de análisis llamada Compensación Tiempo Coste, la cual supera las limitaciones del Método de la Ruta Crítica para ajustar el uso …   Wikipedia Español

  • Evaluación de la calidad — Saltar a navegación, búsqueda La evaluación de la calidad comprende aquellas actividades realizadas por una empresa, institución u organización en general, para conocer la calidad en ésta. Supervisa las actividades del control de calidad. A veces …   Wikipedia Español

  • Función de densidad de probabilidad — para la distribución normal. En teoría de la probabilidad, la función de densidad de probabilidad, función de densidad, o, simplemente, densidad de una variable aleatoria continua es una función, usualmente denominada f(x) que describe la… …   Wikipedia Español

  • Evaluación del riesgo laboral — Saltar a navegación, búsqueda La evaluación de riesgos laborales es un proceso destinado a identificar y localizar las posibles amenazas para la seguridad y salud de los trabajadores e indicar una magnitud que permita priorizar su corrección. Los …   Wikipedia Español

  • Función W de Lambert — Gráfica de W0(x) para −1/e ≤ x ≤ 4. En matemáticas, la función W de Lambert, denominada así en honor a Johann Heinrich Lambert, si bien también se conoce como función Omega o log producto, es la función inversa de f(w) = wew donde ew es …   Wikipedia Español

  • Función cuantil — En probabilidad la función cuantil de una distribución de probabilidad es la inversa de la función de distribución.[1] Dada una función de distribución continua y estrictamente monótona, , la función cuantil, F −1, devuelve un valor x tal… …   Wikipedia Español

  • Función de verosimilitud — En estadística, la función de verosimilitud (o, simplemente, verosimilitud) es una función de los parámetros de un modelo estadístico que permite realizar inferencias acerca de su valor a partir de un conjunto de observaciones. No debe… …   Wikipedia Español

  • Función gamma inversa — Gráfica de 1/Γ(x) a lo largo del eje real. Función gamma invers …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”