mr_eff: Jeg tror ikke du har forstått oppgaven helt, det er hexadesimale tall, altså kan du ikke gå ut i fra at du treffer rett på første forsøk. Din teori ville vært korrekt om det var 16 tall, ikke 5 man skulle frem til.
Problemet er altså at det er 16 muligheter for hvert tall, men man får kun testet 5 av de om gangen.
Og ja, som du sier så kan en "naiv" algoritme greie det på rundt 15-16 forsøk, derfor skrev jeg jo også at algoritmen jeg først skrev jo var naiv. Jeg brukte da også kun 45 minutter på den.

Jeg er nå ferdig med en algoritme jeg tror er ganske så bra, såvidt jeg kan se så løser den alltid innen 7, som regel 5 eller 6.
Jeg går ut i fra at man får "1" på alle tall som er i svaret, uavhengig av posisjon.
Hvis man skal få "1" og så "0" for duplikater så øker kompleksiteten en god del.

Python-fila (med kun algoritme og endel debugstuff) er forøvrig på rundt 200 linjer, noe som sier endel om kompleksiteten (200 er endel for en ren algoritme skrevet i python)