Metoda rješavanja problema egzaktnog pokrivanja

Problem potpunog prekrivanja razmatramo u kontekstu računalne konstrukcije (v, k, 1)- dizajna. Potrebno je pronaći k-člane blokove dizajna koji ujedno tvore egzaktno pokrivanje nad skupom parova svih točaka. Za traženje pokrivača koristimo algoritam X, algoritam kojeg je osmislio Donald Knuth. Knuthova implementacija oslanja se na metodu "dancing links".