Skip to content

sideris/Basic-AI-BFS-DFS-IDS-Hill-Climbing

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Artificial Intelligence Algorithms - Problem Solving

A.I. Solutions for 8-Puzzle and N-Queens problems in C++

Simple A.I. Algorithms to solve the 8-puzzle and N-Queens problems. The purpose of this(besides fun) it's to benchmark the algorithms against each other for certain kind of problems.

For the 8 - puzzle: BFS, DFS and IDS

For the N - Queens: Greedy hill-climbing, Greedy hill-climbing with random restarts, Greedy hill-climbing 
                    with side moves and random restarts and First - Choice hill - climbing with random restarts

Compile with g++. No dependencies.

About

Hill Climbing Solutions for 8-Puzzle and N-Queens problems in C++

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages