Implemented backtracking algorithm
This commit is contained in:
parent
c8ee8c311e
commit
ce935b9a1a
4 changed files with 57 additions and 14 deletions
|
@ -64,11 +64,11 @@ describe Sudoku::Board do
|
|||
"...3"
|
||||
end
|
||||
|
||||
it "should not be solved if it's not solved" do
|
||||
it "should not be complete if there are nulls" do
|
||||
board = Sudoku::Board.new(4, 2)
|
||||
(0..3).each { |i| board.put(i, i, i) }
|
||||
|
||||
board.solved?.should be_false
|
||||
board.complete?.should be_false
|
||||
end
|
||||
|
||||
|
||||
|
|
|
@ -17,17 +17,16 @@ describe Sudoku::Parser do
|
|||
board = Sudoku::Parser.parse(board_string, block_size: 3)
|
||||
Sudoku::Solver.solve(board)
|
||||
|
||||
true
|
||||
# board.to_s.should eq \
|
||||
# "812753649\n" \
|
||||
# "943682175\n" \
|
||||
# "675491283\n" \
|
||||
# "154237896\n" \
|
||||
# "369845721\n" \
|
||||
# "287169534\n" \
|
||||
# "521974368\n" \
|
||||
# "438526917\n" \
|
||||
# "796318452"
|
||||
board.to_s.should eq \
|
||||
"812753649\n" \
|
||||
"943682175\n" \
|
||||
"675491283\n" \
|
||||
"154237896\n" \
|
||||
"369845721\n" \
|
||||
"287169534\n" \
|
||||
"521974368\n" \
|
||||
"438526917\n" \
|
||||
"796318452"
|
||||
|
||||
end
|
||||
|
||||
|
|
Loading…
Add table
Add a link
Reference in a new issue