This is an old revision of the document!


Halite Weekly

Pentru a vă încuraja să lucrați din timp, vom organiza săptămânal o competiție între boții voștrii.

Pentru departajarea echipelor vom folosi sistemul TrueSkill. [0]

TrueSkill modelează abilitatea unui jucător sub forma unei distribuții normale:

Mean μ - media abilității jucătorului

Variance σ - încrederea sistemului în scorul obținut, în funcție de numărul de meciuri jucate și de adversarii întălniți.

Boții se vor lupta aleator intre ei, în funcție de estimarea curentă a abilitații, până ce sistemul va capăta 'încredere' în valorile obținute. (nu mai apar modificări in clasament).

[0] https://www.microsoft.com/en-us/research/project/trueskill-ranking-system/

Week 1

Rezultatele din prima săptămână

Random replays

La această etapă au participat toate echipele care au trimis o soluție completă (care a putut fi compilată cu makefile-ul din arhivă, respectiv rulată) până dumincă, 15.04.2018, ora 23:59.

Remarc o foarte bună participare (10 echipe) din partea seriei CB, care de altfel domină clasamentul. Urmează seria CD, cu 5 echipe, respectiv CA si CC cu un singur participant.

Majoritatea soluțiilor au fost scrise in Java (12) iar ceilalți participanți au optat pentru C++.

Din păcate, în clasamentul general, în care au fost permise lupte între patru jucători, nici o echipă nu a reușit să il depăsească pe StarMan in mod consecvent. Challenge-ul rămâne deschis pentru săptămâna următoare. :-)

Câteva observații:

O problemă pe care am observat-o la unele echipe este că navele tind să nu se coordoneze foarte bine: rămân pe loc în momente cheie, se deplasează foarte lent, sau se indreaptă inutil prea multe spre un obiectiv. (ex. 10 nave spre o planetă cu 3 locuri disponibile pentru dock sau spre o singură navă inamică).

De asemenea, sunt situații când navele ies de pe hartă deși ar fi avut alternative viabile sau se ciocnesc intre ele/cu planetele.

Unele echipe preferă să ocupe centrul, altele colțul stanga sus. E important să nu hardcodați complet opțiunea asta. Uneori este mai benefic să vă răspandiți navele pe mai multe planete simultan, alteori este esențial să creșteți șansa de a produce prima navă înaintea inamicului trimițând toate navele pe o singură planetă. (pentru o rată mai bună de spawn).

Dacă spre planeta pe care ați făcut dock se aproprie un inamic și nu aveți timp să produceți o navă nouă, mai bine părăsiți planeta decât să pierdeți navele care au făcut dock.

Pentru a rezolva coliziunile la StarMan am procedat in felul următor: cănd se planifică o navă spre un obiectiv, verifică să nu intre in coliziune (formulă) cu toate navele planificate anterior. Dacă detectează o coliziune re-incearcă o planificare pentru un unghi puțin diferit/viteză mai mică. Dacă nu reusește, încearcă un alt obiectiv.

Team feedback:

brainoverflow: Nice ship coordination. Din păcate, nu ați rezolvat încă problema coliziunilor. (vedeti meciul impotriva botdebot). De asemeni, botul crapă când sunt prea multe nave pe hartă. (când e pe punctul de a câstiga)

quickmaffs (Florin Salam): Poziționare foarte buna, dar si voi aveți probleme cu coliziunile propriilor nave.

armanlunucheari: Rush-focused strategy - foarte bun in meciuri directe dar rezultate mai slabe pe harți mai mari/4 jucători. De asemeni, ați avea o problemă dacă adversarul ar anticipa atacul. check: replay-ZergRush-ArmanluNuCheari-dieKatzen-BotEtapa2.hlt

n.o.p.e: Începe bine meciurile. Am observat ca navele tind să 'ezite' uneori, să nu facă nici o mișcare o tura. check: replay-N.O.P.E-Jarvis-Tamagocchi-ZergRush.hlt

$efiiLaPA: - Navele gravitează cumva spre colțul stânga-sus, ignorând și adversarii, without apparent reason. :-D

check: replay-$efiiLaPA-Florin Salam.hlt

Chiar dacă ocupați doua planete și adversarul una singură, acesta reușește să producă o navă primul.

check: replay-efiiLaPA-Florin Salam-Jarvis-V3.hlt

optimizeprime (V3): Pare să înceapă foarte bine meciurile. Din păcate, nu ați rezolvat complet problema coliziunilor (uneori crapă complet botul) și nu aveți nici o modalitate de apărare în fața unor nave care fac rush/sincronizează mai bine atacul.

jarvis: Navele au tendința de a fugări câte un adversar pe hartă deși sunt disponibile alte ținte mai valoroase (e.g. nave adverse care au facut dock)

shiftushome (Admiral Dandelion Poodlestick): Deși incepe bine meciurile, în momentul confruntării cu adversarii navele “ezită”, merg inainte și înapoi pierzând timp prețios. Mai apar coliziuni între propriile nave.

nehalites (BotEtapa2): Incearcă să facă tot rush, dar, deoarece navele nu se sincronizează, ajunge să trimită câte o singură navă spre ceilalți trei adversari (în meciuri cu 4 jucători).

echiparacheta: Elimină metodic toate navele unui adversar dar ultima navă supraviețuitoare rămâne inactivă pentru restul meciului.

Check:

replay-EchipaRacheta_etapa1-BotDeBot-N.O.P.E-Brain Overflow.hlt

replay-EchipaRacheta_etapa1-BotDeBot-Brain Overflow-ZergRush.hlt

diekatzen: Din păcate crapă uneori cu o excepție, iar în anumite momente navele par să stea pe loc.

priorityqueens: Navele par să se miște pe rand, pierzând timp prețios. Sugestia mea este să evitați sa faceti dock dacă în preajmă sunt adversari și nu vă puteți apăra.

echiPA: Rush bot dar navele tind să nu se sincronizeze foarte bine.

zergrush: Doesn't rush :-D. Preferă să ocupe centrul harții. Uneori asta duce la victorii frumoase impotriva multor adversari, dar pe anumite harti este ineficient (vă obligă să luptați cu mai multi adversari simultan for little gain).

check: replay-N.O.P.E-BotDeBot-ZergRush-$efiiLaPA.hlt

pisicileasimptotice (Tamagocchi): Probleme de sincronizare. Unele navele tind să rămână inactive la începutul meciului.

check: replay-Tamagocchi-EchipaRacheta_etapa1-echiPA-BotEtapa2.hlt

nibbleninjas (BotDeBot): Crapa uneori (coliziuni intre propriile nave). Slab în meciuri cu multe jucatori, dar o performanță foarte bună în meciurile cu doar doi jucători. Vulnerabil la rush.

optimus.isprime: Suicidal rush + probleme cu coliziunile. Incercați să evitați confruntări pe care nu le puteți câstiga (1 navă vs 3 nave).

pa/halite-ii-weekly.1524090174.txt.gz · Last modified: 2018/04/19 01:22 by radu.iacob
CC Attribution-Share Alike 3.0 Unported
www.chimeric.de Valid CSS Driven by DokuWiki do yourself a favour and use a real browser - get firefox!! Recent changes RSS feed Valid XHTML 1.0