Path: chuka.playstation.co.uk!scea!peter_alau@playstation.sony.com
From: "Antony Arciuolo" <antony.arciuolo@mail.trincoll.edu>
Newsgroups: scee.yaroze.programming.2d_graphics
Subject: Path Finding / Collision Detection
Date: Wed, 9 Dec 1998 18:05:49 -0500
Organization: SCEA News Server
Lines: 12
Message-ID: <74muqb$6o64@scea>
NNTP-Posting-Host: aarciuol.pc.trincoll.edu
X-Newsreader: Microsoft Outlook Express 4.72.3155.0
X-MimeOLE: Produced By Microsoft MimeOLE V4.72.3155.0

Just a quick question...

Why are hexagons commonly used in RTS games and in algorithms such as A*?
I'm not well-versed in the algorithm, but it seems to me there are no
horizontally-adjacent hexagons (at least not across a side). And if it
doesn't matter whether the surrounding hexagons are surrounding by their
sides, or by their vertices, then again, why especially hexagons, why not
octagons?

- Tony