ナンプレを81桁の数字だと思って、行の入れ替えや転置などで作ることができる等価な問題から、もっとも辞書順で小さいものを探します。
ナイーブな実装。
一番上の行に着目した枝刈りRuby版。
一番上の行に着目した枝刈りC++版。
列の入れ替え時の枝刈りC++版。
ビット演算その他の最適化。
Show the minlex canonical order form of the given Sudoku grid.
ナンプレを81桁の数字だと思って、行の入れ替えや転置などで作ることができる等価な問題から、もっとも辞書順で小さいものを探します。
ナイーブな実装。
一番上の行に着目した枝刈りRuby版。
一番上の行に着目した枝刈りC++版。
列の入れ替え時の枝刈りC++版。
ビット演算その他の最適化。
Show the minlex canonical order form of the given Sudoku grid.
MIT License