Masters of Java 2006

Op donderdag 23 juni vond in Rotterdam de 3^e editie plaats van “Masters of Java”. 24 teams streden om de befaamde titel “Masters of Java 2006”. De opgaven dit jaar zijn weer samengesteld door onder andere Eric Hooijmeijer en Gerrit Bes en uitgetest en bijgeschaafd door Sebastiaan Wibier en Robert Bor.

De strijd was dit jaar zeer spannend. De opgaven waren over het algemeen goed te maken binnen de gestelde tijd. Voor elke goed ingeleverde opgave kreeg een team 400 punten vermeerderd met het aantal seconden die nog over waren. Twee cases (River Crossing en JindianaJones) bleken wat moeilijker dan gemiddeld en werden niet door alle teams opgelost.

Op de derde plaats eindigde Team “SOGYO 1” (Nanda Slabbers en Hugo Valk) met 6135 punten. Zij waren het enige team in de top 3 die alle cases succesvol hebben ingeleverd. Echter over het algemeen hadden ze meer tijd nodig voor de opgaves, waardoor uiteindelijke op de derde plaats eindigden. Met slechts 59 punten verschil (6194 punten) is de tweede plaats in beslag genomen door Floris Ouwendijk. De winnaar van dit jaar met 6239 punten is team “Haarlem Globetrotters” (Martin van Dijken en Nico Tromp). Zij hebben de 5 van de 6 cases succesvol opgelost en deden dat zo snel, dat ze voldoende punten hadden om hun voorsprong te behouden. De top 3 zit allemaal binnen anderhalve minuut van elkaar, wat een verschil betekend van ongeveer 15 seconden per case. Dit toont hoe spannend de eindstrijd was.

Martin van Dijken legt de door team "Haarlem Globetrotters" gekozen oplossing uit. 

Een van de cases dit jaar was de “Head on Collision”: Na de zoveelste Command&Conquer kloon besluit EA eindelijk eens wat nieuws uit te brengen :  ArkaPong - en combi van het klassieke Pong en Arkanoid. Geen geweldig idee, maar het is weer eens wat anders. Essentieel bij ArkaPong is een correcte botsings detectie tussen de ballen. Raad  eens wie dat klusje mag klaren :-)

Opdracht: Implementeer de routine 'collision' welke true moet terug geven wanneer de 2 gegeven ballen in botsing zijn. In botsing betekent dat of de randen van de bal elkaar raken of dat ze elkaar  deels overlappen.

Dit probleem kan op meerdere manieren opgelost worden. De basis is dat als de afstand tussen de twee ballen kleiner of gelijk is dan de som van de stralen van de ballen er een botsing optreedt. Met behulp van de stelling van Pythagoras en de beide coordinaten kan de afstand tussen de ballen berekend worden. De Java-API biedt echter een makkelijkere oplossing: java.awt.geom.Point2D.distance(x1, y1, x2, y2). Deze methode geeft de afstand tussen twee punten zonder dat je zelf Pythagoras hoeft te kennen (*phew*). De oplossing wordt dan:

public boolean collision(Ball b1, Ball b2) {

       // Som van de stralen
              double rr = b1.getRadius() + b2.getRadius();
              // Bereken de afstand tussen de ballen
              double r=Point2D.distance(b1.getX(),b1.getY(),b2.getX(),b2.getY());
              // het resultaat
              return r<=rr;
       }

Deze oplossing wordt vervolgens ingevoerd in de competitie-software en door de centrale server getest. Deze opgave lijkt makkelijk, echter onder tijdsdruk en kan hij soms toch moeilijker opgevat worden.

Wil je zelf ook kennismaken met “Masters of Java”? Tijdens de Sun Kerstborrel op 21 december 2006 in Amersfoort zal de NL-JUG hier de software demonstreren en heb je de kans zelf kleine eenvoudige opgaven te maken.

Martin van Dijken en Nico Tromp van iProfs ontvangen de hoofdprijs, een Sun Ultra-20 workstation (gesponsord door Sun Microsystems Nederland) uit handen van Klaasjan Tukker, voorzitter van de NL-JUG.