Yet Another Sudoku Solver: PROC FCMP
There have been many different Sudoku solvers written using various SAS® tools (e.g., DATA step, PROC CLP, PROC OPTMODEL with MILP Solver, and PROC SQL). This paper introduces yet another tool, PROC FCMP, which can be used to solve Sudoku puzzles using recursive functions. A unique feature of this solver is the inclusion of the ability to determine whether a puzzle has a unique solution, which is a necessary step toward actually generating Sudoku puzzles directly with SAS. Additionally, the paper presents a comparative analysis of some of the other solutions that have been proposed.
Click here to view the paper
Click here to download the SAS code described in this paper
Click here to download the SAS code for the Sudoku generator (not part of the paper)
The presentation is shown in the box, below, but the behavior is different for different browsers. With Chrome, the pdf menu will appear if you move your pointer to the lower part of the box. Click on the menu's far left item, then you can PgDn through the presentation. Also, with Chrome's menu, one of the icons will let you save the file so that you can open it, directly, using the free Adobe Reader. With Explorer the menu appears if you move your pointer toward the upper part of the box, but is only needed if you want to save the pdf. With Firefox, clicking the >> symbol at the upper-righthand corner of the box lets you save the file.
When and Where
/********************* Monday, April 23, 2012 12Noon-12:20pm Asia 5 *********************/