samurai_sudoku

---

Input Format

1. Header Line [ROWS] [COLS]

Note: fixed [ROWS] and [COLS] as 21 x 21 for specific sudoku variant.

2. Grid Lines (Remaining [ROW] lines) The initial state of the grid rows.

Legend: * -: empty (to be filled) cells; * 1-9: Pre-filled number.

Output Format

Returns the sudoku-variant grid as a matrix of numbers, [ROWS] by [COLS].

Legend: - -: forbidden cells (no number); - 1-9: filled number.

Examples

Python Quick Start

Use the following code to solve this puzzle directly:

import puzzlekit

# Raw input data
problem_str = """
21 21
9 2 - 4 3 - - - - - - - - 3 8 - - - 7 - 2
- - - - 5 - 4 6 - - - - - - - - 9 - 5 - 8
4 6 - - - - 5 - - - - - - 2 - - 3 7 - - -
- - 3 9 - - - - 1 - - - - - - 1 - 4 - - 7
- 1 7 - - - - 9 - - - - 7 - 3 - - - - 4 1
- - - 8 - 5 6 - - - - - 8 - - 7 - - - - -
3 - - - 9 - - - - - 9 6 - - - 9 - - 4 1 -
1 - 4 - - - - - - - - 5 - - - - 5 - - 2 -
- - - - 4 2 - - - - - 3 - - - - - 2 - - -
- - - - - - 8 9 2 - - - - - - - - - - - -
- - - - - - 1 - - - - - - - 9 - - - - - -
- - - - - - - - - - - - 5 2 3 - - - - - -
- - - 5 - - - - - 5 - - - - - 7 9 - - - -
- 1 - - 7 - - - - 9 - - - - - - - - 2 - 8
- 7 4 - - 6 - - - 2 3 - - - - - 1 - - - 5
- - - - - 7 - - 2 - - - - - 7 5 - 3 - - -
2 4 - - - - 3 - 6 - - - - 8 - - - - 5 4 -
3 - - 4 - 2 - - - - - - 3 - - - - 8 6 - -
- - - 8 2 - - 5 - - - - - - 1 - - - - 8 2
4 - 3 - 5 - - - - - - - - 4 9 - 2 - - - -
1 - 5 - - - 9 2 - - - - - - - - 8 9 - 1 7
"""

# Solve
res = puzzlekit.solve(problem_str, puzzle_type="samurai_sudoku")

# Print solution grid
print(res.solution_data.get('solution_grid', []))

# Visualize (optional)
res.show()

Solution Output

21 21
9 2 5 4 3 6 1 8 7 - - - 1 3 8 6 4 5 7 9 2
7 3 8 1 5 9 4 6 2 - - - 6 7 4 2 9 1 5 3 8
4 6 1 7 2 8 5 3 9 - - - 5 2 9 8 3 7 1 6 4
6 8 3 9 7 4 2 5 1 - - - 2 9 5 1 6 4 3 8 7
5 1 7 2 6 3 8 9 4 - - - 7 6 3 5 8 9 2 4 1
2 4 9 8 1 5 6 7 3 - - - 8 4 1 7 2 3 6 5 9
3 5 2 6 9 1 7 4 8 1 9 6 3 5 2 9 7 8 4 1 6
1 9 4 5 8 7 3 2 6 4 8 5 9 1 7 4 5 6 8 2 3
8 7 6 3 4 2 9 1 5 7 2 3 4 8 6 3 1 2 9 7 5
- - - - - - 8 9 2 3 5 4 7 6 1 - - - - - -
- - - - - - 1 5 3 6 7 2 8 4 9 - - - - - -
- - - - - - 4 6 7 8 1 9 5 2 3 - - - - - -
8 3 2 5 1 4 6 7 9 5 4 1 2 3 8 7 9 5 1 6 4
5 1 6 9 7 8 2 3 4 9 6 8 1 7 5 4 3 6 2 9 8
9 7 4 2 3 6 5 8 1 2 3 7 6 9 4 8 1 2 7 3 5
6 5 1 3 9 7 8 4 2 - - - 4 1 7 5 6 3 8 2 9
2 4 7 1 8 5 3 9 6 - - - 9 8 6 2 7 1 5 4 3
3 9 8 4 6 2 7 1 5 - - - 3 5 2 9 4 8 6 7 1
7 6 9 8 2 1 4 5 3 - - - 7 6 1 3 5 4 9 8 2
4 2 3 7 5 9 1 6 8 - - - 8 4 9 1 2 7 3 5 6
1 8 5 6 4 3 9 2 7 - - - 5 2 3 6 8 9 4 1 7