石头剪刀布

在地图中有三种种族，他们分别是石头，剪刀和布国家。地图中每个单位内只能存在一个种族。他们回在地图内发生战争并扩大自己的领域。 规则是每天的战争石头总是打败剪刀，剪刀总是打败布而布则每次都打败石头。他们每天只能打败相邻的国家或被想邻的国家打败。相邻指上下左右的国家。
基本要求：
给出任意一个地图内的初始状态，地图的大小和进行战争的天数n，可以计算出n天战争后的国家版图来。
进阶要求：
以动画方式演示n天中国家版图变化的过程