Bare et innlegg for å vise at det er folk som følger med, og som synes dette høres gøyalt ut. Skulle ønske jeg hadde nok "skillz" til å være med; skal gi det et lite forsøk hvis tida strekker til. Men brukte "evigheter" på å snekre sammen en en svært så lite suksesfull robot i Robocode...så har ikke store forhåpninger om at jeg kan bidra.

Lurer på om det kanskje var problemet, har bare 768 i høyden.

Nå som konkurransen har blitt publisert, er det noen som har begynt å se på koden og premissene for konkurransen enda? Noen som opplever problemer eller noe som er uklart?

Jeg har lest igjennom og testa serveren med testclienten, funket fint. Har et spørsmål til spillet: Slik jeg forstår det vinner man spillet ved å være den eneste med spawner igjen. Hvis vi spiller på maps med flere enn 2 spillere, vil den optimale taktikken da være å unngå all form for slossing og la motstanderene svekke hverandre. Men hvis alle tenker slik, når vi fort et nash equalibrium der alle bare samler mat. Er det noe jeg har misforstått?

Du kan bare unngå slossing en viss periode, etterhvert vil jo motstandere komme på jakt.

Nøkkelen i spillet er mapcontrol. Har du kontroll på størst del av mapet vil du kunne samle mest mat og spawne flere units.

Host1.no har akkurat fortalt meg at de vil sponse konkurransen med en førstepremie: 1 år VPS-Premium (verdi ca 4800). Håper dette er en liten gulrot som kan få et par ekstra til å delta.

Husk at du ikke trenger å være noen ekspert i programmering for å delta. Du trenger ikke en gang ha laget AI før. Å kunne lage en simpel implementasjon som sørger for at 2 av dine egne units ikke koliderer og er litt smartere enn random når det kommer til å samle inn mat vil kunne gjøre det relativt bra. Utvider du den med at de går i flokk vil det være en relativt god implementasjon.

Jeg er nå godt i gang og har fått på plass det grunnlegende. Var litt vanskelig skjønne hvordan alt funket i starten, men veldig morsomt og lærerikt når man får det til. Jeg har foreløpig implementert en A* algoritme for å finne mat og et (mislykket) brute-force system for slosskamper når fiender er nærme. Hvis noen andre også har kommet så langt og har lyst til å ta en treningskamp, så er jeg med (hvis det er lov). Det er nok litt lettere å identifisere svakheter og finne forbedringer i AI'en sin når man spiller mot en bot som bruker ordentlig strategi, i motsetning til testClient som bare gjør random moves.

Et par ting:
- Navnet på spillerne og deres farge bør vises i displayet.
- Det bør komme klarere fram i dokumentasjonen at unitsene har et begrenset syn. Jeg trodde i starten at det var en bug når jeg ikke mottok informasjon om alle cellene.

Ikke bare er det lov, jeg oppfordrer til det Men kult at du har kommet godt i gang.

Dette kommer etterhvert. Burde egentlig ikke være så vanskelig å implementere.
Dette nevner jeg flere plasser i teksten, og referer til det med "vision-range" og lignende. men skal kanskje prøve å få gjort det litt klarere i teksten.

Men husk også det som står der om at jeg ikke sender informasjon om celler du kan se, hvis cellen er tom. Dette var for å spare masse nettverksressurser og dermed også mindre json å parse for klientene.

Jeg mottar informasjon om celler som er tomme også tror jeg.
Her er et lite utdrag fra loggen:

Har jeg en gammel versjon av serveren kanskje?

det kan være. du kan jo prøve å laste ned den nye versjonen og se om du får det samme.

Ja, det var tilfellet. Da får jeg omprogrammere litt og bytte til den nye versjonen

Jeg går ut fra at du også kan akseptere en klient kodet i F# ?

Ja. Så lenge du holder deg til standard .Net bibilotekene ser jeg ikke noe problem med det.

Kan det gjøres ett unntak slik at man kan bruke f.eks gson i java?

Man kunne jo skrevet sin egen parser fra bunnen av, men det virker litt dumt å finne opp hjulet på nytt.

Så vidt jeg kan se har ikke Java-SE støtte for JSON out-of-the-box med standard APIet, uten at jeg skriver nye parsere..

Oppdatering: Last ned serveren på nytt (dere som var smarte og klonet repository kan bare pulle ned oppdateringen).

Enkelte på diskusjon.no gjorde meg obs på at spawn-mode gjorde ingenting i spillet - hvilket viste seg å være sant. Liten bug gjorde at serveren alltid spawnet en standardunit. Dette er nå fikset.

Dette ser veldig spennende ut, men forstår jeg det rett om at python kun trengs for å kjøre spillet? Så bruker man det språket man vil for å skrive en bot?

Og for å følge reglene kan man kanskje ikke bruke node modules fra npm eller da om man bruke node.js?

Var det jeg tenkte meg ja

Så nå må jeg bare få satt opp python.

Jeg har lagd en vagrantbox som setter opp python + pygame og cloner game-serveren på en ubuntu: https://github.com/andeersg/Vagrant-for-ai-compo

Deler det her i tilfelle noen har interesse av det Så slipper man å styre med oppsett av python om man ikke kan det.

Dette ser veldig gøy ut! Jeg blir med

Dette er rett og slett en egen implementasjon av klienten din. Tenk på klienten som en "Observer" av noe slag. Du kan gjerne dra en analogi til starcraft kommentatorene. De har en klient som har mulighet til å kunne rendre en kamp mellom to eller flere motstandere. For å kunne gjøre dette må de ha mest mulig informasjon, de må altså motta informasjon fra serveren som inneholder alt som skjer på mappet, inkludert hva motstanderne gjør til enhver tid.

Så, hvis denne Observer-klienten skal ha mulighet til å rendre en kamp, så må den motta kommandoene til hver enkelt klient og en mapstate. I tillegg hvis serveren din skal kunne mate Observeren med informasjon om hva som foregår må serveren din ha støtte for n+1 klienter, hvor n=antall klienter. Er dette noe som eventuelt kan implementeres?

Det jeg tenker er at man gjerne har en server som kjører etse sin kode og deltakerne kobles til denne. I tillegg til dette kan det være en egen server - eller i alle fall en egen prosess - som kobler til etse sin server og rendrer kampen. Renderingen kan foregå i fullscreen på den aktuelle serveren, og kampen kan lagres enten til disk, streames til twitch eller whatever.

Now, er det noen som har tips til hvordan jeg kan få tatt opp det som skjer på skjermen min med litt høyere antall bildeoppdateringer i sekunder enn det jeg har på YouTube-videoen min? Dette er foreløpig utenfor mitt kunnskapsområde :/

Er det noen som vet av noe bra bibliotek for JSON som er ment for C++?

Mulig dette er et dumt spørsmål, men om man kjører python fra command line kan man da se spillvinduet?

ja, det burde ikke være noe problem. Om det ikke funker vil jeg gjette på du er på en server hvor SDL ikke blir startet på riktig display dette kan fikses med å sette miljøvariabelen "DISPLAY", i hvertfall på de linux-distroene jeg har testet.
Men ja, egentlig burde det bare funke. Starter via terminal hele tiden selv.

Nå er det bare en måned igjen - er det noen som har kommet godt i gang og begynt å få til noe morsomt? Noen som er på et punkt hvor de ønsker å teste den ut mot andre sine algoritmer før de prøver å forbedre den?

Har forresten lagt til en observer-funksjon, som gjør det mulig å koble til som spectator og observere hele kampen i typisk spill-stil. Hvor observeren kan se alt. Jeg har også laget et python script som tegner ting på samme måte som serveren. Dette gjør at om du tester klienten din mot andre motspillere og ønsker å følge med på hva som skjer så kan også den personen som ikke kjører serveren få se dette ved å ta i bruk denne.

Jeg vil anbefale flere å prøve seg på dette. Spesielt folk som vil lære seg programmering. Jeg har jobbet med programmering i mange år nå, men dette er ett helt nytt konsept for meg og jeg støter på problemer over alt som jeg aldri har trengt å tenke på tidligere. Ikke se på dette som en konkurranse (hvis ikke du er en dyktig programerer da), men se heller på det som en glitrende måte å lære seg programmering.

Jeg vil vel forsåvidt også oppfordre folk til å skrive spørsmål rundt det hele her i tråden - det kan være nyttig for mange!

Som alltid med utvikling: når man fikser et problem så lager man et nytt et. Jeg introduserte derfor en ny bug. Denne er nå fikset, så om noen har lastet ned i mellomtiden må dere oppdatere på nytt. (Minner igjen om at det letteste bare er å klone repository og bare pulle ned oppdateringer hver gang før du fortsetter utviklingen)

Jeg har også bestemt meg for å kjøre 2 runder per sekund i stede for 4 for å gjøre det litt enklere for folk - og fordi jeg fant ut at det ble en del overhead ved parsing av JSON hos klientene. Dette vil gi 500ms per runde, noe som skal være masser av tid i et spill-scenario. Men husk at spillbrettet er ganske stort, og du vil få en del units etterhvert. Så du må fortsatt ha det i hode at du ikke alltid bare kan leite etter det beste trekker - om du betyr å søke ganske langt for gode stier.

Er det noen som kunne tenke seg å kjøre en test battle?

Vil minne om at innleveringen er i dag. Har kun motatt et bidrag, noe som er litt skuffende. Håper det kommet et par i siste liten så det i hvertfall kan kjøres en ordentlig deathmatch-runde for å kåre en vinner.

Finalen er nå over. Beklageligvis fikk jeg ikke filmet det slik jeg annonserte jeg skulle grunnet tekniske problemer. (maskinen som fungerte som server nektet å spille inn filmene ordentlig og jeg orket ikke knote mer enn en times tid - derfor må dere klare dere med screenshots). Håper oppgaven var en gøy utfordring for dere som deltok.

Jeg gikk inn 3 bidrag til konkuransen, og lot de kjempe mot smartAI som jeg har skrevet selv. (den er så smart at den ikke tar selvmord, men gjør ingenting utover det).

Første kamp
Den første kampen var på et lite brett laget for å teste ut pathfinding-egenskapene til AIen, samt deres egenskap til å prøve å gjøre et angrep. Det hele begynte relativt greit, hvor folk klarte å komme seg ut den lille labyrinten de var fanget i når de startet - for å kjempe i arenaer i midten.

http://gyazo.com/e0599ebffe04ba88ad08b1f5052b159b

BlackBot fikk raskt overtaket i midten av skjermen - og dominerte de andre som sleit med å samle mat. Noe man ser på neste screenshot.

http://gyazo.com/6afcf11b1eef762d33b8611033170194

Dette endte med at han over litt tid fikk et enormt overtall of en stor ledelse.

http://gyazo.com/8f9214428accafc04582a773b6779d31

Problemet var at den aldri klarte å organisere noe angrep - og det virket mer som den var i modus hvor den prøvde å ha litt map-controll men ikke ville prøve for mye å gå inn i nye områder. (når den gjorde det virket det mer eller mindre tilfeldig, og med så få styrker at det ikke kom noen vei).

Så på tross av at han tydelig hadde overtaket, og nok styrker til å fint kunne ta seieren klarte den altså ikke dette. Jeg kan derfor ikke kåre noen direkte vinner av denne kampen - men siden det var tydelig at 1 bot dominerte blir han premiert med et halvt poeng.

Altså et halvt poeng til BlackBot.


Andre kamp
Den andre kampen foregikk på kartet som ble levert ut som testing. Dette ble gjort for å sjekke hvordan botene fungerte på litt større og åpne kart. Her er det viktig at boten faktisk tar hensyn til at søkerommet fort blir stort, og om man skal gjøre fullt A* søk for alle units kan det fort bli meget problematisk etterhvert som man har undersøkt større deler av kartet, samt får en god del units.

I tillegg fungerte kastet ypperlig for å teste hvor flinke botene var til å forsvare seg. Spawneren stod veldig utsatt til her, så det kunne fort ende med at en eller annen kunne snike seg forbi og ødelegge den om de ikke hadde noen form for deffansiv.

Her var alle botene raske med å spre seg ut å søke etter mat flere steder på kartet - og spesielt millibot var rask til å komme seg langt vekk fra sin egen spawner.

http://gyazo.com/78683c67bbe7a9a66db0533484756cc0

En enkel unit fra millibot klarte å lure seg mellom forsvaret til wannabeprobo og ødelegger spawneren hans mens han enda har flere units i område. Han blir fort satt ut av spill.

http://gyazo.com/605b39063103ee6a525fb3298525fd1e

BlackBot får samlet en del mat og klarer å holde seg unna an del kamper og får derfor en god del flere styrker enn de andre og er nå en stor trussel. Dette kommer nok av at millibot har gått mye i angrep på sine naboer.

http://gyazo.com/3a08e23e0254e8ba4e42511afc6f6c7d

BaclBot har fått mange units og klarer å presse seg inn og ta knekken på smart AI samtidig som han setter millibot i stort press. SmartAI sin spawner er ødelagt.

http://gyazo.com/40ae2610b9ada0bf6b29a89798bcc055

BlackBot presser seg inn og man ser tydelig at han vil gå av med seieren. Men soldatene, som ikke kan samle mat, ser ut til å ha mer fokus på å forsøke å samle mat enn å ødelage spawneren rett ved siden av. Men etter en liten stund klarer en av soldatene å ødelegge den, trolig noe tilfeldig.

http://gyazo.com/aabbfdf0bfbf67484811a0c3fc08b57c

Vinneren er blackbot, som nå har 1.5 poeng totalt.


Runde 3

Det neste brettet var enda et lite map for å teste hvor godt AIen forstår konseptet at brettet "wrapper" i kantene. Dette er da de eneste angrepsvinklene.

http://gyazo.com/9a985aa8e37d1f9fae8a6dd6af612257

millibot år fort til angrep på blackbot, mens wannabeprovo holder seg rolig. Dette føret til en del tap hos blackbot og millibot, mens wannabiprovo får bygget seg opp i styrke.

http://gyazo.com/dc23c4f4abc870ec376b6c86712eee1e

Millibot ender opp med å miste alle sine units og slaget står mellom wannabeprobo og blackbot som begge har en del units. De står samlet i sitt eget område og er veldig forsiktige med å angripe hverandre.

http://gyazo.com/9b62b612824f10c980b1629e4aca9a0d

Blackbot viser seg flinkere og mer effektiv til å bruke det ledige område til å skaffe seg mat og får derfor fort overtaket som gjør at han kommer i stor ledelse og senere vinner.

http://gyazo.com/73a3e6eae43424a1da2a4898df4de3f5

Vinneren er her BlackBot - som nå leder med 2.5 poeng, mot 0 hos sine motstandere. Da det hele skulle være en best av 5 er han derfor en vinner - selv om det er 2 brett igjen.

Så gratulerer til Blastings for seieren min sin Bot. Jeg ville satt pris på om jeg fikk lov til å dele kildekoden til botene deres ved å laste de opp på GitHub, sammen med serveren. (da i en egen mappe) - slik at andre som er interesert i oppgaven kan se forsøk som er gjort og kanskje utvide på disse.

Gratulerer blackbot! Det var både morsomt og lærerikt å være med, så takk til etse for arrangeringen. Min bot vil bli lastet opp på GitHub, selv om den ikke er så mye å skryte av

Gratulerer med seieren Blastings !

Som Wannabe, så syntes jeg dette var en veldig artig konkurranse. Tusen takk for innsatsen etse! Jeg lærte mye og det gav mersmak! Jeg var langt utenfor komfortzonen min med denne typen programmeringen. Utfra screenshots er det ganske tydelig at jeg fortsatt har tonnevis igjen å lære (les; Blastings dominerte fullstendig).

Var forresten skuffet over at milibot ikke gjorde det bedre på det lukkede kartet. Hadde håpet A* algoritmen skulle gjøre det litt bedre.

Hvordan klarte Blackbot seg når han hadde så hinnsides mange units, ref screenshot http://gyazo.com/aabbfdf0bfbf67484811a0c3fc08b57c ? Ble det timing problemer eller gikk kalkuleringer greit? Hvilket språk er blackbot skrevet i?

Boten min er rimelig crap også, men etse har tillatelse til å legge den på github slik at andre kan se hva den gjør.

Han skrev i C++ og ut i fra statistikker den selv ga ut brukte den under 100ms selv med mange units. Så jeg tror han har begrenset søkerommet en del. Om jeg får tid skal jeg lage en egen implementasjon og ta for meg mulige forbedringer :-)