https://github.com/ahmed7am1d/sudokupuzzlesolver

(Interview task) C# Windows Form Application that solves the Sudoku Puzzle using the backtrack algorithm
https://github.com/ahmed7am1d/sudokupuzzlesolver

Last synced: 3 months ago
JSON representation

(Interview task) C# Windows Form Application that solves the Sudoku Puzzle using the backtrack algorithm

• Host: GitHub
• URL: https://github.com/ahmed7am1d/sudokupuzzlesolver
• Owner: ahmed7am1d
• Created: 2022-02-12T21:52:31.000Z (over 3 years ago)
• Default Branch: main
• Last Pushed: 2022-02-13T03:28:47.000Z (over 3 years ago)
• Last Synced: 2025-01-03T18:31:58.804Z (5 months ago)
• Language: C#
• Size: 1.53 MB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
SudokuPuzzleSolver

![GitHub all releases](https://img.shields.io/github/downloads/ahmed7am1d/SudokuPuzzleSolver/total?logo=GitHub&style=flat-square)

### Description of the App:

I was asked to code a Windows form app that solves the Sudoku Puzzle.

In Other word it is C# Windows Form Application that solves the Sudoku Puzzle using the backtrack algorithm.

* **Description of the main functionality:**

  * Uploading a sudoku puzzle txt file (9 x 9)

  * Solve the puzzle in a small amount of time using Backtrack algorithm instead of naive algorithm

  * Greate time complexity because we are avoiding the worst case of naive algroithm which is 9^81 (all possible solutions)

  

* **What is used in the app ? **

  * Simple OOP Principle as Services for solving the Puzzle

  * Concept of Dependency injection between the Form and Services  

  * .NET Windows Form

  * MetroModernUI Library for nice UI  

  

  

* **Condtions for a proprer solution:**

  * Upload a file from the puzzl files where:

 	 * Empty spaces (puzzle square) represtented by 0  

  	 * each 9 numbers in one line represent a row

  	 * we should have 9 lines (each line contain 9 numbers) (so we get 9 x 9)

  * Direct Executable file is inside the bin folder in the source code or at the root of the folder 

  

* **Screenshot of the internal app after building:**