Experimental study on Sudoku

  • Authors:

  • S. Maniccam

  • Affiliations:

  • Eastern Michigan University, Ypsilanti, MI

  • Venue:
  • Journal of Computing Sciences in Colleges
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents an experimental study on Sudoku puzzles. Various aspects of Sudoku are studied using computer experiments. The topics include an algorithm to solve the puzzle, test results, run time analysis, performance on difficult puzzles, handling larger size puzzles, finding multiple solutions, and designing puzzles. This study may serve as a source for designing questions, examples, and programming assignments related to Sudoku, recursion, backtracking, and experimentation in courses such as algorithms, data structures, and discrete mathematics.