I feel like every win/loss involves the color trails, so they should be on by default. Also there needs to be a limit on board size. I feel like some games would go on forever if the AI didn't just mess up.
I like the idea though, it is like the card game "Mao".