Under første forelæsning blev vist som et eksempel på en algoritmisk problemstilling Professor-spillet fra dan-spil. Nedenfor er billeder af de 16 brikker som kan placeres på 4¹⁶*16! forskellige måder, hvilket ca. er 9*10²². Hvis en computer kan undersøge 10⁹ kombinationer i sekundet, vil det tage ca. 3.000.000 år at komme alle kombinationer igennem. Det påstås på spillets kasse at der kun findes 8 rigtige løsninger til spillet. Er dette rigtigt?

© 2003 K.E. Mathiasen Group.

---