Skip to content

Latest commit

 

History

History
12 lines (8 loc) · 513 Bytes

README.md

File metadata and controls

12 lines (8 loc) · 513 Bytes

Sudoku_Solver

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

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

アイデア

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