7225 x 7225 Sudoku TSF

Project Description

Use a hidden singles solver optimized for multicore processors to solve a Sudoku with a box dimension of 85 (approximately 25M blanks).  Resolving one blank per second would take 290 days!

Documents

  • Puzzle Approved Text file of Sudoku Puzzle. Can also be found in the Puzzle Archive.

  • Puzzle Solution Approved Text file of Sudoku Puzzle Step by Step solution. Can also be found in the Puzzle Archive.

Project Progress

100%

Project Timing

  • Start
    Sep 09 2024
  • End
    Sep 20 2024

09/09/2024 09/20/2024

100%

Overall Project Completion

  • 20%
  • 60%

100%

  • 40%
  • 80%

15% of Estimated Time 100% Complete 1/1 Tasks completed

100%
Description
Approximately 3% (0.75M of 25M) of the blanks in a puzzle are solved in 15% of the overall time using a hidden singles strategy.

1/1 Completed Tasks

  • Validate timing

33% of Estimated Time 100% Complete 1/1 Tasks completed

100%
Description
Approximately 7% (1.75M of 25M) of the blanks in a puzzle are solved in 33% of the overall time using a hidden singles strategy.

1/1 Completed Tasks

  • Validate timing

50% of Estimated Time 100% Complete 1/1 Tasks completed

100%
Description
Approximately 14% (3.5M of 25M) of the blanks in a puzzle are solved in 50% of the overall time using a hidden singles strategy.

1/1 Completed Tasks

  • Validate timing

80% of Estimated Time 100% Complete 1/1 Tasks completed

100%
Description
Approximately 38% (9.5M of 25M) of the blanks in a puzzle are solved in 80% of the overall time using a hidden singles strategy.

1/1 Completed Tasks

  • Validate timing

Link solution 100% Complete 1/1 Tasks completed

100%
Description
Link the step by step solution from the Puzzle Archive to the project tracking page.

1/1 Completed Tasks

  • Upload file

Prepare code for out-of-memory (OOM) Issues 100% Complete 2/2 Tasks completed

100%
Description
Adjust parameters in code to minimize potential for running out of memory during execution

2/2 Completed Tasks

  • Reduce memory allocation to on-the-fly calculation of candidates
  • Test lower memory allocation on execution

Comments are closed.