Brave Rats is a short game with simple rules, yet establishing a comprehensive strategy is very challenging without extensive computation. After explaining the rules, this paper begins by calculating the optimal strategy by recursively solving each turn’s Minimax strategy. It then provides summary statistics about the complex, branching Minimax solution. Next, we examine six other strategy models and evaluate their performance against each other. These models’ flaws highlight the key elements that contribute to the effectiveness of the Minimax strategy and offer insight into simpler strategies that human players could mimic. Finally, we analyze 123 games of human data collected by the author and friends and investigate how that data is different from Minimax optimal play.

Cette thèse a pour objectif de donner une définition générale et mesurable de la difficulté du gameplay dans un jeu vidéo. Elle propose une méthode et un outil pour mesurer cette difficulté. La méthode de mesure couramment employée est en effet principalement heuristique et propre au contexte de chaque jeu. Nous proposons une approche générique d’analyse du gameplay qui prend en compte l’apprentissage du joueur et permet une évaluation statistique de la difficulté d’un gameplay. Dans un premier temps, la thèse explore les liens entre difficulté, game design, et plaisir de jouer. Nous étudions diverses formes de difficultés : sensorielles, logiques et motrices. Après diverses expérimentations d’analyse automatique de gameplay, nous détaillons notre modèle de mesure de la difficulté, et l’analyse en challenges et capacités d’un gameplay, ainsi que le logiciel associé. Finalement, nous présentons une expérience, dont l’objectif est de tester la faisabilité et la précision de notre modèle. / The goal of this thesis is to propose a general and measurable definition of the difficulty in video games. The current approach, widely adopted, is mainly heuristic, and depends on each game’s context. We propose a generic way to analyse a gameplay, taking into account the player’s apprenticeship, which allows to statistically evaluate the gameplay’s difficulty. The thesis first explores the links between difficulty, game design and the player’s enjoyment. Then, we study different types of difficulties, sensory, logical and motor. After a few experiments on automatic gameplay analysis, we detail our measurement model, base on the splitting of gameplay into challenges and capacities. We present the developed software, and report an experiment that we ran to test the feasibility and accuracy of our measuring technique.

Cette thèse a pour objectif de donner une définition générale et mesurable de la difficulté du gameplay dans un jeu vidéo. Elle propose une méthode et un outil pour mesurer cette difficulté. La méthode de mesure couramment employée est en effet principalement heuristique et propre au contexte de chaque jeu. Nous proposons une approche générique d’analyse du gameplay qui prend en compte l’apprentissage du joueur et permet une évaluation statistique de la difficulté d’un gameplay. Dans un premier temps, la thèse explore les liens entre difficulté, game design, et plaisir de jouer. Nous étudions diverses formes de difficultés : sensorielles, logiques et motrices. Après diverses expérimentations d’analyse automatique de gameplay, nous détaillons notre modèle de mesure de la difficulté, et l’analyse en challenges et capacités d’un gameplay, ainsi que le logiciel associé. Finalement, nous présentons une expérience, dont l’objectif est de tester la faisabilité et la précision de notre modèle. / The goal of this thesis is to propose a general and measurable definition of the difficulty in video games. The current approach, widely adopted, is mainly heuristic, and depends on each game’s context. We propose a generic way to analyse a gameplay, taking into account the player’s apprenticeship, which allows to statistically evaluate the gameplay’s difficulty. The thesis first explores the links between difficulty, game design and the player’s enjoyment. Then, we study different types of difficulties, sensory, logical and motor. After a few experiments on automatic gameplay analysis, we detail our measurement model, base on the splitting of gameplay into challenges and capacities. We present the developed software, and report an experiment that we ran to test the feasibility and accuracy of our measuring technique.

This thesis investigates the genre classification of Vampire Survivors-like games, focusing on "Vampire Survivors" by Poncle (2021, poncle). The objective is to define their genre and explore the possibility of a new genre creation. The research comprehensively examines genre origins, classification approaches, and significance from design, marketing, and consumer perspectives. Vampire Survivors and similar games have gained prominence, but their genre remains uncertain. Elements align with Action Roguelike and Bullet Hell, yet definitive classification proves elusive. This study analyzes gameplay mechanics, design elements, and experiences to compare with established genres.The research provides insights for game developers seeking design patterns and helps players find suitable games. It contributes to the understanding of emerging game genres, promoting innovation in the gaming industry. Using a systematic methodology, this thesis establishes a coherent genre framework. Finding scontribute to genre discussions and inspire future research in this evolving field.