Rooks in 3D chess board
I have also seen this as the 'broken combination lock' problem, and found that a simple 'cube' visualization helped to show how the minimum number of rooks actually looks. See http://iantotman.blogspot.ca/2014/09/the-broken-combination-lock-problem.html