/Puzzles-Solver

Some day to day puzzles solved using C++!

Primary LanguageC++

PUZZLES SOLVER!

1. Rubik's Cube Solver (3 X 3 X 3)

  • A simple but dumb (not as naive as a simple BFS :p ) C++ program which solves the Rubik's cube. The algorithm is not the most efficient but it works just fine as long as the input provided by the user is in the correct manner and order otherwise the code just slides into an infinite loop :)
  • The manner in which the input is to be provided has been included in the comments properly!
  • The overview of the algorithm is that it follows the simple layer by layer method

2. Sudoku Solver

  • Input an unsolved (solvable or unsolvable) Sudoku board and it will output the correct solution(if it exists).
  • The algorithm used is recursion along with backtracking.

3. Lights Out Game with a solver!

4. Minesweeper!

  • The game uses DFS algorithm to click on the cell
  • The user can input the difficulty level and the number of mines would increase accordingly
  • The user can change the size of the board
  • The game can be played easily on the command line