Editorial Academica Espanola ( 17.04.2012 )
€ 49,00
La memoria tiene dos partes diferenciadas. En la primera se estudian las relaciones entre grafos y juegos.Se definen formalmente ambos conceptos, se estudian sus propiedades y se llega al resultado crucial de esta parte (teorema II.2.10) que nos afirma que en un juego existe una estrategia ganadora para un estado del juego, sí y solamente sí, en un grafo, asociado al juego, existe un g-camino desde el estado dado al conjunto de estados ganadores. La segunda parte trata de la aplicación de estrategias para juegos a la deducción. Se resuelve aquí el problema inverso (en cierto sentido) al anterior: dado un problema deductivo (y por tanto su grafo Y/O asociado), construimos un juego de forma que el teorema anterior se satisfaga. Se llega así al resultado de que el problema de deducción propuesto se resuelve afirmativamente, sí y solamente sí, existe estrategia ganadora para el juego. Por último, se aplica la técnica alfa-beta para la determinación de esa estrategia.
Detalles de libro: |
|
ISBN-13: |
978-3-8484-7211-6 |
ISBN-10: |
3848472112 |
EAN: |
9783848472116 |
Idioma del libro: |
Español |
Por (autor): |
Julio Márquez González de Audicana |
Número de páginas: |
148 |
Publicado en: |
17.04.2012 |
Categoría: |
Informática |