heuristic

Here are 2 public repositories matching this topic...

pavlosdais / n-puzzle

Classic n-puzzle problem solver using A* search

game c ai puzzle a-star heuristic search-algorithm 8-puzzle puzzle-solver heuristic-search-algorithms manhattan-distance 15-puzzle n-puzzle 8-puzzle-solver

Updated Apr 24, 2023
C

EmreKumas / Travelling_Salesman_Problem_2Opt_Solution

Star

The travelling salesman problem (TSP) asks the following question: Given a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each city exactly once and returns to the origin city?

nearest-neighbor heuristic tsp 2-opt travelling-salesman-problem tsp-verifier

Updated Oct 5, 2018
C

Improve this page

Add a description, image, and links to the heuristic topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the heuristic topic, visit your repo's landing page and select "manage topics."

Learn more

Provide feedback

Saved searches

Use saved searches to filter your results more quickly