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

How Linux containers can solve a problem for defense virtualization

As the virtualization of U.S. defense agencies commences, the technology’s many attributes—and drawbacks—are becoming apparent. Virtualization has enabled users to pack more computing power in a smaller space than ever before. It has also created an abstraction layer between the operating system and hardware, which gives users choice, flexibility, vendor competition and best value for their requirements. But there is a price to be paid in the form of expensive and cumbersome equipment, software licensing and acquisition fees, and long install times and patch cycles. Read more

Fedora 21: Linux fans will LOVE it - after the install woes

With Fedora's installer it isn't immediately clear what you need to do – or even that you need to do something – until you click each button and find out, which runs the "select your layout" and installs. It's not that bad; it's not like installing Arch, but it did leave me wondering “why?” Why not just go with the familiar, narrative-like sliding screen animation that, well, pretty much every other OS out there uses? Read more

Customers reporting interest in cloud, containers, Linux, OpenStack for 2015

As 2014 comes to a close and IT departments reflect on their initiatives heading into the new year, we asked a group of 115 Red Hat customers -- ranging from Fortune 500 companies to small businesses -- about their priorities for 2015. What we heard from the respondents is promising going into the new year: Budgets are increasing (or at least staying the same); Linux adoption is increasing; cloud deployments will be dominantly private or hybrid; OpenStack is hot; and interest in containers is emerging. Read more

Multi-Stream Transport 4K Monitors To Become Better Supported On Linux

For a number of months David Airlie at Red Hat has been working on DisplayPort Multi-Stream Transport (DP MST) handling for Linux. Keith Packard over at Intel is now playing with DP MST too for bettering modern 4K display support on Linux within X.Org Server based environments. Read more