:strip_icc():strip_exif()/u/419556/cbe5f15516983e56607ecbdc45fa7c3f_small.jpg?f=community)
Ik heb mij ook aan gesloten
Straks maar weer eens verder puzzelen om mijn AI slimmer te krijgen dan de rest
Zal alleen wel lastig worden om 1900 punten te halen voor mij 
[ Voor 1% gewijzigd door Johnnei op 11-03-2014 14:01 . Reden: typo ]
They blur the lines and lead the way, their way!
:strip_exif()/u/13818/episodebutler_60x60.gif?f=community)
Ken Thompson's famous line from V6 UNIX is equaly applicable to this post:
'You are not expected to understand this'
:strip_exif()/u/159970/avatar.60x60.gif?f=community){kind=avatar}
/u/155568/usericon.png?f=community)
Ik was begonnen aan een Python bot, maar heb de laatste dagen niet bepaald tijd gehad om eraan te besteden. Op GitHub heb ik een soort-van-bijna-af bot staan die je wellicht als startpunt zou kunnen gebruiken, maar nog niet getest met de daadwerkelijke engine zelf, dus zal vast vol staan met fouten. Eh, het ding slaagt nog niet eens voor zijn eigen doctests.:
Jammer dat er alleen een Java starter bot is, als ze nou eens een Python starter bot hadden, dan zou ik er zeker mee beginnen. Gewoon een beetje aanklooien, want het zegt me allemaal nog niet zo heel veel
:strip_exif()/u/68919/logoblad.gif?f=community)
Aan de andere kant, mijn shortest-path-algoritme en graaf implementatie is minder dan 20 regels van mijn code. Ter vergelijking, de io is al 300 regels
Welke talen gebruiken jullie? Ik heb mijn bot nu in C++ geschreven.
:strip_exif()/u/11775/SoulTaker.gif?f=community)
Ik heb ook honderden regels aan tooling, veel meer dan de daadwerkelijke speler code. Dat heb je altijd met dit soort projecten, omdat je toch een beetje flexible codebase wil opbouwen om mee te kunnen experimenteren.:
Aan de andere kant, mijn shortest-path-algoritme en graaf implementatie is minder dan 20 regels van mijn code. Ter vergelijking, de io is al 300 regels
Inderdaad, precies mijn punt. De standaard optimalizatie-algoritmes voor grafen hebben hier heel weinig nut als strategie.:
Pff, al dat gezeur over grafen, alsof de observatie dat het speelveld als graaf gemodelleerd kan worden automatisch een zinnige strategie oplevert.
Oeh, sneaky ons onze beste tactieken proberen te ontfutselen
Ik denk niet dat je echt kunt spreken van de beste tactiek voor het veroveren van een continent, omdat je met veel dingen rekening moet houden, ik probeer in mijn bot (die nog af genoeg is om te uploaden 
) rekening te houden met 7 verschillende dingen bij het veroveren van een leeg continent.En voor de mensen die hun Matlab formules op een graaf willen toepassen, zo moeilijk zal het toch niet zijn om implementaties in je favoriete taal te vinden voor de formules die je in Matlab zou gebruiken.
Voor C++ programmeurs is het ook handig dat C++11 (grotendeels) ondersteund wordt:
* Soultaker gaat maar eens z'n codebase herschrijven om daar gebruik van te maken.
:strip_icc():strip_exif()/u/9434/b17_2.jpg?f=community)
Verwijderd
Dit is waar de competitie van is afgeleid en heeft al jaren een zeer uitgebreide communitie van over de hele wereld. We hopen dan ook de concurrentie voor jullie ietsje uit te breiden
Maar meer users betekent dat wij ook meer kunnen werken aan de website, dus meer competities, grotere prijzen en vooral ook meer fun! Veel succes met jullie bots jongens!
[ Voor 4% gewijzigd door bReChThOu op 18-03-2014 22:08 ]
/u/39688/AnnoAvatarSmall.png?f=community){kind=avatar}
Maar als ik zie hoeveel tijd ik daar in heb gestoken..
Geen tijd hiervoor atm.. zo jammer
:strip_icc():strip_exif()/u/53677/2009-07-01_avatar060x060.jpg?f=community){kind=avatar}
Leaderboard Institutes
[ Voor 32% gewijzigd door Bolukan op 19-03-2014 19:07 ]
Dan toch maar vertrouwen op mijn eigen lokale competitie... :-) Beetje balen alleen dat m'n oude versies beter zijn dan de nieuwe versies...
1
2
3
4
5
6
7
8
9
| 1 bot-v123 1696 2 bot-v125 1693 3 bot-v219 1677 4 bot-v140 1676 5 bot-v127 1673 6 bot-v126 1662 7 bot-v208 1644 8 bot-v189 1624 9 bot-v129 1622 |
Less = more
/u/86654/crop68d4ff30987a8.png?f=community)
Ik realiseer me nu dat ik niet meer heb geantwoord op mijn forumthread over .NET 4. Ik hou m'n bot op .NET 3.5.
[ Voor 29% gewijzigd door CodeCaster op 20-03-2014 09:28 ]
https://oneerlijkewoz.nl
Op papier is hij aan het tekenen, maar in de praktijk...
Dit ging goed totdat een aantal bots op een of andere manier meer dan 500MB aan geheugen wilden hebben: OutOfMemoryError. Dan is het wachten totdat de consumer weer opnieuw opgestart is.:
Het gaat hard... 125 bots nu... Meer competitie is op zich leuk... maar je merkt wel dat alles langzamer wordt... de code staat langer in de wacht om gecompileerd te worden... en het aantal gespeelde wedstrijden per bot zal ook omlaag gaan...
Dan toch maar vertrouwen op mijn eigen lokale competitie... :-) Beetje balen alleen dat m'n oude versies beter zijn dan de nieuwe versies...
code:
Zodra de engine IO een patch krijgt om hier netjes overweg te gaan, loopt alles weer vlekkeloos.
Zooo zielig...
Less = more
/u/12668/hydra.png?f=community)
:strip_icc():strip_exif()/u/12461/crop65b195553d948.jpg?f=community)
Give a man a game and he'll have fun for a day. Teach a man to make games and he'll never have fun again.
https://niels.nu
1
| /bin/run_ai: 2: /bin/run_ai: ./java: not found |
Alle java bots vallen als bakstenen in de charts
[ Voor 29% gewijzigd door IWriteCode op 21-03-2014 20:11 ]
Less = more
Ik itereer over alle zichtbare regio's die niet van mij zijn, en bepaal vanaf welke door mij bezette buur/buren ik die regio zou willen aanvallen, met hoeveel legers en waarom (enum). Het aantal legers voor de gewenste aanval hangt af van de kleur van het doel (neutraal / vijandelijk) en de kleur van en (laatst geziene) legers op erachter gelegen regio's en of deze regio's vanaf andere door mij bezette regio's bereikbaar zijn.
Dit gebeurt vóór de place_armies-move al, zodat ik weet welke regio het meest in paniek is, want deze komt het meeste legers tekort om alle gewenste aanvallen uit te voeren.
Daarna itereer ik over alle gewenste aanvallen per superregio die niet in mijn bezit zijn, aflopend op verhouding van mijn bezit, oplopend op aantal regio's binnen de superregio (superregio waarvan 2/4 van de regio's van jou zijn proberen over te nemen is doorgaans makkelijker dan een met 3/6), om te kijken of de aanvallen mogelijk zijn, en zo ja, dan worden die gequeued.
Ik probeer daarna legers te plaatsen per superregio, en plaatsen gebeurt in de verhouding (gevraagde legers / totaal gevraagde legers * plaatsbare legers), behalve wanneer een regio onder zware belegering ligt; dan krijgt 'ie ze gewoon allemaal. Dit laatste zie je helaas bij veel bots, waardoor je 100 beurten lang legers tegenover elkaar aan het stacken bent terwijl de rest van de kaart neutraal blijft.
Uiteindelijk hou ik per regio bij hoeveel legers er nog beschikbaar zijn voor de betreffende beurt, en indien > 0, verplaats ik deze via breadth-first pathfinding richting de dichtstbijzijnde frontlinie (= een van mijn regio's met neutrale of vijandelijke buren). Wanneer voor een gewenste aanval een significant deel van de legers bij de buren niets staat te doen, worden deze richting de aanvallende regio getrokken, hetzij ter verdediging, hetzij om de aanval in de volgende beurt te versterken.
Het geheel werkt met een stel lijsten met in deze beurt mogelijke en gewenste aanvallen, en een lijst met "gewenste aanvallen in de volgende beurt". Indien een aanval vanuit een bepaalde regio in laatstgenoemde lijst staat, laat de logica de legers op die regio met rust.
Verder werkt het een en ander met diverse wegingen, zoals het aantal buren van een land (een neutral met de meeste neighbors heeft de eerste voorkeur om aangevallen te worden), het percentage van de superregio dat in mijn bezit is, het aantal legers dat benodigd is, enzovoorts.
Fixes die ik nog wil toepassen:
• Nóg sterkere focus op superregio's. Ik zie zo nu en dan nog steeds aanvallen naar nieuwe superregio's gedaan worden, terwijl de superregio vanwaar de aanval komt nog niet eens geheel in mijn bezit is.
• Opgeven. Als ik links een superregio dreig te verliezen maar rechts enorm aan het oprukken ben, blijft mijn bot toch aan de linkerkant (bijna) alle legers bijplaatsen, zelfs al zit ik nog maar met 1 leger op 1 region in een verder volledig door de tegenstander bezette superregion.
• Een beter verdeelde frontlinie. De legers concentreren zich nu erg op één regio, zeker wanneer de tegenstander ook op één regio veel legers heeft staan, waardoor ik via mijn buren van die regio (met ieder 1 leger...) nogal gemakkelijk onder de voet gelopen kan worden.
• Terugtrekken. In de top-10 zit een aantal bots dat een aanval uitlokt door al zijn legers terug te trekken van de frontlinie, waardoor jouw bot enkel regio's ziet met 1-3 legers en dus aanvalt. Ik weet niet of dat bewust is gedaan, maar het lijkt regelmatig te werken.
• Neutrals aanvallen vanaf een regio die belegerd wordt indien er dan genoeg legers overblijven om te verdedigen.
• Meerdere "onmogelijke" aanvallen doen vanaf regio's die één of slechts enkele vijandelijke (of neutrale) regio's omringen. Als je 150-200-150 staat, kun je proberen met tweemaal 149 die 200 aan te vallen.
• Inschatten wat de andere bot heeft, krijgt, kan en wil. Hier doe ik nu nog zeer weinig mee. Je weet hoe groot de map is, dus je kunt schatten hoeveel (super)regio's de tegenstander kan hebben en hoeveel legers hij per beurt kan plaatsen. Met de output van opponent_moves kun je verplaatsingen van en aanvallen naar regio's zien die buiten jouw viewrange liggen. Daarnaast kun je met (ver)plaatsingen van legers ongeveer zien waar de aandacht van de tegenstander in ieder geval de vorige ronde naar uitging.
• Bottlenecks (Zuid-Amerika <-> Zuid-Afrika, Nieuw-Zeeland <-> Azië, Groenland <-> IJsland, ...) herkennen en verdedigen, en doodlopende wegen (Zuid-Amerika, Zuid-Afrika, Australië) herkennen en fanatieker de legers laten laten verplaatsen.
Maar ik voorzie nogal wat problemen om deze logica in mijn "lijstensysteem" te integreren, dus dat gaat voor de volgende versie weer op de schop.
Ik heb de Java-starterbot omgebouwd naar C# en er steeds meer uitgesloopt. Het enige dat nog bestaat is de parser, de gamestate en de models ((Super)Region, Map).
Ik heb een server die twee bots tegen elkaar laat spelen in code (er komt geen consoleverkeer aan te pas, enkel voor server- en bot-debug-output):
Deze server draait op textfiles, één voor de map (ik gebruik nu nog enkel de standaardmap, maar bij het ontwikkelen was een kleinere map wel prettig) en één voor de eventuele gamestate. Een state bestaat uit de update_map en opponent_moves voorafgaand aan een bepaalde ronde, waardoor ik rare situaties uit replays snel kan nabootsen.
Indien geen state wordt geladen, worden ook de startregio's bemiddeld met de bots.
Stond de map al ergens? Zo nee, bij dezen:
Ik vraag me overigens wel af of we voor de finals nog op dezelfde map spelen, of dat er een of enkele nieuwe maps worden geïntroduceerd. Veel grotere of kleinere maps lijken me wel interessant.
[ Voor 9% gewijzigd door CodeCaster op 22-03-2014 14:01 ]
https://oneerlijkewoz.nl
Op papier is hij aan het tekenen, maar in de praktijk...
Ik heb een eigen implementatie van de server in C#.
Die spreekt de bots aan in code, via een interface, dus ik kan gemakkelijk beide bots en de server tegelijk debuggen (al heb ik die laatste al even niet meer aangeraakt ).De uiteindelijke bot die ik oplever draait in een ConsoleServer, die de console-commands vertaalt naar API-calls op de bot, en vertaalt de responses daarvan weer naar regels om naar de console te schrijven.
Duidelijk, bedankt.
[ Voor 12% gewijzigd door CodeCaster op 22-03-2014 18:20 ]
https://oneerlijkewoz.nl
Op papier is hij aan het tekenen, maar in de praktijk...
Omdat mijn server en bot initiëel de gamestate deelden, waar je bot deze op de officiële server uiteraard zelf moet bijhouden, ging er tussen versie 26 en 35 van mijn bot wel het een en ander mis.
Tip: noteer welke versie van je bot het beste presteerde, en upload deze versie als een nieuwere versie zich misdraagt.Wat de afstanden tussen landen betreft: om je legers te kunnen verplaatsen, moet er wel een pad zijn via landen die van jou zijn, of die dat worden voordat de legers erover moeten. De mogelijke paden kunnen zodoende iedere beurt weer anders zijn.
[ Voor 6% gewijzigd door CodeCaster op 22-03-2014 20:43 ]
https://oneerlijkewoz.nl
Op papier is hij aan het tekenen, maar in de praktijk...
wil je deze beschikbaar stellen?:
Ik heb een eigen implementatie van de server in C#.
) op GitHub zetten.
https://oneerlijkewoz.nl
Op papier is hij aan het tekenen, maar in de praktijk...
while (me.Alive) {
me.KickAss();
}
Ik moet nog wat dode code verwijderen, een stukje refactoren en iets meer commentaar plaatsen, dan durf ik 'm (inclusief de vanuit Java omgebouwde StarterBot) wel te delen.
https://oneerlijkewoz.nl
Op papier is hij aan het tekenen, maar in de praktijk...
dan zien we 'm vanavond wel verschijnen:
Lekker de concurrentie een handje helpen...
1
| Parse error: Region id input incorrect ()Parse error: preferred starting regions: Chosen region is not in the given pickable regions list ()settings starting_armies 5 |
ik heb trouwens al een vermoeden waar het mis gaat. Mijn nieuwe bot geeft na elk input een output (ook als deze leeg is), denk dat de server daar over valt... wordt vervolgd!
edit: dat was inderdaad het probleem.......
[ Voor 4% gewijzigd door Kips op 24-03-2014 21:32 ]
Edit: dat was al geëdit.
[ Voor 11% gewijzigd door CodeCaster op 24-03-2014 21:43 ]
https://oneerlijkewoz.nl
Op papier is hij aan het tekenen, maar in de praktijk...
Goed bezig! :-) Mijn is van de 2e plek naar de 15e gezakt... die 'optimalisatie' was toch niet zo'n succes... Nu is m'n bot stuck in de compilation queue.:
oooh, zie mijn bot eens langzaam de rankings beklimmen
Edit: heel de competitie lijkt stil te liggen...
[ Voor 8% gewijzigd door IWriteCode op 25-03-2014 08:18 ]
Less = more
ik krijg nog nieuwe matches in m'n log...:
[...]
Edit: heel de competitie lijkt stil te liggen...
edit: nog steeds down IWriteCode?
Top 50 binnen gekomen:
oooh, zie mijn bot eens langzaam de rankings beklimmen
[ Voor 34% gewijzigd door Kips op 25-03-2014 11:25 ]
https://oneerlijkewoz.nl
Op papier is hij aan het tekenen, maar in de praktijk...
:strip_exif()/u/47168/loop.gif?f=community)
[ Voor 12% gewijzigd door Voutloos op 25-03-2014 23:24 ]
{signature}
:strip_icc():strip_exif()/u/43400/avatar.jpeg?f=community){kind=avatar}
There are only two hard problems in distributed systems: 2. Exactly-once delivery 1. Guaranteed order of messages 2. Exactly-once delivery.
Je eigen tweaker.me redirect
Over mij
[ Voor 10% gewijzigd door CodeCaster op 27-03-2014 17:02 ]
https://oneerlijkewoz.nl
Op papier is hij aan het tekenen, maar in de praktijk...
https://oneerlijkewoz.nl
Op papier is hij aan het tekenen, maar in de praktijk...
Verwijderd
Iemand van Warlight heeft een leuk initiatief genomen om een Warlight AI Challenge livestream te organiseren. De top spelers zijn uitgenodigd om commentaar te geven op hun botjes/wedstrijden en ook wat top "normale" Warlight spelers zullen hun commentaar geven. Zelf zal ik er ook zijn om het een en ander te vertellen. Hieronder zijn bericht.
Deze zondag om half 5 dus. Een week later tijdens de finale zelf is er nog een uitzending. Zeker de moeite waard om te kijken denk ik.I'll be hosting a livestream this coming Sunday, 1st of June.
The plan is to just chat about the ai challenge with different commentators. Analyze some of the more interesting games from the first part of the challenge.
The semi-finals will kick off later that same day, so we can also take a look at the rankings and talk about what bots have a bigger chance of winning.
I'm trying not to clash with the wargamming live stream usual schedule.
Here is the link to the official time of the event:
http://www.timeanddate.co...s%20Kick-Off%20Livestream
Ofcourse hosting this alone would be fucking boring, so i'm asking you folks who usually host/commentate on WGL (Lolowut, Fridge, Latnox, TWM, Pushover) if you want to join me commentating, it would bring in the prespective of the warlight veteran who has no clue how to code the bot, so it would pop some more interesting / relevant questions for folks who don't code and might be watching.
I'm also asking folks who developed a bot (Norman, Trogatog, 125ch209, Garrett, GreenTea, Ikalgo, Muli, Odin, Z-Dog, pedrito) to join in and contribute talking about the strategy behind their bots, so if you're reading and not camera shy, now is the time to clear your schedule and add 'psenough' on your skype contacts.
I would also like to have jim (one of the organizers of the compo) present if he's able. Please let me know if you're available.
And last but not least would be cool if Fizzer could announce the broadcast while we're broadcasting. I'll announce this on a forum thread in the following days ofcourse, but would be nice to have more live viewers.
I'll try to setup twitch.tv to record the whole broadcast so it can be shared later on and such.
This will be a test-run for also covering the final live later in the final weeks of June when it takes place.
Hebben jullie de nieuwe (Beta) Omaha competitie al gezien trouwens?