Eliminatie van onmogelijke combinaties in rijen en kolommen (“tip 4”) staat centraal in het oplossen van binaire puzzels. Voor de beginnende puzzelaar is het toepassen van “tip 4” een grote uitdaging maar na enige oefening ontwikkelt de doorzetter wel een geschikte oplossingsstrategie.
Het aantal geldige combinaties in een rij of kolom lijkt heel groot te zijn en het toepassen van de eliminatieregel daarom zo moeilijk, maar in realiteit is het aantal geldige combinaties eerder beperkt. Hieronder een overzicht van het aantal geldige combinaties in een rij of kolom voor verschillende aantallen posities:
Aantal posities in rij/kolom - Aantal binaire combinaties - Aantal geldige combinaties
6 2^6 = 64 14
8 2^8 = 256 34
10 2^10 = 1.024 84
12 2^12 = 4.096 208
14 2^14 = 16.384 518
16 2^16 = 65.536 1.296
18 2^18 = 262.144 3.254
20 2^20 = 1.048.576 8.196
Het is duidelijk dat het aantal geldige combinaties toch eerder beperkt is. Ze kunnen voor de kleinste puzzelafmetingen gerust opgesomd worden. In een volgende blog post zullen we het hebben over hoe dergelijke lijstjes concreet kunnen helpen bij de eliminatie van onmogelijke combinaties.