Check if each coordinate of each artifact has been excavated. How can we do this quickly without iterating over the dig array every time?

Consider marking all excavated cells in a 2D boolean array.