Skip to content

traiz-dev/simulated-annealing-maze-solver

Repository files navigation

Simulated Annealing Algorithm for Pathfinding in Game Environment

This repository contains a simple game environment designed for testing the Simulated Annealing algorithm.

Game Environment Description:

  • I assume that game environment (2D matrix) is a square.
  • The matrix represents a game board where each cell has specific characteristics:
    • '0' represents a starting point.
    • '1' represents a free path.
    • '2' represents a reward that multiplies points.
    • '3' represents the finish line.

Goal of the Algorithm:

The objective of the Simulated Annealing algorithm is to find the shortest path to the finish line while maximizing rewards within the given game environment.