Work presented at EVO* 2022 conference as a Late-Breaking Abstract. ABSTRACT: A fighting game is a 1 vs 1 confrontation in which the players (characters) try to reduce the health bar of the opponent by punching or kicking him. Players can normally also do special movements, which are more complicated to execute, but which can reduce the rival's health in a higher amount. Articial Intelligence (AI) engines in this type of games have a big handicap in comparison to other genres, since they must yield very fast decisions, given the highly dynamic rival movements. In this paper, we have created a Non-Player Character (or bot) aiming to beat to any opponent (being a human player or another NPC). To this end, we have started from a competitive bot (from the state of the art) having as AI engine a set of rules, depending on some conditions, threshold and weights. Then we have optimized these values by means of different schemes of Genetic Algorithms (GAs).