Design and Implementation of a Real-Time, Multi-Strategy AI-Powered Web-Based Strategy Game.
Article Sidebar
Main Article Content
Abstract— The paradigm of web applications has shifted from static content delivery to dynamic, real-time interactive systems. This paper presents a comprehensive study on the design, implementation, and performance evaluation of "Sphere Strike," a full-stack, browser-based abstract strategy game. While the core technologies utilized Flask, Socket.IO, and heuristic-based AI are well-established, the novelty of this work lies in their specific synthesis to address a discernible gap in existing digital versions of the game "Chain Reaction." We detail a client-server system architected on a Python Flask backend, utilizing the Socket.IO protocol over WebSockets to facilitate low-latency, event-driven communication. A primary contribution is the engineering of a multi-strategy, heuristic-based Artificial Intelligence (AI) agent with tiered difficulty levels. The agent's intelligence is derived from a detailed heuristic evaluation function, and its most advanced tier employs a 1-ply lookahead search to identify and exploit game-winning tactical opportunities. The system was containerized using Docker and deployed on a cloud platform (Render.com) to validate its production-readiness. Empirical performance evaluation confirms that the system maintains a mean round-trip network latency of under 200ms and an AI move calculation time consistently under 100ms, delivering a seamless user experience.
Downloads
References
Kurose, J. F., & Ross, K. W. (2016). Computer Networking: A Top-Down Approach (7th ed.). Pearson.
Fette, I., & Melnikov, A. (2011). RFC 6455: The WebSocket Protocol. IETF.
Grinberg, M. (2018). Flask Web Development: Developing Web Applications with Python (2nd ed.). O’Reilly Media.
The Flask-SocketIO Development Team. (2024). Flask-SocketIO Documentation.
The Eventlet Team. (2024). Eventlet Documentation.
Wang, J., et al. (2012). A Survey on Session-based Recommendation in E-commerce. IEEE Transactions on Knowledge and Data Engineering.
Russell, S., & Norvig, P. (2020). Artificial Intelligence: A Modern Approach (4th ed.). Pearson.
Knuth, D. E., & Moore, R. W. (1975). An Analysis of Alpha-Beta Pruning. Artificial Intelligence, 6(4), 293–326.
Schaeffer, J. (2001). A Gamut of Games. Advances in Computers, 52, 205–258.
Von Neumann, J., & Morgenstern, O. (1944). Theory of Games and Economic Behavior. Princeton University Press.
Yannakakis, G. N., & Togelius, J. (2018). Artificial Intelligence and Games. Springer.
The Flask Development Team. (2024). Flask Documentation. Pallets Projects.
The Docker Team. (2024). Docker Documentation.
Crockford, D. (2008). JavaScript: The Good Parts. O’Reilly Media.
Hetzner, B. (2021). An Introduction to Gunicorn. DigitalOcean Community Tutorials.
Render.com. (2024). Render Documentation.
Juul, J. (2005). Half-Real: Video Games between Real Rules and Fictional Worlds. MIT Press.
Marcotte, E. (2010, May 25). Responsive Web Design. A List Apart.
Nielsen, J. (1994). Usability Engineering. Morgan Kaufmann.
Bartle, R. (1996). Hearts, Clubs, Diamonds, Spades: Players Who Suit MUDs.
Csikszentmihalyi, M. (1990). Flow: The Psychology of Optimal Experience. Harper & Row.
This work is licensed under a Creative Commons Attribution 4.0 International License.
All articles published in our journal are licensed under CC-BY 4.0, which permits authors to retain copyright of their work. This license allows for unrestricted use, sharing, and reproduction of the articles, provided that proper credit is given to the original authors and the source.