Algoritmus
Nyers erő
Ha legfeljebb 10 szigetlakó van, akkor legfeljebb $2^{10}=1024$
"szereposztás" lehetséges. Ezek gyorsan végignézhetők. Minden szereposztásra ellenőrizzük, hogy
az elhangzott állítások mind igazak-e. Ha igen, akkor minden megkérdezettnél
tároljuk, hogy az adott szereposztásban meghatározott típusát. Végül megnézzük
mindenkire, hogy melyik szerep fordult elő esetében, ha csak egy, azt írjuk ki, ha mindkettő, akkor "vonalat".
Gauss-elimináció
Kódok