View source for Concurs Gold 2018, clasa a 5-a

= Concurs: jocul Gold =

Scrieți un program care să joace jocul Gold, descris mai jos. Elevii care vor reuși să termine implementarea jocului vor intra în concurs. În cadrul concursului fiecare program va juca cu fiecare alt program două jocuri, unul "tur" și unul "retur". Fiecare program va începe în unul din cele două jocuri.

== Descriere joc ==
Jocul Gold se joacă pe o linie de pătrate care conține mai multe piese tip <tt>'O'</tt> și o singură piesă de tip <tt>'X'</tt> (piesa de aur, 'gold'). Fiecare jucător joacă, pe rînd, mutînd spre stînga una din piese (fără a o așeza peste o altă piesă și fără a sări peste o altă piesă), sau ridicînd de pe tablă piesa cea mai din stînga. Jucătorul care ia de pe tablă piesa de aur, <tt>'X'</tt>, cîștigă.

== Ce se cere, pe scurt ==
Dată o tablă de Gold, la intrare, trebuie să executați mutarea voastră și să tipăriți tabla rezultată la ieșire. Voi și oponentul vostru jucați pe rînd, mutînd sau luînd piese, pînă ce unul din jucători ia piesa <tt>'X'</tt>. Cîștigătorul va primi un punct.

Programul vostru va citi un șir de caractere de la '''intrarea standard''' (citire cu <tt>fgetc(stdin)</tt>) reprezentînd o configurație a tablei de Gold, apoi va executa o mutare prin mutarea unei piese sau eliminarea celei mai din stînga piese, iar în final va scrie la '''ieșirea standard''' (scriere cu <tt>fputc(c, stdout)</tt>) un alt şir de caractere, configurația tablei după executarea mutării. Fiecare program va muta pe rînd, avînd la dispoziție '''0.1 secunde''' pentru mutare.

== Tabla de start ==
[[File:jocul-gold-tabla-initiala.gif]]

Tabla de start constă din maxim 30 de căsuțe conținînd maxim 30 de piese. Ea este reprezentată printr-un şir de caractere:

* <tt>'-'</tt> reprezintă o căsuță goală (spaţiu)
* <tt>'O'</tt> reprezintă o căsuță în care se află o piesă de tip <tt>'O'</tt>
* <tt>'X'</tt> reprezintă o căsuță în care se află piesa de tip <tt>'X'</tt>

La finalul şirului vom avea un caracter sfîrşit de linie (<tt>\n</tt>). Iată un exemplu de tablă de start:

<pre>-O-OO-O--X---O-</pre>

Această tablă are 15 căsuțe. În unele căsuțe avem piese <tt>'O'</tt> și într-o singură căsuță avem o piesă <tt>'X'</tt>.

# Tabla iniţială de joc va fi întotdeauna de un şir de maxim 30 de caractere.
# Tabla va conține întotdeauna o singură piesă <tt>'X'</tt> și zero sau mai multe piese <tt>'O'</tt>
# Odată început jocul oricare din piese poate fi mutată către stînga, sau, alternativ, cea mai din stînga piesă eliminată de pe tablă.
# Programul va afişa aceeaşi tablă, singura diferenţă fiind piesa mutată sau eliminată.
# Datele de intrare și cele de ieșire nu vor conține alte caractere în afara şirului de caractere corecte și caracterul sfîrșit de linie (<tt>\n</tt>) la finalul liniei.

== Tabla unui joc în desfășurare ==
<pre>---OO-O--X---O-</pre>

Această tablă arată o mostră de joc după ce a fost efectuată o mutare: cea mai din stînga piesă <tt>'O'</tt> a fost eliminată de pe tablă. Această mutare este efectuată înlocuind piesa <tt>'O'</tt> cu caracterul <tt>'-'</tt>, semnificînd o căsuță goală.

<pre>---OO-O--X-O---</pre>

Această tablă arată o mostră de joc după ce a fost efectuată încă o mutare: cea mai din dreapta piesă <tt>'O'</tt> a fost mutată cu două poziții către stînga. Această mutare este efectuată înlocuind acea piesă <tt>'O'</tt> cu caracterul <tt>'-'</tt> și caracterul <tt>'-'</tt> aflat la stînga cu două poziții cu caracterul <tt>'O'</tt>.

# Mutările se vor face prin:
## mutarea unei piese <tt>'O'</tt> sau <tt>'X'</tt> către stînga, fără a sări peste alte piese și fără a o așeza peste o altă piesă
## eliminarea de pe tablă a primei piese dinspre stînga
# Întotdeauna va exista cel puțin piesa <tt>'X'</tt> pe tabla de la intrare, așa încît întotdeauna va fi posibilă executarea unei mutări.

== Punctarea ==
# Programul care ia piesa <tt>'X'</tt> de pe tablă cîştigă un punct în jocul respectiv.
# Programul care în timpul unui joc mută greşit sau depăşeşte timpul pierde acel joc, adversarul primind două puncte. În felul acesta dacă programul joacă unele jocuri corect nu va rata concursul ci doar va pierde jocurile în care joacă incorect.
# Un '''meci''' va consta din două jocuri desfășurate pe aceeași tablă de intrare. Fiecare program va avea ocazia să înceapă.
# După două meciuri programul care acumulează mai multe puncte este cîştigător. Meciul se poate termina remiză, dacă fiecare program cîștigă un joc. Dacă un program mută greșit pierde meciul, cu excepția cazului în care ambele programe mută greșit, caz în care va fi remiză.
# Programul care cîştigă meciul primeşte trei puncte. În caz de remiză fiecare program primeşte cîte un punct.

== Programul vostru ==
# Limbajul folosit va fi limbajul C. Atenție! Nu se acceptă extensii C++! Fișierele vor fi denumite cu extensia .c
# Fiecare mutare trebuie executată rapid, pentru a putea desfășura un număr mare de jocuri. Va trebui să vă încadrați în '''0.1 secunde (o zecime de secundă)''' pe mutare. Vă voi semnala programele care depășesc timpul.
# Limita de memorie este de 64MB.
# Programul vostru trebuie să citească de la '''intrarea standard''' și să scrie la '''ieșirea standard'''. Aceasta înseamnă să '''nu folosiți fișiere''' ci instrucțiunile <tt>fgetc/fputc</tt> cu parametri <tt>stdin/stdout</tt> în loc de fișiere.
# Programul vostru nu poate să citească din, sau să scrie în fișiere. Singura informație disponibilă este cea citită la intrare și anume starea actuală a tablei de joc.
# Datele de la intrare sînt corecte. Intrarea nu va conține alte caractere în afara celor corecte reprezentînd spații, piese de tip <tt>'O'</tt> și <tt>'X'</tt> și <tt>\n</tt> la finalul liniei.

== Desfășurarea concursului ==
Concursul se va desfășura în timpul orelor de cerc de joi 14 iunie 2018, la o oră pe care o vom stabili de comun acord pentru ca toți să puteți fi prezenți. Dacă nu vom găsi o oră potrivită vom vota o altă zi, poate o sîmbătă. Vor fi acordate premii! Pot participa orice elevi de la cursurile IQ Academy, dar participarea nu este obligatorie.

'''Părinții, familia, prietenii, sînt bine veniți să asiste''', dacă doresc.

Concursul se va desfășura în sistem campionat. Fiecare program va juca un meci cu fiecare alt program. Un meci constă din două jocuri pe aceeași tablă, în care fiecare din programe începe, pe rînd. În final clasamentul programelor se stabilește pe baza numărului de puncte acumulate. Vor fi cinci table de concurs, ceea ce înseamnă că oricare două programe concurente vor juca cinci meciuri (10 jocuri).

== Trimiterea codului sursă ==
Momentul limită al acceptării unui program pentru concurs este la începutul cercului din 16 iunie. Cu toate acestea vă încurajez să-mi trimiteți variante intermediare pe email (numai programul C vă rog, nu și proiectul). Voi încerca să vă returnez cum s-a comportat programul vostru contra celorlalte programe trimise. De asemenea vă voi raporta erorile de execuție (depășire de timp, mutare eronată, depășire de memorie). Vă rog să-mi trimiteți sursele ca atașamente și nu direct in corpul mesajului.

Fiecare program C care participă va fi denumit cu o denumire de cod ce va fi folosită în tabelele de rezultate drept identificare. Primele linii ale programului vostru C vor avea următorul antet, drept comentariu, care conține numele programului și datele concurentului:

<pre>/*
   Nume program   : rapid-si-furios.c
   Nume concurent : Cristian Francu
   E-mail         : cristian@francu.com
*/</pre>

În acest exemplu numele fișierului C este rapid-si-furios.c, iar programul va fi referit în tabelele de rezultate ca rapid-si-furios.

'''Atenție''': Puteți forma echipe de maxim doi oameni, dar premiul se va împărți la doi.

'''Atenție''': Trimiteți-mi cît mai repede un email de confirmare a participării, ca să știu cîte programe vor fi. Emailul trebuie să conțină numele programului, numele și emailurile concurenților din echipă precum și clasa în care se află ei.

== Reguli anti-copiere ==
Pentru a mă asigura că programul este scris de voi îmi voi rezerva dreptul de a vă pune întrebări în legatură cu părţi din codul vostru C. Dacă nu sînteţi în măsură să explicaţi satisfăcător ce calculează propriul vostru program, sau nu aveţi idee ce face o parte din el veţi fi descalificaţi din concurs.

'''Atenţie''': aceasta nu înseamnă că sînt împotriva surselor de inspiraţie. Este chiar foarte lăudabil dacă învăţaţi ceva nou pentru acest concurs, învăţatul fiind în spiritul acestui club de informatică. Dar nu este în regulă să copiaţi o metodă sau bucăţi de cod de pe diverse pagini de web, fără să înţelegeţi exact ce face, doar în ideea că funcţionează. Aceasta nu înseamnă că aţi învăţat ceva nou, ci doar că aţi utilizat munca altora. Intenţia acestui concurs şi a acestui cerc este să aveţi o înţelegere profundă a ceea ce programaţi.

= Echipe înscrise pînă acum =
Următoarele programe sînt înscrise la concurs. Cei nu mi-ați trimis un nume pentru programul vostru vă rog să-mi trimiteți unul. Programul este cel care participă, el trebuie să aibă un nume, chiar dacă este creația voastră.

{| class="wikitable"
!Program
!Programatori
!Clasa
|-
| gold-rush
| Victor Nicola & Tudor Voicu
| 5
|-
| fluffyk9
| Ilinca Marcu
| 5
|-
| CNGM's-program
| Radu Fabian Dobre
| 5
|-
| alx
| Alexandru Nicu
| 5
|-
| GoldRobber
| Armin Asgari
| 5
|-
| Optimus Prime
| Teodor Tatomir
| 5
|-
| Pink-Sidious
| Remus Rughiniș
| 5
|-
| Procrastinator
| Elisa Ipate
| 5
|-
| Golden Brains
| Alex Benescu & Mihai Mocanu
| 5
|-
| Cyber Caliphate
| Rareș Mihai Iordache
| 5
|-
| Gold&Silver
| Ana Maria Petcu
| 5
|-
| KDGOLD
| Karina Dumitrescu & Daria Stoian
| 5
|-
| IGotTheGold
| Mircea Rebengiuc
| 4
|-
| GoldRaptor
| Andreea Chivu
| 5
|-
| golden-program
| Teodor Togan
| 5
|-
| goldX
| Denisa Dragomir & Tudor Grecu
| 4
|-
| Destroyers
| Alexandru Hossu & Vlad Burac
| 5
|-
| ty
| Timur Cadîr & Yusuf Fares
| 5
|-
| Gold_Mining
| Tudor Mușat & Andrei Calotă
| 5
|-
| Golden_Luck
| Lucian Badea
| 5
|-
| goldcubix
| David Stancu
| 5
|-
| gold-attack
| Albert Aizic
| 5
|-
| minion
| Amalia Cojocaru
| 5
|-
| Golderino
| Dragos Cojocariu
| 5
|-
| Take_the_Gold
| Luca Ilie
| 5
|}

= Testare =
Aţi scris un program şi vreţi să ştiţi dacă funcţionează corect. Cum procedaţi? Puteţi să scrieţi voi un program care să execute programul vostru. Sau puteţi adăuga funcţionalitate programului vostru care să vă permită să jucaţi între diverse variante, pentru a şti care este mai puternică.

Aceasta este cea mai bună soluţie. Totuşi, pentru a vă uşura verificarea, am creat o pagină unde vă puteţi testa programele punîndu-le să joace contra cîtorva programe de antrenament. Programele de antrenament joacă mediu spre slab. Iată pagina:

* [http://algopedia.ro/test-gold/ Pagină testare programe joc Gold]

Pagina a devenit funcțională.

'''Rugăminte''': folosiți această pagină cît de rar puteți. Ea suprasolicită serverul algopedia. Salvați pagina cu rezultate, pentru consultări ulterioare, nu executați din nou programul în pagină.

= Rezultate =
Felicitări lui Teodor Tatomir care a cîștigat concursul cu programul ''Optimus Prime''. Iată rezultatele complete aici: [[Clasa a V-a lecția 44 - 10 iun 2018]]