Bijen maken honingraten van zeshoekige cellen die gemaakt zijn van bijenwas. De vorm van de cellen zorgt voor de meest efficiënte indeling van de raat, verhoogt de sterkte van de kam en vermindert de hoeveelheid was die nodig is om een robuuste structuur te produceren. Daardoor wordt de ruimte optimaal gebruikt om honing op te slaan en wordt energie bespaard bij de wasproductie, want de productie van één kilo was kost vier tot zes kilo honing.

In de natuur vinden we deze zeshoekige structuur ook terug in de vorm van grafiet, waarbij elk vel grafeen lijkt op kippengaas met sterke covalente koolstofbindingen. Er worden ook buisvormige grafeenplaten gesynthetiseerd die koolstofnanobuisjes genoemd worden. Ze hebben veel toepassingen vanwege hun hoge treksterkte en elektrische eigenschappen.

De schoonheid van de natuur wordt ondertussen ook binnenshuis nagebootst. Daar voegen mozaïekpatronen van zeszijdige tegels een uniek karakter en geometrische elegantie toe aan keukens, badkamers, woonkamers en slaapkamers. Deze veelzijdige tegels bieden een tijdloze afwerking en passen naadloos bij subtiele en gedurfde interieurs, waardoor ze een steeds populairdere keuze zijn voor wanden en vloeren in veel interieuromgevingen.

Opgave

Om patronen te beschrijven in roosters van zeshoekige cellen, hebben we een coördinatensysteem nodig dat de positie van elke cel op een unieke manier vastgelegt. We nemen een rooster waarin de zeshoeken met een punt naar boven liggen en gebruiken een axiaal coördinatensysteem. Daarin wordt de positie van elke cel aangeduid met een paar coördinaten \((q, r)\), waarbij \(q, r \in \mathbb{N}\).

Elke zeshoekige cel heeft zes buren die respectievelijk ten noordwesten (NW), noordoosten (NO), oosten (O), zuidoosten (ZO), zuidwesten (ZW) en westen (W) liggen. De richtingen waarin deze zes buren liggen, worden aangeduid door één of twee hoofdletters (String) zoals aangegeven in voorgaande oplijsting. Dit is het verband tussen de axiale coördinaten \((q, r)\) van een cel en de axiale coördinaten van zijn zes buren:

Als we in een rooster van zeshoekige cellen een referentiecel kiezen met axiale coördinaten \((0, 0)\), dan zijn dit de axiale coördinaten van de omliggende cellen:

De afstand tussen een zeshoek \(z\) met coördinaten \((q, r)\) en een zeshoek \(\bar{z}\) met coördinaten \((\bar{q}, \bar{r})\) is gedefinieerd als het minimaal aantal stappen naar naburige cellen dat je moet zetten om vanaf cel \(z\) naar cel \(\bar{z}\) te gaan. Deze afstand wordt berekend als

Hierbij staat \(\vert x \vert\) voor de absolute waarde van \(x\).

Definieer een klasse Zeshoek waarmee zeshoekige cellen (met puntige top) in een rooster met een axiaal coördinatensyteem kunnen voorgesteld worden. Bij het aanmaken van een zeshoek (Zeshoek) moeten de coördinaten \(q\) (Number) en \(r\) (Number) van de cel doorgegeven worden. Zeshoeken zijn onveranderlijk (immutable).

Verder moeten op een zeshoek \(z\) (Zeshoek) minstens de volgende methoden kunnen aangeroepen worden:

• Een methode toString waaraan geen argumenten moeten doorgegeven worden. De methode moet een beschrijving (String) teruggeven die leest als een JavaScript expressie die een nieuwe zeshoek (Zeshoek) aanmaakt met dezelfde positie als de zeshoek \(z\) (zonder sleutelwoord new).

• Een methode afstand waaraan een zeshoek \(\bar{z}\) (Zeshoek) moet doorgegeven worden. De methode moet de afstand (Number) tussen \(z\) en \(\bar{z}\) teruggeven.

• Een methode buur waaraan een richting (String) moet doorgegeven worden. De methode moet de buur (Zeshoek) van \(z\) in de gegeven richting teruggeven. Als er geen geldige richting wordt doorgegeven, dan moet een Error opgeworpen worden met de boodschap ongeldige richting.

• Een methode pad waaraan een beschrijving (String) moet doorgegeven worden van de richtingen van buurcellen die achtereenvolgens moeten bezocht worden vanaf \(z\). Deze richtingen worden aan elkaar geschreven zonder scheidingsteken. De methode moet de zeshoek (Zeshoek) teruggeven die finaal bereikt wordt. Als er geen geldige beschrijving wordt doorgegeven, dan moet een Error opgeworpen worden met de boodschap ongeldig pad.

• Een methode buren waaraan geen argumenten moeten doorgegeven worden. De methode moet een array (Array) teruggeven met de zes buren (Zeshoek) van \(z\), opgelijst in wijzerzin te beginnen bij de buur ten noordwesten (NW) van \(z\).

Voorbeeld

> const tegel = new Zeshoek(0, 0)
> tegel.toString()
"Zeshoek(0, 0)"
> tegel.afstand(new Zeshoek(4, 3))
7

> tegel.buur("O").buur("ZO").buur("NO").buur("O").toString()
"Zeshoek(3, 0)"
> tegel.buur("NW").buur("W").buur("ZW").buur("O").buur("O").toString()
"Zeshoek(0, 0)"
> tegel.buur("NE").toString()
Error: ongeldige richting
> tegel.pad("OZONOO").toString()
"Zeshoek(3, 0)"
> tegel.pad("NWWZWOO").toString()
"Zeshoek(0, 0)"
> tegel.pad("NEES").toString()
Error: ongeldig pad

> tegel.buren().map(x => x.toString())
["Zeshoek(0, -1)", "Zeshoek(1, -1)", "Zeshoek(1, 0)", "Zeshoek(0, 1)", "Zeshoek(-1, 1)", "Zeshoek(-1, 0)"]