В клетках квадрата 4 на 4 стоят рыцари и лжецы (по одному человеку в клетке). Каждый сказал "Все мои соседи (по стороне) - Лжецы". Каково наибольшее число лжецов могло быть?

У каждого рыцаря все соседи по сторонам лжецы, и они все сказали правду.

У каждого лжеца есть хотя бы один сосед рыцарь, тогда они все солгали.

Рыцари и лжецы стояли так:

Л Р Л Л

Л Л Л Р

Р Л Л Л

Л Л Р Л

То есть рыцари стояли через ход коня друг от друга.

Рыцарей всего 4, а лжецов 12.