SUDOKU GUI SOLVER || GRAPH COLOURING || BACKTRACKING ALGORITHM смотреть онлайн

" Not all roots are buried under down in ground, some are at top of tree like in Data Structures / Analysis And Design Of Algorithms.

Looking around all GUI'S here in Sudoku GUI we Have:-
1) GUI is Sudoku python program using backtracking algorithm.
2) Libraries-
a) PYGAME :- Python wrapper module for multimedia library.
b) Time :- Time function returns number of seconds passed since epoch.
3) Created a 9*9 grid, along with rows and columns forming checkbox.

Sudoku is a logic based , combinatoric number placement puzzle.
OBJECTIVE:-
To fill a 9*9 grid with digits so that each column , each row, and each of nine 3*3 grids that compose the grid.

GRAPHICAL USER INTERFACE(GUI):-
GUI basically displays objects that convey information and represent actions that can be taken by user.
A) More user- friendly than CUI
B) GUI is enhanced with visual effects

PYTHON:-
Fastest Growing Language
{
IN FACTS:
1) Number of Inbuilt Libraries it have.
2) Numbers of Developer's Using it
3) Number Of Companies Using it.
MAJOR:-
A) Works on different platforms.
B) Easy To learn.
C) Is procedural as well as object - oriented language.

Idealized recipe for program - ALGORITHM.
No, more than recursive calling here we define in algorithm the use of which make GUI colorful and crispy.

BACKTRACKING:-
(ADDITIONAL WAY TO SOLVE A PROBLEM)
1) Backtracking is a problem - solving strategy which uses brute force approach.
2) It is Depth- First-Search with bounding function.
3) It's an important tool for solving constraint satisfaction problems.

COMPLEXITY:-
If we are using backtracking, complexity is exponential.

PROGRAM:-
1) DEF= Keyword That Makes Start Of Function Header.
2) INIT= One of reserved methods in python.
In OOPS it's known As CONSTRUCTOR

3) SELF = Refers to newly created object.
It refers to instance whose method was called.
4) RANGE= For Columns & Rows.

" LA- FRANCE in 1895, refined the puzzle so that it was a modern Sudoku"