Avirtualantlivesonaninfiniteboard,dividedintosquarecells.Each cellcanbeeitherblackorwhite.Forstarters,wecanconsideranempty(all-white)boardwithanantresidinginitsarbitrarylocation.Theantoperates accordingtothefollowi