Sudoku Solver

Turbocharge Awk Scripts – Translate into C (Sudoku Revisted)

by Bill Duncan, VE3IED on February 10, 2010

Photo Courtesy: Kol Tregaskes

In the first article of this series we saw how awk could be put to work (or play) for more than just processing text. The simple script demonstrated the use of associative arrays, recursion and how we could use more arrays (more than required to represent the data) to speed up the processing. There were some teaser ideas left at the end if you were looking for something faster.
(more…)

{ 3 comments }

Yet Another Sudoku Puzzle Solver Using AWK

by Bill Duncan, VE3IED on January 13, 2010

Photo Courtesy: jimray

We have seen in a previous awk introduction article that awk can be an effective tool for everything from small one-liners up through some interesting applications. There are certainly more complex languages at our disposal if a situation calls for it; perl and python come to mind. Applications requiring networking support, database access, user interfaces, binary data or more extensive library support and complexity are best left to other languages with better support in these areas.
(more…)

{ 12 comments }