It's not a plane tiling problem; it's a circle packing problem. The optimal euclidean circle packing results in each cookie having six cookies around it, and so when they melt, hexagons.