21
Pixel Art Ortoconvessa CodeMOOC compie 2 anni! codemooc.org [email protected] 25 gennaio 2018

Pixel art ortoconvessa

Embed Size (px)

Citation preview

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

Giochiamo

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