Mastermind

En aquest problema haureu de trobar la resposta a una partida del
mastermind, per a dos jugadors A i B.

El joc consisteix en el següent: Primer, el jugador A dóna al tauler una
combinació de quatre colors escollits entre sis (amb possibles
repeticions): ‘Blue’, ‘Green’, ‘Orange’, ‘Pink’, ‘Red’ i ‘Yellow’.
Després, el jugador B intenta endevinar el color de cada posició.

Per aconseguir-ho, repetidament, B conjectura una solució, i el tauler
li dóna informació sobre com de bona és la seva conjectura, aparellant
de la millor manera possible les posicions de la combinació amagada amb
les de la conjectura. A continuació, per cada parell que coincideixi
tant en la posició com en el color, B rep una pista de color negre, i
per cada parell que coincideixi en el color però no en la posició, B rep
una pista de color blanc.

(Mireu els exemples per desambiguar.)

La partida acaba quan B endevina la combinació d’A. És aquesta
combinació la que haureu de trobar, a partir de les conjectures de B i
de les respostes del tauler.

Entrada

L’entrada comença amb una línia amb n, el nombre de conjectures.
Segueixen 3n línies, agrupades de tres en tres: la primera conté la
conjectura de B, la segona el nombre de pistes negres, i la tercera el
nombre de pistes blanques. Cada conjectura conté quatre caràcters
escollits entre ‘B’, ‘G’, ‘O’, ‘P’, ‘R’ i ‘Y’, corresponent als colors
indicats anteriorment.

Sortida

Genereu una imatge de color de fons ‘Sienna’ amb 800 punts d’ample i 200
d’alt, amb quatre cercles de diàmetre 200 amb els colors de la
combinació d’A. Amb les entrades donades, sempre hi haurà exactament una
combinació possible.

Puntuació

- Cas A:

  Casos on no hi ha pistes blanques, com els exemples d’entrada 1 i 2.

- Cas B:

  Resta de casos.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:30:43.733Z

© Jutge.org, 2006–2026.
https://jutge.org
