-
Notifications
You must be signed in to change notification settings - Fork 0
Home
idkaaa edited this page Feb 23, 2017
·
9 revisions
The n-queens problem was boring, so...
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?