D

dfs

Klotski is a browser-based sliding-block puzzle with an exact solver. Move the golden main piece to the exit while using as few actions as possible.

Arbeidskrav 1, semester 1, year 2 of Backend Programming at Gokstad Akademiet. Algorithms.

This Python code employs the Depth-First Search (DFS) algorithm to find a path from "Arad" to "Bucharest" in the Romania map. It uses a priority queue, backtracking, and a graph representation. The DFS path is printed at the end. Skills demonstrated include graph traversal, priority queue usage, and DFS algorithm implementation.

The goal of this project is to generate mazes (done in a reasonable amount of time), solve them (from 4 different ways and done in a reasonable amount of time), and print the solution.