Updating the 8puzzle