Yet Another Sudoku Solver: PROC FCMP

From sasCommunity
Jump to: navigation, search

Abstract

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.

Online Materials

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)

Powerpoint Presentation

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
*********************/

Contact Info

art297@rogers.com User:art297