Skip to content

kyomukyomupurin/Sudoku_Solver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

26 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Sudoku_Solver

数独ソルバーを作っていく

けんちょんさんの記事にあった、全探索 + シンプルな枝刈りのコードをベースに高速化していく。

アイデア

  • 理詰めで決定できるところは優先的に決める
  • 候補が少ないマスから埋める
    • 候補が 1 のマスがあったら確定する
  • 理詰めで簡単に決められるところを決めたうえで枝刈り全探索する

About

Sudoku solver by C++

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published