¿Se ha resuelto 'Othello'?

• El artículo titulado 'Othello is Solved?' fue escrito por Hiroki Takizawa.
• Othello, uno de los juegos más complejos y populares del mundo, ha sido resuelto computacionalmente.
• Othello tiene aproximadamente diez octodecillones (10^58) de historiales de juego posibles y diez octillones (10^28) de posiciones de juego posibles.
• El desafío de resolver Othello, determinando el resultado de una partida en la que ninguno de los dos jugadores comete errores, ha sido un reto importante en ciencias de la computación.
• El artículo anuncia un hito importante: Othello ahora está resuelto, y se ha demostrado computacionalmente que el juego perfecto por parte de ambos jugadores conduce a un empate.
• Se ha desarrollado software potente de Othello usando técnicas de búsqueda diseñadas heurísticamente.
• Resolver el juego proporciona una solución que permite al software jugarlo perfectamente.
• El paper está clasificado en la categoría de inteligencia artificial (cs.AI) de arXiv.
• El paper puede citarse como arXiv:2310.19387 [cs.AI].
• El paper fue enviado el 30 de octubre de 2023.

[GN⁺]

Comentarios en Hacker News

• Artículo sobre la posible resolución del juego Othello
• Un comentarista compartió su experiencia resolviendo un juego más simple usando un motor alfa-beta, lo que le permitió ganar de forma constante
• Dudas sobre si el juego realmente fue resuelto; un comentarista preguntó por la falta de explicación de la hipótesis utilizada
• Elogios a Othello por mostrar el poder de las heurísticas básicas, con reglas simples que aun así crean un oponente difícil de implementar
• El campeonato mundial de Othello, popular entre científicos de la computación e investigadores de IA, se está celebrando actualmente en Roma, Italia
• Dudas sobre la legitimidad de un artículo escrito por un solo autor de una startup de deep learning desconocida
• Se sugirió el juego Zebra para quienes consideran simple a Othello, con enlaces al sitio web del autor original y al código fuente en GitHub
• Se planteó la pregunta de si la capacidad de adaptación de la IA a movimientos poco ortodoxos puede verse con el ejemplo de la estrategia del ajedrecista Magnus Carlsen
• Se compartió un enlace a una versión simple del juego hecha para niños
• Sorpresa por la conclusión de que el juego termina en empate; un comentarista se preguntó si la prueba fue verificada y si puede aplicarse a tableros pequeños
• Se compartió un enlace a una versión del juego que juega perfectamente en 6x6
• Un comentarista descubrió que no sabía que 8x8 aún no había sido resuelto