Skip to content

IgnacBrychta/SudokuSolver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

35 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Sudoku Solver

Program na vyřešení sudoku fotka-programu

Funkce:

  • Vyřešit sudoku
  • Vygenerovat sudoku
  • Uložení sudoku
  • Načtení sudoku
  • Řešení sudoku
  • Automatické přizpůsobení pro různé monitory

Vyřešit sudoku

  • Lze sledovat, jak jsou políčka průběžně vyplňována
    • V případě zaškrtnutí možnosti se program při hledání řešení zastaví na specifikované množství času po každém pokusu
  • Upozornění v případě
    • neplatného zadání
    • neexistujícího řešení

prubezne-sledovani

Vytváření sudoku

  • Zabudován algoritmus na vytvoření sudoku, které má vždy jen a pouze jedno řešení
  • Několik možných úrovní obtížnosti
    • Lehká obtížnost
    • Střední obtížnost
    • Těžká obtížnost

generovani-sudoku

Načítání & ukládání

  • Program ukládá sudoku do mřížky formátu Simple Sudoku (*.ss), která je pro člověka lehce pochopitelná

Manuální řešení sudoku

  • Uživatel si může vygenerovat sudoku různé obtížnosti a následně jej sám řešit
  • Při vyřešení je uživatel informován
  • V průběhu řešení má uživatel možnost zkontrolovat si, jestli neudělal v řešení chybu

manualni-reseni

Automatické přizpůsobení pro různé monitory

sice ne vždy ideálně, ale to nevadí
  • Měřítko programu se přizpůsobí tak, aby program byl použitelný na různých zařízeních