Giant ant queens can only be found in ant nests. A queen is guaranteed to be generated eventually from each nest, and only one queen can be generated from a single nest. Once a nest has generated a queen, it will collapse and no more ants will come out. There is a guaranteed ant nest on the second level of the Puppy Cave.