This video shows a classic computer science problem.
(futuristic music)…- [Caleb] Hello, and welcome to Code Clinic.…My name is Caleb Smith.…Code Clinic is a course where a unique problem…is introduced to a collection of our 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.…
In this challenge, 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.…The problem is simple.…
Start with a chessboard and eight queens,…then set up the board so that no two queens…
Author
Caleb Smith
Released
9/20/2016When you're done, visit other courses in the series to see how to solve the same challenges in languages like C++, C#, JavaScript, PHP, Python, R, Ruby, Go, and Swift. By comparing and contrasting the results, you can better understand the architecture of each language and its strengths and weaknesses.
Skill Level Intermediate
Duration
Views
-
Introduction
-
Welcome47s
-
Installing and setting up2m 29s
-
-
1. Problem 1: Exploring Lake Pend Oreille
-
Exploring Lake Pend Oreille3m 22s
-
Solution overview2m 41s
-
Making web requests6m 5s
-
Using a database3m 33s
-
Averages and medians4m 34s
-
Date and time4m 49s
-
Parsing weather data4m 14s
-
Populating the DB5m 15s
-
Displaying results4m 26s
-
Command-line interface4m 4s
-
-
2. Problem 2: Image Analysis
-
Image analysis2m 47s
-
Solution overview2m 17s
-
Installing OpenCV1m 28s
-
Using OpenCV4m 59s
-
Comparing images5m 3s
-
Inspecting the results3m 9s
-
Extending the comparison4m 21s
-
Processing all images3m 24s
-
Command-line interface3m 18s
-
-
3. Problem 3: Eight Queens
-
Eight queens1m 49s
-
Solution overview1m 1s
-
Concept overview2m 36s
-
Permutation solution5m 14s
-
Inductive solution3m 56s
-
Comparing the solutions2m 34s
-
Displaying results4m 25s
-
Command-line interface3m 20s
-
-
4. Problem 4: Accessing Peripherals
-
Accessing peripherals1m 23s
-
Solution overview2m 15s
-
Quil overview1m 38s
-
Setting up Quil3m 52s
-
Creating sound3m 23s
-
Integrating sound4m 28s
-
-
5. Problem 5: Recursion and Directories
-
Solution overview1m 51s
-
Parsing EXIF data8m 13s
-
Searching directories2m 38s
-
User interface: Demo1m 6s
-
6. Problem 6: Building the Web
-
Building the web1m 32s
-
Solution overview2m 43s
-
Reading CSV data3m 59s
-
Generating HTML6m 7s
-
Parsing HTML3m 16s
-
Demoing HTML page1m 39s
-
Take notes with your new membership!
Type in the entry box, then click Enter to save your note.
Press on any video thumbnail to jump immediately to the timecode shown.
Notes are saved with you account but can also be exported as plain text, MS Word, PDF, Google Doc, or Evernote.
Share this video
Embed this video
Video: Eight queens