Join David Powers for an in-depth discussion in this video Rotating the chessboard, part of Code Clinic: PHP.
- View Offline
- Exercise Files
- Let's take a look at how we can simulate…rotating the chessboard programmatically.…This is one solution to the eight queens problem…using binary numbers.…Let's remove the zeros to make it easier…to see the bits representing the queens.…When the board is rotated 90 degrees…counterclockwise, the layout looks like this.…The original first row becomes the first column.…The second row becomes the second column,…and so on.…If we look at the original layout on the left,…it should be obvious that there are seven blank…squares below the queen in the first row,…and six in the second row.…
When the board is rotated, the set bit that represents…the queen needs to be shifted left…by the same number of places.…The problem is that the rows are no longer…adjacent to each other.…The queen in what used to be the second row…is now in the fifth row.…So we need to find a way to get the rotated rows…in the correct place.…If we look at the second row in the original layout,…the set bit has been shifted left four places.…In the rotated version it's the same distance…
David introduces challenges and provides an overview of his solutions in PHP. 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#, C++, Java, Python, and Ruby.
Skill Level Intermediate
PHP with MySQL Essential Trainingwith Kevin Skoglund14h 32m Beginner
Exporting Data to Files with PHPwith David Powers3h 42m Intermediate
Problem One: Statistical Analysis
Problem Two: Image Analysis
Problem Three: Eight Queens
Problem Four: Accessing Peripherals
Problem Five: Recursion and Directories
Problem Six: Building the Web
- 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.