Experiments with the 15 puzzle