Programming Contest Nieuwe Stijl: Contest 1 *uitslagen!*

[The Fox NL]

Soultaker schreef op vrijdag 02 februari 2007 @ 21:03:
Oh, mijn programma is gegarandeerd kapot als er lege kolommen in blokjes zitten. Ik was geloof ik de eerste die dat opmerkte, en ik heb meermaals gezegd dat ik het flauw zou vinden om contestants op dit soort triviale foutjes af te straffen, juist omdat er geen mogelijkheid is om dit te testen/corrigeren. Het maakt niet uit hoeveel werk je in je oplossing steekt en hoe goed 'ie lokaal werkt; als je iets triviaals vergeten bent hang je. Leek (en lijkt me nog steeds) niet in de geest van de contest.

Beetje jammer dus. Had ik net zo goed niets kunnen inzenden. Eerlijk gezegd vind ik het behoorlijk lam. Het is overigens in een halve regel te patchen, dus kom maar snel met die testdata, dan kan ik voor mezelf een zinnige score berekenen.

Ik heb jou programma even gedraaid en hij ging idd erop kapot. Hij draaide gewoon door, maar ik had hem hard afgesloten en door mijn validator gedraaid. 'Unplacable block' volgens mijn validator. Wel jammer.

[Soultaker]

Ik heb ook ondersteuning voor onderbroken blokjes ingebouwd in m'n GUI, en daarbij kwam ik nog een interessante case tegen. Zie het volgende voorbeeld: (Het speelveld heb ik wat kleiner gemaakt.)

Het is mij uit de specificatie in de TS niet duidelijk hoe dit bloekje moet vallen; ligt 'ie zo goed, of moet het linker (losse) deel nog een rij naar onder vallen? Ik denk dat de referentieprogramma's het zoals afgebeeld doen, omdat dit het makkelijkste te programmeren is, maar er valt best iets voor te zeggen dat tijdens een drop alle afzonderlijke blokjes doorvallen zo ver ze kunnen, zonder daarbij los te raken.

Dit onderschrijft m'n punt nogmaals, dat dit soort randgevallen uitgesloten hadden moeten worden, óf dat expliciet genoemd zou moeten worden hoe ze afgehandeld moeten worden.

-NMe- schreef op vrijdag 02 februari 2007 @ 00:33:
Overigens is de set toch niet zo lastig. De reden dat de app van eerste inzender er zo'n moeite mee had, was dat de set blokjes die ik gebruikte niet helemaal netjes was.

Wat was er mis mee dan?

[.oisyn]

Het lijkt me vrij duidelijk dat het hele blok zo ver kan vallen als het kan vallen, en niet dat de afzonderlijke delen nog verder kunnen valen. Ze maken immers 1 blokje, of daar nou gaten in zitten of niet

[EdwinG]

Soultaker schreef op vrijdag 02 februari 2007 @ 22:16:
Het is mij uit de specificatie in de TS niet duidelijk hoe dit bloekje moet vallen; ligt 'ie zo goed, of moet het linker (losse) deel nog een rij naar onder vallen?

quote: ts

eventuele "zwevende blokjes" vallen niet naar beneden maar blijven "zweven":

[ Voor 7% gewijzigd door EdwinG op 03-02-2007 01:13 ]

[RobIII]

The Fox NL schreef op vrijdag 02 februari 2007 @ 19:28:
Gelukkig is de game.txt maar 110000 blokjes, want daar had ik een bug in. Ik was namelijk al begonnen met het implementeren van een look-ahead, en had wat veranderd in de AI::getNextBlock en toen een bug geïntroduceerd.

Soultaker schreef op vrijdag 02 februari 2007 @ 21:03:
Beetje jammer dus. Had ik net zo goed niets kunnen inzenden. Eerlijk gezegd vind ik het behoorlijk lam. Het is overigens in een halve regel te patchen, dus kom maar snel met die testdata, dan kan ik voor mezelf een zinnige score berekenen.

Het is ook niet gezegd dat we met maar 1 set blokken (con)testen

[Marcj]

RobIII schreef op zaterdag 03 februari 2007 @ 02:05:
[...]


[...]

Het is ook niet gezegd dat we met maar 1 set blokken (con)testen

Zijn er dan meerdere rondes?? Ik kan niet wachten op de uitslag

[Creepy]

Soultaker schreef op vrijdag 02 februari 2007 @ 22:16:
Dit onderschrijft m'n punt nogmaals, dat dit soort randgevallen uitgesloten hadden moeten worden, óf dat expliciet genoemd zou moeten worden hoe ze afgehandeld moeten worden.

Een blok valt altijd als een geheel. Dus het valt zo ver mogelijk door, of een blok nu een gat heeft of niet. Zoals je het nu tekent klopt het dus.

[ Voor 20% gewijzigd door Creepy op 04-02-2007 11:29 ]

[NMe]

Soultaker schreef op vrijdag 02 februari 2007 @ 22:16:
Wat was er mis mee dan?

1
1
1X
1
1

...in plaats van...

10
10
1X
10
10

De meeste van de inzendingen hadden er niet echt moeite mee (netjes! ), maar sommigen liepen erop vast. En aangezien dit niet gespecificeerd was moest ik het wel fixen.

[ Voor 28% gewijzigd door NMe op 05-02-2007 03:24 ]

[Marcj]

-NMe- schreef op maandag 05 februari 2007 @ 03:23:
[...]

1
1
1X
1
1

...in plaats van...

10
10
1X
10
10

De meeste van de inzendingen hadden er niet echt moeite mee (netjes! ), maar sommigen liepen erop vast. En aangezien dit niet gespecificeerd was moest ik het wel fixen.

Hmm, als het goed is zou die van mij dan een foutmelding moeten geven, maar ik heb het nog nooit getest . Dit was niet gespecificeerd, dus ik ging er van uit dat alle regels even lang zouden moeten zijn.

Even getest, en mijn programma geeft inderdaad gewoon een error (loopt dus niet vast!)

ps. nog 64 uur tot de deadline

[EdwinG]

-NMe- schreef op maandag 05 februari 2007 @ 03:23:
[...]

1
1
1X
1
1

...in plaats van...

10
10
1X
10
10

Ik denk dat mijn programma daar wel op vastgelopen is. De breedte van het blok wordt namelijk bepaald aan de hand van de eerste regel.

[zwippie]

Waar ik nog wel van baal, is dat mijn progsel een eenvoudige blokkenset niet uitspeelt binnen 2 uur, aangezien ik de lookahead op 2 vast heb gezet. Hierdoor komt ie wat verder in een lastige set, maar zal ie geen 100.000 blokjes in 2 uur halen. Voor een goede score is dat natuurlijk funest.

[NMe]

Marcj schreef op maandag 05 februari 2007 @ 08:28:
Even getest, en mijn programma geeft inderdaad gewoon een error (loopt dus niet vast!)

Om precies te zijn ben ik er door jouw app achter gekomen dat mijn blokje niet netjes in elkaar zat.

ps. nog 64 uur tot de deadline

[roy-t]

Is het te vroeg om al over een volgende prog. contest nieuwe stijl te praten!? Ik heb deze keer meer tijd (ooeh en mijne nieuwe C# skills vragen er om om getest te worden, even als mijn ugly hack het in vb6 vaardigheden)

[ Voor 40% gewijzigd door roy-t op 05-02-2007 16:16 ]

[RobIII]

therat10430 schreef op maandag 05 februari 2007 @ 16:13:
Is het te vroeg om al over een volgende prog. contest nieuwe stijl te praten!? Ik heb deze keer meer tijd (ooeh en mijne nieuwe C# skills vragen er om om getest te worden, even als mijn ugly hack het in vb6 vaardigheden)

Een nieuwe contest is op til maar nog in bespreking bij ons; we willen uiteraard de volgende contest net zo goed, zo niet beter, organiseren. Eventjes geduld dus nog

[roy-t]

RobIII schreef op maandag 05 februari 2007 @ 16:20:
[...]

Een nieuwe contest is op til maar nog in bespreking bij ons; we willen uiteraard de volgende contest net zo goed, zo niet beter, organiseren. Eventjes geduld dus nog

Mja ik vond mezelf al redelijk vlug door te reageren voordat de uitslagen er zijn, maar ik ben benieuwd en houd het (als vergeleken met de zwaargewicht-programmers) als nouja mischien wel slechts groentje goed in de gaten!

[Aloys]

Ik weet niet of het gewenst is om ideeën voor een nieuwe contest te spammen . Maar is een Schaak-AI niets?

Mijn idee was dan dat de verschillende inzendingen tegen elkaar gaan schaken, en op die manier een winnaar uit de bus komt. En dan bijv. zetten via een tcp verbinding versturen naar elkaar (evt een servertje schrijven door een van de modjes).

Ben benieuwd of er ook nog andere mensen leuke ideetjes hebben.

[NMe]

Je kan zo 100 verschillende algoritmen downloaden die voor je schaken, zonder dat je zelf een letter code hoeft te schrijven. Als het dus zoiets wordt, dan moeten in elk geval de spelregels aangepast worden. Maar goed, laten we maar even afwachten, deze contest is nog niet eens voorbij.

[Marcj]

Aloys schreef op dinsdag 06 februari 2007 @ 14:17:
Ik weet niet of het gewenst is om ideeën voor een nieuwe contest te spammen . Maar is een Schaak-AI niets?

Mijn idee was dan dat de verschillende inzendingen tegen elkaar gaan schaken, en op die manier een winnaar uit de bus komt. En dan bijv. zetten via een tcp verbinding versturen naar elkaar (evt een servertje schrijven door een van de modjes).

Ben benieuwd of er ook nog andere mensen leuke ideetjes hebben.

Schaken is misschien wel iets te ingewikkeld, maar is een spel als Reversi of Go is wel leuk

[Gerco]

Marcj schreef op dinsdag 06 februari 2007 @ 14:23:
Schaken is misschien wel iets te ingewikkeld, maar is een spel als Reversi of Go is wel leuk

Reversi, ok. Go is ingewikkelder dan schaken (voor computers iig). Een tcp servertje lijkt me een vreselijk slecht idee. Werk dan met pipes oid, zodat je alle code op de machine(s) van de jury moet draaien.

[Dido]

Marcj schreef op dinsdag 06 februari 2007 @ 14:23:
Schaken is misschien wel iets te ingewikkeld, maar is een spel als Reversi of Go is wel leuk

En jij dacht dat Go minder gecompliceerd was dan schaken?

Dergelijke spellen lijken me juist uitermate ongeschikt voor een contest vanwege de enorm gespecialiseerde AI algoritmes die erbij komen kijken. Om een redelijke schaak-AI te shcrijven moet je al meer dan redelijk kunnen schaken. Niet echt toegankelijk dus.

[Marcj]

Dido schreef op dinsdag 06 februari 2007 @ 14:30:
[...]

En jij dacht dat Go minder gecompliceerd was dan schaken?

Dergelijke spellen lijken me juist uitermate ongeschikt voor een contest vanwege de enorm gespecialiseerde AI algoritmes die erbij komen kijken. Om een redelijke schaak-AI te shcrijven moet je al meer dan redelijk kunnen schaken. Niet echt toegankelijk dus.

Ok, slecht voorbeeld. Ik bedoelde dat er andere leuke strategie spellen zijn waarvoor wel redelijke AI's te schrijven zijn zonder al te veel moeite. Een Go bord van 19x19 heeft wel extreem veel mogelijkheden om te berekenen, maar de spelregels zijn (volgens mij) wel een stuk eenvoudiger dan bij schaken.

Het probleem hierbij is wel dat je twee spelers hebt, waar deze uitdaging maar een speler vereist. Voor een speler kun je makkelijker controleren zonder een client-server systeem.

[Dido]

De regels zijn het probleem niet, een strategie wel. Waar je bij tetris nog wel als leek een AI kunt verzinnen is dat bij Go (of schaken) onbegonnen werk.
Je krijgt dan geen programming contest, maar een Go-contest.

[zwippie]

Ook zo maar even een ideetje:
ATC: Air Traffic Control
Op je radar verschijnen vliegtuigjes die allemaal willen landen. Het is jouw taak om de vliegtuigen zo veilig mogelijk te laten landen. Je radar is verdeeld in hoogteniveau's. Ieder binnenkomend vliegtuig heeft een hoogte, een gewenste tijd van aankomst, een hoeveelheid brandstof en nog zo wat. Je kunt een vliegtuig opdracht geven om een niveau lager te gaan vliegen, hoger te gaan vliegen of om te landen. Elke opdracht kost een vliegtuig tijd en brandstof. Als er meer dan x vliegtuigen op een bepaalde hoogte zitten, botsen ze op elkaar. Elke kloktik kun je opdrachten geven. Elke kloktik kan er een vliegtuig op je radar bij komen (dit staat in de inputfile).
Voor elk veilig geland vliegtuig krijg je punten, extra punten als het vliegtuig op tijd is geland. Voor elke botsing of zeecrash (brandstof op) krijg je strafpunten/leven eraf.

De input bestaat uit een beschrijving van de binnenkomende vliegtuigen. (welke kloktik/hoogte/brandstof)
De output bestaat uit opdrachten aan elk vliegtuig. (up, down, wait, land)

ofzo.

Geen idee of dit een leuk probleem is. Het is ook nog niet echt uitgewerkt maar misschien ziet iemand er iets in.
Als ik het zo nog eens over lees, lijkt het ook best wel een beetje op tetris.

[Verwijderd]

Othello lijkt me opzich een redelijke om te programmeren, hoewel dit natuurlijk ook vrij ingewikkeld gaat worden...

Analysts have estimated the number of legal positions in Othello is at most 10²⁸, and it has a game-tree complexity of approximately 10⁵⁸.
Mathematically, Othello still remains unsolved. Experts have not yet figured out what the outcome of a game will be where both sides have perfect play

Leuk spelletje om even te programmeren ;p

[ Voor 3% gewijzigd door Verwijderd op 06-02-2007 15:15 ]

[Verwijderd]

Waarom moet het weer zo nodig AI zijn?

Is dat het enige wat er verzonnen kan worden voor een contest? (Niet dat ik iets anders weet hoor, daar niet van)

Ik weet van deze contest dat er toch meer tijd in gaat zitten als je denkt, eerst begin je goed, maar de echt lastige problemen oplossen kosten een hoop tijd en als het dan iets drukker is als je had verwacht dan is de deadline alweer geweest.

[Verwijderd]

Gooi een leuk balletje op, misschien dat de modjes het ook wel zien zitten

[.oisyn]

Verwijderd schreef op dinsdag 06 februari 2007 @ 15:30:
Waarom moet het weer zo nodig AI zijn?

Omdat een "AI" vrijwel het enige gebied van programmeren is dat verschillende edoch interessante oplossingen kan leveren. Ik heb AI tussen quotes gezet omdat AI een groot woord is - het komt er over het algemeen gewoon op neer dat je een algoritme verzint om een bepaald (NP) probleem op te lossen, maar dit soort problemen vergaren zich al snel onder de noemer "AI" wegens het doorzoeken van grote zoekbomen.

[Verwijderd]

.oisyn schreef op dinsdag 06 februari 2007 @ 16:01:
[...]

Omdat een "AI" vrijwel het enige gebied van programmeren is dat verschillende edoch interessante oplossingen kan leveren. Ik heb AI tussen quotes gezet omdat AI een groot woord is - het komt er over het algemeen gewoon op neer dat je een algoritme verzint om een bepaald (NP) probleem op te lossen, maar dit soort problemen vergaren zich al snel onder de noemer "AI" wegens het doorzoeken van grote zoekbomen.

Is dat echt het enige gebied?

Zijn er helemaal geen andere gebieden te verzinnen?

Lijkt me ook zo eentoning om iedere contest eigenlijk in de basis hetzelfde te hebben.

Zouden we nou met z'n allen niet iets orgineels kunnen verzinnen?

Wat misschien ook wel leuk is is als er een bepaalde opdracht wordt verzonnen welke moet worden opgelost dmv een programma (niet te ingewikkelde opdracht), maar dit programma moet gecompiled worden dmv een eigen te schrijven compiler in een voorbepaalde verzonnen taal.

Dat lijkt me best wel grappig op zich, maar misschien wel weer veel te ingewikkeld voor een contest. Die richting is in ieder geval een die niet echt in het AI vakje past, maar wel een goede uitdaging kan bieden (mits goed opgezet).


.... Verder als dit idee kwam ik helaas ook niet zonder toch weer bij AI terecht te komen.

[Zeror]

Misschien leuk om een contest te maken waarbij de meest spectulaire dingen moet kunnen laten zien met gebruik van een paar kilobyte'jes
Net zoiets als .theprodukkt zegmaar.

[MrSleeves]

Verwijderd schreef op dinsdag 06 februari 2007 @ 16:40:
[...]

Dat lijkt me best wel grappig op zich, maar misschien wel weer veel te ingewikkeld voor een contest.

Het is belangrijk dat vooral de drempel niet te hoog is en ik denk dat dat bij jouw idee wel het geval is. Bij deze opdracht konden best veel mensen meedoen; het verschil zit 'm vooral in de kwaliteit van het algoritme.

[.oisyn]

Verwijderd schreef op dinsdag 06 februari 2007 @ 16:40:
Wat misschien ook wel leuk is is als er een bepaalde opdracht wordt verzonnen welke moet worden opgelost dmv een programma (niet te ingewikkelde opdracht), maar dit programma moet gecompiled worden dmv een eigen te schrijven compiler in een voorbepaalde verzonnen taal.

En hoe waardeer je de entries dan? Er is immers maar 1 correcte uitvoer mogelijk. Dan komt het er in het algemeen op neer dat je naar efficientie moet kijken (dan zijn native talen automatisch in het voordeel dus niet eerlijk) of naar het ontwerp van de code (is subjectief dus niet eerlijk)

[Verwijderd]

Wat misschien ook wel leuk is is als er een bepaalde opdracht wordt verzonnen welke moet worden opgelost dmv een programma (niet te ingewikkelde opdracht), maar dit programma moet gecompiled worden dmv een eigen te schrijven compiler in een voorbepaalde verzonnen taal.

Hoe ver wil je dan gaan in die compiler hehe, een simpel ding wat wat opdrachten interpreteerd en omzet naar bv Java of C++ ofzo?

[.oisyn]

Rakkerzero schreef op dinsdag 06 februari 2007 @ 16:48:
Misschien leuk om een contest te maken waarbij de meest spectulaire dingen moet kunnen laten zien met gebruik van een paar kilobyte'jes
Net zoiets als .theprodukkt zegmaar.

te hoge drempel imho.

[Gerco]

Net zoiets als .theprodukkt zegmaar.

Dat is de beoordeling natuurlijk erg subjectief (al kunnen we dan wel met zn allen stemmen, dan blijft het eerlijk).

Op de TU Delft moesten we van eenvoudige specificaties een processor emulator schrijven en daar dan een programma op draaien. Iets in die geest lijkt me ook wel wat. De mods publiceren specificaties van een eenvoudige, maar hypothetische Virtual Machine en wat code, gecompileerd voor die VM.

Het doel is dan om een VM te schrijven die het geleverde programma zo goed mogelijk kan draaien. (goed kan dan geinterpreteerd worden als snel/correct). Verdere uitwerking uiteraard noodzakelijk, want een contest waarbij je een entry alleen kan beoordelen op "hij werkt (niet)" is zinloos.

Er zal uiteindelijk iets meetbaars uit moeten komen. Een score, een tijd, zoiets.

[Verwijderd]

OK misschien ander idee:

De opdracht is dan om een simulatie systeem te maken waarmee bijvoorbeeld electronische onderdelen gesimuleerd kunnen worden.

Dat mag helemaal analoog zijn (dat je dus voltages ed gaat simuleren) of dat je het op een logisch niveau bekijkt (dus and / or poortjes en dat soort dingen) of allebei.

Je mag dan helemaal zelf weten hoe ver je erin gaat, en de over de resultaten wordt dan gestemd om te bepalen wie de winnaar is etc.

Dat heeft op zich een laag niveau omdat het in principe heel basic kan zijn.
Nadeel is wel dat degene die er het meeste tijd in stopt eigenlijk al gaat winnen, maar dat is eigenlijk altijd wel zo bij dit soort dingen (hoewel talent ook altijd een vaste factor is).

[zwippie]

Zo'n opdracht met een VM is inderdaad ook heel erg tof. Ik ben hier destijds mee aan de slag gegaan. Er werd een primitieve computer taal beschreven. Eerst moest je een VM schrijven zodat je de inputfile kon uitvoeren. Je kwam dan in een primitief operating system, was echt heel gaaf gedaan. In dit OS kon je inloggen en kwam je nieuwe deel-opdrachten tegen. Voor alle gevonden en opgeloste opdrachten kreeg je punten.

Heel erg leuk om te doen allemaal. Het maken van zo'n opdracht kost alleen wel veel tijd en kunde.
(hij was echt leuk, zie bv de vm specs)

[ Voor 7% gewijzigd door zwippie op 06-02-2007 17:36 ]

[RobIII]

Jongens, maak je niet te druk
Ik kan 1 ding met zekerheid zeggen: de komende contest wordt niet te hoogdrempelig (dus iedereen kan mee doen, of zeg maar van ongeveer het niveau van deze contest), en we zullen niet iedere contest op AI vlak houden. Wacht gewoon even rustig de resultaten van deze contest af en daarna start de nieuwe (op korte termijn).

Uiteraard zijn suggesties welkom en leuk, maar wij als crew bepalen uiteindelijk hoe/wat

[ Voor 6% gewijzigd door RobIII op 06-02-2007 17:34 ]

[Verwijderd]

Jongens, maak je niet te druk

Gewoon enthousiast Kon aan de vorige niet meedoen ivm. heel veel drukte, maar als de volgende weer zo'n tijdsbestek heeft zal ik zeker wat in elkaar proberen te frustelen:)

[Gerco]

RobIII schreef op dinsdag 06 februari 2007 @ 17:34:
Ik kan 1 ding met zekerheid zeggen: de komende contest wordt niet te hoogdrempelig

Zo'n VM is natuurlijk, hoewel leuk voor de gevorderden, alles behalve laagdrempelig Iets eenvoudigers is idd wel handig als we meer dan 2-3 deelnemers willen hebben.

[The Fox NL]

Je kan natuurlijk ook de opdracht geven om bijvoorbeeld een simpel spelletje te maken. Degene met de meeste stemmen wint dan bijvoorbeeld. Een beetje de opzet van de 3D contests uit het Graphics topic.

[Verwijderd]

@Rob:

Niemand maakt zich hier druk hoor, we willen gewoon ook graag meehelpen denken aangezien we het ons voor kunnen stellen dat het verzinnen van zo'n contest echt geen makkelijke opgave is.

Dus we zetten gewoon wat ideeen neer zodat jullie misschien wat inspiratie op doen.

[NMe]

Dat Rob denkt dat men zich druk maakt komt waarschijnlijk voornamelijk door zinnen als "Waarom moet het weer zo nodig AI zijn?". We hebben dat ten eerste nergens gezegd en ten tweede komt dat bijna gefrustreerd over.

Contest 2 wordt weer door ons opgezet en zal inderdaad laagdrempelig zijn, maar toch op hoog niveau uit te bouwen zijn, net zoals deze contest.

[Verwijderd]

-NMe- schreef op woensdag 07 februari 2007 @ 13:10:
Dat Rob denkt dat men zich druk maakt komt waarschijnlijk voornamelijk door zinnen als "Waarom moet het weer zo nodig AI zijn?". We hebben dat ten eerste nergens gezegd en ten tweede komt dat bijna gefrustreerd over.

Contest 2 wordt weer door ons opgezet en zal inderdaad laagdrempelig zijn, maar toch op hoog niveau uit te bouwen zijn, net zoals deze contest.

Ohwjah als je het op die manier leest dan kan het zo overkomen.

Het was meer zo dat iedereen het had over AI contest, dan is het gewoon een normale vraag: "Waarom eigenlijk zo nodig AI?"

Tis maar hoe je het leest.

(Overigens viel het laagdrempelige van deze contest nog redelijk tegen, maar das mijn mening)

[ Voor 6% gewijzigd door Verwijderd op 07-02-2007 13:14 ]

[NMe]

Hoezo viel dat tegen dan? Ik heb mensen gezien die verschillende AI-objecten hebben ingeleverd, en daar zat zelfs een random-AI bij (die uiteraard niet standaard meegecompileerd werd ). Je kan de AI zo ingewikkeld maken als je zelf wil; uiteraard betekent dat natuurlijk dat je minder kans maakt op het behalen van de eerste plaats, maar als ik aan zo'n contest meedoe, dan is dat wat mij betreft in de eerste plaats om er wat van op te steken, en dat kan op elk niveau.

[RobIII]

Het gaat in deze contests meer om het spel dan om de knikkers inderdaad. Dat er uitslagen aan verbonden zijn (en "ranglijsten") is puur voor de fun. De insteek is uiteraard dat iedereen er uiteindelijk op wat voor manier dan ook wijzer van wordt; en dat is IMHO meer waard dan een "eerste/tweede/derde/etc. plek" in een nietszeggende ranglijst.

[DaCoTa]

Ik ben toch nog even verder gegaan met mijn contest 1 oplossing, ook al niet ingestuurd. Wil hem hier wel posten maar wat ik merkte is dat mijn fitness functie allesbehalve optimaal is. Het is bij mij een afweging van de gebruikte veldhoogte, het aantal gaten in het veld en de bezettingsgraad van het veld. Maar ik krijg met deze 3 fitness waarden geen goede combinatie om zelfs de 1e blokkenset uit te spelen. Ik vraag me af wat voor fitness functies anderen gebruikt hebben.

Overigens, ik zit aan 350k evaluaties per seconde op een AMD X2 4600+ en maak gebruik van multithreading, draaiend op Java 1.6.0 server VM.

[Creepy]

Verwijderd schreef op woensdag 07 februari 2007 @ 13:14:
(Overigens viel het laagdrempelige van deze contest nog redelijk tegen, maar das mijn mening)

Vind je? Opzich is meedoen met een entry die kan spelen redelijk eenvoudig. Goed spelen is inderdaad een ander verhaal

Ook met die gedachte zullen we nieuwe contest gaan organiseren. Meedoen moet eenvoudig blijven zodat nagenoeg iedereen hier meedoen. Zaken als een 64K intro zijn leuk om te doen maar veel te hoogdrempelig en stiekum enorm specialistisch. Daarbij moet de beoordeling ook redelijk eenduidig zijn. Denk daar dan ook aan als je idee voor een contest wilt aandragen (graag zelfs, dan kunnen we nog wel even door met het organiseren van verschillende contests zonder dat we zelf echt creatief hoeven te zijn;) ).

[zwippie]

-NMe- schreef op donderdag 01 februari 2007 @ 14:52:
Ik denk dat ik namens iedereen spreek als ik zeg dat we ernaar streven binnen een week een uitslag klaar te hebben. Uiterlijk 8 februari om 0:00 dus, maar aangezien we daar geen afspraken over gemaakt hebben beloof ik niets.

Bijna!

[RobIII]

-NMe- schreef op donderdag 01 februari 2007 @ 14:52:
Ik denk dat ik namens iedereen spreek als ik zeg dat we ernaar streven binnen een week een uitslag klaar te hebben. Uiterlijk 8 februari om 0:00 dus, maar aangezien we daar geen afspraken over gemaakt hebben beloof ik niets.

zwippie schreef op woensdag 07 februari 2007 @ 20:18:
[...]

Bijna!

Optimist

Even het volgende: We wachten nog heel even op een laatste run van 1 deelnemer, verwerken die uitslagen nog samen met de andere uitslagen en dan zijn we er. Ik wil benadrukken dat die laatste run op dit moment nog niet loopt, en ik moet heel even afwachten tot dat gebeurt; daarna moet alles snel rond (kunnen) zijn (na een evt. korte bespreking van de resultaten achter de schermen als daar nog nood voor zou zijn).

Ik heb sowieso een feestje vanavond, dus als er al resultaten zijn is dat pas in de nacht ergens als ik ze moet posten.

[ Voor 36% gewijzigd door RobIII op 07-02-2007 21:12 ]

[NMe]

Ik ben nu met die laatste run bezig, en ik ben bang dat die niet voor half 5 af gaat zijn. Ik denk in elk geval wel dat we alles morgen kunnen afronden.

[RobIII]

-NMe- schreef op donderdag 08 februari 2007 @ 02:42:
Ik ben nu met die laatste run bezig, en ik ben bang dat die niet voor half 5 af gaat zijn. Ik denk in elk geval wel dat we alles morgen kunnen afronden.

Wat mij betreft wel; de rest van de resultaten zijn allemaal al verwerkt.
Alle resultaten zijn binnen en verwerkt...


And the winner is.... *tromroffel*.....

* RobIII gaat even een slaapje doen; het is 4 uur fokkin' 57

[ Voor 17% gewijzigd door RobIII op 08-02-2007 04:57 ]

[NMe]

*tromroffel stopt* De uitslagen zijn er! Komt allen, komt allen!

Alle gekheid op een stokje, ik heb net de uitslagen die Rob netjes gegroepeerd had even mooi verwoord en in de post onder de topicstart gefrot: Programming Contest Nieuwe Stijl: Contest 1 *uitslagen!* #uitslagen.

We willen graag iedereen bedanken die deze contest tot zo'n succes gemaakt heeft, en we hopen jullie allemaal weer terug te zien in contest 2. En natuurlijk hopen we dat er dan nog meer mensen meedoen.

[Woudloper]

Aangezien ik slechts een lurker ben in dit topic wil ik Marcj van harte feliciteren met zijn overwinning. Enorm goede resultaten al zeg ik hetzelf...

[zwippie]

Gefeliciteerd Marcj! Enorm goede resultaten inderdaad inderdaad, en de enige die de moeilijke opgave heeft kunnen uitspelen (en nog snel ook). Netjes!

En bedankt modjes voor het organiseren van de contest, het was weg leuk om mee te doen! Op naar de volgende.

[Aloys]

Gefeliciteerd Marc , en wat een verschil zeg bij de eerste testrun, lekker veel punten .

[Gerco]

Van harte gefeliciteerd Marcj! Heel netjes gedaan, van het weekend ga ik je inzending eens goed bestuderen.

Eerlijk gezegd valt mijn 4e plaats overall me nogal mee. Ik dacht het minder goed gedaan te hebben, vooral als ik mijn prestaties in testset 2 bekeek.

[Marcj]

Heel erg bedankt iedereen en vooral natuurlijk de organisatie. Ik kan niet wachten wat de volgende opdracht gaat worden

Eeuwige roem voor mijzelf!

[Creepy]

En als de resultaten de volgende keer niet midden in de nacht worden gepubliceerd dan kunnen wat meer mods meehelpen met de resultaten

En feli Marcj!

[Verwijderd]

Marcj: DE MAN!

De rest: Goed gedaan

Iedereen die geen inzending kon doen (zoals ikzelf): Volgende keer harder werken!

[DaCoTa]

Gefeliciteerd Marcj! Ga het zeker even goed bestuderen hoe het opgebouwd is, valt vast wel een en ander van te leren

En uiteraard ook grote hulde voor de organisatie, goed idee en goede uitvoering van deze eerste contest nieuwe stijl. En nu, hop hop hop, naar de volgende contest!

[ Voor 41% gewijzigd door DaCoTa op 08-02-2007 10:03 ]

[EdwinG]

Marcj, gefeliciteerd.

//

Nu dacht ik met regexp de foute invoer wel weg te kunnen werken maar dat blijkt dus niet genoeg

er zitten niet veel vangnetten in voor onder andere foute invoer.

Het enige wat ik me nu kan bedenken, is dat het fout gaat bij meerder keren 'X' in een blok.

edit:

En natuurlijk als de regels van een blok verschillende lengte hebben, (met name als de bovenste niet de langste is)

[ Voor 17% gewijzigd door EdwinG op 08-02-2007 11:49 ]

[Dido]

Vangnetten voor foute invoer lijkt me trouwens niet relevant. Er waren duidelijk specs, als je er al niet vanuit kan gaan dat de invoer aan de specs voldoet...

[Marcj]

Dido schreef op donderdag 08 februari 2007 @ 11:32:
Vangnetten voor foute invoer lijkt me trouwens niet relevant. Er waren duidelijk specs, als je er al niet vanuit kan gaan dat de invoer aan de specs voldoet...

Voor dit project was dat trouwens niet echt interessant nee, maar het zegt wel iets over de stijl van programmeren. Er van uit gaan dat de invoer altijd juist is, vind ik zelf geen goed uitgangspunt. Zelfs bij dit soort opdrachten. Zoals bij de complexe blokkenset zat er eerst een fout (zie -NMe-), die door mijn parser gewoon niet geaccepteerd werd, maar door een aantal anderen wel. Het probleem hier is dan ook dat er niet goed gespecificeerd is wat precies de grenzen zijn (mag zo'n soort blok wel of niet?).

Een ander voorbeeld is een blokkenset die ik voor mijzelf geschreven had, waarin ik per ongelijk een kleine letter 'x' had gebruikt, terwijl ik van de hoofdletter was uitgegaan. Nu is de vraag, is dit fout of niet. In de specificaties staat alleen dat de X het midden is, niet of deze een hoofdletter of kleine letter moet zijn. Uiteindelijk heb ik mijn parser aangepast zodat deze beide pakt.

Daarnaast moet de jury natuurlijk ergens op beoordelen en dat zal voornamelijk zijn hoe netje er geprogrammeerd is. En ik vind foutafhandeling daar wel degelijk onderdeel van.

ps. Zover ik kan zien ben ik trouwens de enige die het lef heeft gehad om aan het wegspelen van 1 of 2 lijnen een negatieve score te hangen. Dit heeft denk ik ook meegeholpen met die hoge score

[.oisyn]

Feli Marcj . Jammer dat ik er zelf niet wat meer tijd aan heb kunnen besteden (en van die bug die zorgde voor een foute plaatsing, die is er waarschijnlijk in het laatste moment ingeslopen )

[NMe]

Marcj schreef op donderdag 08 februari 2007 @ 11:41:
ps. Zover ik kan zien ben ik trouwens de enige die het lef heeft gehad om aan het wegspelen van 1 of 2 lijnen een negatieve score te hangen. Dit heeft denk ik ook meegeholpen met die hoge score

Je haalde inderdaad verdacht veel 4-line combo's en naar verhouding erg weinig dubbele lijnen. Ik heb mijn ogen uitgekeken tijdens jouw run.

[Verwijderd]

.oisyn schreef op donderdag 08 februari 2007 @ 11:41:
(en van die bug die zorgde voor een foute plaatsing, die is er waarschijnlijk in het laatste moment ingeslopen )

Ja ja, smoesjes

[Marcj]

.oisyn schreef op donderdag 08 februari 2007 @ 11:41:
Feli Marcj . Jammer dat ik er zelf niet wat meer tijd aan heb kunnen besteden (en van die bug die zorgde voor een foute plaatsing, die is er waarschijnlijk in het laatste moment ingeslopen )

Dank je, jammer van die bug, want je was wel de eerste die de 2e testset kon oplossen. Volgende keer beter!

-NMe- schreef op donderdag 08 februari 2007 @ 12:00:
[...]

Je haalde inderdaad verdacht veel 4-line combo's en naar verhouding erg weinig dubbele lijnen. Ik heb mijn ogen uitgekeken tijdens jouw run.

Dit werkt nu wel perfect, maar het heeft wel een nadeel: het werkt alleen goed met een grote look-ahead (4 of hoger). Anders werkt het je alleen maar tegen en loopt het veld vol.

Ik ben er iig trots op

[NMe]

Die lookahead zou je niet snel de das om doen. Je zat zelfs bij die complexe blokkenset nog ruim binnen de tijd.

[Verwijderd]

Ik denk dat weinig mensen van te voren hadden ingeschat dat het een Java oplossing zou zijn die uiteindelijk zou winnen.

[.oisyn]

Verwijderd schreef op donderdag 08 februari 2007 @ 12:35:
Ik denk dat weinig mensen van te voren hadden ingeschat dat het een Java oplossing zou zijn die uiteindelijk zou winnen.

Dat denk ik niet. Het gaat ten eerste om het algoritme. Áls het dan uiteindelijk op snelheid aankomt, wat hier niet het geval bleek, dan had het pas uitgemaakt of dat algoritme in PHP of in C was geimplementeerd

[zwippie]

Verwijderd schreef op donderdag 08 februari 2007 @ 12:35:
Ik denk dat weinig mensen van te voren hadden ingeschat dat het een Java oplossing zou zijn die uiteindelijk zou winnen.

Waarom niet? Er is al vaker aangetoond dat een programma in Java bijna niks onderdoet voor een C++ programma, in sommige gevallen is Java zelfs sneller door de hotspot optimizer in de VM.

[Bio]

Goed bezig geweest allemaal! en vooral marcj... respect

[Marcj]

-NMe- schreef op donderdag 08 februari 2007 @ 12:24:
Die lookahead zou je niet snel de das om doen. Je zat zelfs bij die complexe blokkenset nog ruim binnen de tijd.

Met de complexe blokkenset valt de snelheid mij ook enorm mee. Alleen hier gebruik ik de server VM en dat scheelt veel! Nu heb ik die uitgespeeld in 27:40 minuten (op een Athlon X2 4200+):



Het aantal drops die hij probeert is trouwens wel schrikbarend:

Options selected:
HTML output    : No
Validate       : No
Look ahead     : 9
Step size      : 100
Nr of threads  : 4
Width          : 2
Limit          : 2147483647

Game over after 110000 rounds and 1660.64 seconds
Nr of drops: 4079786286

|                        [][][]|
|                        []  []|
|[]              []      [][][]|
|[][][][][][][]  [][][]  [][][]|
|[][][][][][][][][][][]  [][][]|
--------------------------------
Score: 2801900

Ruim 2,4 Mdrops/sec .

ps. Ik ben er achter gekomen dat er een fout in de display van het veld zit. Deze is in spiegelbeeld , of is mijn console print in spiegelbeeld

En waarom krijg ik steeds extra lege regels tussen mijn code?

edit: Dit is beter, dank je -NMe- en .oisyn

[NMe]

Marcj schreef op donderdag 08 februari 2007 @ 12:57:
ps. Ik ben er achter gekomen dat er een fout in de display van het veld zit. Deze is in spiegelbeeld , of is mijn console print in spiegelbeeld

Ach, grafische weergave was geen vereiste. Ik vond het sowieso al leuk om te zien dat er toch een paar inzendingen bij waren die om de 100 zetten eens een veld lieten zien.

En waarom krijg ik steeds extra lege regels tussen mijn code?

[bug] nummering code element stopt

[ Voor 8% gewijzigd door NMe op 08-02-2007 13:07 ]

[.oisyn]

Marcj schreef op donderdag 08 februari 2007 @ 12:57:
En waarom krijg ik steeds extra lege regels tussen mijn code?

Omdat crisp een prutser is
Je kan ook de [cmd] tag gebruiken, die werkt wel goed.

[Soultaker]

Geweldig dat ook de broncode beoordeeld is. Als ik dat had geweten had ik er wat meer commentaar bij gegeven. Tegenwoordig ben ik fan van code zo veel mogelijk voor zichzelf laten spreken door functionaliteit logisch te verdelen over functies, en binnen code voor zinnige identifiers en standaardconstructies te kiezen; daarom dus ook zo min mogelijk commentaar binnen functies, maar eigenlijk had er dan wél documentatie in headers en source files moeten staan om de interfaces toe te lichten.

Overigens verbaast de uitkomst me niets; ik had voor een vrij grote lookahead gekozen omdat ik een moeilijke testset verwacht had (en niet de illusie had om meer dan, zeg, duizend blokjes te kunnen spelen); helaas werkte de moeilijke set niet, en was mijn oplossing onnodig traag voor de makkelijke. Ik heb 'm lokaal (na het inbouwen van lastige-blokjes-feature) nog eens uitgevoerd en daar haal ik op de moeilijke set een score van 33.760 punten; was toch goed geweest voor een ruime tweede plaats, hoewel het niet eens in de buurt komt van Marcj's score. Ik vind het erg leuk om te zien dat hij een programma heeft geschreven dat goed werkt op zowel de makkelijke als de moeilijke set. Dus: all hail Marcj; mooi gedaan!

[NMe]

Ik zou zweren dat de "mooiste code" categorie ook in de TS stond, maar dat valt blijkbaar tegen.

Behalve de winnaar in de categorie "hoogste score" zullen er nog winnaars zijn in de categoriën "kortste code" (waarbij uiteraard wel aan de eisen aan de opdracht voldaan dient te worden) en een derde categorie die we nog even geheim houden. Hierbij is het mogelijk dat één persoon in meerdere categoriën de winnaar is.

Hier zijn we vanaf geweken omdat een categorie voor de kortste code wel erg raar is, en de geheime categorie was domweg niet reëel bij deze inzendingen, dus wellicht bij de volgende contest beter. Hoe dan ook, we hebben tóch nog 3 categoriën.

[Soultaker]

-NMe- schreef op donderdag 08 februari 2007 @ 13:06:
Ach, grafische weergave was geen vereiste. Ik vond het sowieso al leuk om te zien dat er toch een paar inzendingen bij waren die om de 100 zetten eens een veld lieten zien.

Had je toch de Linux versie moeten nemen.

[The Fox NL]

Gefeliciteerd met je overwinning Marcj!

Ook leuk dat de code zelf is bekeken. Ik kom er nog genadig van af met die 7+, want het was nogal een zootje
Gelukkig zijn er geen blokkensets langs gekomen van meer dan 199985 steentjes, want dan was mijn programma er op stuk gegaan (het programma zou er 15 overslaan).

Op naar de volgende contest!

[NMe]

Soultaker schreef op donderdag 08 februari 2007 @ 14:38:
[...]

Had je toch de Linux versie moeten nemen.

Het leek me enigszins eerlijker om de Windows-versie te nemen, aangezien die dezelfde beperkingen zou kennen als de andere inzenders wat betreft beschikbaar geheugen en dergelijke. Als je alleen een Linux-versie had ingestuurd dan had ik natuurlijk niet anders gekund.

[Aloys]

Nu er toch alweer een hoop daagjes voorbij zijn vraag ik mij af of de modjes alweer bezig zijn een nieuwe contest te verzinnen? Ik wil jullie niet opjagen hoor, kom alleen ff de status checken .

$contest->CheckBuildStatus(2);

[RobIII]

Aloys schreef op zaterdag 17 februari 2007 @ 15:25:
Nu er toch alweer een hoop daagjes voorbij zijn vraag ik mij af of de modjes alweer bezig zijn een nieuwe contest te verzinnen? Ik wil jullie niet opjagen hoor, kom alleen ff de status checken .

$contest->CheckBuildStatus(2);

We zijn er al uit wat het wordt; nog even een topic flansen als ik bijgekomen ben van mijn weekendje centerparcs en dan zijn we good to go

[DaCoTa]

RobIII schreef op maandag 19 februari 2007 @ 13:53:
[...]

We zijn er al uit wat het wordt; nog even een topic flansen als ik bijgekomen ben van mijn weekendje centerparcs en dan zijn we good to go

Ik dacht dat centerparcs een vorm van vakantie was. En dat je van vakantie juist hoort bij te komen?

Maar ben benieuwd wat er komen gaat! Vond de 1e zeker erg geslaagd.

[RobIII]

DaCoTa schreef op maandag 19 februari 2007 @ 15:08:
[...]
Ik dacht dat centerparcs een vorm van vakantie was. En dat je van vakantie juist hoort bij te komen?

Dat dacht ik ook, maar ik ben die illusie inmiddels armer
*state of crappyness neuriet*

DaCoTa schreef op maandag 19 februari 2007 @ 15:08:
Maar ben benieuwd wat er komen gaat! Vond de 1e zeker erg geslaagd.

Nog even je tandjes op elkaar

[Aloys]

RobIII schreef op maandag 19 februari 2007 @ 15:31:
Nog even je tandjes op elkaar

Mijn tandjes beginnen pijn te doen . Wel blij dat het toch redelijk vlot een nieuwe contest komt .

[Verwijderd]

En, al weer bijgekomen?

[Aloys]

Verwijderd schreef op woensdag 21 februari 2007 @ 15:41:
En, al weer bijgekomen?

Ja, dat vraag ik mij ook af, de modjes moeten zich eens met nuttig dingen bezighouden ipv modereren . (en de eerste tanden beginnen er ook al uit te vallen.)

[RobIII]

De topicstart is zo goed als klaar. We bakkeleien nog heel even over wat details maar verwacht maar dat het snel klaar is.

Of, om in devvers jargon te spreken: It's done when it's done

[Verwijderd]

RobIII schreef op woensdag 21 februari 2007 @ 17:18:
De topicstart is zo goed als klaar. We bakkeleien nog heel even over wat details maar verwacht maar dat het snel klaar is.

Of, om in devvers jargon te spreken: It's done when it's done

Het is klaar waneer het klaar is, maar wanneer is dat denk je ongeveer???

[RobIII]

Verwijderd schreef op woensdag 21 februari 2007 @ 18:45:
[...]


Het is klaar waneer het klaar is, maar wanneer is dat denk je ongeveer???

Hangt van de omkoopsom af
• Kratje bier: vanavond nog;
• Smak geld (afhankelijk van de hoogte van het bedrag): eerder dan 20.00
• Een gewillige blondine 'spontaan' op mijn stoep: zodra ik met 'r klaar ben _{2 minuten dus ofzo}

[ Voor 14% gewijzigd door RobIII op 21-02-2007 19:19 ]

[Pete]

RobIII schreef op woensdag 21 februari 2007 @ 18:53:
[...]

Hangt van de omkoopsom af

En wat als we niets betalen?

• Een gewillige blondine 'spontaan' op mijn stoep: zodra ik met 'r klaar ben _{2 minuten dus ofzo[afbeelding]}

Heb je zolang nodig om uit te leggen hoe ze Luca moet stilhouden (zodat jij tijd hebt om te posten)?

[Verwijderd]

www.doneereeneurovoorhetnieuwegotprogrammeercontest.nl !!!

[ Voor 12% gewijzigd door Verwijderd op 21-02-2007 20:51 ]

[.oisyn]

[quote]RobIII schreef op woensdag 21 februari 2007 @ 18:53:
• Smak geld (afhankelijk van de hoogte van het bedrag): eerder dan 20.00
Met die smak geld kun je beter vragen of ze een speciaal GoT contest forum openen, dat kan tegenwoordig naar het schijnt

[Glabbeek]

Verwijderd schreef op woensdag 21 februari 2007 @ 20:51:
www.doneereeneurovoorhetnieuwegotprogrammeercontest.nl !!!

Firefox can't find the server at www.doneereeneurovoorhetnieuwegotprogrammeercontest.nl.

Een even serieus: Ik hoop wat meer tijd in de nieuwe contest te kunnen steken dan in de vorige. Toen ben ik wel begonnen, maar al snel had ik te veel andere dingen te doen.

[RobIII]

Verwijderd schreef op woensdag 21 februari 2007 @ 20:51:
www.doneereeneurovoorhetnieuwegotprogrammeercontest.nl !!!

www.pwcontest.nl

Ik ben er NU weer mee bezig...

[ Voor 8% gewijzigd door RobIII op 21-02-2007 21:22 ]

[Verwijderd]

RobIII schreef op woensdag 21 februari 2007 @ 21:22:
[...]

www.pwcontest.nl

Ik ben er NU weer mee bezig...

Is het al klaar?

[Aloys]

Verwijderd schreef op woensdag 21 februari 2007 @ 22:12:
[...]

Is het al klaar?

Over geduld gesproken

[Verwijderd]

Aloys schreef op woensdag 21 februari 2007 @ 22:13:
[...]

Over geduld gesproken

Ik heb heel veel geduld......

Is het nou al klaar?

[RobIII]

Mja... wacht maar gewoon effe af.

[NMe]

/me tromgeroffel *

Programming Contest Nieuwe Stijl: Contest II

TA-DA!