The task of the final paper was to create a video game using the C# programming language that would run on the Android operating system. The game would deal with the theme of problem chess, in the sense of the 4 queens chess problem, only within the game we would have the option of choosing the dimensions of the chessboard and the types of pieces we play with. In order to ensure that the player would not end up in a never-ending game, it was necessary to create a method that would check if a certain combination of figures and dimensions of the field has a valid solution. We achieved this by implementing a backtracking algorithm, which goes through the case very thoroughly and leaves no room for error. Within the game, the option to show only the solution, without playing the game, which is the first valid solution of the backtracking algorithm, has been added. When the game is played, the standard rules for the movement of pieces on the board are followed, which are marked with a yellow frame and let us know where the chosen piece can be placed. When the player succeeds in finding the solution, a win message appears, and they can restart the game or return to the main menu and set new values for another game. The paper itself is divided into 3 chapters, if we omit the introduction and conclusion. In the first part we talk about the technologies we used to create the game, in the second we talk about the problem we are solving and the methods we use to solve the problem, while in the third part we go through the program code and the development process of the game, and explain how the game works.