Risultati Challenge 1: Hexadoku

Il problema

La challenge consisteva nel realizzare un programma in python che risolvesse l’hexadoku, ovvero un sudoku su griglia 16 x 16 anziché 9 x 9, seguendo gli stessi principi di risoluzione del sudoku classico.

Gli studenti hanno ricevuto due input di prova per testare la correttezza del loro programma.

Valutazione

La valutazione è stata effettuata in maniera automatizzata. Le consegne in cui non è stata inserita la matricola dello studente non sono state testate. Ogni implementazione è stata testata su quattro input differenti, due dei quali sono quelli forniti agli studenti per prova.

Tutte le implementazioni in cui le soluzioni fornite inizialmente allo studente erano già associate alla soluzione finale sono state modificate per effettuare nuovamente il calcolo della soluzione.

Sono stati misurati i tempi d’esecuzione su tutti e quattro gli input. È stato impostato un timeout di 20 minuti: al termine dei 20 minuti, il risolutore veniva interrotto. La graduatoria è stata compilata anteponendo la correttezza alle performance: implementazioni che non riuscivano a trovare la soluzione nel limite di 20 minuti o che fornivano una soluzione non corretta sono scese nella graduatoria.

Il codice utilizzato per la valutazione è disponibile qui.

Graduatoria

Tutti i tempi sono in secondi.