Arthur's Job Base State Search