Quicktime / MP4 (matala resoluutio) / webm

ALPHA-BETA-KARSINTA

Johdatus tekoälyyn, syksy 2013, Teemu Roos

Katso video ja vastaa sen jälkeen sitä seuraavaan kysymykseen. Kun olet mielestäsi sisäistänyt videon niin hyvin, että osaat vastata oikein, siirry seuraavaan videoon, jossa oikea vastaus kerrotaan.


Mitä voidaan päätellä MIN-solmusta, jonka vasemmanpuoleisin lapsi on arvoltaan 1?

A) Sen arvo voi olla välillä 0-9.
B) Sen arvo on korkeintaan 0.
C) Sen arvo on korkeintaan 1.


Mitä voidaan päätellä MAX-solmusta, joka on edellisen kohdan MIN-solmun yläpuolella?

A) Sen arvo on korkeintaan 4.
B) Sen arvo täsmälleen 3.
C) Sen arvo on vähintään 3..


Mikä arvo tulee tässä vaiheessa vasemmanpuoleisimman MAX-solmun alpha-arvoksi?

A) Miinus ääretön.
B) 7.
C) 0.


Mitä tapahtuu MIN-solmussa, jonka vasemmanpuoleisin lapsi on arvoltaan 1?

A) Huomataan, että lapsen arvo v on pienempi kuin alpha arvo (3) ja funktion suoritus keskeytetään.
B) Seuraavaksi käydään läpi seuraat kaksi lapsisolmua ja valitaan kaikkien lasten minimiarvo..
C) Alpha-arvoksi päivitetään 1..


Mitä tapahtuu ylimmän MIN-tason oikeanpuoleisessa MIN-solmussa, jonka viereen on merkitty alpha-arvoksi 3?

A) Alpha-arvoksi päivitetään 2.
B) Huomataan, että lapsen arvo v=2 on pienempi kuin alpha arvo 3 ja funktio suoritus keskeytetään.
C) En tiedä. Missä se pseudokoodi nyt olikaan??


Ymmärsitkö?

A) Kyllä. B) En. C) Muu. Mikä?