Learn about an eight queens problem.
- [Instructor] This is probably my favorite…of the challenges…because there is no glue, there is no external dependencies,…there's no libraries to integrate with.…We can just implement the row algorithm…in C# to see how it works.…Now there are multiple algorithms available to us,…I'm going to pick the one that does backtracking,…it's very common, you would have seen it on the Internet.…We're going to implement that in C#…and essentially use a feature called recursion…to implement the backtracking piece.…Now I am going to take a bit of liberties…with the data representation…and so I did not make this up…other people showed me how to do this.…
Spend some time on the Internet…and you'll find all sorts of wonderful things…that you might not have thought of all by yourself…and so here are some examples.…The obvious thing to do is to track the location…of a piece on the board as rows and columns.…The not so obvious piece that other people have found…that I'm just going to take advantage of…is the concept of Bitboards.…
Skill Level Intermediate
1. Problem 1: Pond Oreille
2. Problem 2: Where Am I?
3. Problem 3: Eight Queens
4. Problem 4: Accessing Peripherals
5. Problem 5: Facial Recognition
6. Problem 6: Real-Time Information Dashboard
Next steps2m 46s
- Mark as unwatched
- Mark all as unwatched
Are you sure you want to mark all the videos in this course as unwatched?
This will not affect your course history, your reports, or your certificates of completion for this course.Cancel
Take notes with your new membership!
Type in the entry box, then click Enter to save your note.
1:30Press 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.