Implementación de un algoritmo metaheurístico Cuckoo Search, para sistemas de premiación de juegos

• Autor: Castañeda Quiñones, Lucas Augusto
• Formato: tesis de grado
• Fecha de Publicación: 2022
• Institución: Pontificia Universidad Católica del Perú
• Repositorio: PUCP-Tesis
• Lenguaje: español
• OAI Identifier: oai:tesis.pucp.edu.pe:20.500.12404/22407
• Enlace del recurso: http://hdl.handle.net/20.500.12404/22407
• Nivel de acceso: acceso abierto
• Materia: Algoritmos heurísticos; Videojuegos--Diseño; Juegos por computadoras--Programación; https://purl.org/pe-repo/ocde/ford#1.02.00

El presente proyecto de fin de carrera propone implementar un algoritmo metaheurístico, cuckoo search, en el proceso de obtención de recompensas de juegos Gacha. El foco y objetivo de este estudio es el poder encontrar un equilibrio entre la satisfacción del usuario y el beneficio de la empresa, por lo cual se utilizaron dos tipos de usuario quienes abarcan las características de tiempo empleado en el juego y cuánto monto han invertido en éste. Para ello, se propuso una función objetivo en la cual abarca las variables relacionadas al usuario y la empresa, luego se adaptó el algoritmo propuesto al contexto planteado. Finalmente se implementó y aplicó en un prototipo de juego donde se compara el funcionamiento y desempeño de éste junto a un simulador; además de poder visualizar y simular el contexto de estar utilizando/jugando un juego Gacha. De los resultados, se pudo verificar un desempeño del algoritmo elegido frente al simulador. Con ello se logra cumplir con el objetivo inicial de poder equilibrar los valores representativos del usuario y el beneficio de la empresa. La meta propuesta es poder demostrar que el uso del cuckoo search en estos juegos es posible y en un futuro poder mejorarlo para su uso en estos tipos de juegos.