Board Thread:Questions and Answers/@comment-1490123-20141201032447/@comment-5334617-20141203152802

Look up Bresenham's algorithm for drawing lines. If you use it, but instead of plotting a point at each (x,y), you check if the map at (x,y) blocks sight, you can get a first approximation of whether one location is visible from another.