Programming Contest Nieuwe Stijl: Contest 4 *Score-update*

Programming Contest Nieuwe Stijl: Contest 4 Inhoudsopgave 1: Inhoudsopgave 2: Eerdere contests 3: Inleiding 4: De opdracht 5: Details en spelregels 6: De regels en andere afspraken 7: Wat kan ik eigenlijk winnen? 8: Om je op weg te helpen 9: Tot slot... « · ^ Eerdere contests Contest 1: Tetris Contest 2: Woordzoeker Contest 3: Meetingplanner « · ^ Inleiding Na de vorige contest is het angstvallig stil gebleven rondom dit hele idee. Een combinatie van gebrek aan inspiratie en drukke persoonlijke levens waren hier debet aan, en dat hebben we geweten ook. Letterlijk tientallen vragen hebben we gehad om informatie in te winnen over de volgende contest of om hulp aan te bieden bij het verzinnen ervan. We zijn natuurlijk érg blij dat deze contests zo in de smaak vallen, en daarom blijven we ook niet achter en is er bij deze een nieuw contesttopic! Ook dit keer hebben we weer een leuke opdracht die elke programmeur, beginner of ervaren diehard, een uitdaging moet kunnen bieden. « · ^ De opdracht We gaan deze keer back to the basics en hebben besloten jullie weer een oplosser te laten schrijven voor een spelletje, zoals we dat ook vroegen voor Tetris in de eerste contest. Deze keer is onze keuze gevallen op het spelletje dat velen van jullie wel zullen kennen: Bejeweled. We hebben hier een beetje onze eigen draai aan gegeven om het jullie niet al te gemakkelijk te maken. In Bejeweled is het de bedoeling om door het omwisselen van twee juwelen telkens drie, vier of vijf van dezelfde juwelen op één horizontale of verticale lijn te krijgen. Die juwelen verdwijnen dan uit het speelveld en de rij of rijen daarboven zakken naar beneden om ruimte te maken voor nieuwe juwelen die in het speelveld vallen. Het is alleen mogelijk om twee juwelen om te wisselen als je daarmee een setje van drie of meer juwelen kan maken. Het spel is in principe oneindig, tenzij je foute keuzes maakt en je puzzel onoplosbaar wordt. Mocht een en ander je nog niet duidelijk zijn aan het spel, dan kun je het hier online spelen of een trialversie downloaden. Je inzending krijgt van ons een aantal bestanden aangereikt. Om te beginnen is er een bestand genaamd speelveld.txt. In dit bestand tref je de vorm van het speelveld in binaire code aan, waarbij een 1 staat voor een "muur" en een 0 voor open ruimte waar je edelstenen in kunnen vallen. Een voorbeeld: 0000000000000000000000000 0000000000000000000000000 1000000000000000000000001 1000000000000000000000111 1000000000000000000000111 1100000000000000000000111 1100000000000000010001111 1100000000000000111111111 1100000000000001111111111 1100000000011011111111111 1110000000111111111111111 1111111001111111111111111 1111111111111111111111111 1111111111111111111111111 Dit speelveld zit er grafisch dus als volgt uit: Fig. 1: Meer informatie over het speelveld vind je hieronder in het onderdeel Details. Daarnaast krijg je nog een bestand genaamd kolommen.txt. In dit bestand staat per regel een opeenvolging van cijfers die voor die respectievelijke kolom de binnenvallende juwelen representeert. De eerste regel van het bestand bevat de sequentie voor de meest linkse kolom, de tweede regel voor de kolom rechts daarnaast, enzovoorts. Een voorbeeldbestand hiervoor zou iets kunnen zijn als dit: 15436521463266542136541661545163246513264541231665125521322461 41655651352566 116554465512356465113544432616654653666 13566521435533121546512 22135465664121456654623546535643156545645615656 241324656213543256565165132443321656461 356521356233 165465515231356456456123 65656456521356465432313564535346461 45654564616512356465432424346456564534343434534564151651641543523453 54642345353456156415434434334661541565165664653 2342341565322432151 2443566333442333445651645442165164541 4235445656161535434635456415615165561565624343356 43441651654323456564231564114655613434244566 3546356415615615161655434234561556446556156534244565656 3621461461245434321626421645416214355321645246545264 412452146546546545624645236 6421645352445624562452456452 6465645214654562456245626245625434215566541561546433154546 2462466464265645262456242226245624345355554343416646521 465645625662334566454154545 5665665465455551643433316441556416454255556214624 4564655641651342655556421461265624343 66126424664665265664555423423155424356112121345 Zoals je ziet hoeft de sequentie niet voor elke kolom even lang te zijn! Je begint met een leeg speelveld. Vervolgens vallen de blokjes binnen in de volgorde zoals ze in kolommen.txt staan. Let hierbij op dat het mogelijk is dat er meteen al drie of meer van dezelfde blokjes naast elkaar staan en je dus mogelijk meteen al nieuwe blokjes moet introduceren. Voor het wegspelen van drie blokjes tegelijk krijg je 50 punten. Voor het wegspelen van vier blokjes loopt die score op tot 100 punten en voor het wegspelen van vijf of meer blokjes tegelijk krijg je 250 punten toegekend. Dit geldt ook als je door het verschuiven van één blokje zowel horizontaal als verticaal een set van drie blokken tegelijk wegspeelt; het gaat dus puur om het aantal weggespeelde blokjes. Hoe geef je nou je zetten door aan ons? Dat is vrij simpel: we verwachten dat je programma een uitvoer schrijft naar een bestand genaamd uitvoer.txt waarin op elke regel één zet staat. Deze "zet" is in de vorm <x-coördinaat> <y-coördinaat> <windrichting>. De x- en y-coördinaten geven aan welk blokje je wil verplaatsen, de windrichting (N, Z, O, W) geeft aan waarheen je dat blokje verplaatst. Een voorbeelduitvoer kan iets zijn als dit: 3 5 N 12 4 Z 3 10 W 20 2 O De linkerkolom en de bovenste rij hebben beiden het nummer 0, dus bovenstaand speelveld heeft coördinaten van 0 tot 24 op de x-as en van 0 tot 14 op de y-as. De windrichting verwachten we in uppercase, en de witruimtes worden opgemaakt uit één spatie per ruimte. De score zal bijgehouden worden door een parser die we zelf schrijven, maar je kan natuurlijk zelf ook de score bijhouden in je eigen programma. Let wel; de score die jouw programma aangeeft zal door ons niet bekeken en/of vertrouwd worden. « · ^ Details en spelregels Om alles even zo duidelijk mogelijk te maken zal ik even wat constraints opsommen: Het speelveld-bestand kan elke willekeurige grootte en vorm hebben met als enige beperking dat het minimaal 5x5 groot is en maximaal 50x50. In het speelveldbestand zul je géén zwevende of overhangende muren tegenkomen. Er zal dus nooit een 1 boven een 0 staan. In kolommen.txt wordt bepaald met hoeveel verschillende blokjes je te maken krijgt. Dit zijn er minimaal vier en maximaal tien, genummerd van 0 tot en met 9. Welke getallen we gebruiken is aan ons. Bij vier verschillende blokjes hoeft dat niet per se de range van 0 tot 3 te zijn, dat kan bijvoorbeeld ook best gerepresenteerd worden door de getallen 1, 4, 7 en 9. Wanneer je het einde van een rij bereikt in het kolommenbestand begin je vervolgens weer vooraan met het naar binnen laten vallen van blokjes. Het spel wordt hiermee theoretisch oneindig, ware het niet dat je na 100.000 zetten "gewonnen" hebt en het spel stopt. Als er na het verwisselen van twee blokjes géén blokjes op een rij staan die een score opleveren, dan wordt die zet ongedaan gemaakt. Nogmaals, de scores voor het wegspelen van 3, 4 of 5+ blokjes zijn respectievelijk 50, 100 en 250 punten. Deze punten gelden alleen voor blokjes in hetzelfde figuur! In één zet twee verschillende setjes van drie wegspelen levert je dus twee keer 50 punten op, en niet één keer 250. Een figuur wordt gedefiniëerd als een object waarvan elk los blokje deel uitmaakt van een rij van minimaal 3 dezelfde blokjes. Losstaande rijen naast of onder elkaar zijn alleen onderdeel van dezelfde figuur als er overdwars ook sprake is van een rij. Zie hier voor een aantal voorbeelden die allen "slechts" 250 punten opleveren. Mocht je door het wegspelen van een setje nóg een setje maken, dan levert dat geen extra punten op; dezelfde puntentelling blijft van kracht. Je weet van tevoren welke blokjes er binnen gaan vallen dankzij kolommen.txt. Dit bestand mag je uiteraard gewoon gebruiken om vooruit te denken om te werken aan een betere score. Mocht er iets nog niet helemaal duidelijk zijn aan de puntentelling: Creepy geeft hieronder een aantal voorbeelden. « · ^ De regels en andere afspraken Uiteraard zijn er aan deze contest wat regeltjes verbonden. Om alles eerlijk te laten verlopen hebben we de volgende spelregels in gedachten: Inzendingen voor de contest stuur je naar [e-mail]; neem daarbij in de subjectregel de tekst "Inzending PRG Contest 4 - <nickname>" op. Zet de bestanden niet ergens publiek neer voordat de sluitingsdatum is bereikt, om het zo voor iedereen leuk te houden. Stuur bovendien geen code op waar je niet 100% achter staat. Je eerste inzending is de enige inzending die telt, een tweede inzending zullen we niet in ogenschouw nemen. De sluitingsdatum van de contest is maandag 12 januari 2009. Elke inzending die binnenkomt ná 11 januari om 23:59:59 is helaas uitgesloten van deelneming, zonder uitzondering. We hebben bewust een datum gekozen die nog redelijk ver in de toekomst ligt, zodat niemand echt tijdsdruk zal ondervinden en zoveel mogelijk mensen mee kunnen doen, dus ik denk niet dat een strakke deadline een probleem zal zijn. Neem in je mailtje een zip- of rar-file op met daarin een uitvoerbare versie van je programma én je programmacode. In het geval van scripttalen zoals PHP is één bestand uiteraard voldoende. Als je liever de file uploadt en ernaar linkt vanuit je email, dan mag dat ook. Als je executable afhankelijk is van minder gangbare DLL's of als deze andere afhankelijkheden heeft, stuur dan instructies mee voor het runnen van je applicatie. Je applicatie wordt gerund in een map met daarin alleen je executable(s) en de invoerbestanden. Maak je programma dus ook niet afhankelijk van de aanwezigheid van de uitvoerbestanden of andere files! Je mag elke programmeertaal gebruiken die je wilt, met uitzondering van Brainfuck en dergelijken. Samenwerken mag, maar meld het wel even als je dit doet. Neem in je inzendingsmailtje de nicknames van alle programmeurs op. De ingestuurde zipfiles worden na de contest publiek gemaakt, inclusief je sourcecode. Als je hiertegen bezwaar hebt, dan kun je beter niet meedoen. Uiteraard staat het je vrij om elke willekeurige opensource licentie aan je code te verbinden en de credits liggen uiteraard gewoon bij jou. Het geven van foute uitvoer betekent niet meteen dat je "af" bent, maar als onze parser niet met je uitvoer overweg kan krijg je na dat punt in het slechtste geval geen punten meer. Grote fouten kunnen zelfs leiden tot diskwalificatie en foltering door zeef. Alle genoemde in- en uitvoerbestanden bevinden zich in dezelfde directory als het uitvoerbare bestand van je programma. Je applicatie krijgt een kwartier de tijd om uitvoer te genereren. Of je nu wel of niet alle 100.000 zetten in je uitvoerbestand hebt staan: na dat kwartier wordt je applicatie gestopt en alleen de uitvoer die op dat moment in je uitvoer.txt bestand zit wordt gebruikt voor het berekenen van je score. Je kan ervan uit gaan dat de pc waarop je programma gerund wordt sneller is dan de gemiddelde consumentenpc en meerdere CPU-cores bevat, maar probeer je programma zo snel mogelijk te houden voor een hogere score. Het wordt overigens op prijs gesteld als je zelf je programma laat stoppen na 15 minuten. Wanneer wij je programma moeten killen wordt overigens de laatste regel in je zettenbestand niet meegeteld, dus zelf stopzetten is wel een pré. Denk eraan om tussentijds te blijven schrijven naar je uitvoerbestand! Bij de vorige contests waren er telkens inzendingen bij die pas aan het einde van hun berekening wat weg wilden schrijven en daardoor na verstrijken van de tijdslimiet geen enkele uitvoer hadden weggeschreven. Zorg dat jou dat niet gebeurt, want: geen uitvoer = geen score. Het heeft geen zin om bij moderators te gaan vragen naar de invoerbestanden. Deze files worden namelijk pas ná de sluitingsdatum überhaupt gemaakt, dus we kúnnen je die files niet geven, zelfs al zouden we het willen. Natuurlijk geven we uiteindelijk wel de precieze files vrij, samen met de uitslag van de contest, en niet eerder dan dat om zo een beetje de spanning erin te houden. Hieronder kun je wel voorbeeldbestanden downloaden om je applicatie mee te testen. Neem voldoende en zinnig commentaar op in je code. Als wij je code niet begrijpen kan hij nog zo goed zijn, je score wordt er niet hoger op. Het is niet nodig om grafisch een weergave te maken van de huidige situatie, maar voor debugging kan het natuurlijk handig zijn als je dat wel doet. Het is in elk geval geen vereiste om wat voor uitvoer dan ook naar het scherm te schrijven, zolang er maar data in het uitvoerbestand staat. Behalve de winnaar in de categorie "hoogste score" zullen er nog winnaars zijn in diverse andere categoriën, waaronder bijvoorbeeld de categorie 'beste defensive code' (code die goed tegen een stootje kan zoals bijvoorbeeld een 'beschadigd' invoerbestand of een invoerbestand dat niet voldoet aan de specificaties). Hierbij is het mogelijk dat één persoon in meerdere categoriën de winnaar is. « · ^ Wat kan ik eigenlijk winnen? Nou, dat is vrij simpel: niks. Het enige dat je mogelijk aan deze contest overhoudt is eeuwige roem en de eer om de vierde contest in dit nieuwe format gewonnen te hebben. We weten dat we bij de tweede contest ook zeiden dat er niets te winnen viel en dat dit uiteindelijk toch wél het geval was. We verzekeren je echter dat de prijzen bij de tweede contest éénmalig waren en er in elk geval voorlopig geen prijs meer uitgereikt wordt aan de winnaar van een PRG-contest. « · ^ Om je op weg te helpen Om te zorgen dat jullie alvast van start kunnen gaan bieden we jullie graag een testset aan van invoerbestanden. Bedenk wel dat de uiteindelijke bestanden anders zullen zijn! Je kunt natuurlijk ook voor testdoeleinden (aanbevolen zelfs!) je eigen invoerbestanden maken. Helemaal leuk wordt het als jullie onderling testsets gaan delen en kijken wie het best scoort totdat de deadline gekomen is. Zo zijn je tests niet al te eentonig met altijd dezelfde data. Testset Daarnaast ben je, net als in vorige contests, vrij om zelf een 'validator' te schrijven (en online te zetten) om te controleren of je uitvoer voldoet aan de eisen. Wij, de crew, zullen onze eigen validator inzetten om de uiteindelijke uitvoer van jullie inzendingen te controleren. Laatstgenoemde blijft, in ieder geval tot na de deadline, intern en is dus niet voor jullie beschikbaar. phsmit heeft verderop in dit topic een validator beschikbaar gesteld, evenals .oisyn. Deze zijn niet eerst gecontroleerd door de organisatie. Alternatieve testsets kun je onder andere hier en hier vinden. « · ^ Tot slot... ...willen we jullie natuurlijk weer heel veel succes wensen. We hopen dat je er plezier in gaat hebben om aan deze contest mee te doen, en natuurlijk hopen we dat je niet de enige bent. Hoe meer competitie, hoe beter! Als jullie nog vragen hebben, stel ze dan maar gewoon in dit topic.

NMe wijzigde dit bericht 03-01-2009 17:14 (118%)

Inzendingen en uitslagen Waarom duurde het nou wéér zo lang? De vorige keer duurde het nakijken van de scores al lang, maar met deze contest hebben we een nieuw record voor traagheid gezet. Feitelijk is daar geen excuus voor, het is grotendeels te wijten aan bijzonder slechte planning van onze (mijn) kant. Voor de volgende contest doen we ons best om dat te vermijden, en om dat te garanderen veranderen we de opzet waarschijnlijk ietwat. Stay tuned. In de tussentijd: ik heb mijn excuses al meermaals aangeboden in dit topic maar ik doe het nog eens. Het spijt me dat het allemaal weer zo lang heeft moeten duren en ik hoop dat het jullie niet remt om de volgende keer gewoon weer mee te doen. « · ^ Inzendingen Normaal gesproken vind je hier een lijst van alle inzendingen op alfabetische volgorde, maar doordat er het een en ander mis is gegaan ben ik de bijgaande mailtjes kwijt. Deze keer zullen we het moeten doen met een zip van alle inzendingen. « · ^ Uitslagen Scores Deze tabel is al eerder gepost, maar ter volledigheid: # Naam Score Run tijd (minuten) Ongeldige zet na Totaal aantal zetten Commentaar 1. Pete 35.976.250 15 100.000 Niet met "java -Xms128m -Xmx2500m -server -jar jewelsmit.jar" gerund maar met "java -Xms128m -Xmx1500m -server -jar jewelsmit.jar" 2. DaCoTa 35.896.350 15 100.000 Lagere score met server-VM. 3. .oisyn 35.616.000 15 100.000 4. Bomberboy/neonlamp 35.321.100 15 100.000 5. Soultaker 33.124.300 15 99.998 Uit zichzelf gestopt, maar mist toch twee moves? 6. dotcode 27.542.500 14 100.000 7. TweakPino 27.284.500 15 92.900 8. veldsla 25.304.700 ? 100.000 Gerund vanaf een andere (Linux) pc omdat de Windows-compilatie niet wilde werken. 9. .knop 23.849.900 11 100.000 10. Eskimootje 20.982.650 15 100.000 11. TheFoxNL 20.879.000 15 100.000 12. zwippie 20.403.300 7 100.000 Invalide uitvoer.txt, per move stond de score erachter vermeld. Genoemde score is na het repareren van die uitvoer. Rerun in server-VM maakte de run 2 minuten sneller maar beïnvloedde de score niet. 13. Arjan 19.982.450 15 100.000 14. king_charles 19.491.000 15 100.000 15. DirkW 19.309.050 15 100.000 Verkeerde enters in de uitvoer en moest opnieuw gecompileerd worden om in Windows te draaien 16. KoW 11.519.100 15 100.000 17. DCM360 1.191.600 1 7.878 18. Megamind 67.050 15 777 8.916 Geeft wel aan klaar te zijn na 15 minuten, maar wil alsnog verder runnen. Programma aflsuiten werkt niet, moest het killen. 19. BalusC 23.900 6 303 100.000 Eindsituatie die getoond wordt komt niet overeen met het inputspeelveld 20. vistu 2.850 5 13 100.000 21. compufreak88 2.150 15 100.000 22. PinQ 0 0 0 Foutmelding in Windows, geen logging Beoordeling van de code In de onderstaande lijst staan mensen met gelijke scores op alfabetische volgorde. Dit heeft dus verder niets te maken met een eventuele subranking. BalusC: Algeheel nette code en commentaar. Controles zijn netjes en voldoende. Score 8.5 king_charles: Aardig goed commentaar; op enkele plekken had wat meer gemogen. Robuustheid ziet er wel in orde uit; voldoende controles. Score: 8 KoW: Nette documentatie in het algemeen. Code ook netjes voorzien van commentaar. Robuustheid ook prima in orde. Score: 8 Pete: Commentaar wel in orde. Controles zijn netjes en voldoende. Score: 8 veldsla: Net commentaar, her-en-der een klein steekje laten vallen. Controles van de bestanden wel in orde. Score: 8 compufreak88: Weinig commentaar. Verder wel leesbare code en ziet er netjes uit. Score: 7,5 DirkW: Weinig commentaar en alles in een 700+ regels source file. Robuustheid ziet er wel goed uit; voldoende controles. Score: 7.5 Eskimootje: Geen commentaar aanwezig, maar wel relatief duidelijke naamgevingen, een enkele uitzondering daargelaten (wat zijn DirtyCells? ). Er staan wel wat magic numbers in de code die het lichtelijk minder robuust maken tegen wijzigingen in de requirements. Score: 7.5 Megamind: Commentaar in orde. Behandelt 'beschadigde' bestanden door er iets zinnigs van trachten te maken en dan door te gaan. Alles in een enkel ~900 regels tellend bestand. Score: 7.5 zwippie: Commentaar wel in orde, met ruimte voor verbetering her-en-der. Controles zien er voldoende uit. Score: 7.5 DaCoTa: Weinig commentaar, vooral op plekken waar dat juist nodig zou zijn. Code ziet er netjes en leesbaar uit. Verder weinig controles vindbaar; dat zal de robuustheid niet ten goede komen. Score: 7 dotcode: Weinig commentaar. Robuustheid ziet er wel goed uit; voldoende controles. Score: 7 TheFoxNL: Weinig commentaar; het commentaar dat er is ziet er goed uit. Voldoende controles. Score: 7 DCM360: Karig commentaar; alles in 1 file. Controles zijn aanwezig, niet erg informatief. Score: 6.5 PinQ: Zo goed als geen commentaar. Geen controles op ongeldige bestanden of iets dergelijks. en klapt zelfs als bestanden niet bestaan. Score: 6 Tweakpino: Karig commentaar. Robuustheid: geen controles gevonden. Score: 6 vistu: Karig commentaar. (Grappig detail: "GlobalMaxTime = 36000 * 1.5 'Runtime 15 minutes" Doe dan 3600 * 15 ). Geen controles van de bestanden whatsoever. Score: 6 Er ontbreken wat beoordelingen van een aantal mensen omdat de source van die personen op een gecrashte harde schijf staat. Als jij een van die mensen bent en graag toch beoordeeld wil worden, mail dan even je source opnieuw door. « · ^ Afsluiting Al met al was dit een heel fijne contest met een aantal erg goede inzendingen. Een fijne contest die veel te slecht is afgehandeld, mind you. Zoals hierboven al opgemerkt hoop ik dat dit niet betekent dat jullie de volgende keer niet meer mee willen doen, want we hebben weer wat leuks op stapel staan. Nogmaals bedankt voor het meedoen en we zien jullie graag terug voor contest 5!

NMe wijzigde dit bericht 06-10-2009 12:35 (103%)

Ziet er weer uit als een mooie contest. Ik vind persoonlijk dit soort spelletjes wel leuk dus reken maar op een een inzending van mij. Intelligentie ga ik niet beloven, maar bij voldoende CPU cores zal er best wat leuks uit komen

Gezien de hoeveelheid verschillende moves die hier mogelijk zijn, kunnen we rekenen op een bepaalde hoeveelheid beschikbaar RAM (1GB ofzo)?

Gerco wijzigde dit bericht 28-10-2008 21:09 (23%)

Het zou beter zijn als je niet zoveel geheugen nodig hebt, maar 1GB zou geen supergroot probleem moeten zijn.

Misschien ga ik ook wel meedoen, kan alleen niet meer voor windows programmeren. Ik zit namelijk fulltime achter mijn Mac . Ga eens eventjes kijken of ik nog wat Objective-C kan leren en iets werkends bouwen. (Java kan ook wel, maar daar heb ik een hekel aan).

Koel!!
* mOrPhie gaat een poging wagen

Misschien heb ik er overheen gelezen, maar is het niet zo dat een move -per definitie- tot minimaal een rij van 3 blokjes moet leiden? Dat is in het spel in elk geval wel zo. Dus niet dat je alle blokjes vrij kunt bewegen en strategisch zou kunnen plaatsen voor je blokjes wegspeelt.

Ik denk dat ik ook iets ga proberen in python

quote:

mOrPhie schreef op dinsdag 28 oktober 2008 @ 21:25:
Koel!!
* mOrPhie gaat een poging wagen

Misschien heb ik er overheen gelezen, maar is het niet zo dat een move -per definitie- tot minimaal een rij van 3 blokjes moet leiden? Dat is in het spel in elk geval wel zo. Dus niet dat je alle blokjes vrij kunt bewegen en strategisch zou kunnen plaatsen voor je blokjes wegspeelt.

Uit de spelregels:

quote:

Als er na het verwisselen van twee blokjes géén blokjes op een rij staan die een score opleveren, dan wordt die zet ongedaan gemaakt.

Leuk een nieuwe contest, dat roep ik nou voor de 4e x en heb nog nooit meegedaan

Maar deze keer moet het er toch van komen!

Voor beginners moet het niet te moeilijk zijn en voor de experts is er ook genoeg aan te beleven.

quote:

Megamind schreef op dinsdag 28 oktober 2008 @ 21:28:
Voor beginners moet het niet te moeilijk zijn en voor de experts is er ook genoeg aan te beleven.

Dat is inderdaad de gedachte die erachter zit, en meteen ook wat het verzinnen van deze contests vrij lastig maakt.

Is dit wel eerlijk? Want een in C# of Java geschreven programma is langzamer dan een C++ of ASM programma? Of zie ik iets over het hoofd?

quote:

Sebazzz schreef op dinsdag 28 oktober 2008 @ 21:55:
Is dit wel eerlijk? Want een in C# of Java geschreven programma is langzamer dan een C++ of ASM programma? Of zie ik iets over het hoofd?

Is het dan wel slim om C# of Java te kiezen?

quote:

Sebazzz schreef op dinsdag 28 oktober 2008 @ 21:55:
Is dit wel eerlijk? Want een in C# of Java geschreven programma is langzamer dan een C++ of ASM programma? Of zie ik iets over het hoofd?

De gebruikte taal is zeker niet de belangrijkste factor in deze contest(s). Het ontwikkelde algoritme is dat des te meer. In de vorige contests heeft al 2x een java-programma gewonnen en 1x een C++ programma. Dus doet die "trage Java" het toch zo slecht nog niet

quote:

Sebazzz schreef op dinsdag 28 oktober 2008 @ 21:55:
Is dit wel eerlijk? Want een in C# of Java geschreven programma is langzamer dan een C++ of ASM programma? Of zie ik iets over het hoofd?

De vorige uitslagen van de voorgaande contests tonen aan dat dit lang niet altijd waar is.
En sja, als je je punt wilt maken, moet je het dus in C++ of ASM gaan doen.

Laat ik wel aan .oisyn over

Ik bookmark dit topic even. Misschien dat ik wat ga doen met Ruby of PHP. Tot 2 januari 23.59.59 is in ieder geval genoeg tijd denk ik.

quote:

Sebazzz schreef op dinsdag 28 oktober 2008 @ 22:11:
Laat ik wel aan .oisyn over

Tsssk, watje
.oisyn's C++ oplossing "verloor" qua snelheid en punten van een Java oplossing in de eerste contest (tetris). Dus bewijs zelf nu maar eens dat een ASM oplossing altijd de snelste is (en met wat al is gezegd: het draait om het algoritme, niet om de gebruikte taal/omgeving)

Creepy wijzigde dit bericht 28-10-2008 22:53 (11%)

Nouja, taal heeft natuurlijk wel een beetje invloed. Alleen is die invloed dermate ondergeschikt aan het gebruikte algoritme dat het niet uitmaakt. Verder is dit toch alleen maar voor fun and giggles, dus het boeit niet veel, lijkt me.

Zo'n contest is denk ik nog te hoog gegrepen voor mij. Misschien in de toekomst dat ik mee ga doen. Net aan mn 2e jaar Informatica begonnen dusja.

Hij is weer erg leuk dit jaar, goed verzonnen! Twee jaar geleden op het punt gestaan mee te doen maar is het er niet van gekomen.Ook nu twijfel ik. Het lijkt me dat hier toch heel wat uurtjes in zal gaan zitten. Aan de andere kant is februari januari nog wel een eindje weg. Wie weet komt het er dit jaar wél van.

Ik zal er de komende tijd ook zeker tijd voor maken. Eens kijken of ik mijn algorithme van Tetris ook zo weer zou kunnen gebruiken. Dat zou helemaal leuk zijn

quote:

Pinobigbird schreef op dinsdag 28 oktober 2008 @ 23:11:
Hij is weer erg leuk dit jaar, goed verzonnen!

Ondanks dat het wat lang heeft geduurd tussen contest 3 en 4 was het niet de bedoeling om hier maar een jaarlijks event van te maken. Contest 5 zou rond februari/maart van start moeten kunnen gaan.

quote:

Twee jaar geleden op het punt gestaan mee te doen maar is het er niet van gekomen.Ook nu twijfel ik. Het lijkt me dat hier toch heel wat uurtjes in zal gaan zitten. Aan de andere kant is februari nog wel een eindje weg. Wie weet komt het er dit jaar wél van.

De deadline is op 2 januari, niet februari.

Overigens ga ik, als ik wat tijd vrij kan maken, ook zelf wat proberen in elkaar te knutselen. Eens zien hoe ik opmeet tegen jullie allemaal; ik ga vast mateloos af.

quote:

Twazerty schreef op dinsdag 28 oktober 2008 @ 23:09:
Zo'n contest is denk ik nog te hoog gegrepen voor mij. Misschien in de toekomst dat ik mee ga doen. Net aan mn 2e jaar Informatica begonnen dusja.

Goede oefening juist!
Je zal er versteld van staan hoe ver je nog kan komen met gewoon een beetje gezond verstand. Ja, je zal tegen veel dingen aanlopen en wellicht niet altijd een oplossing voor handen hebben, maar we bijten niet in dit topic.

Gewoon voor de grap 2 a 3 avonden in investeren en kijken hoe het gaat. Gaat het dan nog steeds niet, dan is het wellicht nog te hoog gegrepen. Baby steps in elk geval. En pak een taal waar je je het lekkerst bij voelt. Als dat PHP is, so be it. Om maar 'ns een oude wijze spreuk uit de kast te pakken: Meedoen is belangrijker dan winnen.

Ok aan deze contest wil ik zeker meedoen alleen nog even overwegen welke programmeertaal ik ga gebruiken, C++, php?

btw is labview ook toegestaan misschien? Zou wel fijn zijn aangezien ik me daar weer een beetje moet voor gaan inwerken voor school.

hmmm.. ik zit er heftig aan te denken om hier aan mee te gaan doen. Eigenlijk heb ik zelden tijd, maar misschien moet ik het gewoon maken

Wat ik me even zit af te vragen, het bestand speelveld.txt is in ANSI.. Klopt dit, of moet het een binair bestand zijn.. 3 bytes en dan een linefeed? ofzo?

Standeman wijzigde dit bericht 29-10-2008 00:50 (36%)