Игра-тренажер: "К одному"

Правила игры
У вас есть поле для игры (матрица 5х5) - общество, состоящее из 4-х партий (4 цвета - красный, зеленый, синий, фиолетовый). Вы находитесь в левом верхнем углу. Цвет ваших настроений - цвет верхнего левого квадрата. Вы его изначально не выбираете, но можете изменить впоследствии исходя из выбранной стратегии. Ваши непосредственные союзники на начальном этапе - все кто имеют такой же цвет и хотя бы одну смежную сторону с вами. Союзники ваших непосредственных союзников определяются по такому же принципу, союзники их союзников - так же и т.д. Численность вашей партии на начальном этапе - ваши непосредственные союзники и союзники ваших союзников.
Например,
А дальше все в ваших руках. Ваша задача - подчинить своему влиянию всех, то есть все к одному. Естестественно, если вы не будете менять свой цвет, то сделать это будет невозможно. Цель игры, как раз и состоит в том, чтобы за каждый ход меняя свой цвет, в кратчайшие сроки подчинить всех. То есть за минимальное количество ходов привести матрицу к одному цвету. Причем не важно какой это будет цвет.
Ход игры
В течение каждого хода - вы меняете свой цвет. Это распостраняется на всех членов вашей партии на текущий момент плюс прибавляются те, кто вследствие такого изменения стали вашими новыми союзниками.
Например,
... Итак, пока не подчините всех. Но необходимо это сделать за возможно меньшее число ходов - количество ходов ограничено.
Закрасив матрицу в один цвет тем самым вы диктуете свои условия всем и можете в каждый следующий ход перекрасить ее в любой цвет, хоть в первоначальный. Несколько раз поменяв свой цвет в ходе вашей кампании вы всех приводите к одному, под свое влияние.
Здесь вы выстраиваете свою стратегию. Не всегда надо идти путем привлечения максимального количества союзников на каждом этапе. Иногда вы делаете ход на данном этапе в сорону меньшего количества союзников по сравнению с другим вариантом, но у же в следующем ходе компенсируете и даже превосходите свои потери.
Вот сравните два пути:

Итак, мы видим два решения:
1. В ходе первого решения вы последовательно сделали союзниками

   1	2	3	4	5	6	7	8
   4	8	12	17	20	22	24	25

2. В ходе второго решения вы последовательно сделали союзниками

   1	2	3	4	5	6
   3	9	15	19	21	25

То есть на первом ходу первого варианта вы сделали союзниками четверых, а на первом ходу второго варианта - троих. Но уже на следующем ходу первого варианта вы можете сделать союзниками максимум 8, а на следующем ходу второго варианта - 9. В конечном итоге второй путь оказывается выигрышным.