Apparently sophisticated behaviour during problem-solving is often the product of simple underlying mechanisms, such as associative learning or the use of procedural rules. These and other more parsimonious explanations need to be eliminated before higher-level cognitive processes such as causal reasoning or planning can be inferred. We presented three Bornean orangutans with 64 trial-unique configurations of a puzzle-tube to investigate whether they were able to consider multiple obstacles in two alternative paths, and subsequently choose the correct direction in which to move a reward in order to retrieve it. We were particularly interested in how subjects attempted to solve the task, namely which behavioural strategies they could have been using, as this is how we may begin to elucidate the cognitive mechanisms underpinning their choices. To explore this, we simulated performance outcomes across the 64 trials for various procedural rules and rule combinations that subjects may have been using based on the configuration of different obstacles. Two of the three subjects solved the task, suggesting that they were able to consider at least some of the obstacles in the puzzle-tube before executing action to retrieve the reward. This is impressive compared with the past performances of great apes on similar, arguably less complex tasks. Successful subjects may have been using a heuristic rule combination based on what they deemed to be the most relevant cue (the configuration of the puzzle-tube ends), which may be a cognitively economical strategy.