A 15x15 board where every square is either 
occupied by or threatened by a knight,
using only 36 knights.
[  : empty    X knight  ]

: : : : X : : : : : : : : : :
: : : : : : : : : : : : : : :
: X X : : : X X X X : : X X :
: : X : : : : : : : : : X X :
: : : : : : : : : : : : : : :
: : X : : : : : : : : : : : :
: : X : : : : : : : : : : : :
: : : : : X X X X : : X X : :
X : : : : : : : : : : X X : :
X : : : : : : : : : : : : : :
: : : : : : : : : X : : : : :
: : X : : : : : : : : : X : :
: X X : : : X X : : : : X : :
: : : : : : : X : : : : X : :
: : : : X : : : : : : : X : :