Какое максимальное количество клеток можно освободить от фишек с использованием нескольких ходов, если на доске

Задача: Максимальное количество освобожденных клеток

Пояснение:
Чтобы найти максимальное количество освобожденных клеток при использовании нескольких ходов, нужно провести серию ходов, чтобы фишки сдвигались по диагонали и освобождали клетки.

Для решения этой задачи давайте добавим сетку на доску размером 7×8 и расположим фишки в начальных позициях. После этого мы можем начать двигать фишки на соседние клетки по диагонали.

Начнем с одного из углов доски. Двигаем фишку на соседнюю клетку по диагонали и удаляем фишку из исходного угла. Теперь мы можем двигаться по доске, удалять фишки и освобождать клетки. Повторяем этот процесс, пока есть возможность сдвигать фишки.

Процедура будет выглядеть следующим образом:
1. Двигаем фишку из угла и освобождаем клетку.
2. Переходим к следующей фишке, которая еще не была удалена, и повторяем шаг №1.
3. Повторяем шаг №2 до тех пор, пока есть фишки, которые еще не были удалены.

Например:
Предположим, доска размером 7×8 и фишки расположены в следующих позициях:
ХХХХХХХ
ХХХХХХХ
ХХХХХХХ
ХХХХХХХ
ХХХХХХХ
ХХХХХХХ
ХХХХХХХ

Мы смещаем фишку из верхнего левого угла в клетку по диагонали, освобождая первую клетку.

Освобожденное состояние после первого шага:
-Х
--
--
--
--
--
--

Затем мы смещаем фишку, которая ранее находилась в первом столбце и второй строке, в следующую клетку по диагонали и удаляем фишку. Продолжаем этот процесс, пока все фишки не будут удалены.

Конечное освобожденное состояние:
---
---
---
---
---
---
--


Совет:
Прежде чем производить любые действия, представьте себе состояние доски и попробуйте различные варианты ходов в уме. Это поможет вам понять, какие клетки могут быть освобождены и как провести нужные действия.

Задача на проверку:
Дана доска размером 6×6, где каждая клетка содержит одну фишку. Сколько клеток можно освободить, используя несколько ходов, если фишки могут сдвигаться на соседнюю клетку по диагонали? (Начните с фишки в верхнем левом углу и продолжайте двигать фишки с последующими ходами до тех пор, пока больше нельзя сделать ходов).