Sudoku and SAS
From sasCommunity
The spell checker in the predominant word processing program suggests “Seduce” when “Sudoku” is typed. Not just spell checkers find Sudoku seductive. There are many books and web sites offering Sudoku puzzles and discussing strategies for solving Sudoku puzzles. Sudoku has also attracted the interest of mathematicians. A Scientific American article (Delahaye) gives a good overview of the mathematics of Sudoku. It was only natural then, that those with access to SAS would turn to it to implement techniques for solving these puzzles. The diversity of those solutions illuminates the range of tools available in the SAS system. Several approaches have already been published. One early approach used SAS to launch an external solving procedure (Matthews). Another used PROC LP (Kruger). Two others used data step approaches (Gerlach)(Karwe et al). A panel at SAS Global Forum discussed several other approaches (DeVenezia et al.). The PowerPoint file from the SAS Global Forum panel is available at: http://www.sascommunity.org/mwiki/images/8/88/SGF-011-2007Sudoku.ppt.
[edit] REFERENCES
- Delahaye, Jean-Paul 2006. “The Science Behind Sudoku.” Scientific American 294 (6): 80-87.
- DeVenezia,Richard A.; John R. Gerlach; Larry Hoyle; Talbot M. Katz; Rick Langston; “SAS® And Sudoku” Orlando, Florida, SAS Global Forum 2007 http://www2.sas.com/proceedings/forum2007/011-2007.pdf.
- Gerlach, John. 2006. “Sudoku Puzzles - Using a Cube to Solve the Square” Atlanta: SESUG.
- Karwe, Vatsala, Patricia Seunarine and Carol Razafindrakoto. 2006. “Let’s Sudoku with SAS®! ” Philadelphia, PA: NESUG http://www.nesug.info/Proceedings/nesug06/io/io05.pdf.
- Kruger, Machiel. 2006. “Using SAS to Solve Sudoku Puzzles”in “SAS Academic Program Research Newsletter Summer 2006 Edition -” http://www.sas.com/news/newsletter/academic/Research/2006_06_30.html
- Matthews, Michael. 2006. “SAS, the System and Sudoku” SNUG (SAS NSW Users Group) Q1 2006 http://www.sas.com/offices/asiapacific/sp/usergroups/snug/archive/2006/presentations/Q106Matthews.pdf
