🚀 go-pugleaf

In some board games (especially wargames), movement and position of pieces
is regulated by hexagons.
In some wargames, there is a thing called LOS (Line of Sight). This is used
to determine if some unit can "see" another, or if its LOS is "blocked".
To find out, you draw a (n imaginary) line from one hex center to the other.
If any hexes that line crosses are defined as "blocking", then the LOS is
blocked.
When using squares, it is simply an adaption of a line-drawing algorithm.

I could put lots of effort into working this out, but I tend to dislike rein-
venting the wheel. So, if anybody has got an algorithm for checking LOS, please
let me know. If you have any hints that would make finding one myself easier,
go ahead.

Thanks,

Nicolai


--
Nicolai Czempin, University of Karlsruhe, Germany
"I am not left-handed either"