Topic 1

Question 1

Hoe werkt een computer?

Answer 1

Een computer is gemaakt om te werken met invoer, met gegevens.
Een computer, of algoritme heeft een voorstelling van gegevens nodig waarop berekeningen of ‘redeneringen’ kunnen toegepast worden.

Question 2

Wat is een veel gebruikte manier om spellen voor te stellen?

Answer 2

Een veel gebruikte manier om spellen voor te stellen is doormiddel van een zoekboom

• Men vertrekt vanuit een bepaalde toestand: de beginsituatie, of een situatie iets verder in het spel.
• Vanuit elke toestand zijn telkens een aantal zetten mogelijk.
• Vanuit elke mogelijke nieuwe toestand zijn er weer een aantal zetten mogelijk, en van daaruit weer etc.

Question 3

Wat is een zoekboom?

Answer 3

Zo’n boom, waar vanuit de begintoestand, alle mogelijke zetten overwogen worden, en vanuit elke mogelijke toestand na een zet, weer alle mogelijkheiden worden beschouwd, dat noemt men een zoekboom.

Question 4

Hoe weet men welke zet er best genomen wordt om het spel te winnen?

Answer 4

Door

• Vanuit begintoestand ‘redeneren’ naar onderen toe of
• Vanuit een winnende ‘eindknoop’ naar boven reageren naar de begintoestand