Dotaz: Reprezentace hrací desky se šestiúhelníkovými poli

[Jiri]

Trochu teoretičtější úloha. Jak reprezentovat hrací desku se šestiúhelníkovými poli? První, co mě napadá, jsou objekty, které by obsahovaly ukazatele na své sousedy.

Nešlo by to ale nějak líp?

Odpovědi

[chrono]

Je nejaký špeciálny dôvod, prečo nestačí obyčajné pole?

[mess]

Pokud se podívám na tento obrázek, tak mohla vyhovovat klasická matice dlaždic (pokud to chceš mít názorné). Jen tě může mást, že sloupečky budou v reálu klikaté. Šestiúhelníkový tvar způsobí jen to, že si budeš muset dávat pozor na to, jak počítáš indexy, až budeš zjišťovat, které dvě dlaždice spolu sousedí.

[Michal Kubeček]

Klasické dvourozměrné pole založené na soustavě souřadnic, jen osy nebudou kolmé, ale budou svírat úhel 60°. Takže jedna možnost je, že A[x,y] bude sousedit s A[x+1,y], A[x-1,y], A[x,y+1], A[x-1,y+1], A[x,y-1] a A[x+1,y-1].

[Jiri]

Zajímavé tipy! Díky!

A teď něco dalšího: Jak reprezentovat úsečky, ze kterých jsou ty šestiúhelníky nakresleny? Každá úsečka (kromě těch na okraji hracího plánu) se na každém konci větví na dvě další. Každá je samozřejmě taky hranicí mezi dvěma šestiúhelníkovými poli.

[Michal Kubeček]

Středy těch úseček tvoří podobnou trojúhelníkovou síť jako středy šestiúhelníků, jen je potřeba čtvrtinu vynechat - např. při určité volbě počátku to budou právě ty uzly, které mají obě souřadnice sudé. Vyjádření relací sousednosti (hrana - hrana, hrana - pole) si laskavý čtenář odvodí za cvičení.