def backtrack(node):
    """Iterate back through each path node to return a list of move positions"""
    steps = []
    while node is not None:
        steps.append(node.position)
        node = node.parent
    return steps[::-1]