В клетках квадрата 4*4 стоят жители острова Рыцарей и лжецов.В некоторый момент каждый из них произнёс: "Во всех соседних со мной клетках стоят лжецы". Какое наибольшее количество лжецов могло быть среди них?

Может и есть какая-то формула, но я решал с помощью листа и ручки . Нарисовал квадрат 4х4.Получилось, что максимальное количество лжецов-12. Рыцари находились по краям квадрата.Вокруг них находится 3 ячейки с лжецами,значит они сказали правду,С остальными клетками так не выйдет,так как каждая будет задевать рыцаря в крайних клетках P-рыцарь    Л-лжец р л л р л л л л л л л л р л л р