This article followed on from the previous, as it happened. You see I’d painstakingly drawn the figures for the pentominoes article in Adobe Illustrator and I got to wondering if there was an easier way to create them. I half-remembered about ray-tracing (my friend Duncan had created some great images a while back) and so I looked it up. A couple of links later I had POV-Ray downloaded and installed and was playing around. Naturally, the ray-traced image I spent most time on for this article was an image showing a pentomino solution. I even wrote about it on this blog at the time. […]
READ MOREThis article was just a great deal of fun to write. I wanted to talk about Knuth’s DLX algorithm (“Dancing Links”) as a solution to the exact cover problem. I’d already talked about Sudoku (a great demo of DLX) recently as an article in the mag, so there was nothing for it but to go for pentominoes, one of the other examples Knuth gave. And it gave me a great reason to bring out my old pentomino set that I was given as a teenager and futz around with it. Needless to say I’m still just as bad at solving it as I was then. […]
READ MOREI think this is pretty much the last article I’ve written for PCPlus that discusses algorithms in a fairly formal sense. As I said last time, my editors and I have slowly been moving my articles towards more “how it works” topics than the traditional “layman’s guide to algorithms” subjects I’m perhaps better known for. […]
READ MOREBy March 2010, I was starting to move to a more “how it works” style of article to go along with changes in the magazine, rather than a “layman’s guide to algorithms” article which I’d traditionally done. This article on GPS systems (or sat-nav, if you’re in England) was my first real attempt at such an article: select some technology and explain its underpinnings for the lay audience. […]
READ MOREFor February 2010’s issue, it was time for a more heavy-duty algorithm together with what my editor called a fun element. So, enter minimax and two-player zero-sum games. […]
READ MOREA familiar topic for me for the January 2010 issue: testing a pseudo-random number generator’s (PRNG) output for randomness. I say familiar because I’ve talked about it before, most recently in my book. Well, OK that was 10 years ago, but still, the techniques don’t change. And it’s extremely fascinating, to boot. […]
READ MOREI finally got round to reading the Christmas edition of PC Plus this evening and was pleasantly surprised to see that someone had written in about a recent article of mine: 10 mistakes every programmer makes. It’s going to be next year before I republish it here in this hallowed blog, but you can read it over at TechRadar.com right now. […]
READ MORESo, a bit of fun for the Christmas 2009 issue: solving Sudoku puzzles efficiently. Not if you’re a human, you understand, unless you’re the type of human who likes programming, but from the viewpoint of discussing algorithms for solving via computer. Because, once you’ve programmed how to solve a Sudoku puzzle, it’s pretty easy to then generate puzzles to solve. […]
READ MOREFor the December 2009 issue I turned to the subject of perceptrons and neural networks. This one was very much written for the layman: I’ve never written a neural network in my life. […]
READ MOREIn a week when I completed writing my 50th article for PC Plus, it’s kind of fitting to also republish a hoot of an article that I really enjoyed researching. […]
READ MORE