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. What are the minimum number of moves knights have to make on the given 8*6 chess board so that in their final position, they dominate the entire chessboard if the initial position is as given in the figure beside? |
|
Answer» 8
|
|