Linux Today: Linux News On Internet Time.

More on LinuxToday

Yet Another Sudoku Puzzle Solver Using AWK

Jan 14, 2010, 20:04 (0 Talkback[s])


Re-Imagining Linux Platforms to Meet the Needs of Cloud Service Providers

[ Thanks to An Anonymous Reader for this link. ]

"Yet Another Sudoku Puzzle Solver – YASPS for Awk

"The application I chose to use as an example is “yet another sudoku puzzle solver”. I must confess at the outset that I have never sat down to solve one of these puzzles myself, but sketched this out over a few days while commuting on a train and watching other people work on them. It was far more fun I think than actually doing any of the puzzles..

"The input format I’ve chosen is one which is easy to parse in awk and is fairly traditional in the Unix environment. Blank lines and those starting with a hash (#) character are ignored making it easy to insert comments. Extra spaces may be used between columns for readability. An example is shown in the following figure:"

Complete Story

Related Stories: