Agents can solve complex tasks using skill machines that leverage skill primitives and reward machines.