Puzzle

Poveste

Macarie este pasionat de puzzle-uri. Îi place să stea ore întregi în fața mesei, să întoarcă piesele pe toate părțile și să refacă imaginea ascunsă.

Sora lui, AntONIA, este pasionată de imagini, tehnologie și jocuri de logică. Într-o zi, AntONIA decide să-i pregătească lui Macarie o colecție de puzzle-uri speciale. Numai că nu vrea să fie prea ușor: pentru fiecare puzzle, amestecă piesele corecte cu câteva piese greșite.

Unele piese greșite provin din alte imagini, altele sunt transformate, rotite sau modificate astfel încât să pară convingătoare.

AntONIA îi pune lui Macarie în față câte 12 piese și îi spune:

„Doar 9 dintre ele aparțin imaginii. Celelalte 3 sunt capcane. Găsește piesele bune și pune-le la loc!”

Macarie acceptă provocarea, dar puzzle-urile sunt multe. Are nevoie de un program care să îl ajute să refacă imaginile.

Tipuri de puzzle-uri

În dataset există două tipuri de puzzle-uri:

• în primul tip, piesele sunt dreptunghiulare, obținute prin împărțirea imaginii originale în 9 regiuni ale unei grile 3 × 3.

• în al doilea tip, piesele au formă de puzzle jigsaw, cu muchii specifice, tab-uri și găuri.

Indiferent de tipul pieselor, cerința rămâne aceeași: pentru fiecare test sunt oferite 12 piese, dintre care exact 9 aparțin imaginii originale și 3 sunt distractori. Răspunsul trebuie să conțină cele 9 piese corecte în ordinea pozițiilor din grila 3 × 3.

Cerință

Pentru fiecare test, primești exact 12 piese de puzzle.

Dintre acestea:

• 9 piese aparțin imaginii originale;
• 3 piese sunt distractori.

Imaginea originală a fost împărțită într-o grilă de forma $3 \times 3$.

Trebuie să alegi cele 9 piese corecte și să le plasezi în ordinea în care trebuie așezate în grilă.

Ordinea pozițiilor este prezentată în următoarea figură:

Așadar, răspunsul pentru un test este o listă cu 9 piese:

• prima piesă este plasată pe poziția 0;
• a doua piesă este plasată pe poziția 1;
• ...
• a noua piesă este plasată pe poziția 8.

Cele 3 piese care nu apar în răspuns sunt considerate distractori.

Date de intrare

Datele sunt organizate în trei directoare:

1train/2val/3test/

Fiecare director conține un fișier CSV și un folder samples/:

1puzzle_dataset.zip2├── train/3│   ├── train.csv4│   └── samples/5├── val/6│   ├── val.csv7│   └── samples/8└── test/9    ├── test.csv10    └── samples/

În folderul samples/, fiecare test are propriul director, identificat prin sample_id, care conține cele 12 piese ale puzzle-ului.

1train/2├── train.csv3└── samples/4    ├── sample_000000/5    │   ├── piece_00.png6    │   ├── piece_01.png7    │   ├── ...8    │   └── piece_11.png9    ├── sample_000001/10    │   ├── piece_00.png11    │   ├── piece_01.png12    │   ├── ...13    │   └── piece_11.png14    └── ...

Fișierele CSV conțin lista pieselor disponibile pentru fiecare test.

În train.csv și val.csv sunt disponibile și coloanele cu soluția corectă:

1target_0, target_1, ..., target_8

Acestea reprezintă cele 9 piese corecte, în ordinea în care trebuie așezate în grila 3 × 3.

De asemenea, în train.csv și val.csv există coloanele:

1distractor_0, distractor_1, distractor_2

care indică cele 3 piese care nu aparțin imaginii.

În test.csv, coloanele target_* și distractor_* nu sunt disponibile.

Date de ieșire

Participanții trebuie să trimită un fișier submission.csv cu următorul format:

1sampleID,subtaskID,piece_00,piece_01,piece_02,piece_03,piece_04,piece_05,piece_06,piece_07,piece_082test_000000,1,piece_08.png,piece_00.png,piece_07.png,piece_05.png,piece_09.png,piece_06.png,piece_01.png,piece_11.png,piece_02.png3test_000001,1,piece_03.png,piece_10.png,piece_01.png,piece_05.png,piece_07.png,piece_00.png,piece_11.png,piece_02.png,piece_08.png

Pentru fiecare test trebuie completate exact 9 piese.

Coloanele piece_00, ..., piece_08 reprezintă piesele alese, în ordinea pozițiilor din puzzle, de la stânga la dreapta și de sus în jos.

Evaluare

Pentru fiecare test, scorul are două componente.

1. Selecția pieselor corecte

Se verifică câte dintre cele 9 piese alese aparțin imaginii originale.

Dacă numărul de piese corecte alese este mai mic decât 7, atunci:

1selection_score = 0

altfel:

1selection_score = numărul de piese corecte alese / 9

Această componentă valorează 40 de puncte:

1selection_points = 40 × selection_score

2. Aranjarea pieselor

Se verifică câte dintre cele 9 piese sunt puse exact pe poziția corectă.

1arrangement_score = numărul de piese aflate pe poziția corectă / 9

Această componentă valorează 60 de puncte:

1arrangement_points = 60 × arrangement_score

Scor final

Scorul pentru un test este:

1score = 40 × selection_score + 60 × arrangement_score

Scorul maxim pentru un test este:

1100 puncte

Scorul final al unei soluții este media scorurilor obținute pe toate testele.

Exemplu

Dacă pentru un test sunt alese 8 piese corecte din 9, iar 6 dintre ele sunt puse pe poziția exactă, atunci:

1selection_score = 8 / 92arrangement_score = 6 / 9

Scorul este:

140 × 8/9 + 60 × 6/9 = 75.55...