Join Bill Weinman for an in-depth discussion in this video Introduction, part of Code Clinic: C++.
- View Offline
- Hello and welcome to Code Clinic, my name is Bill Weinman. Code Clinic is a monthly course where a unique problem is introduced to a collection of lynda.com authors. In response, each author will create a solution using their programming language of choice. You can learn several things from Code Clinic. Different approaches to solving a problem, the pros and cons of different languages and some tips and tricks to incorporate into your own coding practices. This month we're working on a classic computer programming problem called the eight queens. This famous problem is often used during interviews or to demonstrate the utility of a computer language.
It requires an understanding of recursion and algorithm design and can be quite useful as an exercise in learning to program solutions for complex problems. This problem was proposed by Max Bezzel in 1848 and solved by Franz Nauck in 1850. We already know that there are 92 possible solutions and we already have examples of the solutions in several computer languages. The problem is simple, start with a chessboard and eight queens, then setup the board so that no two queens can attack each other.
There is more than one solution, so find them all. If you've never played chess, you'll need to understand that a queen can attack by moving an unlimited number of spaces in three directions, horizontally, vertically and diagonally. This means that no two queens can share a row or a column, nor can they be located diagonally from each other. In the following videos I'll show you my solution to the eight queens problem. I'd encourage you also to look at the solutions from other authors in the lynda.com library.
You'll be able to compare different authors' styles and different languages.
Bill introduces challenges and provides an overview of his solutions in C++. Challenges include topics such as statistical analysis, searching directories for images, and accessing peripheral devices.
Visit other courses in the series to see how to solve the exact same challenges in languages like C#, Java, PHP, Python, and Ruby.