Programming Throwdown

Programming Throwdown

Welcome to the new version of the Rather Read Blog. In June, I had to switch my hosting provider, because the student deal offered from 1&1 expired last year and my contract ran out. I salvaged the WordPress folder from my old server before it was shut down, but never really made an effort to actually restore my old posts. This was the point where I decided to re-design the look of my blog, now using the AcmeBlog Theme from Acme Themes. We’ll see how well this theme works, but…

Eight Queens Puzzle

Eight Queens Puzzle

In my artificial intelligence (AI) class last semester I learned about different categories of mathematical problems that can be solved effectively using methods applied in modern AIs. One category contained constraint satisfaction problems (CSPs). As the name loosely implies, these problems give you variables that can have different states and a set of constraints, that have to be satisfied by the states of the variables. The difficult part of these problems is to find a state combination that solves the CSP without considering too many possibilities, which otherwise could quickly…