Inhoudsopgave 0
¨ Voorwoord van de coordinator
1
1
Voorwoord van de voorzitter
2
2
D&D
3
3
Uit den ouden doosch
4
4
IMAV2011 - een avontuurlijk robotisch vliegavontuur
6
5
Wat is de meeste chille kroeg in Amsterdam? (Prijsvraag)
9
6
Eerstejaarsweekend
10
8
VIA Collage van recente activiteiten
12
9
Calculator predictiesysteem
14
10
Recept: Stoofpot
15
12
Aankomende activiteiten
16
13
Q&A
17
14
Steve Jobs 1955-2011
18
15
Vialid uitgelicht
21
16
Evoluerende Robocode gevechtstanken
22
17
Horoscoop
24
COLOFON De Cavia is een periodieke uitgave van via, studievereniging voor studenten van informatica, informatiekunde en kunstmatige intelligentie aan de Universiteit van Amsterdam! Dit is de 27e Cavia, uitgegeven op 08-12-11. De opmaak is gedaan in LATEX en er zijn 150 exemplaren gedrukt. Onze contactegevens staan onderaan deze pagina. Commissieleden die hebben gewerkt voor deze Cavia zijn: Eszter Fodor, Mirjam Haring, Maarten Inja, Roman Slaap, Maarten de Waard & Merijn van Wouden. Dank aan de mensen die stukjes hebben geschreven: David Van Erkelens, Fokke Dekker, Jonas Lodewegen, Martijn van der Veen & Fabiën Tesselaar Bezoekersadres: Kamer A0.10 Science Park 904 1098 XH Amsterdam 0
Postadres Postbus 94216 1090 GE Amsterdam t.n.v. “Studievereniging VIA”
tel. nr.: (020) 525 7880 mail: ❜❡st✉✉r❅s✈✐❛✳♥❧ of voor de commissie: ❝❛✈✐❛❅s✈✐❛✳♥❧
Voorwoord van de coordinator Beste lezer! Eindelijk weer een nieuwe Cavia klaargestoomd! Het duurde allemaal iets langer dan gepland, en ook niet alles van de geplande inhoud is omgezet tot gerealiseerde inhoud maar desalniettemin is het toch weer gelukt. Van het thema (anti-stress) kan een hoop teruggevonden worden. Van gebruiksvriendelijke wiskunde tot een recept waarbij je drie uur lang kan relaxen tot een queeste naar de meeste chillste kroeg in Amsterdam! Uiteraard gaat er weer heel veel dank uit naar de mensen die mee hebben geholpen om dit blaadje te realiseren. Het is altijd fijn wanneer mensen die het altijd druk hebben toch nog tijd kunnen en willen vinden om iets leuks te schrijven. Dank! Overigens, de Cavia is immer op zoek naar inhoud net zoals de caviacommissie immer op zoek is naar leden. Dus, wil je iets vertellen over jouw mega-coole project of die leuke scriptie die je net hebt afgerond? ❝❛✈✐❛❅s✈✐❛✳♥❧. Lijkt het je leuk samen met ons de Cavia van inhoud te voorzien? ❝❛✈✐❛❅s✈✐❛✳♥❧! Als laatste, op een aantal plekken in deze Cavia vind je random chill-tips (zoals hieronder)! Hoe chill?! Veel lees plezier! Maarten
Random Chill-tips!
1. “You will never find time for anything. If you want time you must make it.” - Charles Buxton (1823 - 1871). 2. Zoek op waar die belachelijk relaxte stoelen van het saunacomplex van het USC ‘universum’ te koop zijn, en koop er dan een. En koop er dan gelijk die kleurlampjes bij die ze daar ook hebben. 3. Neem eens een bad met de essentiële oliën van lavendel, sinaasappel, marjolein en of kamille vermengd in het water. 4. Doordeweeks is Artis 2,50 voor studenten. Als het nog eens mooi weer wordt: het is best relaxed om een dag hier en daar in het park een beetje te leren voor tentamen.
1
Voorwoord van de voorzitter Lieve vianen, We zijn ondertussen alweer halverwege het tweede blok van het jaar en er is een hoop gebeurd. Na een heel geslaagd eerstejaarsweekend lijkt de hoeveelheid eerstejaars in de kamer exponentieel te zijn toegenomen voor menig ouderejaars lijkt onze mooie vereniging haast onherkenbaar. Maar vrees niet! Ook deze nieuwe leden hebben de via-spirit in zich, dus schroom vooral niet om even een biertje met ze te gaan drinken. Verder wordt er met hulp van via een (après) ski weekend gepland dat plaats zal vinden in het weekend van 9 tot 11 maart; zijn de voorbereiding voor de via-reis van 2012 die ons naar Parijs zal brengen al begonnen (voorinschrijvingen zijn al geopend!) en komt het lustrumfeest er 13 december eindelijk aan. Hiernaast vinden natuurlijk ook nog steeds de wekelijkse borrels op donderdagmiddag en “gewone” (voor zover via ooit iets gewoons doet natuurlijk) activiteiten plaats zoals het tikibad 30 november en het kerstdiner 23 december waarmee we gezamenlijk het kalenderjaar afsluiten. Ook hebben we de afgelopen tijd een beetje een wisseling van de wacht kunnen waarnemen in het groot bestuur. Tom Groskamp is gestopt met de eerstejaarscommissie en met het keldercoördinatorschap. Bedankt Tom voor je inzet! Bart Vredebregt zal zijn functie als eerstejaarscoördinator overnemen, en Fabiën Tesselaar zal de kelder voortaan gaan coördineren. We wensen beide heren veel succes! Hiernaast zijn we als bestuur alvast begonnen met het zoeken van een kandidaatsbestuur. Lijkt het jou wel wat om een jaartje het reilen en zeilen van de vereniging in de gaten te houden, en via naar een hoger niveau te tillen? Dan kun je gewoon even een mailtje naar het bestuur sturen voor meer informatie. Voor de mensen die niet zo van bier drinken houden heb ik trouwens ook goed nieuws: De onderwijscommissie, die bijvoorbeeld lezingen en bijlessen organiseert, zoekt nog nieuwe leden. Aanmelden hiervoor kan bij Sharon Gieske (links). Liefs, Elise (rechts)
2
D&D Maarten de Waard
Ik sta in het bos, we hebben net de hele dag gelopen, van het dorpje Vail naar de grote stad. We hebben net ons kamp opgezet en terwijl iemand hout aan het sprokkelen is voor een vuurtje, wordt me gevraagd ‘Heb je wel eten voor je kameel meegenomen?’ “Shit.” Gelukkig komen we er na even lezen in de Monster Manual achter dat mijn kameel prima een paar dagen zonder eten kan. Ik zal het maar gewoon vertellen: We spelen Dungeons and Dragons, het spel wat zich voornamelijk in je hoofd afspeelt. Ik ben een Druid, en dat betekent dat ik vanaf level 1 al mijn eigen ‘animal companion’ mag meenemen. Omdat we weinig mensen hebben die veel klappen kunnen vangen ben ik voor een kameel gegaan. Het voordeel is meteen duidelijk, want twee van mijn vrienden in de ‘party’ zijn half zo groot als een mens, dus kunnen daar samen op rijden, zodat we niet zo langzaam hoeven te lopen. Het spel dat we spelen lijkt op veel RPG’s, zoals we die in de ga-
ming wereld kennen. Je speelt een karakter dat aan de hand van jouw acties beter wordt, maar dat ook in leven moet blijven. Je moet dus wel zorgen dat je eten hebt en dat je geld verdient. De meest gebruikelijke manier om geld te verdienen is door ‘quests’ te doen. Dit omvat klusjes voor mensen, of het redden van plaatsen die bedreigd worden door het een of het ander. In ons spelletje kregen we te horen van een probleem van de burgermeester. De koopmannen in de stad konden geen spullen krijgen, doordat de route naar de stad werd geteisterd door goblins. Dit soort problemen zijn op verscheidene manieren aan te pakken, en dat is wat het spel leuk maakt. Daarnaast is er natuurlijk genoeg ruimte om je in te leven in je rol, gesprekken te voeren met mensen uit de stad en, in ons geval, flauwe grappen. Ik raad iedereen aan eens een potje D&D te spelen, maar zorg wel dat je het met mensen doet die het spelletje al kennen, en dat je een goede ‘Dungeon Master’ (spelleider) hebt.
Achtergrond concept art van Sosha, van zijn character de ‘chaotic evil gnome bard’ Gimble.
3
Uit den ouden doosch Onze avontuurlijke speurtocht naar artikelen uit eerdere Cavia’s bracht ons op dit document geschreven door de Nederlandse informaticus Edgar W. Dijkstra. Oorspronkelijk te vinden in Cavia 4, nu nogmaals te lezen om op een relaxte manier iets over wiskunde te lezen. EWD889 User-friendly Mathematics From publishers’ catalogues of books on computing I have learned that the greatest recommendation nowadays is that the texts are void of any mathematical rigour, precision, or clarity. Obviously, traditional mathematical texts are the pinnacle of user-unfriendliness, and if the mathematical community does not want to get completely out of touch with the real world, it had better do something about it. Here is my modest contribution. *** Hi folks! This is about the theorem of Pythagoras (read: “pythagoras”). Though he is already dead and was Greek, he was in fact quite modern. He is best known for having founded a new sect that meditated on the beauty and harmony of shapes, numbers and guitar music. (And you all like sects with guitar music, don’t you?) For a long time he meditated on a triangle with sides 3, 4, ...... No, let me give you a simpler explanation. It is really quite simple: for years, even stupid Egyptean farmers could use it to give their lots right angles. (You have heard of Egypteans, haven’t you? They build those queer pyramids full of mystical measures. And those pyramids have right angles too!) The farmer would take three pieces of rope, one of 3 yards, one of 4 yards, and one of 5 yards, and he would tie them together. And then he would give three of his children each a knot and tell them —in Egyptean, of course— to pull and stretch the ropes as much as they could. (In former days, dads could not do their own work and wanted their kids to help them!) Now that’s the figure Pythagoras pondered about from the moment he had seen that the squares of the sides were equal. (If you are not sure about the squares of the sides, ask your mom.. She may still know, and if she does not, don’t bother, for then it is evidently not that important. The important thing to remember is that the sides have a relationship.) When Pythagoras discovered that the relationship did also hold for other triangles, you can imagine how exited he became! (Remember he 4
was Greek.) When he had discovered his theorem, he was, in fact, so excited that he shouted “Eureka” —that is Greek too, though the Greeks still don’t know how to write it with proper letters— and named the theorem after himself. So much for the theorem of Pythagoras and its discovery. The important thing, of course, is how we, modern young people, incorporate it into our sense of well-being and our place in the real world. The most important thing is that we learn not to be as over-awed as Pythagoras, whose sense of wonder mainly derived from the fact that he did not understand like us what he was doing. Today we should no longer ignore the possibility that the theorem is false because (i) the ropes had the wrong lengths or one of the kids pulled harder than the other two; (ii) the angle was not as right as Pythagoras had assumed; (iii) mom has made a mistake in calculating the squares; (iv) our supposedly straight lines are actually curved (see the lesson "How Relativity made Einstein"). Exercise Explain in your own words why Pythagoras got so excited.
Random Chilltips 5. “No matter how much pressure you feel at work, if you could find ways to relax for at least five minutes every hour, you’d be more productive.” - Dr. Joyce Brothers (1928 - ). 6. Heb seks. 7. Neem een middagdutje op zo’n bankding bij de OBA. 8. Ook daar in de buurt: de passenger terminal van amsterdam. Deze is soms open voor iedereen, en op de eerste verdieping achterin, staan mega relaxte ligstoelen met uitzicht over het IJ. 9. “Sometimes I sits and thinks, and sometimes I just sits.” - Satchel Paige (1906 - 1982). 10. Verlicht je kamer met kaarsen en/of blauw of turquoise licht. 11. Opgeruimd staat netjes. Als je kamer schoon en opgeruimd is kan je innerlijke rust maximaal zijn wanneer je jezelf in chillstand schakelt. 12. Als het chill is buiten, rij niet te snel door de sneeuw en pas op voor hypothermie! 13. Wanneer je gaat chillen, trek fijne kleren aan. Bijvoorbeeld vooral geen spijkerbroek.
5
IMAV2011 - een avontuurlijk robotisch vliegavontuur Martijn van der Veen in samenwerking met Robrecht Jurriaans
IMAV (International Micro Air Vehicle) 2011, de UvA zond drie studenten en Arnoud visser erop af. De studenten programmeerden een AR.Drone met geavanceerde computer vision en roboticatechnieken om hem autonoom te laten vliegen. Hier volgt het verslag van de gebeurtenissen Het was een maandagmorgen, en behoorlijk vroeg, dat we ons gewapend met twee auto’s vol robots richting ’t Harde begaven. Arnoud Visser had zijn caravan de dag ervoor al op camping De Lijsterbes neergezet (“Nu ook draadloos internet!!!”, riep de vrolijk gekleurde website). De IMAV2011-conferentie ging plaatsvinden op een militair terrein, waar we geacht werden het altijd aan een militair te vragen als we wilden bewegen. Maandag en woensdag waren lezingen gepland, dinsdag was de Outdoor competition en donderdag de Indoor competition. Zoals wel vaker het geval is bij een professioneel team als het UvA Drone Team waren er nog een paar kleine onopgeloste problemen in ons sourcecode, en dus waren we blij nog enige tijd te hebben de code werkend te krijgen. Na het afstaan van een paspoortkopie, onze vingerafdruk en een restje DNA begaven we ons, begeleid door een groep militairen, naar het conferentiegebouw. Tijdens de conferentielezingen werd de zaal enkele state-of-the-art systemen voorgeschoteld, waardoor menig roboticus in het publiek met enige paniek aan de eigen creatie
6
dacht. Gelukkig was deze paniek lang niet zo groot als op het moment dat de leiding kwam vertellen dat de Indoor competition naar dinsdag was verplaatst, omdat het weer dinsdag te slecht zou zijn voor de Outdoor competition.
De testdag (woensdag) verviel hierbij ook, en dus begonnen we per direct te coden. Enkel gestoord door een lezing van Arnoud over het eigen, nog niet helemaal voltooide, werk, genoten wij van het beheersen van C++ tijdens het tikken van de klok. Slaap is hierbij, zoals de lezer vermoedelijk begrijpt, een ondergeschikte bijzaak. De dag begon vroeg en met blauwe schoenhoesjes betraden we de gymzaal met de twee indoor robot parcours; een huisje met raam,
deur en schoorsteen voor de Navigation task, en twee knaloranje pilaren om achtjes omheen te vliegen voor de Pylon task. Tafels vol met exotisch uitziende robots waren bevolkt met exotisch uitziende robotici die hun laatste parameters tweaking deden, moeilijk kijkend naar de competitieobjecten.
We hebben kunnen genieten van uiteenlopende Micro Air Vehicles met bijbehorende win-strategie. De meeste punten waren te krijgen door autonoom te vliegen, dat wil zeggen autonoom achtjes vliegen of autonoom door het huisje navigeren. Toch was er een team dat bijvoorbeeld met een minuscuul apparaatje handmatig werd bestuurd met een 3D-bril, en met een enorme snelheid het record aan aantal achtjes zette. Een ander team had een vliegbeest met extra grote wielen, waarmee het over de muur en het plafond leek te rijden. Een serieuze tegenstander met een quadcopter-robot had een laserrangefinder, maar beukte jammergenoeg zijn vleugeltjes kapot tegen een pylon. Als een van de teams met een
c hoefden wij ons geen Ar Drone zorgen te maken over de hardware, want we kregen het quadcoptertje te leen aangeboden. Onze methode c werkte als volgt: de Ar Drone heeft twee camera’s en enkele sensoren aan boord, waaronder gyrometers en accelerometers. Hiermee meet de robot continu de voorwaartse en hoek-versnellingen in drie richtingen, maar deze metingen hebben last van ruis. Het zogenaamde SLAM-algoritme probeert deze schattingen te gebruiken in het schatten van zijn locatie en snelheid en tegelijkertijd een kaart te maken van wat er al is ontdekt. Nick Dijkshoorn heeft dit in zijn (AI) masterscriptie geïmplementeerd voor de c in een mooi frameAr Drone work dat ook met een simulatie in Unreal Tournament werkt. De camerabeelden (van onderen) worden in 3D geprojecteerd vanaf de geschatte locatie. Aan de hand van de kaart die live wordt gemaakt (en blijft groeien) is dan de positie weer bij te stellen. Met de positie in de hand (of in het memory) wordt vervolgens in een denkbeeldig Force Field opgezocht wat de denkbeeldige kracht is die de robot op zichzelf uit moet oefenen. Het Force Field is van tevoren opgezet met een simulatie van de ruimte met de pylons, en vervolgens verbeterd met zogenaamde Reinforcement learning, door heel veel te vliegen en de positieve (rondje gedaan) of negatieve (tegen paal gevlogen) reward te gebruiken voor het aanpassen van de vectors (bachelorscriptie van Mar-
7
tijn). Voor de exploration task zou de kaart ook in 3D opgemaakt kunnen worden door Optical Flow met de beelden van de front camera te gebruiken, en daarmee diepte te schatten aan de hand van verschillen tussen opeenvolgende cameraplaatjes. Helaas bleken er tijdens Robrechts bacheloronderzoek enkele grote uitdagingen te zijn (waaronder een lage resolutie van de camera), waardoor we de exploration task met de hand hebben gevlogen. Het updaten van de locatieschatting aan de hand van de gemaakte kaart was helaas op dinsdagmiddag nog niet betrouwbaar genoeg. Als gevolg van de ruis week de positieschatting daardoor na twee rondjes zo af van de werkelijkheid dat onze c hard tegen de muur Ar Drone vloog. Desondanks toch gelukt om twee rondjes autonoom te vliegen, een wellicht twijfelachtige eer waar toch veel teams niet van konden genieten.
Naast de indoor competition hebben we de rest van de week kunnen genieten van meer indrukwekkende en minder indrukwekkende praatjes, de heerlijke maaltijden, voorbijpatrouillerende soldaten die stiekem toch heel geinterreseerd komen kijken, PowNews die zich afvraagt wat al die IraniÍrs op een militair terrein doen en de boer op camping De Lijsterbes die watertandend vraagt of we met die robot wat luchtfoto’s van zijn campinggrasveldje willen maken voor op zijn website. Voor Robrecht, Nick en Arnoud een mooi begin van een nieuw UvA-jaar, voor mij een schitterende invulling van mijn laatste vier dagen in Nederland.
Boven: Leren van het force field in de simulator. Links: Live mapping van de Ar c . Drone
Wat is de meeste chille kroeg in Amsterdam? (Prijsvraag) In deze Cavia is geen geweldige puzzel te vinden. Nee! Dit maal moet men de volgende vraag beantwoorden: “Wat is de meest chille kroeg in Amsterdam?”. Conform het thema is een antwoord op deze vraag van groot belang! Uiteraard zullen sommige lezers zich afvragen hoe het goede antwoord wordt bepaald. Nou, lees snel door!
De actiecommissie zal namelijk een gezellig chille kroegentocht organiseren die ons langs alle ingezonden kroegen zal nemen. Aan het eind van de avond wordt gestemd op de meest chille kroeg en diegene die als eerste die kroeg had gemaild krijgt zijn/haar biergeld van die avond terug! Dus wacht niet langer, en stuur de naam van de chillste kroeg naar ❝❛✈✐❛❅s✈✐❛✳♥❧.
Wanted, Cavia 18 Tot onze grote spijt zijn wij nu al een redelijke tijd bezig de afwezigheid van onze geliefde 18e uitgave van ons nog meer geliefde blaadje te betreuren. Hoe lang deze uitgave als niet meer in onze databases en kasten te vinden is weet bijna niemand. Uiteraard zouden wij zeer verheugd zijn wanneer de via weer een stukje meer compleet zou worden en we het blaadje weer op onze beeldschermen zouden kunnen zien of zelfs in onze handen zouden kunnen voelen. Onze dank is zo groot dat iemand met een gouden tip die ons naar Cavia 18 leidt de koelkast van de Kelder voor 10 consumpties mag plunderen. Mocht dit niet goed zijn, dan valt er in overleg vast iets anders van evenwaardige waarde te bespreken om mee te belonen.
9
Eerstejaarsweekend Het is al weer een tijdje geleden, dus tijd voor een kijkje op het 8-bit eerstejaarsweekend met de eerstejaarsperspectieven van David, Jonas en Fokke! David: In het eerste weekend van oktober was het dan zover; de eerstejaars van de VIA vertrokken naar Dwingeloo voor het eerstejaarsweekend. Want, zo was ons beloofd, dit zou “het leukste weekend uit je hele leven worden, waar je het in je derde jaar nog over zou hebben”. De verwachtingen waren dus hooggespannen, en deze zijn toch zeker wel waargemaakt. Tijdens de busreis heen begon het feest al; men was niet vies van een drankje en de eerstejaars werden al meteen geïntroduceerd met de ongelooflijke compliceerde tekst van het VIA-lied.
Deze reis zette de toon voor de rest van het weekend; er werd veel gefeest, gezellig een biertje gedronken en de concurrentiestrijd tussen de verschillende groepjes waarin we verdeeld waren laaide hoog op. En ondanks dat het verkeerde groepje de strijd gewonnen heeft (iedereen weet uiteraard dat groepje 4 de échte winnaar was...) kunnen we spreken van een supergezellig en supergeslaagd weekend! Jonas: Dagelijks. Nouja, dagelijks in het weekend. Nouja, dagelijks in de weekenden dat ik thuis bij mijn ouders in het Hoge Noorden ben. Zo vaak wordt ik nog herinnerd aan het EersteJaarsWeekend. Dan zie ik namelijk de bierpul van de VIA in de vensterbank staan. Je zou je af kunnen vragen waarom die bierpul in de vensterbank staat en niet gewoon bij de anderen in het keukenkastje. Het is toch maar een bierpul? De theekan staat toch ook niet in de vensterbank? Maar deze pul is anders. Deze pul is speciaal. Deze pul herinnert aan een weekend vol feest en bier (vandaar die bierpul). Dat eerste weekend dat we met z’n allen op pad gingen om elkaar beter te leren kennen, om samen een hechte groep te vormen, opdat we in de jaren die zullen volgen een blijven beroep op elkaar kunnen doen.
10
Of alle goede bedoelingen van het EJW uit zullen komen, zal de tijd leren. Maar één ding is zeker: de primaire doelstelling is met vlag en wimpel geslaagd: het was een gezellig weekend vol met leuke activiteiten dat de hele groep dichter bij elkaar heeft bracht. En daarnaast was er bier; ook erg belangrijk. Fokke: Ik was gevraagd om een stukje te schrijven, over het EJW, voor de Cavia, dus ik zal mijn best doen om alles te herinneren, want het bier vloeide rijkelijk. Niet alleen om opgedronken te worden maar ook voor de vele sexy bier dansen. Het was echt één van de meest awesome weekenden van het jaar. Wat is er nou beter dan gewekt worden met een koud glas bier, om je kater van de vorige avond weg te drinken. Natuurlijk moeten we de activiteiten die overdag voor ons georganiseerd waren niet vergeten. Nooit geweten dat je zo goed met bier kan twisteren. En natuurlijk
het levend stratego met de pokémon kaarten. We hadden het geluk dat we het beste weer van de hele zomer hadden het weekend, daarom kon een water gevecht natuurlijk niet uitblijven. Tijdens de “wilde” party avonden werd er veelvuldig gebruik gemaakt van de potjes vingerverf en zijn natuurlijk de mooiste foto’s gemaakt door fotobaas-Tuum die zijn lichaam beschikbaar stelde aan het foto’s maken. Het was een weekend waar veel vrienden gemaakt zijn, legendarische quote’s zijn ontstaan, en natuurlijk heel veel bier is gedronken. Ik heb het echt ontzettend leuk gehad, en heb mij daarom maar gelijk aangemeld voor de EJC zodat ik er volgend jaar weer bij kan zijn. Ik zou graag willen eindigen met het beste team van het hele weekend: GROEPJE 4!!!!!1!!
Zie ook de hele EJW collage op de volgende twee pagina’s!
11
Calculator predictiesysteem Fabiën Tesselaar
Er was eens een jongen en hij zei altijd: ‘Ik maak de mooiste programma’s van het land.’ En hij verdiende met zijn calculator predictiesysteem ook echt guldens en florijnen. Op een dag kwam een tovenaar en die vroeg of de jongen zich niet schuldig voelde aangezien hij alles van iemand anders had geleend. De jongen zei van niet. De tovenaar knikte en zei: “wacht jij maar.” De jongen maakte een sneller en beter calculator predictiesysteem en daarmee verdiende hij veel florijnen en dikke duiten. De tovenaar kwam jaarlijks terug. Telkens antwoordde de jongen zich niet schuldig te voelen. Uiteindelijk werd hij een jongeman reeds heer en de tovenaar stokoud. Dus toen opeens de tovenaar een jaar niet kwam was de jongeman, nu reeds heer, verwondert. “Waar blijft die oude kerel, 30 November, dan komt hij toch altijd langs?” Zijn omstanders, nog steeds verbaast over de wonderlijke macht van het calculator predictiesysteem, haalden hun schouders op. Het jaar daarop kwam de tovenaar ook niet. De jongeman, al lange tijd heer, besloot de tovenaar te gaan zoeken. Hij vroeg weer zijn omstanders om raad. Nu riep een zachte stem boven het rumoer: “Die ligt te creperen, heer.” De jongeman nu al tijden een heer keek naar diegene die net twee seconden geleden sprak.
14
Na een korte reis vond hij het boshutje. Je hoorde het geschreeuw, toch gek dat niemand dat hoorde in het dorp, want het boshutje was maar honderd meter verderop. Hij keek de tovenaar in de ogen, welke stopte met huilen en mekkeren. De tovenaar sprak: “Jongeman nu reeds een paar jaar heer, komt u mij vertellen dat het u spijt? De jongeman nu reeds een paar jaar heer schudde zijn hoofd en vroeg “Hoezo tovenaar?” Waarop de tovenaar met zijn laatste snik en adem zei: “Er was eens een jongen en hij zei altijd: ‘Ik maak de mooiste programma’s van het land.’ Hij verdiende met zijn calculator predictiesysteem ook echt guldens en florijnen. Op een dag kwam een tovenaar en die vroeg of de jongen zich niet schuldig voelde aangezien hij alles van iemand anders had geleend... en het speet hem. Hij doneerde al zijn guldens en florijnen en duiten aan een zieke tovenaar.” De jongeman hoorde het gebrabbel van de tovenaar niet meer en ging verder met de verkoop.
Recept: Stoofpot Mirjam Haring
IngrediĂŤnten Sukadelappen (of runderlappen, iets goedkoper) Boter 1 Ui Rozemarijn Honing Peper en zout 2 Laurierblaadjes 1 Bouillonblokje Rode wijn 12 Winterpeen
Bereiding Snipper de ui en bak deze met flink wat boter in een mooie braadpan. Als de uitjes glazig zijn geworden voeg dan het (in stukken gesneden) vlees toe. Snij ondertussen de halve winterpeen in stukjes en voeg samen met de rozemarijn, bouillonblokje, peper en zout en de laurierblaadjes toe. Doe hier 1 of 2 volle lepels honing bij en giet de wijn erbij tot het vlees bijna onder staat (even proeven of het allemaal lekker is, beetje meer zout, beetje meer honing. . . ). Doe de deksel op de pan en draai het vuur zo laag mogelijk. Het is de bedoeling dat het een beetje pruttelt, maar niet hard kookt. Nu kan je 3 uur gaan chillen. Roer het halverwege het chillen een keertje door. Lekker samen met rijst of aardappeltjes. Niet genoeg groente voor je? Kook er los wat boontjes bij. Saus niet dik genoeg voor je? Voeg een beetje sausbindmiddel of bloem toe (of je had gewoon wat minder wijn erbij moeten gieten..). Het laatste half uurtje de deksel schuin op de pan kan ook, dan zal er meer vocht verdampen en hou je een dikkere saus over.
Eet smakelijk! En vergeet de overgebleven wijn niet!
15
Q&A Maarten de Waard
De feitjespagina, waarin de redactie van de cavia zal proberen alle vragen van onze nieuwsgierige lezers te beantwoorden, hoe moeilijk dan ook. Stuur al je allerlastigste vragen op naar ❝❛✈✐❛❅s✈✐❛✳♥❧.
Wormen Beste via, Is het waar dat wormen soms met elkaar vechten? En waarom doen ze dat dan? Beste lezer, Wormen vechten soms inderdaad. Dit doen ze gek genoeg met hun geslachtsdelen. De meeste wormen zijn hemafrodiet, wat betekent dat ze dus zowel man als vrouw zijn. Het paren is daarom ook niet zo’n vriendelijk ritueel, aangezien beiden wormen wel willen voortplanten, maar baren maar een naar proces vinden. Het besluit om de paring uit te voeren door middel van ‘penisschermen’, elk van de twee platwormen vallen de ander aan met hun scherpe penissen, die op een tweepuntige dolk lijken. De platwormen proberen de anders huid te doorboren met een van hun penissen. De verslagene wordt bevrucht door de winnaar, die zonder schrammen van deze wrede ‘one night stand’
kan weglopen.
Love
Beste via, Waarom wordt het in een potje (super mario) tennis ‘love’ genoemd als je nul punten haalt? Beste lezer, Er wordt vaak gespeculeerd dat dit komt van het woord ‘ei’ in het frans (l’oeuf) komt. Dit zou dan zo zijn omdat een ei heel veel op een nul lijkt. Het Oxford Dictionairy heeft hier echter nog iets over te zeggen: Het kan ook komen van de oudEngelse zin ‘Playing for love’, wat betekent: voor niets spelen.
Disney
Beste via, Is het disney kasteel ergens op gebasseerd, of is het volledig uit meneer Disney’s duim gezogen? Beste lezer, In Duitsland staat het Neuschwanstein kasteel. Dit kasteel heeft een enorme gelijkenis met het disney kasteel. Disney heeft ook vrijgegeven dat ze inspiratie hebben gehaald uit de Notre Dame de Paris and Hospices de Beaune.
17
Steve Jobs 1955-2011 Merijn van Wouden
De gehele IT-wereld moest even door de zure appel heenbijten de afgelopen periode, nadat het trieste nieuws over wijlen Steve Jobs de wereld heeft bereikt. We nemen afscheid van een veelzijdig man, die tot bijna aan zijn dood bleef werken. En misschien nog wel na zijn dood? Want hij had natuurlijk nog een appeltje te schillen met Blackberry, en misschien was het wel zijn geest die nog net vóór de tenhemelstijging hun servers heeft gesaboteerd. Sommigen vonden dat hij appels voor citroenen verkocht. Anderen bouwden altaars voor zijn productlijn. Hoe het ook zij, deze man heeft voor veel opschudding in de wereld gezorgd. En wie wordt zijn opvolger? Zijn inmiddels volwassen zoon? Wie weet, de appel valt nooit ver van de boom.
Wist je dat... △ Steve Jobs zijn school niet heeft afgemaakt? △ Zijn salaris op een gegeven moment slecht $1 per jaar bedroeg? △ Hij een zenboeddhist was? △ En een veganist? △ Volgens sommigen het logo van Apple komt van de appel waar Alan turing een hap uit nam? △ Het volgens betrouwbaardere bronnen komt doordat Steve Jobs de Apple Records van de Beatles bewonderde? △ De Mac de eerste succesvolle pc was met een GUI? Bestaande uit pictogrammen en muisinteractie. △ Jobs lang CEO van Pixar was, en hij ze vooral aanspoorde om hun computergegenereerde films te maken? △ Steve Jobs een geadopteerd kind was, en zijn familie pas in de jaren 90 traceerde?
18
△ Zijn biologische zus, Mona Simpson, een bekend schrijfster is, die een boek schreef over haar ouders? Dit waren dus ironisch genoeg ook Steve Jobs z’n ouders, maar dat was toen nog niet bekend.
△ Zijn biologische vader Abdulfattah Jandali heette een een Syriër was? △ Steve Jobs in zijn jongere jaren wel eens aan de LSD zat? △ Hij ontkende dat zijn eerste kind van hem was, met als argument dat hij steriel was? △ Hij nooit geld gaf aan een goed doel? △ Steve jobs de ontwerper is van het spel breakout voor Atari, bij sommigen bekend als het equivalent Arkanoid? △ Steve Wozniak, die toen meewerkte aan het spel, door Steve Jobs werd bedrogen?
Jobs kreeg er $5000 voor van Apple, maar vertelde Wozniak dat dit $700 was, waardoor die maar $350 kreeg. △ Wozniak dit kennelijk een goede basis vond voor verdere samenwerking? △ Voor hun eerste investering (een bestelling voor 25 Apple I computers), Jobs zijn Volkswagen busje moest verkopen, en Wozniak zijn Hewlett-Packard grafische rekenmachine? △ 300 het gemiddelde aantal emails was dat Steve Jobs per dag ontving?
19
Vialid uitgelicht Hoe heet je voluit? Sosha Happel, afgeleid van Shosha, een geestelijk gehandicapt blind meisje met een groeistoornis, uit een Russische roman. Mijn ouders hadden hoge verwachtingen. Wat studeer je momenteel? De studie waar je intelligent leert babbelen over matige kunst.
Mooiste/naarste/interessantste via moment? Mooiste: Op het EJW met 4 man tot in de ochtendgloren door bouncen, begeleid door de vlotte mixes van dj-duo M&M. En dan Happy-Hour! Naarste: Die kan ik met niet meer herinneren... Interessantste: ehh... Wat doe je in je vrije tijd? Sport? Programmeren? Winkelen? Boeken lezen(filosofisch, SF, klassiekers), films kijken(documentaires, hollywood crap, Japans, classics), uit mijn neus peuteren, muziek luisteren(metal, reggea, klassiek, hip-hop, dub, enz), spellen spelen(go, mahjong, TBS, strategische bordspelen), party!, gewoon chillen en in mijn dromen doe ik ook wel eens aan sport. Wat wil je later worden? Om maar even serieus te doen, sowieso iets in de AI richting. Wie weet wel onderzoek of kijken of ik bij een lijp bedrijf als IBM terecht kan komen.
Waarom ben je dat gaan doen? Omdat ik de hoop in natuurlijke intelligentie op heb gegeven, maar stiekem nog wel hoop op verlichting.
Nog afsluitende wijze opmerkingen voor de lezer? Homo sapiens non urinat in ventum Favoriete film/boek/game? Film: Waking Life. Boek: “Also sprach Zarathustra”, Nietsche & “Göddel, Escher, Bach”, Hofstadter. Game: Go, Civilization (het bordspel van compendium games).
21
Evoluerende Robocode gevechtstanken Maarten Inja
Robocode is een open source spel waarmee mensen leuk kunnen leren programmeren. Het idee is dat men een robottank programmeert en die laat strijden tegen andere robottanks. Nu is het natuurlijk heel leuk om een robottank te programmeren en deze vervolgens aan te moedigen wanneer hij anderen de pan in hakt maar het is nòg leuker om zelfs dit proces te automatiseren. Dit is precies wat we gedaan hebben met Genetic Programming (GP)!
Als eerste uitleg over wat Robocode inhoudt. Een tank heeft drie onderdelen, een body met daarop een loop met daarop een radar. Alle onderdelen kunnen los van elkaar draaien. Door de body te draaien kan er gestuurd worden. De radar krijgt de informatie binnen (zoals waar een muur is of waar een tank is) maar alleen van waar het op gericht staat. Door de loop te draaien kan er gericht worden. Een tank heeft ook energie. Wanneer er geschoten wordt verdwijnt dit maar als er geraakt wordt verliest de ge-
22
raakte de energie aan diegene die schoot. Hoeveel energie er in een schot gaat beslist de sterkte en de snelheid van de kogel. Vrij veel mogelijkheden dus. En, om geen restricties te leggen op de potentie van ons programma, besloten we ook nog eens daadwerkelijk willekeurig Java code te laten generen. In het verleden was zoiets al gedaan maar toen waren ‘building blocks’ er gemaakt die vervolgens aangezet konden worden. Niet heel erg indrukwekkend dus. Maar goed, GP is gebaseerd op biologische evolutie dus niet zo ingewikkeld en met een hoop termen die overeenkomen. Ons evolutionair algoritme steekt ongeveer zo in elkaar. Je hebt een populatie met daarin exemplaren en elke ronde gooi je een deel van de populatie weg. De exemplaren die het beter doen hebben minder kans om weggegooid te worden en een grotere kans om als voorbeeld te dienen bij nieuwe exemplaren. Iedere ronde veranderen dus exemplaren in de populatie. Dit kan gedaan worden met crossover (een nieuw exemplaar ontstaat uit twee oude exemplaren) of mutation (een exemplaar wordt aangepast). Voor de Java code die gegenereerd moet worden bedachten we een meta-language. Dat inhield dat we een Java programma zagen als een boom. Een exemplaar (Ro-
bot.java) bevat chromosomen (methodes zoals onScannedRobot of onHit) en die bevatten genen (uitdrukkingen, method calls variabele aanpassingen). Ook een wiskundige uitdrukking voor bijvoorbeeld de berekening hoeveel graden de loop gedraaid moet worden wordt gerepresenteerd door een boom, namelijk een expression tree (een binaire boom met operatoren als knopen en constantes, waardes of variabelen als bladeren). Met onze meta-language waren aanpassingen makkelijk uit te voeren. Een mutatie kon bijvoorbeeld gedaan worden door eerste een hevigheid van de mutatie te bepalen. Dit beslist hoe diep in de ‘boom’ er een aanpassing gemaakt ging worden. Vervolgens kan willekeurig de boom afgelopen worden tot de juist diepte. Ondiep is dus een hevige mutatie als bijvoorbeeld een hele chromosoom verdwijnt terwijl diep een kleine mutatie betekent. Bijvoorbeeld wanneer een kleine mutatie de boom willekeurig wordt afgelopen tot de diepte met het gen die het argument in de methodcall van turnGunLeft(2) naar 2∗ getGunHeadingRadians() verandert.
‘fit’ een exemplaar is aan de hand van Sb , de score het exemplaar en Sa de score van de tegenstander. Deze score wordt door Robocode bepaald door een aantal factoren. Na een aantal potjes weten we hoe goed een exemplaar het doet en kunnen we vrij letterlijk Darwins survival of the fittest toepassen! Het enige wat nu nog overblijft is het draaien van een artificieel evolutieproces. Met een druk op de knop ontstaat er een populatie met willekeurige robots die allemaal niets kunnen. Deze komen aan de beurt om getest te worden in de Robocode arena. De meeste sterke produceren robots die op hen lijken maar net anders zijn. Er wordt weer gevochten in de arena en het proces herhaalt zichzelf terwijl wij in een grafiekje de fitness value van het meeste sterke exemplaren (rood), de gemiddelde fitness value van alle exemplaren (blauw) en de gemiddelde fitness value van exemplaren nieuw in de populatie (groen) zien stijgen! Uiteindelijk blijkt de meeste sterke robot na een dag het algoritme draaien de standaard robots uit Robocode te kunnen verslaan.
Met een populatie en een manier om te evolueren was er alleen nog een manier nodig om exemplaren te evolueren. Hier is de fitness value F voor bedoeld. Nieuwe exemplaren worden gecompileerd en gaan de Robocode arena in en vechten tegen een standaard vijand of andere exemplaren uit de populatie. Met de fitness function F = S −S 100 × (1 + Spp +Saa ) wordt bepaald hoe 23
Horoscoop Mirjam Haring
Ram, 21:3-20-4 Je gaat een compliment krijgen van iemand van wie je het niet verwacht. Maar kijk uit! Er kan een addertje onder het gras zitten. Ook heb je zin in frisse lucht, ga eens een wandeling of fietstocht maken met Maagd (bijvoorbeeld naar het VIA Kerstdiner). Stier, 21:4-20:5 Zorg dat je niet in de stress raakt, sommige zaken kun je namelijk nooit be誰nvloeden. Zij gaan hun eigen weg en het heeft geen zin het tij proberen te keren. Je zult het resultaat moeten nemen zoals het is. Ga eens lekker uit eten om je stress weg te nemen (bijvoorbeeld het VIA Kerstdiner). Tweelingen, 21:5-21:6 Als je maandelijks meer geld op je bankrekening wil, zul je stappen moeten ondernemen die dat mogelijk maken. Een hoofdprijs in de loterij zul je deze week niet winnen, dus je moet echt zelf aan de slag. Ook zul je nieuwe contacten maken (bijvoorbeeld op het VIA Kerstdiner), en die nieuwe contacten zal je in april tot een echte vriend rekenen.
24
Kreeft, 22:6-22:7 Een echte kreeft Een echte kreeft geeft zich niet zo snel bloot. Het lijkt wel zo, maar zelfs de goede luisteraar hoort niets van de werkelijke persoon achter de meestal luidruchtige kreeft. Je hebt een of meerdere geheimen die slechts weinigen kennen. Maar misschien moet je je toch iets meer open stellen (bijvoorbeeld op het VIA Kerstdiner). Leeuw,
23:7-23:8 Een lening is makkelijk afgesloten, maar iets moeilijker terug te betalen. Probeer daarom deze week iets zuiniger te zijn (bijvoorbeeld het Kerstdiner gesponsord door VIA!). Ook heb je al een tijdje een plan om er even tussenuit te gaan, maar het wordt tijd om dit plan vorm te geven. Maagd, 24:8-23:9 Mars maakt je de laatste tijd wat agressiever dan je normaal bent. Je omgeving zal je meer waarderen als je ook eens iets aardigs zegt (bijvoorbeeld op het VIA Kerstdiner). Ook is iemand een beetje geobsedeerd door jou (een vasthoudende Kreeft misschien?).
Weegschaal,
24:9-23:10 Hoewel het niets voor jou is, kan het zijn dat een apparaat of computerprogramma niet helemaal doet wat jij zou willen. Lees de handleiding nog eens door, daar heb je nu namelijk eindelijk eens tijd voor. Het lijkt een rustige periode te worden maar een leuke ontmoeting breekt dat (het VIA Kerstdiner?), waardoor de rustige periode een vrolijk staartje krijgt. Schorpioen, 24:10-22:11 Vroeger speelde je vaak spelletjes, maar daar ben je nu een beetje overheen. Toch moet je weer even terugkeren naar vroeger en toegeven aan je behoefte om kinder spelletjes te spelen (bijvoorbeel het Sinterklaas Dobbelspel!). Je zult verstelt staan van het plezier wat het je geeft. Boogschutter, 23:11-22:12 Iemand dicht in jouw omgeving vindt het heel fijn met je en laat dat eindelijk merken. Jij ziet het alleen nog niet, terwijl er een leuk contact in de lucht hangt! Dus aarzel niet langer en onderneem actie! Vraag deze
persoon eens mee uit (bijvoorbeeld naar het VIA Kerstdiner). Steenbok, 23:12-19:1 Je werk stagneert een beetje. Het gaat niet zoals je zou willen. Je krijgt wat kleine gebreken aan je fiets. Laat het optijd maken anders zal je zonder vervoersmiddel komen te zitten (en dan kan je niet naar het VIA Kerstdiner!). Een gewaarschuwd mens telt voor twee! Waterman, 20:1-19:2 Het gezegde “wie voor een dubbeltje geboren is, wordt nooit een kwartje” is al lang niet meer van toepassing op jou. Open deze week je ogen en tel je zegeningen. Laat de negativiteit vallen en bekijk alles eens van de zonnige kant (bijvoorbeeld op het VIA Kerstdiner). Vissen, 20:2-21:3 Je zit een beetje vast aan alles, terwijl je vroeger toch zo vrij was! Maar nu kan je daar verandering in brengen. Wat iedere vis nodig heeft is gezelschap om hem of haar te helpen (bijvoorbeeld op het VIA Kerstdiner), zonder dat dat je onafhankelijkheid zal beïnvloeden.
25