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

[NMe]

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.

[ Voor 118% gewijzigd door NMe op 03-01-2009 17:14 ]

[NMe]

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!

[ Voor 103% gewijzigd door NMe op 06-10-2009 12:35 ]

[Gerco]

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)?

[ Voor 23% gewijzigd door Gerco op 28-10-2008 21:09 ]

[NMe]

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

[Aloys]

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).

[mOrPhie]

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.

[Sh4wn]

Ik denk dat ik ook iets ga proberen in python

[NMe]

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:

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.

[Megamind]

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.

[NMe]

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.

[Sebazzz]

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?

[Anoniem: 26306]

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?

[bomberboy]

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

[mOrPhie]

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.

[Sebazzz]

Laat ik wel aan .oisyn over

[dev10]

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.

[Creepy]

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)

[ Voor 11% gewijzigd door Creepy op 28-10-2008 22:53 ]

[NMe]

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.

[Twazerty]

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.

[Pinobigbird]

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.

[Marcj]

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

[NMe]

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.

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.

[mOrPhie]

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.

[Chip.]

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.

[Standeman]

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?

[ Voor 36% gewijzigd door Standeman op 29-10-2008 00:50 ]

[CodeCaster]

Leuke contest, die met tetris is de laatste die ik geprobeerd heb, maar in de kerstvakantie heb ik vast wel tijd over! Maar ik lees dat de juwelen op één horizontale danwel verticale lijn moeten zitten, dus bij het volgende veld:

code:

1 5 3
5 4 5
6 5 5

Levert "0 1 E" dus 50 in plaats van 250 punten op?

[Haan]

Ik ga ook zeker proberen om mee te doen, al is tijd zoals bij velen helaas een beperkende factor.. Hopelijk in december nog tijd genoeg om wat moois te klussen

[NMe]

Wouser schreef op woensdag 29 oktober 2008 @ 00:20:
btw is labview ook toegestaan misschien? Zou wel fijn zijn aangezien ik me daar weer een beetje moet voor gaan inwerken voor school.

Kun je met Labview executables maken? Zo ja, dan is het toegestaan, zo nee: dan niet. Ik heb het geld niet voor een Labview licentie. Overigens, sterkte als je het daarin wil gaan schrijven. Het is een leuk tooltje voor iemand die meer op heeft met stroomschema's dan programmeren, maar voor programmeurs is het een compleet nieuwe denkwijze.

Standeman schreef op woensdag 29 oktober 2008 @ 00:30:
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?

Het is gewoon een ANSI tekstbestand. Dus "<getal><spatie><getal><spatie><letter><line feed>". Of die linefeed nou een \r\n is of alleen \n of wat dan ook is niet zo relevant.

CodeCaster schreef op woensdag 29 oktober 2008 @ 00:50:
Leuke contest, die met tetris is de laatste die ik geprobeerd heb, maar in de kerstvakantie heb ik vast wel tijd over! Maar ik lees dat de juwelen op één horizontale danwel verticale lijn moeten zitten, dus bij het volgende veld:

code:

1 5 3
5 4 5
6 5 5

Levert "0 1 E" dus 50 in plaats van 250 punten op?

Nee, want je speelt maar één lijntje van drie weg. De enige manier om 100 punten te scoren is door vier gems op een rij weg te spelen. Voor 5 heb je meer opties; ze kunnen op een rij zitten, of in een L-vorm:

code:

5 1 5 5
2 5 4 5
3 5 3 2

"0 0 E" levert in dat geval 250 punten op omdat je zowel een drietal gems horizontaal weg speelt als een drietal verticaal. Het feit dat daarbij één gem in beide setjes gebruikt wordt maakt niet uit; je speelt 5 gems weg, dus 250 punten. Overigens speelt het hele combo-principe geen rol; mocht je iets wegspelen waardoor op een andere plek óók iets op een rij staat, dan wordt dat ook automatisch weggespeelt, maar dat levert geen extra punten op; dat gaat gewoon via de normale puntentelling. Ook als er op die manier twee losstaande setjes tegelijk weggespeeld worden! Mocht je door het wegspelen van een rij van 5 gems dus twee aparte setjes van 3 gems op een rij krijgen, dan krijg je dus 250 punten voor die 5, en nog eens twee keer 50 punten voor die setjes van 3.

[Marcj]

Dat laatste punt snap ik nog niet helemaal. Als ik het volgende voorbeeld neem:

code:

1 2
2 1
2 1

Hoeveel levert nu de zet "0 0 E" op? 2x 50 punten of 250 punten?

[Creepy]

2 x 50. Je speelt twee losse rijen weg, 1 rij gems van het type "1" en een rij gems van het type "2". Het gaata niet alleen om het aantal stenen dat je met 1 beurt wegspeeld, het draait om het aantal dezelfde stenen die horizontaal en/of vertikaal in 1 beurt weggespeeld worden. Horizontaal en vertikaal moeten dit minstens drie stenen zijn om weggespeeld te worden.

Alle rijtjes van 3 worden of meer worden los van elkaar geteld behalve bij een L of een kruis van hetzelfde type, dan wordt dit in 1 keer geteld

5 stenen in 1 keer weggespeeld:

code:

100
100
111

3 stenen in 1 keer weggepeeld (alleen de vertikale in kolom 0)

code:

100
110
112

2 x 3 stenen weggespeeld (dus 2 x 50 punten)

code:

10
10
10

1 keer 3 stenen weggespeeld + 1 keer 3 stenen weggespeeld door het vallen (dus 2 keer 50 punten)

code:

2002
2002
1110

Rij met enen valt weg en wordt dus:
   2
2002
2000

Wat dus een extra rij van 3 oplevert (dat is dus de 2de keer 50 punten)

[ Voor 89% gewijzigd door Creepy op 29-10-2008 11:11 ]

[coenbijlsma]

Leuk! Ik ga eens kijken of ik het deze keer wel red om mee te doen, en dan ook een inzending doen. De vorige keer heb ik zelf voor spek & bonen meegedaan, maar deze keer wil ik wel eens zien waar ik dan terechtkom in de scorelijst

[Sebazzz]

Ik hoop dat ik tijd in de kerstvakantie heb, ik moet ook nog een profielwerkstuk doen en op het werk wordt het ook druk met de kerst. Bovendien heb ik volgende week toetsweek dus. Ik kijk wel

[.oisyn]

Creepy schreef op dinsdag 28 oktober 2008 @ 22:52:
[...]

Tsssk, watje
.oisyn's C++ oplossing "verloor" qua snelheid en punten van een Java oplossing in de eerste contest (tetris).

Ook alleen maar omdat ik in de eerste 2 weken van de contest ermee bezig ben geweest, en in de laatste 5 minuten van de contest nog even snel een fix heb proberen te maken voor een bepaalde case waarvan ik wist dat mijn code er niet goed mee omging maar jullie wel gingen gebruiken. Het was iig geen serieuze entry.

En dat hoop ik met deze contest toch anders aan te pakken

[NMe]

Daar gaan we je aan houden!

[.oisyn]

Het is me niet helemaal duidelijk waar de nieuwe blokjes nou vandaan komen. Ik neem aan uit kolommen.txt? En ik neem ook aan dat blokjes alleen weggespeeld worden als ze binnen het speelveld vallen, en dus niet daarboven?

Ook zou ik willen verzoeken de deadline iets vooruit te schuiven wegens de feestdagen en aanverwante katers enzo

[ Voor 22% gewijzigd door .oisyn op 29-10-2008 12:11 ]

[NMe]

De deadline is bijna 2½ maand. Ik zal de deadline een week verlaten in verband met die katers, de rest zal toch echt gewoon een kwestie van vooruit plannen zijn.

Verder zijn je aannames goed: de blokjes komen uit kolommen.txt. Het meest linkse blokje in de rij valt als eerste naar beneden. Het kan niet door een muur heen vallen. Aan het einde van de rij blokjes begin je weer vooraan, zodat die kolom nooit kan stoppen met blokjes genereren. Boven het speelveld bestaat nog niets dus je kan er ook nog niets wegspelen, maar je kan er natuurlijk wél alvast naar kijken om je score te optimaliseren.

[Not Pingu]

Hm, ik weet dat ik dit bij minstens 1 van de vorige contests ook heb gezegd, maar: het is weer een interessante contest en ik neem me voor om dit keer een inzending te doen!

Na even wat literatuur te hebben doorgenomen heb ik al inspiratie voor een oplossing.

[paknaald]

Wat denken jullie : komt er concurrentie wiens programmatuur meerdere stappen vooruit gaat denken? Ik kan me een spelende bot wel visualiseren (jaja, rotwoord), maar eentje die vooruit denkt (voor die echte topscore) niet. Ik zou dan puur afhankelijk zijn van het toevallige finalespel of mijn score goed of niet is

[ Voor 17% gewijzigd door paknaald op 29-10-2008 12:53 ]

[Gerco]

Vooruit denken? Natuurlijk wel.

Vooruit denken bij een computer hoeft niet veel ingewikkelder te zijn dan een zet simuleren en op het resulterende spelbord verder simuleren tot het gewenste aantal zetten bereikt is. De totale score van de zetten is dan je score voor het doen van de eerste zet.

Dat doe je dan voor elke mogelijke zet en dan ben je "vooruit aan het denken". Het is natuurlijk een hele simpele weergave en het aantal mogelijke zetten maakt het onmogelijk om meer dan 2 of 3 zetten vooruit te denken als je er niet een beetje slimmer mee om gaat, maar dat is nu net waar die hele contest om gaat

[Anoniem: 105463]

Hoe zit het met het platform? Windows, Linux en/of Mac OS? Persoonlijk heb ik alleen Linux draaien, en ik kan me voorstellen dat er ook mensen zijn die alleen een Mac hebben.

[chris]

Hoe zit het met meerdere blocks tegelijkertijd wegspelen? Stel: ik begin met het volgende veld:

5555413136563664125565666
1553622311353516654464656
w66466622651665544664654w
w141555554446563121525www
w442663166335416212666www
ww55441555223444644444www
ww565225444445453w662wwww
ww66335665634333wwwwwwwww
ww1511645642224wwwwwwwwww
ww132455655ww4wwwwwwwwwww
www1223654wwwwwwwwwwwwwww
wwwwwww16wwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwwwwwwww
wwwwwwwwwwwwwwwwwwwwwwwww

Hier staan al een flink aantal mogelijke eliminaties in. Wordt er nu eerst "5555" weggespeeld? Of worden er ook dingen tegelijkertijd weggespeeld?

[NMe]

Anoniem: 105463 schreef op woensdag 29 oktober 2008 @ 12:57:
Hoe zit het met het platform? Windows, Linux en/of Mac OS? Persoonlijk heb ik alleen Linux draaien, en ik kan me voorstellen dat er ook mensen zijn die alleen een Mac hebben.

Het liefst Windows (aangezien iedereen dan op een gelijk OS en een gelijke setup gedraaid wordt), maar Linux is ook geen ramp. Programmeren voor de Mac wordt een groter probleem; voor zover ik weet heeft niemand in de PRG-crew een Mac staan.

chris schreef op woensdag 29 oktober 2008 @ 13:35:
Hier staan al een flink aantal mogelijke eliminaties in. Wordt er nu eerst "5555" weggespeeld? Of worden er ook dingen tegelijkertijd weggespeeld?

Om het makkelijk te maken: alles tegelijk. Pas daarna valt alles door naar beneden.

[ Voor 24% gewijzigd door NMe op 29-10-2008 13:37 ]

[Megamind]

Je kan ze tegelijk wegspelen, dat gebeurt natuurlijk ook, maar elke combinatie krijg je 1x punten voor.

Dus de 1x5555 krijg je 100 punten voor,
De 1x44444 krijg je 250 punten voor
etc.

Gerco schreef op woensdag 29 oktober 2008 @ 12:55:
Vooruit denken? Natuurlijk wel.

Vooruit denken bij een computer hoeft niet veel ingewikkelder te zijn dan een zet simuleren en op het resulterende spelbord verder simuleren tot het gewenste aantal zetten bereikt is. De totale score van de zetten is dan je score voor het doen van de eerste zet.

Dat doe je dan voor elke mogelijke zet en dan ben je "vooruit aan het denken". Het is natuurlijk een hele simpele weergave en het aantal mogelijke zetten maakt het onmogelijk om meer dan 2 of 3 zetten vooruit te denken als je er niet een beetje slimmer mee om gaat, maar dat is nu net waar die hele contest om gaat

Mja ik weet het niet, ik kan me er ook weinig bij voorstellen... Je kan een blok wegspelen of niet, als je teveel blokken laat staan dan heb je al vrij snel geen mogelijkheden meer.

[ Voor 70% gewijzigd door Megamind op 29-10-2008 13:38 ]

[NMe]

Megamind schreef op woensdag 29 oktober 2008 @ 13:36:
Je kan ze tegelijk wegspelen, dat gebeurt natuurlijk ook, maar elke combinatie krijg je 1x punten voor.

Dus de 1x5555 krijg je 100 punten voor,
De 1x44444 krijg je 250 punten voor
etc

Zijn punt is meer dat als je eerst onderaan een setje wegspeelt en daar punten voor ontvangt, de rijen daarboven ineens anders zitten. Wanneer je eerst bovenaan wat wegspeelt en de nieuwe blokjes naar binnen laat vallen is dat niet zo. Wanneer ze tegelijk wegvallen heb je dat probleem niet. Je speelt alle aparte rijtjes tegelijk weg en laat daarna alles tegelijk naar beneden zakken, zodat er geen volgorde-issues meespelen.

Megamind schreef op woensdag 29 oktober 2008 @ 13:36:
Mja ik weet het niet, ik kan me er ook weinig bij voorstellen... Je kan een blok wegspelen of niet, als je teveel blokken laat staan dan heb je al vrij snel geen mogelijkheden meer.

Dat hangt gelukkig van het gebruikte algoritme af. Een verschil met het echte Bejeweled is dat je in het spel zelf hoopt op het naar binnen vallen van een passende steen, terwijl je in deze contest wéét wat er gaat vallen zodat je daarop in kan spelen.

[ Voor 27% gewijzigd door NMe op 29-10-2008 13:40 ]

[.oisyn]

-NMe- schreef op woensdag 29 oktober 2008 @ 12:17:
Aan het einde van de rij blokjes begin je weer vooraan, zodat die kolom nooit kan stoppen met blokjes genereren.

Aha, ok, daar had ik nog niet aan gedacht, ik dacht dat de blokjes op een gegeven moment 'op' waren. Ik zie nu dat het wel in het reglement staat:

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.

Maar wellicht handig om het ook in de inleidende tekst erboven te bespreken

-NMe- schreef op woensdag 29 oktober 2008 @ 13:36:
[...]

Het liefst Windows (aangezien iedereen dan op een gelijk OS en een gelijke setup gedraaid wordt), maar Linux is ook geen ramp. Programmeren voor de Mac wordt een groter probleem; voor zover ik weet heeft niemand in de PRG-crew een Mac staan.

Ik zie trouwens nergens iets over het verschil tussen 32 en 64 bits OSen.

[ Voor 23% gewijzigd door .oisyn op 29-10-2008 13:58 ]

[Aphelion]

Leuk ik doe mee C#

[MicroWhale]

-NMe- schreef op woensdag 29 oktober 2008 @ 13:36:
[...]

Om het makkelijk te maken: alles tegelijk. Pas daarna valt alles door naar beneden.

weet je dit zeker? Dit is namelijk nogal een fundamentele spelregel. en: moet dit?

Het kan voorkomen dat je beneden iets wegspeelt, alles laat vallen en daarna meer kan wegspelen dan dat je alles wegspeelt en daarna alles laat vallen.

Zijn spelers vrij om beide methodes te gebruiken of mag maar één methodiek gebruikt worden:
- 1 wegspelen, alles laten vallen
- N wegspelen, alles laten vallen
?

*edit*
... en het is ook niet duidelijk wanneer je de contest "gewonnen" hebt. is dit: Wie na 100.000 zetten de meeste punten heeft?

[ Voor 10% gewijzigd door MicroWhale op 29-10-2008 14:47 ]

[mOrPhie]

MrWilliams schreef op woensdag 29 oktober 2008 @ 14:41:
[...]


weet je dit zeker? Dit is namelijk nogal een fundamentele spelregel. en: moet dit?

Het kan voorkomen dat je beneden iets wegspeelt, alles laat vallen en daarna meer kan wegspelen dan dat je alles wegspeelt en daarna alles laat vallen.

In het officiele spelletje is dit geen fundamentele spelregel. Immers, het speelveld begint in het officiele spelletje altijd -zonder- punten-combinaties. Dus de keuze is wat dat betreft gewoon aan de organisatie, niet?

[.oisyn]

MrWilliams schreef op woensdag 29 oktober 2008 @ 14:41:
[...]


weet je dit zeker? Dit is namelijk nogal een fundamentele spelregel. en: moet dit?

Het kan voorkomen dat je beneden iets wegspeelt, alles laat vallen en daarna meer kan wegspelen dan dat je alles wegspeelt en daarna alles laat vallen.

"Je" speelt sowieso niets weg. Het ging om blokjes die na het vallen al rijen maken, en de volgorde waarin deze rijen werden weggehaald als er meerdere tegelijk zijn. In Bejeweled wordt geloof ik ook alles tegelijk weggehaald.

mOrPhie schreef op woensdag 29 oktober 2008 @ 14:53:
[...]


In het officiele spelletje is dit geen fundamentele spelregel. Immers, het speelveld begint in het officiele spelletje altijd -zonder- punten-combinaties. Dus de keuze is wat dat betreft gewoon aan de organisatie, niet?

Door vallende blokjes kunnen echter weldegelijk zomaar meerdere rijen ontstaan die dan automatisch ook verdwijnen, waar je als speler tussentijds geen invloed op uit kunt oefenen. Dus dat er bij de start geen combinaties zijn wil niet zeggen dat dat in het verloop van het spel niet ontstaat

[ Voor 35% gewijzigd door .oisyn op 29-10-2008 14:55 ]

[NMe]

MrWilliams schreef op woensdag 29 oktober 2008 @ 14:41:
[...]


weet je dit zeker? Dit is namelijk nogal een fundamentele spelregel. en: moet dit?

Het kan voorkomen dat je beneden iets wegspeelt, alles laat vallen en daarna meer kan wegspelen dan dat je alles wegspeelt en daarna alles laat vallen.

Zijn spelers vrij om beide methodes te gebruiken of mag maar één methodiek gebruikt worden:
- 1 wegspelen, alles laten vallen
- N wegspelen, alles laten vallen
?

Het lijkt me nogal logisch dat dit afgestemd is en "moet". Zoals je misschien gezien hebt heb je zelf geen inzet over het "laten vallen". Onze validator zal dit moeten doen op basis van de zetten die jij doet. Als jij voor jezelf een andere volgorde bedenkt dan komt de set gems waar jij mee werkt ineens niet meer overeen met wat onze validator zegt en betekenen je volgende zetten dus gewoon "niets" meer. Dus ja, dit moet.

*edit*
... en het is ook niet duidelijk wanneer je de contest "gewonnen" hebt. is dit: Wie na 100.000 zetten de meeste punten heeft?

Ja.

.oisyn schreef op woensdag 29 oktober 2008 @ 13:54:
[...]

Aha, ok, daar had ik nog niet aan gedacht, ik dacht dat de blokjes op een gegeven moment 'op' waren. Ik zie nu dat het wel in het reglement staat:

[...]

Maar wellicht handig om het ook in de inleidende tekst erboven te bespreken

Zoiets als "Het spel is in principe oneindig, tenzij je foute keuzes maakt en je puzzel onoplosbaar wordt.", wat er al in staat? Er staan in het stapsgewijze reglement sowieso (zoals in elke contest) wat meer details beknopt weergegeven. Die uitleg erboven is meer voor de beeldvorming; het reglement geeft de daadwerkelijke constraints zoveel mogelijk aan.

Ik zie trouwens nergens iets over het verschil tussen 32 en 64 bits OSen.

Ga maar uit van 32-bits.

[ Voor 27% gewijzigd door NMe op 29-10-2008 15:07 ]

[Not Pingu]

.oisyn schreef op woensdag 29 oktober 2008 @ 14:53:
[...]

"Je" speelt sowieso niets weg. Het ging om blokjes die na het vallen al rijen maken, en de volgorde waarin deze rijen werden weggehaald als er meerdere tegelijk zijn. In Bejeweled wordt geloof ik ook alles tegelijk weggehaald.

Is dat zo? IIRC reageert Bejeweled alleen op user-acties, dus al vallen er 2 of meer diamantjes van hetzelfde type naast elkaar, dan worden ze pas geelimineerd als er door optreden van de user een nieuwe combinatie ontstaat. Toch?

[MicroWhale]

Bij bejeweled heb je een menselijke speler. Hier een computer speler. Het maakt voor die laatste speler niet uit of er constant N rijen weggespeeld mag worden of maar 1 voordat alles valt. Zoals je het hierboven stelt gebeurt er het volgende:

1. (jouw computer) speler speelt 1 rij weg
2. aantalZetten++
3. laat stenen vallen
4. rijen aanwezig?
4a. Ja, speel alle rijen weg, ga naar 3.
4b. Nee, ga naar 5
5. aantalZetten==100,000?
5a. Ja, stop.
5b. Nee, ga naar 1.

het spel begint bij 3.

klopt dit?

[NMe]

Not Pingu schreef op woensdag 29 oktober 2008 @ 15:05:
[...]


Is dat zo? IIRC reageert Bejeweled alleen op user-acties, dus al vallen er 2 of meer diamantjes van hetzelfde type naast elkaar, dan worden ze pas geelimineerd als er door optreden van de user een nieuwe combinatie ontstaat. Toch?

Nee.

MrWilliams schreef op woensdag 29 oktober 2008 @ 15:10:
klopt dit?

Ja.

[ Voor 15% gewijzigd door NMe op 29-10-2008 15:11 ]

[MicroWhale]

-NMe- schreef op woensdag 29 oktober 2008 @ 15:10:
[...]

Nee.

[...]

Ja.

Thanks, duidelijk...

leuk om m'n c# bij te schaven. 't is lang geleden dat ik geprogrammeerd heb.

[.oisyn]

-NMe- schreef op woensdag 29 oktober 2008 @ 15:03:
Ga maar uit van 32-bits.

Je zegt het alsof je het nog niet weet maar dat ik dan iig altijd zeker zit, maar ik zou eigenlijk wel graag willen weten of ik een 64 bits windows executable aan mag leveren. Als het kan doe ik dat namelijk liever

[ Voor 5% gewijzigd door .oisyn op 29-10-2008 15:33 ]

[.oisyn]

MrWilliams schreef op woensdag 29 oktober 2008 @ 15:10:
Bij bejeweled heb je een menselijke speler. Hier een computer speler.

Dat verschil doet er niet toe en het brengt alleen maar verwarring met zich mee om dat zo te stellen imho . Het enige wat jij (of jouw programma zo je wilt) doet is blokjes omwisselen. Alle rijen van 3 of meer blokjes ontstaan, om wat voor reden dan ook, verdwijnen ze in ruil voor punten, en bovenliggende blokjes vallen naar beneden. Hierdoor kunnen ook weer rijen ontstaan, enz enz.

Het is niet zo dat alleen rijen verdwijnen die ontstaan uit een direct gevolg van het omwisselen van een blokje (oftewel als een van de twee blokjes die je verwisselt onderdeel uitmaakt van die rij). Het is echter weer wel zo dat je alleen blokjes mag omwisselen als dat tot gevolg heeft dat er rijen verdwijnen.

.edit: met "rij" bedoel ik idd een horizontale of verticale opeenvolging van 3 of meer dezelfde blokjes.

[ Voor 5% gewijzigd door .oisyn op 29-10-2008 16:06 ]

[Megamind]

Ik begrijp het niet helemaal nu, wat bedoel je precies met "rijen verdwijnen" ?

Ik neem dat het gaat zoals het officiele bejeweled, als je een rijtje wegspeelt het volgende blokje uit kolommen.txt naar beneden valt zodat je altijd een vol speelveld hebt toch?

Je hoeft toch niet eerst een hele rij weg te spelen voordat nieuwe blokjes naar beneden vallen?

[Gerco]

@Megamind: Een "rij" is een opeenvolging van meerdere malen hetzelfde blokje (horizontaal danwel vertikaal). Dat wil niet zeggen dat zo'n rij het hele speelveld breed of hoog moet zijn.

[NMe]

.oisyn schreef op woensdag 29 oktober 2008 @ 15:25:
[...]

Je zegt het alsof je het nog niet weet maar dat ik dan iig altijd zeker zit, maar ik zou eigenlijk wel graag willen weten of ik een 64 bits windows executable aan mag leveren. Als het kan doe ik dat namelijk liever

We moeten nog uitvechten wie het slachtoffer is die de scores gaat berekenen. Als ik dat ben bijvoorbeeld, dan zit je vast aan 32-bits OS. Aangezien ik de vorige keren ook degene ben die alles gerund heeft mag je er wel vanuit gaan dat dat weer zo is, maar honderd procent zeker is dat dus niet.

[paknaald]

Ik heb echt Peppie en Kokkie niveau, maar vat ik de bovende discussie zo goed samen? Ik abstraheer even van de gedachte dat het veld altijd van boven gevuld wordt.

Stel, startsituatie:

--3-
[b]1[/b]23[i]4[/i]
[b]111[/b][i]4[/i]
[b]1[/b]23[i]4[/i]

Dan automatisch brengt de scorebot je naar:

----
--3-
-23-
-23-

Dan automatisch brengt de scorebot je naar:

----
----
-2--
-2--

En mag je een beurt doorgeven, maar kun je niet meer omdat het spel klaar is. In het echte spel wordt je 'speelveld' steeds van boven aangevuld met de gegeven kolommen. (Ja, ik begrijp dat het mijn eigen verantwoordelijkheid is om het veld gelijk te houden met het beeld dat de 'umpire' van het veld heeft. Dan moet ik wel weten of voor het verwijderen van 'automatische' rijen een opdracht nodig is in mijn output file.)

Right?

Mocht ik het nu fout hebben en gebeurd er niets automatisch bij het bovennoemde startveld. Stel ik verschuif dan de drie naar boven, verdwijnen dan de drie groepjes, of verdwijnen alleen de drie-en?

_{sorry foutje met 2-en verbeterd}

[ Voor 20% gewijzigd door paknaald op 29-10-2008 16:55 ]

[.oisyn]

Je hebt het idd fout want je zou 2 tweeën moeten hebben boven elkaar in de tweede en derde situatie, maar ik geloof dat dat gewoon een vergissing is en niet het resultaat van het feit dat je de regels niet helemaal snapt . Anders dan dat heb je het volgens mij helemaal goed. Alles gaat automatisch, en in je output zet je alleen de zetten die je doet. Een zet gaat pas in werking als het speelveld "stabiel" is, oftewel als er geen rijen meer zijn. Blokjes vallen automatisch naar beneden, dat vereist geen regel in het output bestand en treed direct in werking nadat er een of meerdere rijen zijn weggehaald na een enkele zet.

[ Voor 47% gewijzigd door .oisyn op 29-10-2008 16:55 ]

[paknaald]

.oisyn schreef op woensdag 29 oktober 2008 @ 16:53:
Je hebt het idd fout want je zou 2 tweeën moeten hebben boven elkaar in de tweede en derde situatie, maar ik geloof dat dat gewoon een vergissing is en niet het resultaat van het feit dat je de regels niet helemaal snapt

Puzzelantwoord!

[.oisyn]

-NMe- schreef op woensdag 29 oktober 2008 @ 16:32:
[...]

We moeten nog uitvechten wie het slachtoffer is die de scores gaat berekenen. Als ik dat ben bijvoorbeeld, dan zit je vast aan 32-bits OS. Aangezien ik de vorige keren ook degene ben die alles gerund heeft mag je er wel vanuit gaan dat dat weer zo is, maar honderd procent zeker is dat dus niet.

Ik heb anders zelf wel de beschikking over een Win XP x64 op een Core 2 Duo @ 3.2 GHz en een Win XP x64 op een Core 2 Quad @ 2.4 GHz, beide met 4GB geheugen?

[pedorus]

paknaald schreef op woensdag 29 oktober 2008 @ 16:50:
In het echte spel wordt je 'speelveld' steeds van boven aangevuld met de gegeven kolommen.

Dat is hier ook zo. Enkel in het echte spel bevat het startveld nooit groepen. Als ik het goed begrijp kan dat hier wel en moet je eerst zelf je startveld maken (maar krijg je wel gratis punten nog voor je begonnen bent ).

De puntentelling is ook anders dan in het originele spel (aanrader ). Daar is het:

([aantal voorafgaande groepen (na laatste actie)] + [lengte groep] - 2) * [punten level, start op 10]

Dus stel je hebt de volgende situatie op level 50 punten:


En je verplaatst het paarse blokje naar onder, dan krijg je in het spel:

• rode kolom=(0+3-2)*50=50 punten
• rode rij=(1+4-2)*50=150 punten
• dan valt alles naar beneden (en krijg je zes nieuwe blokjes, ik ga er even vanuit dat die niet voor acties zorgen)
• de groene kolom=(2+3-2)*50=150 punten
• de blauwe kolom=(3+3-2)*50=200 punten
• de gele kolom=(4+3-2)*50=250 punten.
• dan valt alles naar beneden, en blijft paars over (en de 15 nieuwe blokjes, waarbij ik ervan uitga dat die niet voor acties zorgen)

Totaal 800 punten.

Bij de contest krijg je denk ik geen extra punten na de eerste actie, en krijg je per kleurfiguur 1 groep, dus hier wordt dat:

• rode blokjes (6>5, dus 250 punten)
• (valactie)
• groene blokjes (50 punten)
• blauwe blokjes (50 punten)
• gele blokjes (50 punten)
• (valactie)

Totaal 400 punten.

Het eindresultaat op de grid is hetzelfde: alleen het paarse blokje blijft over, en de 15 nieuwe blokjes.

[ Voor 6% gewijzigd door pedorus op 29-10-2008 21:09 . Reden: zes->oh nee zeven->oh, toch zes ;) ]

[Megamind]

Die punten telling is eigenlijk veel interessanter om dan te proberen mooie combinatie oplossingen te krijgen. Dan hoef je minder te richten op proberen 5 blokjes op een rij te krijgen maar meer op, hoeveel combinaties kan ik in 1 move maken.

[Serpie]

Leuk, een nieuwe contest. Opdracht ziet er goed uit, Leuk!

Ik zal kijken of ik wat tijd vrij kan maken, en deze keer een programma kan schrijven wat wel niet crashed

[.oisyn]

De rode blokjes worden dus als 1 gezien? Ik vind de topicstart daar een beetje onduidelijk over

[q]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.

[..]
• 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.
De eerste alinea is natuurlijk een beetje raar omdat je niet maar 1 blokje kunt verschuiven. Verder is de definitie van het woord "figuur" onduidelijk - gaat het daar om 1 rij, of mogelijk ook om een kruis/driepoot van dezelfde kleur.

Aanvankelijk dacht ik dat de rode blokjes in jouw voorbeeld voor 50 (3 verticaal) + 100 (4 horizontaal) = 150 punten zouden zorgen.

[Creepy]

Ho even: voordat je begint valt de rij met 3 roden al gelijk weg! Dus je kan nooit 6 dezelfde gems aaneengesloten wegspelen. Niet meer van toepassing, de afbeelding is gewijzigd

Een figuur is een rij, een kruis of een L waarbij in elke richting (dus horizontaal of verticaal) er minimaal 3 dezelfde blokjes zijn

Hier wordt alleen de verticale rij weggespeeld!

code:

10
10
11

Hier wordt de hele L weggespeeld

code:

100
100
111

Nog even het waarom: als je alleen horizontale en verticale rijen gaat wegspelen: wat speel je dan eerst weg indien alles aaneengesloten is?

code:

1002
1002
1113
1008

Speel je nu eerste de verticale rij weg dan heb je geen horizontale rij meer om weg te spelen en andersom. Ook levert de verticale meer punten op... Dus daarom: het gehele figuur in 1 keer (dus 6 blokjes = 250 punten)

[ Voor 89% gewijzigd door Creepy op 29-10-2008 18:39 ]

[pedorus]

Creepy schreef op woensdag 29 oktober 2008 @ 17:25:
Nog even het waarom: als je alleen horizontale en verticale rijen gaat wegspelen: wat speel je dan eerst weg indien alles aaneengesloten is?

In het originele spel speel je eerst de kolom weg, maar blijven de diamonds 'virtueel' bestaan. Vervolgens speel je de rij weg.

Creepy schreef op woensdag 29 oktober 2008 @ 17:25:
Dus daarom: het gehele figuur in 1 keer (dus 7 blokjes = 250 punten)

6 (Ik zat net gelijk mijn eigen post fout te editen... )

[ Voor 68% gewijzigd door pedorus op 29-10-2008 18:01 . Reden: ging eerst over aanpassing afbeelding ]

[.oisyn]

Creepy schreef op woensdag 29 oktober 2008 @ 17:25:
Een figuur is een rij, een kruis of een L

Dus geen T?

[woutertje]

Hmm, ga hier ook maar eens aan mee doen. In java

[NMe]

.oisyn schreef op woensdag 29 oktober 2008 @ 17:34:
[...]

Dus geen T?

...of een T.

[mOrPhie]

.oisyn schreef op woensdag 29 oktober 2008 @ 14:53:
[...]

Door vallende blokjes kunnen echter weldegelijk zomaar meerdere rijen ontstaan die dan automatisch ook verdwijnen, waar je als speler tussentijds geen invloed op uit kunt oefenen. Dus dat er bij de start geen combinaties zijn wil niet zeggen dat dat in het verloop van het spel niet ontstaat

Dat zeg ik toch ook niet?
Ik heb het dus over de beginsituatie.

[.oisyn]

Jij wel ja, maar daar ging de discussie niet (alleen) over, dus ik vulde je aan

[ Voor 5% gewijzigd door .oisyn op 29-10-2008 18:22 ]

[Megamind]

Ps hier is een handige link
http://www.vx4.com/puzzle-games/bejeweled2.html

Ik speel het net en ik had dus een T oplossing, en deze werd in 1x weggeknalt, dus niet colom of rij eerst, gewoon het hele figuur in 1x.

[ Voor 47% gewijzigd door Megamind op 29-10-2008 18:28 ]

[.oisyn]

De issue was ook niet zozeer wat er wordt weggespeeld (álles wordt tegelijk weggespeeld, dus niet alleen aaneengeslote figuren, maar bijv. ook 2 horizontale rijen van 3 lang boven elkaar van verschillende kleuren), alswel de puntentelling (telt een T van 3x3 als 2 rijen van 3 (= 100 punten) of als 1 figuur van 5 (= 250 punten)). Het blijkt dus dat laatste

[RobIII]

Als er iemand al een (redelijk fastoenlijke, reglementaire) output heeft van de testset die de moeite waard is dan wil ik die graag (hier in dit topic tussen [code] tags, of via mail/DM) graag hebben teneinde onze validator al eens even te valideren
(Ik ben er nog niet aan begonnen maar verwacht later deze week wel iets werkend te hebben)

Btw; ik zit niet te wachten op 200 van die dingen; dus als er 2 a 3 in dit topic staan is het (voor mijn doeleinde althans) genoeg; knal dus niet heel dit topic vol ermee tenzij het nut heeft voor andere doeleinden in dit topic uiteraard

[ Voor 31% gewijzigd door RobIII op 29-10-2008 18:55 ]

[Confusion]

# 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.

Mogen we er wel vanuit gaan dat het veld rechthoekig is of wordt met willekeurige vorm echt bedoeld dat het veld pakweg

code:

 000
0000 0
1000 0
111000
111001
111001
111111

als vorm kan hebben?

[Janoz]

Met willekeurige vorm wordt de niet rechte bodem bedoeld. De bitmap is gewoon rechthoekig.

[Nick The Heazk]

Ziet er weer een leuke contest uit. Ditmaal een rustig semester wat projecten betreft, dus normaal voldoende tijd om een leuke oplossing in elkaar te steken.

[Bolukan]

Door het vallen van de gems kunnen ook aaneengesloten figuren ontstaan van meer dan 5 lengte, bijvoorbeeld:

code:

xxx1xxx
xxxxxxx
xx121xx
11x2x11
xx232xx
xxx2xxx

Als je de 3 naar beneden wisselt, vallen alle 2-en weg (250 punten) en ontstaat een rij van 1-en met een lengte van 7! (250 punten). Hou daar even rekening mee

[Arjan]

woei, nieuwe contest

de vorige heb ik laten schieten, maar deze keer wil ik in de top 3

[EdwinG]

Mooi, een nieuwe contest.
Net als voorgaande keren zal ik proberen een online validator te maken, aangezien deze vaak eenvoudiger zijn dan het spelen zelf.
Ik moet alleen nog bedenken of ik voor mijn programma c++ of php ga gebruiken. Tot nu toe is het PHP geweest, en dat werkt eigenlijk prima.

[The Fox NL]

Misschien dat ik hier ook maar weer eens aan mee ga doen. Bij Tetris heb ik ook meegedaan, en dat ging niet slecht moet ik zeggen. Ik denk dat ik deze keer wat ga proberen te maken in Turbo Delphi. Helaas heb ik alleen nog geen idee hoe ik een slimme ai kan maken. Bij Tetris had ik nog ideeën van hoe ik mijn blokjes moest plaatsen, hier heb ik het idee dat alleen bruteforcen helpt. Maar wat niet is kan nog komen he

[RedPixel]

Jeej! Weer een nieuwe contest Ik ga het wel even proberen denk ik. Wederom in Java, C spreek ik nog niet goed genoeg C++ en andere talen weet ik nog minder van. Es kijken of ik weer een snelste oplossing kan bedenken

[pedorus]

-NMe- schreef op woensdag 29 oktober 2008 @ 18:13:
...of een T.

Ik bedenk me dat er nog veel meer mogelijkheden zijn, vooral in de beginsituatie, maar ook als er (veel) wordt aangevuld. Bijvoorbeeld een n:

250 punten. Maar theoretisch zelfs een G:

250 punten. Dat is nog niet zo heel eenvoudig bij het implementeren, als je in alle gevallen de punten goed wil hebben...

[Chip.]

Begrijp ik het nou goed dat zolang je een rij of kolom hebt die elkaar splitsen maar de rij en kolom zijn 3 lang of langer dat je daar dus punten voor krijgt en dat je die in 1x zou kunnen wegstrepen?

[--Niels--]

pedorus schreef op woensdag 29 oktober 2008 @ 23:20:
[...]

Ik bedenk me dat er nog veel meer mogelijkheden zijn, vooral in de beginsituatie, maar ook als er (veel) wordt aangevuld. Bijvoorbeeld een n:

Nee, dat kan niet want zodra er drie of meer in contact staan, worden ze verwijderd! Dus als jij de middelste bovenaan daar op zijn plaats gaat schuiven, dan zijn de linker en rechter pilaar van je n allang voor beide 50 punten verwijderd uit het speelveld.

250 punten. Maar theoretisch zelfs een G:

250 punten. Dat is nog niet zo heel eenvoudig bij het implementeren, als je in alle gevallen de punten goed wil hebben...

Voor de G geldt hetzelfde, er komt nooit zo'n lange sliert aan rode blokjes.

[RedPixel]

Het kan toch wel zo zijn dat bij de start er zoveel blokjes aan elkaar zitten?

edit:
sterker nog, het hele veld kan wel hetzelfde zijn

[ Voor 29% gewijzigd door RedPixel op 29-10-2008 23:56 ]

[pedorus]

--Niels-- schreef op woensdag 29 oktober 2008 @ 23:52:
Nee, dat kan niet want zodra er drie of meer in contact staan, worden ze verwijderd! Dus als jij de middelste bovenaan daar op zijn plaats gaat schuiven, dan zijn de linker en rechter pilaar van je n allang voor beide 50 punten verwijderd uit het speelveld.

Die bovenste drie zijn bijvoorbeeld net aangevuld. Zelfs in het originele spel kan dat best gebeuren.

Je kan in-game nog wel gekkere dingen krijgen. Je verplaatst het paarse blokje naar rechts:

Stap 1: 250 van blauw. Stap 2: 250 van rood (vanwege dat ene blokje in de bovenste rij. dus niet 3*100=300)

[Anoniem: 167624]

Hoeveel punten is een rij van 8 stenen naast elkaar waard? Is dat 250 punten omdat het 5+ is of 300 punten (een rij van 5 en een rij van 3)?

Verder zeker een interessante contest, ik ga eens zien of ik genoeg tijd kan vrijmaken om ook mee te doen.

[--Niels--]

Ja jullie hebben gelijk, had even geen rekening gehouden met binnen vallende blokjes en allerlei variante in verschuivingen doordat je een andere groep blokjes verwijdert.

@YeXo, je schrijft het weg in je bestand als 1 actie en het max aantal punten voor 1 actie is 250 punten.

[.oisyn]

--Niels-- schreef op donderdag 30 oktober 2008 @ 00:34:
@YeXo, je schrijft het weg in je bestand als 1 actie en het max aantal punten voor 1 actie is 250 punten.

Nee, dat is niet waar. 1 actie kan oneindig veel punten hebben. Alleen 1 aaneengesloten figuur van 1 soort blokje is max 250 punten. Maar je kunt met 1 actie direct 2 figuren wegwerken (je verwisselt immers 2 blokjes), en door vallende blokjes kunnen indirect dus ook andere figuren vedwijnen. Voor elk afzonderlijk figuur krijg je punten.

---

Wat gebeurt er eigenlijk als je een oneindige lus krijgt van blokjes die vallen en verdwijnen, zonder dat je zelf iets kan doen?

Voorbeeld:

speelveld.txt:
0 0
0 0
0 0

kolommen.txt:
1
2

Nu kun je niet eens een zet doen, en de blokjes blijven maar vallen en verdwijnen

[ Voor 22% gewijzigd door .oisyn op 30-10-2008 00:51 ]

[NMe]

pedorus schreef op donderdag 30 oktober 2008 @ 00:01:
[...]

Die bovenste drie zijn bijvoorbeeld net aangevuld. Zelfs in het originele spel kan dat best gebeuren.

Je kan in-game nog wel gekkere dingen krijgen. Je verplaatst het paarse blokje naar rechts:

Stap 1: 250 van blauw. Stap 2: 250 van rood (vanwege dat ene blokje in de bovenste rij. dus niet 3*100=300)

Je hebt inderdaad een van de valkuilen ontdekt.

Anoniem: 167624 schreef op donderdag 30 oktober 2008 @ 00:14:
Hoeveel punten is een rij van 8 stenen naast elkaar waard? Is dat 250 punten omdat het 5+ is of 300 punten (een rij van 5 en een rij van 3)?

Dezelfde figuur, dus 250 punten. Staan ze los van elkaar, dan is het 250 + 50.

.oisyn schreef op donderdag 30 oktober 2008 @ 00:45:
Nu kun je niet eens een zet doen, en de blokjes blijven maar vallen en verdwijnen

Mocht dat theoretische geval voorkomen bij onze random gegenereerde testset, dan genereren we wel een nieuwe.

[.oisyn]

-NMe- schreef op donderdag 30 oktober 2008 @ 01:47:
[...]

Je hebt inderdaad een van de valkuilen ontdekt.

Ik blijf het wel een beetje raar vinden.

1 1 2
1 1 3
1 1 2
1 1 3
1 1 2

500 punten

1 1 1
1 1 1
1 1 1
1 1 1
1 1 1

250 punten

Mocht dat theoretische geval voorkomen bij onze random gegenereerde testset, dan genereren we wel een nieuwe.

Maar hoe ga je het ontdekken dan? Wellicht heeft het een bepaalde set aan zetten nodig voordat de lus op gang komt.

[NMe]

.oisyn schreef op donderdag 30 oktober 2008 @ 02:42:
[...]

Ik blijf het wel een beetje raar vinden.

1 1 2
1 1 3
1 1 2
1 1 3
1 1 2

500 punten

1 1 1
1 1 1
1 1 1
1 1 1
1 1 1

250 punten

Raar, misschien. Maar tegelijkertijd ook de meest doorzichtige set regels. De regels van de vorige contest waren veel te complex en die fout wilde ik niet nog eens maken.

[Vaan Banaan]

.oisyn schreef op donderdag 30 oktober 2008 @ 02:42:
[...]
Maar hoe ga je het ontdekken dan? Wellicht heeft het een bepaalde set aan zetten nodig voordat de lus op gang komt.

Volgens mij heb je dan de contest gewonnen. Je kan immers geen zetten meer te doen, dus je output file hoeft ook niet meer bijgewerkt te worden.
Wat de score precies wordt, weet helemaal niemand. Dat ligt dan natuurlijk aan de snelheid van de validator.
Een variant hierop kan natuurlijk ook nog: Een serie zetten uitvinden wat het veld steeds in dezelfde staat terugbrengt. Daarmee het output bestand tot het maximaal aantal zetten volplempen, zodat je na 5 seconden vol trots kan melden, dat de organisatie een inferieure set heeft gemaakt. In ieder geval goed voor een vermelding van de snelste 'oplossing' lijkt me.
Ik vind het weer een leuke contest. Ik heb nooit een oplossing opgestuurd, na een halve Tetris- en een vroeg gestorven meetingplanner poging, moet het nu maar eens '3 keer is scheepsrecht' worden.

[Pete]

.oisyn schreef op donderdag 30 oktober 2008 @ 02:42:

1 1 2
1 1 3
1 1 2
1 1 3
1 1 2

500 punten

1 1 1
1 1 1
1 1 1
1 1 1
1 1 1

250 punten

Waarom is het eerste blok 500 punten? Ik zie toch 1 figuur? Ik zou dat 250 punten geven.

Ik denk trwns dat je dit voorbeeld wilde geven:

1 2 1
1 3 1
1 2 1
1 3 1
1 2 1

[ Voor 12% gewijzigd door Pete op 30-10-2008 04:42 ]

[NMe]

phsmit schreef op donderdag 30 oktober 2008 @ 04:41:
[...]


Waarom is het eerste blok 500 punten? Ik zie toch 1 figuur? Ik zou dat 250 punten geven.

Ik denk trwns dat je dit voorbeeld wilde geven:

1 2 1
1 3 1
1 2 1
1 3 1
1 2 1

Het voorbeeld dat jij geeft is gelijk aan dat van .oisyn: twee losstaande series van 4.

.oisyn schreef op donderdag 30 oktober 2008 @ 02:42:
Maar hoe ga je het ontdekken dan? Wellicht heeft het een bepaalde set aan zetten nodig voordat de lus op gang komt.

Dat valt vanzelf op op het moment dat je de hoogste score hebt zonder dat je in de buurt van je 100.000 zetten komt.

[Pete]

Waarom is

1 1 2
1 1 3
1 1 2
1 1 3
1 1 2

2 losstaande series van 4? Ik zie toch echt 1 figuur a 2x5 (welke geeft 250 punten).