Analysis, Generation, and Validation of New Boards for the Game Micro Robots
Source abstract
Abstract
This document presents a study of the board game Micro Robots and the development of a pipeline for the generation and validation of new boards of variable sizes. The implementation was carried out in the C# language, using graph theory and a depth-first search algorithm to explore various board configurations and their possible solutions. The main objective is the creation of boards that are different from the original ones, offering greater variety in the gaming experience. The impact of the modifications on the game’s dynamics and complexity was evaluated by comparing the generated boards with those from the commercial game. The results show that no major differences were found between the new boards’ structure and the original ones, maintaining an average complexity across all configurations. This work not only contributes to the study of board game design, but also opens new opportunities for innovation in this field.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Artificial Intelligence in Games · Robotic Path Planning Algorithms · Human Motion and Animation
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
School of Videogames Development and Virtual Reality Engineering, Faculty of Engineering, Universidad de Talca, Talca 3460000, Chile
Department of Interactive Visualization and Virtual Reality, Faculty of Engineering, Universidad de Talca, Talca 3460000, Chile
Funding
National Agency for Research and Development (Agencia Nacional de Investigación y Desarrollo, ANID Chile)
References (40)
Show source-provided references
1. Woods, S. (2012). Eurogames: The Design, Culture and Play of Modern European Board Games, McFarland & Company, Inc.
2. Matalucci, S. (2024, October 07). Board Game Sales Growth Faces Pandemic Challenges. Available online: https://www.dw.com/en/coronavirus-rapid-growth-of-board-games-market-faces-pandemic-hurdles/a-56370700.
3. Department, S.S. (2024, October 07). Board Games—Worldwide. Available online: https://www.statista.com/outlook/cmo/toys-hobby/toys-games/board-games/worldwide.
4. BoardGameGeek (2024, October 07). All Boardgames—BoardGameGeek. Available online: https://boardgamegeek.com/browse/boardgame.
5. La aplicación de los juegos de mesa en la enseñanza de la Historia
6. Los juegos de simulación como recurso didáctico para la enseñanza de la geografía
7. Álvarez Reyero, J. (2024). Sobre cómo un Inocente Juego de Mesa Despierta el Interés por las Matemáticas Entre el Alumnado. [Master’s Thesis, Universidad de Oviedo].
8. ‘Let’s play?’A systematic review of board games in biology10.1080/00219266.2022.2041461 ↗
9. García, J.R.C., Rivas, P.G., Sesé, J.M., and Hourcade, J.J.G. (2015). Estudio de juegos de mesa como recurso didáctico para la enseñanza de las Ciencias Sociales y Humanidades. La Univ. Como Comunidad Innovación y Cambio, 73.
10. Identificación computacional de temáticas históricas en contextos de aprendizaje informal: El caso de los juegos de mesa
11. Revisión sistemática: Beneficios de los juegos de mesa en el ámbito de la educación social con menores de entre 6 y 18 años10.14201/eks.28528 ↗
12. Evaluando el uso de juegos de mesa no educativos en las aulas: Una propuesta de modelo
13. BoardGameGeek (2024, October 07). Abstract Strategy—BoardGameGeek. Available online: https://boardgamegeek.com/boardgamecategory/1009/abstract-strategy.
14. BoardGameGeek (2024, October 07). Micro Robots | Board Game—BoardGameGeek; 2016. Available online: https://boardgamegeek.com/boardgame/191543/micro-robots.
15. Procedural content generation for games: A survey10.1145/2422956.2422957 ↗
16. Procedural puzzle generation: A survey
17. BoardGameGeek (2024, October 07). Micro Robots: Rules English. Available online: https://boardgamegeek.com/filepage/128027/micro-robots-rules-english.
18. McHugh, J.A. (1990). Algorithmic Graph Theory, Prentice Hall.
19. Aplicación de la teoría de grafos en la optimización de redes de transporte
20. An Overview of application of Graph theory
21. Ray, S.S. (2013). Graph Theory with Algorithms and Its Applications: In Applied Science and Technology, Springer.
22. The parameterized complexity of ricochet robots
23. Witter, R.T., and Lyford, A. (2020, January 15–18). Applications of graph theory and probability in the board game ticket to ride. Proceedings of the 15th International Conference on the Foundations of Digital Games, Bugibba, Malta.10.1145/3402942.3402963 ↗
24. Piedra, Papel, Tijera y sus generalizaciones10.4995/msel.2013.1942 ↗
25. Aplicaciones de la teoría de grafos a algunos juegos de estrategia
26. Empleo didáctico de juegos que se matematizan mediante grafos: Una experiencia
27. Euler tours and a game with dominoes
28. Borges, S., Lima, T., and Marques, V. (2016, January 7–12). Coloração de grafos aplicado na resolução do sudoku. Proceedings of the Anais do II Encontro Potiguar de Jogos, Entretenimento e Educação, Natal, Brazil.
29. Lala, C. (2013). Graph Theory of Sudoku. [Master’s Thesis, Indian Institutes of Science Education and Research].
30. Graph theory problems from hexagonal and traditional chess10.4169/college.math.j.45.4.278 ↗
31. Farren, D., Templeton, D., and Wang, M. (2013). Analysis of Networks in Chess, Stanford University. Technical report.
32. Meza, O., and Ortega, M. (2006). Grafos y Algoritmos. (Segunda ed.), Editorial Equinoccio.
33. Vidal, E. (2000). Algoritmos en Grafos, Facultad de Informática, Universidad Politécnica de Valencia.
34. Coto, E. (2003). Algoritmia Básica de Grados. Lecturas en Ciencias de la Computación, Publicaciones internas, Escuela de Computación, UCV.
35. Propuesta para Encontrar una ruta más Corta en un Entorno de Búsqueda 2D
36. Mariano, V.T.T., Cárdenas, F.d.J.N., and Hernández, E.A. (2015). Análisis de algoritmos de búsqueda en espacio de estados. Cienc. Huasteca Bol. Cient. Esc. Super. Huejutla, 3.10.29057/esh.v3i5.1089 ↗
37. Qiu, Y. (2017). Aplicación de Algoritmos de Búsqueda en la Optimización de Caminos de Coste Mínimo en Grafos de Decisión. [Master’s Thesis, Universidad Politécnica de Madrid].
38. Sanz Hinojosas, R. (2016). Aplicación de Algoritmos de Búsqueda en la Optimización de Caminos de Coste Mínimo en Grafos de Decisión. [Master’s Thesis, Universidad Politécnica de Madrid].
39. Technologies, U. (2024, October 07). Motor de Unity. Available online: https://unity.com/es/products/unity-engine.
40. Kvarfordt, D. (2024, October 07). Pyxel Edit. Available online: https://pyxeledit.com.