The stone tools show humans innovated relatively advanced weapons much earlier than thought.