π§° Technologies Used
Languages
- Python 3.11+ β Core programming language used to implement all game logic and heuristic scoring.
- Markdown + LaTeX β For structured documentation and formula representation.
Frameworks & Libraries
- NumPy (light usage) β For efficient grid handling and array-based operations.
- Collections (deque) β Used for fast BFS (Breadth-First Search) traversal.
- Copy & Deepcopy β To safely simulate move states without affecting the original board.
- Importlib β To dynamically load different heuristic agents (
heuristic_1,heuristic_2) during AI competitions.
Platforms & Tools
- Local Python Environment / VS Code β Main development and testing environment.
- Git & GitHub β Version control and repository hosting.
- Unix Terminal (macOS/Linux) / Windows PowerShell β For running CLI-based simulation scripts.
- ANSI/Unicode Terminal Output β Used for color-based board visualization during live agent matches.
Algorithms & Concepts
- Depth-First Search (DFS) β Optimized iterative approach for computing the longest safe path.
- Breadth-First Search (BFS) β For opponent threat estimation and reachable area analysis.
- Heuristic Scoring Model β Weighted scoring logic combining survival, exploration, freedom, and opponent risk factors.
- Game Theory & Spatial Reasoning β To balance defensive and offensive strategies.
APIs / Integrations
- Custom Game State API β Internal structure (via
statedictionaries) defining each frameβs board, agent position, and direction. - Dynamic Import System β Enables switching between multiple heuristic agents without restarting the game.
Cloud / Hosting (optional, for future expansion)
- GitHub Actions β For automated testing and code linting.
Databases
- No persistent database was required β all computations are performed in-memory using Python structures.
Summary
This project runs entirely on Python and algorithmic logic, relying on fundamental data structures (stacks, queues, and graphs) rather than ML frameworks or external APIs.
It demonstrates how pure computational heuristics can deliver intelligent, explainable game behavior without cloud training or neural networks.

Log in or sign up for Devpost to join the conversation.