La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

Programas para jugar ajedrez: ¿rivales o aliados? Programas para jugar ajedrez: ¿rivales o aliados? Cómo funcionan y cómo pueden ayudarnos a mejorar nuestro.

Presentaciones similares


Presentación del tema: "Programas para jugar ajedrez: ¿rivales o aliados? Programas para jugar ajedrez: ¿rivales o aliados? Cómo funcionan y cómo pueden ayudarnos a mejorar nuestro."— Transcripción de la presentación:

1 Programas para jugar ajedrez: ¿rivales o aliados? Programas para jugar ajedrez: ¿rivales o aliados? Cómo funcionan y cómo pueden ayudarnos a mejorar nuestro juego.

2 ¿Cómo funciona básicamente un programa de ajedrez? 1. Introducción Árbol de búsqueda

3 Claude Shannon (1950): Programas tipo A y tipo B Programas tipo A: búsqueda de fuerza bruta Examina todas las posibles posiciones de cada rama del árbol de movimientos Pero: 3.35* nodos 5.3 * años para explorar todo el árbol Pero: Es muy difícil decidir qué movimientos son prometedores Programas tipo B: búsqueda selectiva Examina sólo las mejores jugadas de cada posición

4 2. Representación del tablero

5 3. Técnicas de búsqueda a. Método mini-max

6 b. Método alfa-beta

7 b. El efecto horizonte c. Posiciones estables y búsqueda quiescente d. Otras mejoras a la técnica de búsqueda 1) Profundización iterativa 2) Tablas de transposición 3) Poda por adelantado

8 4. La evaluación de los modos terminales (algunos parámetros elementales) 1) Material: P= 1, C= 3, A= 3, T= 5, D= 9, R= (Propio positivo, rival negativo) 2) Estructura de peones (penalización por peones aislados, doblados, retrasados, o, en general, por estructuras deficientes de peones; bonificación de peones pasado) 3) Movilidad de las piezas (cantidad total de casillas dominadas) 4) Seguridad del rey: (penalización por cercanía peligrosa de piezas rivales, por pérdida enroque o rey en mala posición; con rey enrocado: por estructura deficiente de peones del enroque, etc.) 5) Situación de cada pieza en el tablero (ejemplo: tablas de piezas)

9 Tablas pieza/casilla (ejemplo: caballo)

10 5. Libros de aperturas 6. Bases de finales (tablebases)

11

12 La interfaz Fritz para jugar

13 La base de datos ChessBase

14 Algunos links recomendados: (Noticias sobre ajedrez y ajedrez por computadora)www.chessbase.com chessprogramming.wikispaces.com (Acerca del desarrollo de un programa para jugar ajedrez)chessprogramming.wikispaces.com (Descarga de un código fuente en C de un programa de ajedrez, con explicaciones y pensado para el que quiere comenzar a desarrollar su propio programa)www.tckerrigan.com/Chess/TSCP (Otro sitio con código fuente para desarrollar un programa de ajedrez, con consejos y varios links interesantes)www.chessbin.com (Otro sitio excelente con la explicación de los secretos del ex programa comercial Rebel y muchos otros recursos).www.top-5000.nl/chess.htm (Gran libro de aperturas online).www.shredderchess.com/online-chess/online-databases/opening-database.html (Base de datos de finales online de hasta 6 piezas)www.shredderchess.com/online-chess/online-databases/endgame-database.html (Descarga gratis del que es, tal vez, mejor programa del mundo!!)www.chesslogik.com/Fire.htm


Descargar ppt "Programas para jugar ajedrez: ¿rivales o aliados? Programas para jugar ajedrez: ¿rivales o aliados? Cómo funcionan y cómo pueden ayudarnos a mejorar nuestro."

Presentaciones similares


Anuncios Google