Optimització d'un solucionador de 2048 utilitzant algorismes genètics al núvol

Abstract

Aquest treball descriu l'intent de dissenyar un solucionador que jugui al joc de tauler 2048 de manera ràpida utilitzant només l'estat del tauler actual, sense aplicar cap tècnica de cerca sobre els moviments futurs. Per fer-ho, s'ha dissenyat una funció d'avaluació que assigna un valor numèric a cada tauler. Aquesta funció modula a quins elements dona més importància depenent d'un conjunt de pesos que rep com a paràmetre. El solucionador aplica aquesta funció als possibles moviments en cada jugada, i es decideix per aquella que tingui una avaluació més alta.

This paper describes the attempt to design a solver for 2048, the board game, which only analyzes the current board state, without applying any search technique on future movements. For this purpose, an evaluation function has been designed. This function assigns a numeric value to a board and decides which board elements are more important for the evaluation based on a set of weights received as a parameter. The solver applies this function to all possible moves on every play, and decides in favor of the one with a higher evaluation.

Este trabajo describe el intento de diseñar un solucionador que juegue al juego de tablero 2048 de manera rápida utilizando sólo el estado del tablero actual, sin aplicar ninguna técnica de busca sobre los movimientos futuros. Para hacerlo, se ha diseñado una función de evaluación que asigna un valor numérico a cada tablero. Esta función modula a qué elementos mujer más importancia dependiente de un conjunto de pesos que recibe como parámetro. El solucionador aplica esta función a los posibles movimientos en cada jugada, y se decide por aquella que tenga una evaluación más alta.