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

Linux Releases

  • The Changes So Far For The Linux 4.11 Kernel
    We are now through week one of two for the Linux 4.11 kernel merge window. I've already written a number of news posts this past week covering features I find interesting for Linux 4.11. If you are short on time and behind in your Phoronix reading, here's a quick overview of the material so far for this next major kernel bump.
  • Container-friendly Alpine Linux may get Java port
    A proposal floated this week on an OpenJDK mailing list calls for porting the JDK (Java Development Kit), including the Java Runtime Environment, Java compiler and APIs, to both the distribution and the musl C standard library, which is supported by Alpine Linux. The key focus here is musl; Java has previously been ported to the standard glibc library, which you can install in Alpine, but the standard Alpine release switched two years ago to musl because it’s much faster and more compact.
  • Linux From Scratch 8.0 Released, Brings New Changes And Features

today's howtos

Jolla inks exclusive license to kick-start its Android alternative in China

Mobile OS maker Jolla, whose Sailfish platform remains one of the few smartphone alternatives in play these days, has signed an exclusive license to a Chinese consortium to develop a Sailfish-based OS for the country. Jolla says the Chinese consortium will be aiming to invest $250M in developing a Sailfish ecosystem for the country, though it’s not specifying exactly is backing the consortia at this point, nor over what timeframe the investment will happen — beyond saying one of its early investors, a local private equity investor Shan Li, will take a “leading role” in building it up. “There are very big players behind it,” Jolla chairman Antti Saarnio tells TechCrunch, speaking ahead of a press conference held to announce the news here at the Mobile World Congress tradeshow in Barcelona. Read more

Khronos and Vulkan