Resumen: Los juegos, en su sentido matemático, están en todas partes (industrias de juegos, economía, defensa, educación, química, biología, …). Los algoritmos de búsqueda en los juegos son métodos de inteligencia artificial para jugar tales juegos. Desafortunadamente, no hay un estudio sobre estos algoritmos que evalúa la generalidad de su desempeño. Proponemos abordar esta brecha en el caso de los juegos de dos jugadores con información perfecta. Además, proponemos un nuevo algoritmo de búsqueda y mostramos que, por un corto tiempo de búsqueda, supera a todos los algoritmos estudiados en todos los juegos en este gran experimento y que, para un tiempo de búsqueda medio, supera a todos los algoritmos estudiados en 17 de los 22 juegos estudiados.
Publicado Originalme en rss.arxiv.org El 15 de mayo de 2025.
Ver Fuente Original