Language Selection

English French German Italian Portuguese Spanish

Yet Another Sudoku Puzzle Solver Using AWK

Filed under
Software

awk is a superb language for testing algorithms and applications with some complexity, especially where the problem can be broken into chunks which can streamed as part of a pipe. It’s an ideal tool for augmenting the features of shell programming as it is ubiquitous; found in some form on almost all Unix/Linux/BSD systems. Many problems dealing with text, log lines or symbol tables are handily solved or at the very least prototyped with awk along with the other tools found on Unix/Linux systems.

While awk lends itself well to operating on input a line at a time, processing and then sending some output for each line, it may also be used in a more traditional batching-style application where it reads all the input, processes and then sends the processed output onward.

Yet Another Sudoku Puzzle Solver – YASPS for Awk

The application I chose to use as an example is “yet another sudoku puzzle solver”.

rest here




More in Tux Machines

German Greens want increased support for open source

The Greens in the German parliament want the government to shore up support for open source, but are not sure how. The politicians are working with the Free Software Foundation Europe, to figure out the most convincing arguments and how to increase pressure on the federal government. Read more

Windows Users Download Ubuntu 30,000 Times a Day and Other Cool Facts

Ubuntu is the most used Linux desktop operating system, but that might not be all that transparent, so we would also like to present some interesting figures, like the number of Windows users that download Ubuntu every day. Read more

Mozilla Firefox 37.0.2 Out Now, Fixes Incorrect Rendering of Google Maps

Mozilla pushed today the second maintenance release of its stable Firefox 37.0 web browser to Linux, Windows, and Mac OS X users worldwide, available for download right now via the application’s built-in updater. Read more

Linux-friendly COM Express triplets embed Intel Bay Trail SoCs

When we saw the announcement for the CEM841 COM Express Type 2, we noticed that Axiomtek had already listed two other very similar new COM Express modules — the CEM842 and CEM843 — as “coming soon.” The CEM841 and CEM842 each offers a choice of dual- or quad-core Intel Celeron system-on-chip from the same 22nm Bay Trail generation as the Atom E3845 used by the CEM843. The CEM841 uses the 125 x 95mm COM Express Type 2 Basic format, while the other two modules adopt the 95 x 95mm COM Express Type 6 form factor. The modules specifically support Linux Ubuntu and CentOS, but other mainstream Linux variants should work fine. Read more