Какое наименьшее количество королей надо поставить на доску 4 x 4 чтобы любая пустая клетка была побита хотя бы одним из королей ? ( король бьет все 8 клеток вокруг себя )

Как ни ставь короля, он может побить только один угол, поэтому потребуется не менее 4-х королей