Есть поле 5х5. В него нужно расставить цифры от 1 до 4 по следующим правилам:
1. 1 можно ставить куда угодно
2. 2 можно ставить в клетку, только если в соседней (по вертикали или горизонтали) клетке уже есть 1
3. 3 можно ставить в клетку, только если в соседних клетках уже есть 1 и 2
4. 4 можно ставить в клетку, только если в соседних клетках уже есть 1, 2 и 3.
Нужно расставить так, чтобы 4 было как можно больше. При равном кол-ве 4 предпочтительнее тот вариант, в котором больше 3 и т.д.
а) Расставлять "на раз", т.е. конечная расстановка должна удовлетворять правилам.
б) Можно заменять цифры, чтоб каждая замена соответствовала правилам. Т.е. если вы уже поставили 4, а потом заменили (по правилам) 1, которая была рядом, то это не является нарушением правил.
По сути - соревнование
Ищется лучший вариант.
Пока мой лучший для (а) - 6х4, 4х3, 7х2, 8х1