Shogi informático
El shogi informático es un campo de la inteligencia artificial relacionado con la creación de programas informáticos que pueden jugar al shogi . La investigación y el desarrollo del software de shogi ha estado a cargo principalmente de programadores autónomos, grupos de investigación universitarios y empresas privadas. Para 2017, los programas más fuertes estaban superando a los jugadores humanos más fuertes.
Shogi tiene la característica distintiva de reutilizar piezas capturadas. Por lo tanto, el shogi tiene un factor de ramificación más alto que otras variantes de ajedrez. La computadora tiene más posiciones para examinar porque cada pieza en la mano se puede dejar caer en muchas casillas. Esto le da al shogi la mayor cantidad de posiciones legales y la mayor cantidad de juegos posibles de todas las variantes populares de ajedrez. Los números más altos para shogi significan que es más difícil alcanzar los niveles más altos de juego. El número de posiciones legales y el número de juegos posibles son dos medidas de la complejidad del juego de shogi .
La complejidad de Go se puede encontrar en Go y las matemáticas . Puede encontrar más información sobre la complejidad del ajedrez en el número de Shannon .
Los componentes principales de un programa informático de shogi son el libro de apertura , el algoritmo de búsqueda y el final del juego.. El "libro de aperturas" ayuda a colocar el programa en una buena posición y ahorra tiempo. Los profesionales de shogi, sin embargo, no siempre siguen una secuencia de apertura como en el ajedrez, sino que realizan diferentes movimientos para crear una buena formación de piezas. El "algoritmo de búsqueda" mira hacia adelante más profundamente en una secuencia de movimientos y permite que el programa evalúe mejor un movimiento. La búsqueda es más difícil en el shogi que en el ajedrez debido al mayor número de movimientos posibles. Un programa dejará de buscar cuando alcance una posición estable. El problema es que muchas posiciones son inestables debido al movimiento de caída. Finalmente, el "final del juego" comienza cuando el rey es atacado y termina cuando se gana el juego. En el ajedrez, hay menos piezas, lo que lleva a un juego perfecto según las bases de datos de finales; Sin embargo, las piezas se pueden soltar en shogi, por lo que no hay bases de datos de finales.solver se utiliza para encontrar rápidamente movimientos de apareamiento.
En la década de 1980, debido a la inmadurez de la tecnología en campos como la programación , las CPU y la memoria , los programas informáticos de shogi tardaban mucho en pensarse y, a menudo, realizaban movimientos sin justificación aparente. Estos programas tenían el nivel de un aficionado de rango kyu.
En la primera década del siglo XXI, el shogi informático ha dado grandes pasos en la tecnología de software y hardware. En 2007, el mejor jugador de shogi, Yoshiharu Habu , estimó la fuerza del campeón mundial de shogi informático de 2006, Bonanza. Contribuyó a la edición nocturna del periódico Nihon Keizai Shimbun el 26 de marzo de 2007 sobre el partido entre Bonanza y el entonces campeón de Ryūō , Akira Watanabe . Habu calificó el juego de Bonanza en el nivel de aprendiz de 2 dan shogi ( shōreikai ). [ cita requerida ]
