Pixel Art Ortoconvessa
CodeMOOC compie 2 anni!
codemooc.org
[email protected]
25 gennaio 2018
Alcune hanno 3 LATI
Le figure hanno tante PROPRIETA’
(a) (b) (c) (d)
Le figure hanno tante PROPRIETA’
(a) (b) (c) (d)
Alcune hanno AREA = 18
Alcune sono CONCAVE
Le figure hanno tante PROPRIETA’
Alcune sono CONCAVE
Le figure hanno tante PROPRIETA’
(a) (b) (c) (d)
Su un foglio a quadretti
Immaginiamo di muovere Roby
Su un foglio a quadretti
Immaginiamo di muovere Roby
Su un foglio a quadretti
Immaginiamo di muovere Roby
Su un foglio a quadretti
Immaginiamo di muovere Roby
Su un foglio a quadretti
Immaginiamo di muovere Roby
Su un foglio a quadretti
Immaginiamo di muovere Roby
Su un foglio a quadretti
A
B
Immaginiamo di muovere Roby
Una figura è ORTOCONVESSA se al suo interno Roby riesce ad andare da un qualsiasi punto A
a un qualsiasi altro punto B andando sempre dritto
o ruotando una sola volta
Una proprietà delle figure a quadretti
ORTOCONVESSITA’
QUALE E’ ORTOCONVESSA?
(a) (b)
Quante prove devo fare?
1. Prendo un quadretto di partenza (giallo)2. Devo verificare di riuscire a raggiungere ciascuno
degli altri 33. I punti di partenza possibili sono 4, e ognuno ha 3
possibili punti di arrivo4. Quindi ho 4 x 3 = 12 prove da fare5. Ma ognuna delle prove verifica sia l’andata che il
ritorno, quindi vale doppio
6. Allora ne bastano la metà: 4x3/2
Quante prove devo fare?
1. Prendo il primo quadretto (giallo) e raggiungo gli altri 3
2. Prendo il secondo quadretto (giallo) e raggiungo solo i 2 da cui non sono ancora partito
3. Prendo il terzo quadretto (giallo) e raggiungo solo quello da cui non sono ancora partito
4. Prendo l’ultimo quadretto (giallo) e mi accorgo che non ho più verifiche da fare
3
2
1
Giochiamo
a b c d e f g h i
Giochiamo
a b c d
Giochiamo
A B C D E F G H I
J K L M N O P Q
R S T U V W X Y Z