Красные клетки - рыцари, синие - лжецы.
На рис.1 - максимальное количество рыцарей - 9.
на рис.2 - минимальное - 4.
Очевидно, что каждая красная клетка соседствует только с синими, поэтому все рыцари сказали правду.
У каждой синей клетки хотя бы одна красная является соседней, поэтому фраза "все мои соседи - лжецы" для лжецов является ложью.
