Core War
What are some ways to make Core War a deeper game? Like to reward more complex warriors, and move away from the rock-paper-scissors equilibria. Sort of like how there's that Wikipedia compression contest that includes the compression algorithm's length in the score to prevent gaming it.