Skip to content
This repository has been archived by the owner on Apr 17, 2024. It is now read-only.

Releases: alexandre-hallaine/N-Puzzle

N-Puzzle Solver v1.0 - Optimized Performance Metrics

03 Nov 21:30
@alexandre-hallaine alexandre-hallaine
v1.0-Final
7d3cb1d
Compare
Choose a tag to compare
N-Puzzle Solver v1.0 - Optimized Performance Metrics Latest
Latest

Introducing the first and final release of our N-Puzzle Solver, designed to tackle puzzles with remarkable efficiency and speed. Built on a foundation of rigorous algorithmic research, this release showcases the results of our project in a comprehensive manner. With the powerful combination of A* algorithm and Linear Conflict heuristic, the solver's performance metrics are as follows:

  • Average Elapsed Time: Approximately 0.0005 seconds
  • Average Moves Required: 23.6
  • Average Time Complexity: 444.65
  • Average Space Complexity: 733.04

Thank you for your interest in this project. This release marks its completion, and the project will be archived thereafter.

Assets 3
Loading