How to make a circle on a grid?

Question

I'm making a game where all movement is grid based. I also wan't to make entities that can travel around in a circle. So does anyone have any suggestions for creating a circle out of a grid of squares (like the way MS Paint uses the circle tool to make a circle out of square pixels).

Answer 1

Check out Midpoint circle algorithm.