🧰 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 state dictionaries) 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.

Built With

  • bfs
  • collections-(deque)
  • copy
  • dfs
  • github
  • heuristic
  • heuristic-scoring-model-**apis/services:**-custom-game-state-logic-(internal)
  • importlib
  • importlib-**platforms/tools:**-vs-code
  • latex-**frameworks/libraries:**-numpy
  • markdown
  • numpy
  • python
  • scoring
  • terminal
  • terminal-(cli-based-simulation)-**algorithms:**-dfs
  • vs-code
Share this project:

Updates