[Wedstrijd] CodeCup 2025 - BOX

[Soultaker]

De CodeCup is een jaarlijkse programmeerwedstrijd, ontstaan uit de Nederlandse Informatica Olympiade, waarbij deelnemers een programma schrijven dat een spel kan spelen. Die programma's nemen het dan tegen elkaar op in een toernooi.

Het spel van dit jaar heet BOX, een abstract bordspel waarbij spelers een geheime kleur toegewezen krijgen, om vervolgens kaarten van 6x2 op een rechthoekig bord leggen, met het doel om vierkanten van hun eigen (geheime) kleur te maken. Hier een screenshot van de website:



Hier zie je dat elke kaart zes verschillende kleuren in een willekeurige volgorde bevat (waarbij de tweede rij dezelfde kleuren maar in omgekeerde volgorde bevat). In dit voorbeeld scoort geel 6 punten door een vierkant van 7x7 te maken (de score is altijd 1 minder dan de grootte van het vierkant—vraag me niet waarom).

Interessant aan dit spel is dat strategie gecombineerd wordt met verborgen informatie (de geheime kleuren van de spelers) en willekeurigheid (de kaarten die de spelers op het bord plaatsen). Daardoor is er geen voor de hand liggend optimaal algoritme, maar zijn er verschillende technieken denkbaar die tot een goede strategie leiden.

Lees de regels van het spel hier (in het Engels):


Of kijk dit filmpje (drie minuten; de eerste minuut waarin de kaarten verdeeld worden kun je eventueel overslaan, want dat doet de software automatisch):

De CodeCup variant wordt altijd gespeeld tussen twee spelers, maar beperkt zich tot een bord van 16x20 velden, en gaat door tot er geen zetten meer mogelijk zijn. Verder is het principe hetzelfde: je scoret punten door vierkanten te maken van je eigen kleur.

Voorbeeld van het spelverloop. Voor details, lees de volledige regels op de CodeCup site.

Technische details

Om mee te doen moet je een speler schrijven in één van de ondersteunde programmeertalen: C, C#, C++, Go, Haskell, Java, JavaScript, OCaml, Pascal, Python, Rust.

Je programma mag per potje maximaal 30 seconde CPU-tijd gebruiken op een 2 GHz CPU (geen multithreading), en maximaal 2 GB geheugen. Zie verder de technische details op de CodeCup site.

Lokaal testen

Voordat je je programma instuurt, kun je lokaal testen dat je aan het spelprotocol voldoet. Daarvoor stelt de organisatie een tool genaamd Caia ter beschikking. Ook zitten er drie testspelers in de Caia distributie. Die zijn heel handig om je speler te verbeteren.

Belangrijke data

De finale is op zaterdag 18 januari 2025. Dat is nog ver weg. Tot die tijd is er elke drie weken een testcompetitie, waarvan de eerste op zaterdag 14 september 2024 plaatsvindt.

De testcompetities zijn nuttig om te verifiëren dat je programma correct werkt in het CodeCup systeem, en om uit te vinden hoe sterk je speler is vergeleken met die van andere deelnemers.

[ Voor 0% gewijzigd door Soultaker op 25-09-2024 19:28 . Reden: C# toegevoegd als mogelijke programmeertaal ]

[Vaan Banaan]

Ik zie dat de eerste testcompetitie al is geweest, dank voor het aanmaken van het Topic

Ook dit keer weer een leuk spel en heb nog geen idee hoe ik dit ga aanpakken.
Sowieso leer ik wel elk jaar wel totaal nieuwe dingen. Vorig jaar (Sudoku) weken in Wiki's blijven hangen over wat een SAT solver is.

Hier gaat het dus over maken van vierkanten van je geheime kleur.
Maar ik zal eerst een fatsoenlijk plaatsing algoritme moeten verzinnen. Op een positie kan het voorkomen dat je een kaart niet horizontaal mag plaatsen (vanwege geen aansluiting met andere kaarten of meer dan 4 "stippen" overlap), maar wel verticaal. En andersom.
Dat wordt dus iets fabrieken met 2 maps voor horizontale en verticale plaatsing.
In de laatste 5 kolommen kan geen kaart horizontaal geplaatst worden, de laatste kolom ook niets verticaal, de laatste 5 rijen niets verticaal, de onderste rij ook niets horizontaal. Tralalalala hmm tja, oke, wordt vervolgd...

[Bolukan]

O leuk! Wat zijn de dimensies?
(16-5)x(20-1)+(16-1)x(20-5)=434 mogelijke plaatsingen, beetje filteren wat mag per beurt moet lukken.
16x20=320 vakjes, en elke beurt worden minimaal (12-4) gevuld, dus minder dan 40 zetten max.
1.720 mogelijke combinaties van 4 vakjes die een score geven.
Wie weet ga ik wat maken.

[ Voor 17% gewijzigd door Bolukan op 21-09-2024 00:03 ]

[Silvero]

Waarom is programmeertaal C# niet toegestaan?

[Vihaio]

Silvero schreef op woensdag 25 september 2024 @ 09:32:
Waarom is programmeertaal C# niet toegestaan?

Dat is wel toegestaan https://www.codecup.nl/rules_tech.php#csharp

[Corniel]

Vihaio schreef op woensdag 25 september 2024 @ 11:34:
[...]

Dat is wel toegestaan https://www.codecup.nl/rules_tech.php#csharp

Het is fijn dat er nu C# support is. Het is wel jammer da het Mono betreft. We zijn bij C# 12, en Mono ondersteund C# 6 en een deel van de C# 7 features. Ook heb je hierdoor geen mogelijkheid om Iets als BitOperations te gebruiken wat je toelaat om zaken als bit count native te laten bepalen.

Maar goed, wellicht dat ik een poging ga wagen. Ik heb gisteren al getypt.

[Bolukan]

Eerste begin gemaakt in C++, meeste tijd ging in het installeren en instellen van de compiler.

PS: Inmiddels valide zetten, doel: zondag meedoen met valide spel, hoe random ook.

[ Voor 13% gewijzigd door Bolukan op 03-10-2024 18:10 ]

[Soultaker]

Opgelet: aanstaande zondag is de tweede testcompetitie (niet zaterdag in tegenstelling tot de andere competities — ik weet niet waarom). Je inzending moet op die dag voor 6 uur ’s ochtends binnen zijn om mee te doen.

Silvero schreef op woensdag 25 september 2024 @ 09:32:
Waarom is programmeertaal C# niet toegestaan?

Het is niet zozeer zo dat bepaalde talen “niet toegestaan” zijn, maar meer dat er een beperkt aantal talen door de CodeCup organisatie ondersteund wordt. Aangezien deelnemers broncode insturen, moet er voor elke ondersteunde taal een compiler geïnstalleerd worden op de CodeCup server, die op Linux draait. Praktisch is het dus alleen mogelijk om talen te ondersteunen waarvoor een Linux-compiler beschikbaar is.

En dat verklaart ook het volgende:

Corniel schreef op zaterdag 28 september 2024 @ 14:04:
Het is fijn dat er nu C# support is. Het is wel jammer da het Mono betreft. We zijn bij C# 12, en Mono ondersteund C# 6 en een deel van de C# 7 features.

Ik ben niet helemaal up-to-date met C#, maar ik vermoed dat de compiler/runtime die jij graag wil gebruiken van Microsoft is en niet op Linux draait? Waarschijnlijk is daarom voor Mono gekozen.

[Corniel]

@Soultaker Dat is zeker wel het geval. Mono is denk ik wel veruit de makkelijkste optie (dus ik begrijp het wel).

Zie: https://dotnet.microsoft.com/en-us/download/dotnet/8.0

[allemensen]

Nou is het is wel weer moeilijk dit jaar zeg: flink veel mogelijke zetten, een kanselement (random tegels) én verborgen informatie.

Domweg brute force een aantal zetten diep kijken is lastig, vanwege al die factoren. Dat moet slimmer kunnen, maar ik ben er nog niet helemaal achter hoe. Ik denk bijvoorbeeld dat die random tegels meestal niet zoveel uitmaken, aangezien je de tegel dan gewoon net iets anders kan neerleggen. Maar soms wel, dus hoe neem je dat nou netjes mee?

En die verborgen kleur (van mezelf en tegenstander) negeer ik nu ook nog maar. Ik vermoed dat het wel wat kan helpen, maar misschien alleen tegen de sterkste bots. En dat los van de benodigde rekenkracht en andere algoritmes.

Ik ben benieuwd wat jullie uitdagingen op het moment zijn!

[Bolukan]

Anderen gelukt om in te schrijven afgelopen 3 dagen?
Ik krijg geen email met password binnen. Gevoel is dat er een persoon achter zit, die natuurlijk ook niet net ziek moet zijn. Maar ik maak me zorgen of ik voor zondag iets kan uploaden.

[ Voor 4% gewijzigd door Bolukan op 04-10-2024 16:06 ]

[Soultaker]

Corniel schreef op vrijdag 4 oktober 2024 @ 12:37:
@Soultaker Dat is zeker wel het geval. Mono is denk ik wel veruit de makkelijkste optie (dus ik begrijp het wel).

Zie: https://dotnet.microsoft.com/en-us/download/dotnet/8.0

Aha, wist ik niet! Dan weet ik ook niet precies waarom er voor Mono is gekozen. Mogelijk makkelijker te installeren idd. Als het belangrijk is zou je het kunnen navragen in het forumtopic: https://forum.codecup.nl/read.php?4,2550

Bolukan schreef op vrijdag 4 oktober 2024 @ 16:06:
Anderen gelukt om in te schrijven afgelopen 3 dagen?
Ik krijg geen email met password binnen. Gevoel is dat er een persoon achter zit, die natuurlijk ook niet net ziek moet zijn. Maar ik maak me zorgen of ik voor zondag iets kan uploaden.

Van de site:

Once you've filled out this form a password will automatically be sent to you via e-mail. If you don't receive the mail (due to strict spam filters), please email us at contest(at)codecup.nl.

De tekst suggereert dat het automatisch zou moeten gaan. Als je het bericht niet kan vinden (ook niet in je spamfolder) zou ik het advies om de organisatie te mailen opvolgen.

[Bolukan]

Soultaker schreef op vrijdag 4 oktober 2024 @ 16:35:
[...]
zou ik het advies om de organisatie te mailen opvolgen.

Dat heb ik afgelopen 3 dagen ook al gedaan, en ik wil niet elke 24 uur een nieuwe email sturen. PS: En spam folder gecheckt, etc, etc.

[ Voor 6% gewijzigd door Bolukan op 04-10-2024 16:37 ]

[Soultaker]

Bolukan schreef op vrijdag 4 oktober 2024 @ 16:36:
Dat heb ik afgelopen 3 dagen ook al gedaan, en ik wil niet elke 24 uur een nieuwe email sturen. PS: En spam folder gecheckt, etc, etc.

Hm, bij mij reageerden ze meestal wel binnen een dag of 2. Misschien kun je überhaupt geen email van hun ontvangen (en dus ook geen reacties op je vraag)?

[ludop]

CodeCup admin hier!

Leuk om dit forum hier te vinden. Om te reageren op de bovenstaande punten:
- De competitie is inderdaad morgen op een zondag. Dat was niet de bedoeling maar we laten het nu voor nu zo, en in de toekomst zijn ze wel weer op een zaterdag.
- Wat betreft C#, ja die heb ik afgelopen maand geinstalleerd. Ik gebruik zelf geen C# maar wist dat Mono werkte. Nu zie ik dat het soort van inactief geworden is sinds het (indirect) gekocht is door Microsoft. Misschien ga ik eens kijken of dotnet ook aan de praat te krijgen is...
- Bolukan: ik heb je een wachtwoord persoonlijk geemaild want je mailclient blacklist ons voor een of andere reden.

[Bolukan]

Zoals jullie lezen, is mijn login-probleem opgelost, veel dank daarvoor. We hadden bezoek gisteren, dus vandaag doe ik niet meer mee, ik zag dat deze competitieronde al 37 deelnemers kent. Een van jullie erbij?

[Soultaker]

Ik heb al een inzending gedaan (m'n naam staat in m'n Tweakers profiel). Wel met een vrij simpele speler tot nu toe.

[farlane]

ludop schreef op zaterdag 5 oktober 2024 @ 17:49:
CodeCup admin hier!

...
- Wat betreft C#, ja die heb ik afgelopen maand geinstalleerd. Ik gebruik zelf geen C# maar wist dat Mono werkte. Nu zie ik dat het soort van inactief geworden is sinds het (indirect) gekocht is door Microsoft. Misschien ga ik eens kijken of dotnet ook aan de praat te krijgen is...
...

code:

https://learn.microsoft.com/en-us/dotnet/core/install/linux

De laatste Ubuntu versie is .NET 8, dus best recent.

[ Voor 5% gewijzigd door farlane op 06-10-2024 13:55 ]

[Corniel]

Ik heb mijn eerste bot geupload. Ik had iets meer tijd nodig om een (hopelijk bugvrije) bit-board implementtie te knutselen. Ik ben nog steeds geen goed idee wat een nuttige strategie is, maar mijn bot doet nu die goed genoeg lijken om een random bot in ieder geval altijd te verslaan, dus dat is een begin.

[Bolukan]

De emerging strategie van winnende bots bekijken, helpt me daarbij. (Niet dat het iets zegt over hoe je dat bereikt qua programmeren.)
Ik zie bots de punten van een andere kleur gelijk kapot maken. Zelf heb ik geredeneerd dat de meeste punten worden gehaald met de buitenste dots (soort heatmap), maar ik zie dat niet terug. Ik ben bezig met een analyse hoe je dots onveranderlijk kunt maken, of dat taktisch is in te zetten. Zoals je leest, ben ik niet van de monte carlo AI, maar gewoon een goede strategie uitprogrammeren.

[Corniel]

Bolukan schreef op maandag 7 oktober 2024 @ 19:03:
(..)

Zoals je leest, ben ik niet van de monte carlo AI, maar gewoon een goede strategie uitprogrammeren.

Ik zou zeggen dat je de beste bot krijgt als je die dingen combineert.

[Corniel]

Zijn er mensen die al iets willen delen over waar ze nu staan? Ikzelf zit op het pad van Monte Carlo. Bij het selecteren van welke moves ik doe probeer ik een educated guess te doen. Dit lijkt nipt beter te zijn dan pure random (voor mijn bot).

Ik heb toegang tot een bot die wel heeft meegedaan aan het tweede test event. De mijne scoort wel beter, maar geen idee wat dit binnen het toernooi zou betekenen.

[Soultaker]

Corniel schreef op woensdag 9 oktober 2024 @ 14:46:
Zijn er mensen die al iets willen delen over waar ze nu staan? Ikzelf zit op het pad van Monte Carlo. Bij het selecteren van welke moves ik doe probeer ik een educated guess te doen. Dit lijkt nipt beter te zijn dan pure random (voor mijn bot).

Uit concurrentie-oogpunt weet ik niet of ik al te veel wil zeggen. Mijn huidige bot kijkt 1 (halve) zet vooruit en probeert dan de situatie te beoordelen, waarmee ik net iets beter ben dan player3 uit de CAIA distributie. Ik ben aan het proberen om twee halve zetten te doen (dus mijn zet, een random tegel, en dan de tegenstanders' zet) maar dat is nog niet eenvoudig om snel genoeg te krijgen, gezien het grote aantal mogelijkheden voor zowel de random tegel als het aantal plekken op het bord waar die geplaatst kan worden.

[Corniel]

@Soultaker Ik snap die overwegingen.Je scoorde des al niet te min niet slecht bij de (9e van de 37) bij de tweede test-run toch?

[allemensen]

Ik gebruik nu MCTS, maar met deze hoge branching factor is het inderdaad lastig ver vooruit te kijken. Wat vooral helpt is hoe je rekening houdt met de kleur van je tegenstander. Daar niet rekening mee houden (zoals de voorbeeldspelers lijken te doen) is niet zo goed, natuurlijk. Zo'n beetje elke variant die daar wél rekening mee houdt wint al van alle voorbeeldspelers, was mijn ervaring. Daar is denk ik nog steeds wat te winnen.

Dat beiden zie je dan ook terug in de hoogste bots: ze maken de boxes van de tegenstanders direct stuk (dat is vaak makkelijk), maar ik zie ze ook nog niet ver vooruit denken.

Enne, ik wil ook niet teveel weggeven, maar ik heb voor mijn gevoel nog niet iets spannends gemaakt. Blijkbaar is dat nu nog goed genoeg voor plek 4 (of komt dat door toeval?).

[Corniel]

@allemensen Ik durf niet te zeggen hoe groot de toevalsfactor is. We gaan het wel zien.

[Corniel]

Ik heb de resultaten van afgelopen competitie omgezet in Elo-ratings. Dit geeft mij een beter beeld van de verschillen dan de puntentelling die de organisitie heeft gecommuniceerd.

Pos	Elo	Bot
1	2215	Bullenbeisser
2	2094	Ingo_R2
3	2091	dotdotdot
4	2077	MikeTyson
5	2043	Boxer
6	1999	Simple
7	1997	carre_v2
8	1970	v6
9	1898	ltbox
10	1895	L7
11	1876	GH16v3
12	1873	Jelle
13	1849	pardhav
14	1810	ZBox
15	1803	dimwit10k
16	1798	HopeYouLikeMe
17	1786	count
18	1754	Dummy2
19	1718	BoxBot
20	1716	McBox_1_2
21	1685	Anila8
22	1682	Rapunzel
23	1668	unbox
24	1659	Kph
25	1606	CosmicCuttlefish
26	1605	ForrestGump
27	1578	Randobox
28	1491	WtrDumbBox
29	1338	dummy
30	1284	LeoJean110
31	987	Test Player A
32	941	Rando
33	872	bokser003
34	852	R4N4R4M4
35	835	Boxje
36	825	Tardis
37	762	pipo
38	697	agent

Ik heb van mijn eigen bot alleen data tegen Anila8.

@ludop welke bot is Test Player A? Is dat player1, player2, of player3 uit Caisa, of een andere?

[Joep]

Ik ben blij dat er sinds deze keer C# ondersteund wordt. Ik wil deze keer i.i.g. meedoen en een bot maken die op z'n minst geen foute output geeft

[Corniel]

@Joep een beetje meer ambitie. Ik zou zeggen dat de lat toch ligt op een bot die in ieder geval sterker is en Caisa player2 en Caisa player3 (en dus gehakt maakt van de random bot).

[Joep]

Ja dat zie ik wel hoor Ik ken mezelf, heb het al druk genoeg

[Corniel]

Ben ik de enige die het (soms) frustrerend vindt dat je dan denkt: hé, ik heb een goed idee, en dat dan implementeert, maar pas na (heel veel) simulaties met enige zekerheid kan zeggen dat het ook daadwerkelijk iets heeft opgeleverd qua speelsterkte van je bot? (En meestal is het antwoord in mijn geval:nee, of, yeah, 10 elo punten).

[Joep]

@Corniel Je zou een programmaatje kunnen schrijven dat zelf bots tegen elkaar laat strijden. Dan heb je de volledige controle. Dat hebben sommigen bij voorgaande wedstijden ook gedaan.

Ik heb i.i.g. m'n eerste doelstelling al behaald lijkt het

Nu een eerste strategie coderen

Edit: Ik neem aan dat als je progammaatje foute input output geeft, dit terug te zien is in de refereelogs?

[ Voor 16% gewijzigd door Joep op 17-10-2024 22:09 ]

[Soultaker]

@Corniel, dat overkomt mij ook heel vaak. Ook met performance-optimalisaties, dat je bijvoorbeeld denkt dat je iets sneller kunt maken door het op een andere manier te implementeren, maar dan blijkt het trager te zijn, en is al het werk voor niets.

Maar ja, dat hoort er een beetje bij. Ik probeer de moed er in te houden door te denken aan de uitspraak van Edison: “I have not failed. I found a 1000 ways that won't work.”

Joep schreef op donderdag 17 oktober 2024 @ 18:49:
@Corniel Je zou een programmaatje kunnen schrijven dat zelf bots tegen elkaar laat strijden. Dan heb je de volledige controle. Dat hebben sommigen bij voorgaande wedstijden ook gedaan.

Dit doe ik ook altijd. Maar de makkelijkste manier om dat te doen is CAIA te gebruiken om lokaal een test-competitie te draaien. (Onder Linux doet competition.sh dat. Je kunt je speler tegen zichzelf laten spelen door 'm simpelweg te kopiëren.)

Edit: Ik neem aan dat als je progammaatje foute input geeft, dit terug te zien is in de refereelogs?

Foute output bedoel je neem ik aan, en inderdaad, de referee checkt dat. Dus als je geen fouten te zien krijgt dan werkt het goed! Dit wordt ook nog gecheckt als je je programma uploadt op codecup.nl.

[allemensen]

@Corniel Ja, dat komt zeker bekend voor, helaas. Ik heb weinig intuitie bij Elo, maar dat komt denk ik neer op 0.057 log-odds. Dat is inderdaad niet zoveel.

Wat helpt is niet alleen naar winst/verlies kijken, daarmee gooi je informatie weg over het puntenverschil. Daardoor heb je meer simulaties nodig. Nadeel, net als bij alleen winst/verlies, is dat de wedstrijd een andere puntenberekening heeft.

In mijn blog van twee jaar geleden schrijf ik ook iets over ideeën en hoe je ze snel kan testen. Samenvatting: snel je ideeën kunnen testen is belangrijk. Dat was voor mijn programma toen mogelijk, misschien heb je er iets aan.

[Corniel]

@Joep Zo'n programma heb ik. Maar dan heb je alleen data over hoe je (hopelijk net betere) versie van je programma het doet tegen je vorige edities. En dat is gewoon verre van zaligmakend. En succes met een betere strategie.

@Soultaker Ja, of, en dat heb ik deze competitie een aantal keer gehad: dan is het sneller, maar zie ik het niet/nauwelijks meer terug te vinden in (betere) resultaten.

Mijn laatste versie scoort best okay tegen de drie bots (Caias v1/Test player 1 tellen we maar helemaal niet heen) die enige referencie geeft. Alleen Anila8 deed mee aan de tweede ronde (en werd daar 20e).

code:

    20+    2=    3-   25#  84,00% (Beatboxer v1.26 - Caisa v3)
    22+    1=    2-   25#  90,00% (Beatboxer v1.26 - Anila8 v1)
    23+    0=    2-   25#  92,00% (Beatboxer v1.26 - Caisa v2)
     4+    0=   20-   24#  16,67% (Caisa v3  - Beatboxer v1.26)
     4+    0=   20-   24#  16,67% (Anila8 v1 - Beatboxer v1.26)
     1+    0=   23-   24#   4,17% (Caisa v2  - Beatboxer v1.26)

Dit is (denk ik) mijn beste versie tot nu toe, maar ondanks de eerder geplaatste elo resultaten is niet zo dat ik veilig kan inschatten hoe goed ik het tov het huidige deelnemersveld zal doen. Als is het maar omdat Anila8 zijn volle tijd verre van gebruikt en mijn bot wel. En lokaal heb ik duidelijk meer rekenkracht dan op de test server.

Anyhow, ik hoop nog wat nuttige verbeteringen door kan voeren, en in het linker rijtje kan eindigen.

[Corniel]

@allemensen Zorgen dat ik in het bepalen wat de beste versie gebruik maak van de punten zoals door de competitie toegekend is zeker iets wat ik nog een keertje moet. Het fijne aan Elo is dat ik er allerlei mooie statistische uitspraken kan doen. Nu kan dat ook door iets als de uitslag (210/300 - 90/300) door te voeren, maar ik moet nog eens kijken of mijn test arena daar (al) goed mee overweg gaat.

[Joep]

Soultaker schreef op donderdag 17 oktober 2024 @ 19:09:
Foute output bedoel je neem ik aan, en inderdaad, de referee checkt dat. Dus als je geen fouten te zien krijgt dan werkt het goed! Dit wordt ook nog gecheckt als je je programma uploadt op codecup.nl.

Dat bedoelde ik inderdaad. Ik heb het even getest en zie dat er dan inderdaad in de competitionlogs ILLEGAL komt te staan. In de refereelogs komt dan nog wat extra info te staan (out of bounds/too many overlaps).

Ik zie dat ik i.i.g. geen illegale moves heb gemaakt

[Corniel]

Met de opmerkingen van @allemensen aan de slag gegaan. Een nieuwe Elo lijst, maar niet met 1.0, 0.5, en 0.0 scores, maar scores die aageven welk deel van 300 punten een bot had in een wedstrijd. Dus als je met een delta van 10 punten wint, haal je 210/300 = 0.7.

De Elo verschillen worden hierdoor een stuk kleiner, maar het geeft idd betere inzichten in hoe er gescoord gaat worden in de competitie, en je hebt veel meer info uit testruns. Bedankt voor de tip!

[

Pos	Elo	Bot
1	1753.9	Bullenbeisser
2	1733.8	Ingo_R2
3	1729.8	MikeTyson
4	1728.3	dotdotdot
5	1721.3	Boxer
6	1712.9	carre_v2
7	1711.6	Simple
8	1708.5	v6
9	1682.9	L7
10	1680.4	ltbox
11	1675.0	GH16v3
12	1667.8	Jelle
13	1663.9	pardhav
14	1654.1	dimwit10k
15	1653.7	ZBox
16	1651.7	HopeYouLikeMe
17	1649.2	count
18	1645.9	Dummy2
19	1629.2	McBox_1_2
20	1621.5	BoxBot
21	1614.6	unbox
22	1614.2	Rapunzel
23	1608.7	Anila8
24	1607.0	Kph
25	1592.0	CosmicCuttlefish
26	1591.6	ForrestGump
27	1581.1	Randobox
28	1556.6	WtrDumbBox
29	1527.5	dummy
30	1504.9	LeoJean110
31	1443.0	R4N4R4M4
32	1439.9	Rando
33	1438.9	Caisa
34	1431.4	bokser003
35	1428.7	Boxje
36	1427.2	Tardis
37	1393.2	pipo
38	1324.1	agent

Merk op dat de ranglijst enigszins afwijkt van de ranglijst van de run, omdat hier gecompenseerd wordt voor het relatief meer tegen zwakke dan wel sterke tegenstanders spelen.

[Corniel]

Nog twee dagen voor de derde (voorronde). Ik ben erg benieuwd.

Ik heb nog een tip voor de C# gebruikers onder ons (al zal het voor meerdere talen werken). Gebruik een Defined Constant om local test runs te corrigeren voor het verschil in rekenkracht tussen je lokale testomgeving en competitie server:

C#:

public static class Env
{
#if LOCAL_TEST
    public const double Factor = 0.19;
#else
    public const double Factor = 1.00;
#endif
}

Door deze te definen in je eigen compilatie heb je dan - zonder er ooit nog over na te hoeven denken - je correctiefactor ingebakken (en niet in de versie op de competitie server).

[Soultaker]

@Corniel Goede tip. Maar is jouw lokale machine echt ruim 5x zo snel als de server, of was dat slechts een voorbeeld? En dan natuurlijk de vraag: hoe bepaal je die factor precies?

[Corniel]

@Soultaker Ik log het aantal moves per seconde. Dat houd ik bij omdat het ook een goede maat is om te bepalen of zaken sneller zijn geworden (of juist langzamer). En ik kwam idd tot 5 keer zo snel. Ik ga nog een paar kleine dingen proberen voor a.s. zaterdag. Als ik een 'stabiele' versie heb ik ga hem weer uploaden en kijken welke verschillen ik dan waarneem.

Voordeel van dit (nu aangenomen) rekenkracht verschil is dat ik 5 x meer simulatie potjes ter test kan draaien.

[Joep]

Heb zin om vanavond een eerste strategie te programmeren om morgen mee te doen Er mogen van mij nog wel meer spelers meedoen. M'n collega's hebben er helaas geen zin in Ben alleen bang dat er met een oproep op bepaalde andere kanalen teveel mensen gaan meedoen en/of gaan samenwerken

[Corniel]

Joep schreef op vrijdag 25 oktober 2024 @ 15:15:
Ben alleen bang dat er met een oproep op bepaalde andere kanalen teveel mensen gaan meedoen en/of gaan samenwerken

Teveel, dat kan toch niet? (Waar ben je bang voor?)

Zelf heb ik mijn via LinkedIn een oproep gedaan, hoe meer zielen, hoe meer vreugde immers.

[Corniel]

-

[ Voor 99% gewijzigd door Corniel op 25-10-2024 17:22 . Reden: Vekeerd gekeken ]

[Corniel]

De resultaten van vanmorgen zijn bekend. Ik heb dit maal zowel de rating op basis van de punten (derde colomn) als op basis van het result (winst/remise/verlies, laatste colomn) toegevoegd.

Pos	Bot	Points	Elo
1	Bullenbeisser	1710,5	1974
2	cuadrado	1709,7	1966
3	Ingo_R2	1706,0	1941
4	Boxer	1686,8	1874
5	carre_v2	1672,7	1826
6	b	1659,8	1778
7	MikeTyson	1658,2	1766
8	v7d	1652,6	1767
9	dotdotdot	1649,7	1755
10	Beatboxer	1641,3	1736
11	Simple	1623,4	1670
12	Jelle	1613,9	1658
13	Marty_20241024	1611,7	1638
14	ZBox	1606,4	1626
15	HopeYouLikeMe	1604,0	1624
16	L7	1602,9	1603
17	unbox	1593,6	1581
18	McBox_1_3	1591,9	1580
19	pardhav	1586,5	1575
20	count	1574,9	1535
21	dimwit10k	1574,1	1527
22	BoxBot	1568,5	1512
23	Program	1565,3	1504
24	GH16v3	1561,4	1499
25	LeBarrage	1553,4	1484
26	Rapunzel	1548,5	1443
27	gpdraft1	1546,2	1437
28	Randobox	1527,0	1399
29	CosmicCuttlefish	1519,0	1362
30	Anila8	1510,1	1355
31	ForrestGump	1499,3	1312
32	WtrDumbBox	1489,5	1317
33	flo6a	1482,6	1333
34	Test5	1479,8	1244
35	leojean890	1471,5	1331
36	BoxerBot	1456,8	1145
37	Pipo	1449,7	1303
38	bokser003	1394,1	1141
39	ltbox	1386,5	1150
40	Rando	1384,8	1120
41	Tardis	1382,7	1146
42	Caisa v1	1381,5	1117
43	GetOutTheBoxing...	1367,4	1142
44	a	1363,6	1062
45	agent1	1362,9	1081
46	Box_Bot	1286,6	1013

Voorzichtige conlcusie: Bullenbeisser is onaantastbaar. Zelf ben ik niet ontevreden met een 10e plek. Kijken of ik dat een beetje vast kan houden, en wellicht nog iets naar boven kan kjken.

[allemensen]

@Corniel top overzicht!

Ik ben er niet echt meer aan toegekomen de laatste weken, mijn bot is onveranderd sinds vorige testwedstrijd. Op zich is plek 6 (plek 9 bij Corniel's lijstje) niet slecht, maar ik denk dat er nog meer in zit voor mij, zodra ik er weer wat moeite in stop. En dat moet ook, anders zak ik vanzelf omlaag als de rest beter wordt.

Bullenbeisser/Tapani Utriainen is zeker een van de favorieten, hij scoort afgelopen jaren altijd goed. Maar op het moment is zijn voorsprong echt niet heel groot.

[Soultaker]

Ik heb nog geen updates doorgevoerd dus ben niet verbaasd dat ik tot een vijftiende plek gedemoveerd ben.

Corniel schreef op zaterdag 26 oktober 2024 @ 10:49:
De resultaten van vanmorgen zijn bekend. Ik heb dit maal zowel de rating op basis van de punten (derde colomn) als op basis van het result (winst/remise/verlies, laatste colomn) toegevoegd.

Hoe vertaalt een verschil in ELO zich naar een kans op winst? Zelfs mijn simpele speler heeft een keer gelijkgespeeld tegen de nummer 1, en gewonnen van de nummer 2. Dus het lijkt dat toeval een vrij grote factor is.

[Corniel]

Neem Bullenbeizer: die heeft een (op punten gebaseerde elo) die 200 hoger is dan Anila8. Dat betekent dat de verwachting is dat eerstgenoemde 75% van de punten pakt in een onderlinge wedstrijd, maw: dat er gemiddeld met 25 punten verschil wordt gewonnen (er van uit gaande dat eerst genoemde alles wint).

In de tweede kolom betekent 200 elo punten verschil dat als Bullenbeizer tegen b 75% van de overwinningspunten pakt. Iets als 75 keer winst, en 25 keer verlies, of met wat remises er bij: 70 overwinningen, 10 remises, en 20 nederlagen.

In jouw geval zou je op basis van het Elo-verschil verwachten dat jouw bot slechts 10% van de punten pakt tegen de nummers 1 en 2. Daar heb je het (op basis van deze Elo's) dus relatief goed tegen gedaan. Tegen mijn bot heb je volgens mij twee keer verloren, terwijl je volgens die elo verschillen 33% had moeten pakken.

Laten we het er op houden dat geen enkel systeem perfect is.

Zie Elo rating system

[ Voor 0% gewijzigd door Corniel op 27-10-2024 00:02 . Reden: Typos ]

[Soultaker]

Let op: de volgende testcompetitie is morgen. Als je een (nieuwe) inzending wil doen moet je dat dus vandaag doen (of uiterlijk voor 6 uur 's ochtends op zaterdag).

Zelf heb ik een aanzienlijke verbetering weten door te voeren in m'n speler. Ik hoop dat ik daarmee in de top 10 kan inbreken, maar we zullen het zien!

[Corniel]

Ik zit een beetje vast. Ik heb twee weken lang van alles geprobeerd om m'n bot beter te maken, maar zit denk ik op een dood spoort. (Mijn versie van de laatste testronde was dezelfde als die van de ronde er voor).

[Soultaker]

Corniel schreef op woensdag 20 november 2024 @ 07:47:
Ik zit een beetje vast. Ik heb twee weken lang van alles geprobeerd om m'n bot beter te maken, maar zit denk ik op een dood spoort. (Mijn versie van de laatste testronde was dezelfde als die van de ronde er voor).

Dat is vervelend... ik zat ongeveer in hetzelfde schuitje vorige testcompetitie, maar in de laatste heb ik wel een flinke sprong weten te maken. Soms loont het om het helemaal over een andere boeg te gooien als je huidige denkrichting niets meer oplevert.

Interessant genoeg was jouw speler 1 van de slechts 5 waarvan ik in de afgelopen testcompetitie verloren heb, dus ofwel je had veel mazzel, of je doet toch iets goed!

[Corniel]

@Soultaker Ik denk zeker dat ik iets goed doe. Ik bepaal vanuit de positie alle mogelijke nieuwe posities, speel die pseudo-random uit en kies de beste voortzetting. Dit doek ik op de testserver in een tempo waarbij ik ca 200k posities bekijk per seconde vanaf de begin positie (en lokaal haal ik ca 1M/s).

Mijn simulaties zijn niet helemaal random, maar alles wat ik van af een gegeven moment probeerde leverde geen verbeteringen meer op. Misschien dat ik nog iets probeer, maar wellicht dat ik het er ook bij laat. AoC komt er immers ook aan, en er moet af en toe ook gewerkt worden.