InterviewSolution
Saved Bookmarks
| 1. |
Somehow Mario gets out of the tunnel and then finds himself face-to-face with the evil gorilla Donkey Kong. Looking down, he saw that he was standing on a gigantic chess- board. He could see various chessmen standing along the board. Donkey Kong shouted, “Domination, total domination! Three challenges, and I want domination in them all!” Hint : In chess, domination problems mean arranging a minimum number of a specific type of chess piece such that all places on the board are attacked by atleast one peice. Total Domination: This is the same as domination but the spaces occupied by the attacking pieces should also be attacked by some other piece. A 8x8 chess board is in the shape of a torus, where the chess board is on the outer surface of the torus(as shown below). How many minimum number of Knights are required to totally dominate it? |
|
Answer» 8
|
|