Two problem-solving experiments investigated the relationship between planning and the cost of accessing goal-state information using the theoretical framework of the soft constraints hypothesis (Gray & Fu, 2004; Gray, Simms, Fu, & Schoelles, 2006). In Experiment 1, 36 participants were allocated to low, medium, and high access cost conditions and completed a problem-solving version of the Blocks World Task. Both the nature of planning (memory based or display based) and its timing (before or during action) changed with high goal-state access cost (a mouse movement and a 2.5-s delay). In this condition more planning before action was observed, with less planning during action, evidenced by longer first-move latencies, more moves per goal-st...