###Since the n-queens problem wasn't fun enough...
###In Shogi (a Japanese relative of Chess), the dragon king moves like a rook and king and a dragon horse moves like a bishop and king. We consider three questions for each of these Shogi pieces:
- How many can we place on an n-by-n board so that no two attack each other?
- What is the minimum number of pieces we need to put on an n-by-n board so that every empty square is attacked?
- What is the minimum number of pieces we need to put on an n-by-n board so that every empty square is attacked and no piece is attacked?