Design a program that randomly generates a list of creatures on a 100x100 2d grid and returns all neighboring creatures that are within 10 units of another. Some creatures may overlap and repeat. Create a naive approach first, then a fast algorithm.