Mastermind les 2

• Wiskunde
• Beroepsopleiding

Huiswerk

Wie heeft er een algoritme kunnen bedenken waarmee je altijd wint?

Algoritmes

Wat gaan we vandaag doen?

• Hoe werkt het algoritme van Knuth?
• Kunnen we de getallen herleiden die gebruikt zijn bij het algoritme van Knuth?
  

Knuth's algoritme

Minimizing the maximum number of remaining possibilities

vertaling:

Het minimaliseren van de maximale overgebleven mogelijkheden.

Wat is de som van de getallen van de eerste kolom?

Waarom staan hier maar 5 mogelijke eeste zetten?

Wat is de eerste zet volgens het algoritme van Knuth?

Nu gaan we proberen een aantal getallen uit deze tabel te herleiden. Pak je laptop of telefoon.

Verklaar AAAA (4,0)

Verklaar AAAA (3,0)

Verklaar AAAA (0,1), (0,2) en (0,3)

Verklaar AAAA (2,0)

Verklaar AAAA (1,0)

Verklaar AAAA (0,0)

Verklaar AABB (0,1)

Zo hebben wij dit uitgewerkt.

Verklaar AABC (0,1)

Huiswerk:

• Verklaar AABB (0,2)
• Verklaar ABCD (0,1)