At a cost of $250 million, Millennium Challenge 2002 was the largest and most expensive war game in Pentagon history.