sistemas inteligentes en viviendas

8/17/2019 SISTEMAS INTELIGENTES EN VIVIENDAS

1/124

A A AA

E

Ua aieca aa la ealaci

de iea ieligee

EC FA DE CAEA

Realiad :

C

Diigid :

Valecia, 01 de cbe de 2010


2/124


3/124


4/124


5/124

I A ()

, . D

I A.

,

.

E

,

, (

) .

,

.

D

,

.

P ,

,

.


6/124

I

A ' ()

'

,

. D'

' I

A.

,

.

L' ' '

,

, ( )

.

' ' , '

' '

' .

D' '

,

.

P , '

,

.


7/124

A

O A I

()

.

, ,

, . I

A I.

O

, .

,

, (

) . O

,

,

.

A

,

,

.

I ,

,

.


8/124


9/124

1. ............................................................................................................................ 1

1.1. ........................................................................................................................... 1

1.2. ....................................................................................................................... 1

1.3. .......................................................................................................................... 3

2. ............................................................................................................................. 5

3. ................................................................................................................... 9

3.1. ........................................................................................................................ 9

3.2. ....................................................................................................... 10

3.3. ......................................................................................................................... 14

3.4. ................................................ 16

3.5. : ................................ 193.6. ....................................................................... 21

3.6.1. .............................................................. 21

3.6.2. A, ............................................................... 22

3.6.3. ...................................................................... 24

3.6.4. ........................................................................................................... 28

3.6.5. ............................................................. 28

4. .................................................... 31

4.1. ....................................................................................................... 31

4.2.

..................................................................................................................................... 324.2.1. ....................................................................................................... 32

4.2.2. .................................................................................................. 33

4.2.3. ........................................................................ 33

4.2.4. ............................................................................... 33

4.3. ....................................................................... 33

4.3.1. ............................................... 33

4.3.1.1. A ............................................................................................................. 33

4.3.1.2. A ( A) ................................................... 34

4.3.1.3. A & ( A) .............................................. 35

4.3.1.4. A ( A ) ................................... 35

4.3.1.5. A A ( A ) ................................. 36

4.3.1.6. A ( A ) ............................. 36

4.3.1.7. .............................................................................................................. 37

4.3.2. ................................................................... 38

4.3.2.1. ................................................................................................................ 38

4.3.2.2. ......................................................................................................... 38

4.3.2.3. ............................................................................................................ 39

4.3.3. .............................................................. 39

4.3.3.1. ........................................................................................................... 394.3.3.2. ( ) .............................................................. 40


10/124

4.3.3.3. ................................................. 41

4.3.3.3.1. ........................................................................ 41

4.3.3.3.2. .......................................................................... 42

4.3.3.3.3. ............................................................................. 42

4.3.3.3.4. .......................................................................................... 43

4.3.3.3.5. ......................................................................... 44

4.3.4. ......................................................................................... 44

4.3.4.1. ..................................................................................................... 44

4.3.4.2. ................................................................................................... 44

4.4. .................................................................... 45

4.4.1. ...................................................................................... 45

4.4.2. ........................................................................ 46

4.4.3. ..................................................................... 46

4.5. ........................................................................................................................... 47

5. ........................................................................................................................ 515.1. ............................................................................. 51

5.2. .................................................................... 62

5.2.1. () .................................... 62

5.2.2. ( ) ........... 72

5.3. ........................................................................................................... 82

5.4. .......................................................................................................... 86

5.5. .................................................. 90

6. .......................................................................................... 103

A ..................................................................................................................................... 107

A1. ....................................................... 107 A1.1. .................................................................................................... 107

A1.2. ................................................................... 109

A2. .................................................................................................................. 109


11/124


12/124


13/124

1

1.

1.1.

Ee ec de fi de caea ge a a de a Acci Cleeaia de del

Pgaa ElaIgei fiaciada el Miiei de Ciecia e Iaci c l

A (A) (h://e.dic..e//a/), c

ieigad icial e J Hede Oall. El bjei del gaa ElaIgei

e ela lea de ieigaci de al ieg e iac, ibleee heeda,

ca iabilidad e iea deeia. Seg el ei e eal el ec, e e

a ea c la ficiee ada ielecal ieg c aa e cideada e

ee Pgaa ela.

E el ce de ee ec de ieigaci, e 2009 e fea e la ETSINFdifeee ec de fi de caea elaciad c la ileeaci de i

eca bica de l e de ieligecia e e a dealla. A fiale del

2009, eec a abaja e el ea c J Hede Oall. El i cace del

ec ANYNT ilicaba e el ec de fi de caea e e a ea

cace acadaee ieigad e, feceeee, haba e a deciie

de ileeaci de ealaci a edida e aaaa la ileeaci e

biea alg elad ieigad. E defiiia, ec baae cead e

ce (el del i ec de ieigaci) e iicialee baae abie e

bjei, e aalee ha de e eedid e ce ieigad,

a dede la eecia de be acabad de dc fial.

Dae la iea iad de 2010, cagiad l edi, el ec fi de

caea fe aaad, igied fdaealee la blicacie [HeadeOall

2010a] [HeadeOall 2010b] [HeadeOall & De 2010]. E ji de 2010

e ee a a ccaia de caad de del i ec de

ieigaci fi elecciad, icialee el ei eadiai al

eediee acadic. Dede i icaci c caad, el ec de fi de

caea cie ie a a ai del cal egi abajad e a egda fae

abicia.

1.2.

Ua de la ceie debaida e el ca de la ieligecia aificial, la ciecia

cgiia, la icea, la bilga la alga e la defiici de ieligecia

edici.

La edici de la ieligecia haa e de a eleacia aa cha ea de

alicaci. Ceceeee, l e icic ce aa (i) ada a

i al a aede de aea eficiee (edcaci), (ii) eala al eal

(elecci eclaie) abi (iii) e el aaie de difeee efeedade blea de aediaje (eaia de aediaje).


14/124

2

De a aea baae iila, la edici de la ieligecia e ia e

eeida e ea ale c (i) cea agee, b, i de iea

ieligee e adiea cciie idaee (adiici de cciie),

(ii) aa eleccia/eala la habilidade de iea ieligee

(acediaci/ceificaci) abi (iii) cad e aa de cegi eja la

caacidade de e iea (die cecci de iea ieligee).

Ae la eilga e difeee, la iilide e aba ea claa.

Adicialee, a ecea ea af e la iclga cgici caaia aa ai

i de aiale, dde eie debae be c eala la habilidade cgiia

e l aiale eie (e eecial l gade ii cece).

El ca de la edici de la ieligecia e ia e eecialee eleae

debid a aia ceie:

• Ua ciecia eclga ede aaa i die de cica de

edici adecada aa eala ge. E difcil dealla laaeica icl a a de la beaci de ae e le el i

ee la edicie de e, ala de aediica. La ieligecia aificial

iee a efeecia (el h aie) e fe a fala de edida cica

de edici aa aefac.

• La bicidad de l b, adae, ad i de agee

a e ealia aea e lga de l ee ha, hace e ea difcil

aa aiadaee c ell e e eaci de clabaci dde la

ieacci ial ie a la ieacci fica, ale c laafa de

clabaci, ede ciale, aieca ieada a eici, ebcacia,

Web 2.0, ec. E cha alicacie eceia difeecia ee eidb caaciad aa ealia a ica aea b geeale e

ieligee.

o P lad, alga alicacie eiee e e le eia a l b

aicia e ec ccedele ei c ielce aa la

gei, egciacie aced. P l a, e eea e l b

ea eficace aa llea a cab la aea e e le ha delegad, aa la

cale iee e e ieligee (deea eiae l b

ieligee).

o P lad, e alg ca, ee eia e b de calie

i eda ealia ciea aea (. ej. b alici da ceaille de cea e eici de ce gai). C ee fi,

eeaee iliad l CAPTCHA [ Ah e al 2002] [ Ah e al

2008], e ecai eci fiable e eceai e

f ceca.

De ejel. Iagie e clabai, dde ai agee

(alg de ell ha ia), iee e ci ii eb

eecialiad c ifaci be ea eecfic (. ej. a eada de la

Wikiedia, eb de ec ee, ee eciee, a biblieca de

ica, ec gegfic, ec.). El ei ed e decidi la a de

ieacci (c la ifaci e aceada, iegada blicada). Paa llega a fa


15/124

3

ae del ei, cada cee eceia e l/ella iee alga

habilidade bica de aaie/aediaje. Si agee ie ( ea) aa

de ie al clb eeie alg i de ealaci aa decidi i debe dejale

ea.

Eie ecai c e diible h e da? La eea e . A aede l CAPTCHA, l cale laee ide habilidade eecfica,

die de ig i de e dde da eala ida fiableee la

ieligecia de iea ieligee ( agee).

El i del ec de ieigaci e ela la ibilidade de ci

e e ea:

• : Pede e alicad a ha, b, aiale, cidade

icl hbid. Paa hace fee a ea iedad el e debe deia de

icii afic ieale fdad e ciecia de la caci

e la ea de la ifaci. Ee bjei, i, e deafiae ae l e acale e baa e icie afica.

• A: Se ede adaa a la elcidad del eaiad, ede adaae

diicaee ega, ieaccie ea al eaiad, a fi de

eala ieligecia id. El e debe e l ficieeee fleible aa

eala idaee (c ca fiabilidad) aa alga alicacie (. ej.

alicacie dde l CAPTCHA ad h e da) cia

eiacie de ala fiabilidad i e cia ie (. ej. alicacie de

la cale e deia eia cececia debid a la iii de agee

eid).

Sigied la idea de la iea defiici de ieligecia e baad e la ea

de ifaci algica [De & Hajek 1997] [HeadeOall 2000a] [Legg &

He 2007], efea al e de ci el ie e de ieligecia ieal,

fal, e al i ie . La cei icial e la ci de e

aie, el cal eii a cegecia ida del e al iel de ieligecia del

je a ealaci geiaee ej ca ie le cie. Si

ee i, la ciecia e caa de edi la ieligecia de aiale eie (. ej.

ii) ha ia de a aea ieal cica.

De del ec de ieigaci aei eie difeee aea de

ileeaci a la cale ee ec de fi de caea e ciccibe, al c e

eecifica e l bjei e ee a ciaci.

1.3.

Pde diigi bjei geeal, a ai del cal dealla a eie de

bjei eecfic.


16/124

4

Objei geeal

Dealla e de alicaci de e de ieligecia a difeee agee

(ia ea) ad la ea de edici deallada e [HeadeOall &

De 2010] la clae de e deallada e [HedeOall 2010b].

Bicaee e igifica la ccci de iea e dde dii i deagee ea caace de ieaca c e ageead e dde, e bae a

beacie faciliada el iea accie edida l agee, eda e

edida la ieligecia de e agee.

Objei eecfic

• Iee de e: La ccci de iea e eia la ieacci

ee agee e e , eiee, la edici de la ieligecia

deada el agee.• Cdificaci aal de l e: Peii la ccci de e

iliad ecai aal e eia defiici iea

caie.

• Geeaci aica de l e igied alga diibci: El iea

debe eii la ccci de e aicaee iliad a

diibci aa decidi eeeaci ei ccci e bae a

dicha eeeaci.

• E gfic de ealaci de l e e cie l elad: Se

debe facilia al ai a iefa c la e ieaca c el e,

fecidle l eceai aa la ealiaci de l e e le eeeiee l elad beid.

• Realiaci de eba eeie c e agee ecill,

c e agee aleai: Peba aa cba e el iea

fcia cecaee eeie aa edia l elad e dii

agee biee al ieaca e alg e cdificad aalee

e e geead aicaee.


17/124

5

2.

Eie d i de e e de ie e ea ea: e icic e

de ieligecia e ia.

L e icic [MaieAia e al 2006] iee a laga hiia [Seaa

1904], efeci, fcile de adiia, id eable cad ad e

el i idiid a a del ie. De hech, ha ciad a de la

defiicie de ieligecia cica: la ieligecia e l e e ide e de

ieligecia. Si ebag, l e icic afic: ede

eala la ieligecia de iea difeee del H aie.

Ne efe e la icea c el I (IRT) eie la

elecci de ie bade e caaceica de deada cgiia,

ciad elad aa eede l e e e idied adaad el e al

iel del idiid e e e eaiad. L ie geead la ea cgiia

aaliad IRT a heaiea eeda, e e del

ileead cleaee e la eba [Ebe & Mc Clla 2000].

A ea de e e efe ha iead eablece a ii c debe

e e de ieligecia (. ej. [Ebe 1998]), e ha ecad adaacie

aa dii i de je, e geeal eceia difeee eie de l e

icic aa eala a i de difeee edade, a e l e icic

aa el H aie adl e baa e cciie habilidade e l i

ha adiid daa.

L i cede c aiale. Piclg caai ciefic e el

ea de la cgici caaia alee diea e eecfic aa eecie

difeee. Se ede e ejel de e e eecialiad aa i ii e

[Hea e al 2007]. Adicialee, e ha dead e l e icic

fcia aa ia e eaa de ge acal de la ieligecia aificial

[Saghi & De 2003], a e ede e egaad gaa de dead

ile. Pe el icial iceiee de l e icic aa eala

je difeee a l ha e e eie a defiici aeica a ell.

P l a e difcil diea e e fcie e calie je ieligee

(ia, ha, aial, ), l e el i eecfic de je e el e

eeiealee he ealad e fcia.

L e de ieligecia aa ia ha id e dede e Ala Tig

[Tig 1950] idj el jeg de iiaci e 1950, acalee ccid c el e

de Tig. E ee e, iea e cidead ieligee i e caa de iia a

ha (. ej. e idiigible de ha) dae eid de ie je a

dilg (elee) c jece. Ae daa e acea c efeecia

aa cba i fialee la ieligecia aificial e aceca a la ieligecia de l

ha, ha geead debae a l lag del ie. P e, abi e ha

geid aia aiae aleaia iea. El e de Tig e idea elaciada


18/124

6

eea ai blea c e de ieligecia aa ia: el e de Tig e

afic (ide la haidad, la ieligecia), e gadal ( cia

a aci), e cic (cada e e fcil de egaa eiee ch

ie aa bee ealacie fiable) eiee de je ha.

Ua eciee e igea aiaci a l e de ieligecia aa ia l

llaad CAPTCHA (Cleel Aaed Pblic Tig e ell Ce ad

Ha Aa) [ Ah e al 2002] [ Ah e al 2008]. L CAPTCHA calie

i de ega ile e eda e fcilee eela ha e

la eclga de ieligecia aificial acale. L CAPTCHA ic l

blea de ecciie de caacee dde la lea aaece diiada.

Ea diie hace e aa la ia (b) ea difcil ecce la lea. A

ciaci de e ejel de CAPTCHA cedee de Gail:

El bjei iedia de CAPTCHA e eaa a l ha a la ia. Elbjei fial e eei e b i de agee gaa ea caace de

cea ile de cea ( a aea e l l ha debea hace). Nee e

l b da blea daa ch eici de Iee e ilia

diaiaee i ea a cica de cl eiiea.

El blea de l CAPTCHA e e e e hacied cada e difcile

aa l ha, a e l b e e eecialiad ejad aa de

leel. Siee e a ea cica CAPTCHA e deallada, aaece e

b e iee ibilidade de aa el e. E fea a l deallade de

CAPTCHA a e ela a cabial, a ceiaee. La a e e

eecfic e baa e alga aea aiclae. Ae l CAPTCHA fcia


19/124

7

aableee bie e la acalidad, de de 10 20 a, e ed e hace la

ca a difcile geeale, e l ha eceia ie ai ie

aa aal. De hech, a e cedied, ede cada e ie e

l CAPTCHA cada da.

A ae de l e, ciea aiacie eica fale a la ieligecia dela ia ha id lleada a cab ciefic iee e el igl 20 c

A.M. Tig, R.J Slff, E.M. Gld, C.S. Wallace, J.J. Riae, M. Bl, G.J. Chaii

. El hi e el deall de la ea de ifaci algica (abi ccida

c Clejidad Klg) (e [Li & Viai 2008] aa a efeecia

clea), elaci c el aediaje (ifeecia idcia edicci) [Slff

1964] [Wallace & Bl 1968] [Slff 1986] [Wallace & De 1999] [Wallace

2005] fialee elaci c la ieligecia.

Ea idea llea a alg ieb del ei del ec de ieigaci

ANYNT a idci aia defiicie fale a la ieligecia, a abe, la ba [De

& Hajek 1997, 1998] [HeadeOall & MiaaCllad 1998] [HeadeOall

2000a] [HeadeOall 2000b]. Td e e defiicie aeica,

afica (. ej. ieale), igificai e iii. E ee eid a al

H aie c efeecia i je (c e el e de Tig), ha elciad a

a de eba e a a de la eeieaci e e be je dae

igl (c geealee e da e icea) i e cid be cie

fdaeale aeica e la ea de caci. Y alg de ell lga

e fea cic ( e de ieligecia facible) a ce de e acial (e el eid

de e ide ag eceai de la ieligecia, e d ell). Vea a

ciaci ea aiacie e a dealle:

P lad, De & Hajek [De & Hajek 1997, 1998] giie la idcci de

blea de ifeecia de idcci e l e de Tig aa, ee a ca, hace

fee a la aadja de Seale La habiaci Chia, abi e a habilidad de

ifeecia idcia e eii eceai (ae ibleee ficiee)

aa la ieligecia.

P lad, al i ie de aea iila, abi de fa

ideediee, e [HeadeOall & MiaaCllad 1998] [HeadeOall 2000a]

la ieligecia e defii c la habilidad de cede, dad a defiici fal

de la ci de cei c la ideificaci de a ediae de a

eidecia dada, deiada de la ea de idcci de Slff, la clejidad de

Klg la beda ia de Lei. La defiici e el elad de e,

llaad Ce [HeadeOall & MiaaCllad 1998] fad eie de

clejidad ceciee cacialee beida. La ececia fe

faeada eeada de a aea baae iila a la eba icica,

c elad, el e fe adiiad a ha. N bae, el bjei icial

fe e el e diee llega a e adiiad a i de iea ieligee.

E [HeadeOall 2000b] e eba a faciaci ( l a eei) de

e e de ifeecia idcia aa ela a habilidade da cfa

cle ( l a ficiee) e. C el fi de alica el e aa iea


20/124

8

ieligee ifeie, (daa) icaace de eede el legaje aal, el i

de a eei diica del Ce e [HeadeOall 2000a] e ee a: La

eeaci del e debea cabia ligeaee. L ejecici debe ciae

, de de cada eea, e le debe cia la eea

ceca al je (debe ae ecea caig).

Alg abaj eciee ealiad Legg He (. ej. [Legg & He 2007])

ha egid l a aeie , feeee ifleciad la ea de He de

l agee i AIXI [He 2005], ha dad a defiici de ieligecia de

ia, deiada Ieligecia Uieal, abi gida de la clejidad de

Klg la idcci de Slff.

La idea bica e eala la ieligecia de agee π e ai e , elegid

iliad a diibci ieal (deiada de la clejidad de Klg, . ej.

(µ)= 2K(µ)

), iliad ecea e e acla dae la ieacci c el

e. P a la ieligecia e defie c la ceecia de agee e

dii e, dde l e ile iee a a babilidad e l

e clej.

La caaci c l abaj de HedeOall (e abi el e de

cei de De & Hajek) e ee e [Legg & He 2007] c la igiee abla:

A

E Idcci de Slff Ce

E AIXI Ieligecia Uieal

De hech, la defiici baada e el Ce ede e cideada a iacia del

abaj de Legg He a e el agee iee eiid hace a acci haa e

ha i e de beacie (la ececia de ifeecia idcia). Ua de la

cibcie eleae e el abaj de Leg He e e defiici de

I eie eala falee el fciaie eic de alg

agee: agee aleai, agee eecialiad, agee eieligee,

c AIXI [He 2005] e eg e afia, i alga e e ce, acaa la ej

aci e el e de Ieligecia Uieal. E ca alaba, el abaj de Legg

He e a e ada a da fa a la ca e e debe abda e f

i a fi de alcaa fialee a ea de la ieligecia de ia.

Si ebag, eie cic blea e he ideificad e defiici e

eia e e ga e cica. Pie, ee a a ifiia de d l

e. Segd, abi ee a a ifiia de da la ible

ecea (la ida de l agee e cada e e ifiia). Tece, K() e

cable. Ca, iae, e iee e cea el ie. Y, i, ha

ciea cfi ee la idcci la edicci.


21/124

9

3.

3.1.

E el ec de ieigaci e e a dificaci eei de la

defiicie e ei a fi de ci ie e defiici geeal, fal

facible. La defiici el e e baa e deall ei e e baad e la

clejidad de Klg [De & Hajek 1997, 1998] [HeadeOall & Miaa

Cllad 1998] [HeadeOall 2000a, 2000b] [Legg & He 2007]. La icial idea de

d ell e e e a la D aa la geeaci de ega

e, l a calie eg aicla hacia idiid eecfic, eecie

cla e eia. E hace al e ieal aa calie ible i de je. Pe

aae de ea cdici Uieal cea e alg eii cic

adiciale:

• Debe eii edi calie i de iea ieligee (bilgic

cacial) e eia acalee eda e cid e el f

(iea ).

• El e debe adaae idaee al iel de ieligecia ecala de ie del

iea. Debe eii eala a iea ie c billae (calie

iel de ieligecia) a c a iea le id (ecala

).

•

La calidad de la ealaci deede del ie e deje al e. Eigifica e el e ede e ieid e calie e, dcied

a aiaci a la aci de la ieligecia. Ca ie deje

aa ealia el e, eje ealacie (e ).

Debid a e eii llaae a l e

. Si ee i, la ciecia e caa de edi la ieligecia de aiale

eie (. ej. ii), ha, ia, hbid cidade de ha

ia e icl ee eaeee, de d abl.

La icial dificlad aa hacel facible e e ca geeal aa e

ea el e, e ca del agee debe ai. E igifica e e ible e

eceie ie aa eala la ieligecia, a e de cfia e

cciie c i legaje c aa elica la iccie i da ada

ead. El blea e iila aa eala i aiale, dde d debe e

iblic ile, l je debe e diigid hacia el bjei a a de

ecea caig. Ea e la a la e e e ieaci e

l e icic adiciale aa l H aie adl.

De hech, eie a ei c e da la eba de ieligecia (a de la

icea, la cgici caaia la ieligecia aificial):

(1) ( , , ,


22/124

10

.) (2) . Miea e (1) e llea al ee e

icea haa, dde l e ileee flai c ega

elicada e legaje aal, (2) e llea al ee e el Te de Tig calie i

de eeia de ealaci, dde l eaiade ha l cale

diicaee adaa ega deedied de la eea del je.

Ceceeee, i ee eala difeee i de je i deede de

iga ici aceca de aalea cciie, i ee cegi a

alaci fiable e edcid (cic) eid de ie, debe eceaiaee

diea e ieaci adaable.

3.2.

Ae difeee, eie e dieie dde calie laeaie de

edici de ieligecia iee e a deciie. E d l aje de ealaci

de ieligecia, eca (1) je agee a eaia, (2) cj de

blea, aea e (3) cl aa la alicaci de edida la

deiaci de elad de ediie. Deedied de l e

liiacie iea a cada de e ea, ee, c elad, ac

de ealaci difeee. La lieaa de la ieligecia aificial e ha cead e (1)

(2), eecialee e el ea de la aieca cgiia, dde ilciaee

elciaee cj de eiccie eii e eablece e l agee

e.

P ejel, SOAR [Laid e al 1987][Laid 2008], a de la eia ccida

aieca cgiia e la ieligecia aificial, ilciaee ae alga

caaceica be l agee e. Alg de e e e ciee e

eii elci e [Laid & Wa 2010], dde la elaci ee l eii de la

ieligecia l eii e la aieca cgiia dilcidad. M

eciaee, ee abaj decibe ch caaceica de l e, aea agee

l cale cidead iae aa el iel de ieligecia de l ha, de

l cale e deia dce eii aa la aieca, . ej. aa ci agee

ieligee. De da fa, la caaceica de l e, aea agee abea cea de l eii e l agee e, l cale ha id aaecied


23/124

11

e la lieaa e l li ice a. La caaceica ede e eida del

igiee d: l e debe e diic, eaci clej, ceied

die bje ieaci, abi alg agee e afece al

ediie. La aea debe e cleja, diea eda. Debe habe

eglaidade e lile ecala de ie. La ececi de l agee e liiada,

el e ede e acialee beable. L agee debe e caace deede idaee a la diica del e e l ec caciale de

l agee debe cideae liiad. Fialee, la eiecia de agee e a

lag la cia, l e debe eiliba la aea ecea iediaa

c bjei a lag la. Pde e e ig de l efe de edici

i e la becci aei ige e eii.

La ci de agee e h e da la ciee icial de la ieligecia aificial ,

aae de l eii ei ( ), eece a a aclaaci. La diici

ee bjei, aea e e a cei cleja, a e deede de la

ieci la lad del agee. E la icea aa i la cgicicaaia de aiale, l e de ieligecia ede ai e ea caace

de gaa alg bjei elica elciaee a aea al eaiad.

Ceceeee, la eba, e ealia geealee iliad ecea,

efe acdiciad aa e l je e cee idiecaee e la aea.

Ciaee, ee e el i ciei adad e el [S

& Ba 1998]. A ea de e el geealee e e c a

faliaci de ee aje e el ce de la ieligecia aificial el aediaje de

ia, abi e ede e c a eecia alia dad a e el

aediaje efe e el edi de c l aiale l iea aificiale

iia caie cdiciad ecea caig dad.

La idea geeal de ee aje e la ieacci ee agee e a

a de accie, ecea beacie, el cal e abi iila a la

cfigaci e icaee e a e cl ea de iea, ede e

ebad c e e e la Figa 1:

beai

ead

eieage

aci

Figura 1.Interacción entre un agente y un entorno [Legg & Hutter 2007].

La accie liiada cj fii de bl A, (. ej. ,

, , ), la ecea e ecge de bcj de e

aciale ee 0 1, la beacie abi liiada cj fii O

de ibilidade (. ej. a ejilla de celda biaia de l bje iad e ella,

cj de did eie de l, LED). Uiliae a i, i i aa


24/124

12

(eeciaee) dea accie, ecea beacie e la ieacci

cicl ( ead). La ecea la beacie la alida del e. El a

e abi ccid c a ececi. El de de l ee e iee:

ecea, beaci acci. Ua ececia de e ee e ece a

cadea c 11a122a2. Ta el agee c el e e defie c a edida

babilica. P ejel, dad agee, dead c π, el ei π(ak 11a122a2 kk) dea la babilidad de e el agee π ejece la acci ak de

de la ececia de ee 11a122a2 kk. De fa iila, e abi e

a edida babilica la cal aiga babilidade aa cada ible a de

beacie ecea. C (kk 11a122a2 k1k1ak1), ejel,

dea la babilidad e el e de cia kk de de la ececia de

ee 11a122a2 k1k1ak1. Nee e i aa d l cicl eie a ica

acci/ececi c babilidad 1 ( 0 aa el e), ece ee

agee/e deeiia. Si cbia la edici babilica aa el agee

el e ee a edida babilica aa el hiial de ieacci ececia.

L hiiale de ieacci e deeiia (eeciaee, cable) ia el agee el e deeiia (eeciaee, cable).

Deae c µ,π

, µ,π

µ,π

, la acci, la ecea la beaci e la

ieacci cicl aa el e el agee π.

1.

Cidea el eceai de e dde chiac (el agee) ede

eia de e ible be ( A = B1 , B2 , B3), la ecea l

la eega ( ) de a baaa ( = 0, 1) la beaci e celda dde

a ela debe ea eacaee de de a de ella (O = C 1 , C 2 , C 3). U

ejel de ible e e:

µ( 111 222 ... 1 1 1) = 1 i (( 1 = B1 1 = C 1) ( 1 = B2 1 =

C 2) ( 1 = B3 1 = C 3)) ( = +1)

µ( 111 222 ... 1 1 1) = 1 i (( 1 = B1 1 = C 1) ( 1 = B2 1

= C 2) ( 1 = B3 1 = C 3)) ( = 0)

µ( 111 222 ... 1 1 1) = 0 e calie ca.

La beaci e ab ca e geeada aleaiaee c a

diibci ife ee la e ibilidade de O. La iea ecea e

1 (eea el jeg ddle a baaa al chiac).

De aced c la defiici del e aei, chiac e iee

eleccie el b cediee a la celda dde e ecee la ela

a a ecea de +1 (a baaa) e cada cicl. P ejel, i el

e ea C 2 el chiac eia B2, ece e le ecea c

a baaa.

Ae el ejel aei e ecill, la cfigaci geeal e e ea

e la Figa 1, iliad e, agee, accie, beacie ecea e l

ficieeee de c aa eeea l eii eablecid e [Laid &


25/124

13

Wa 2010], a c calie edida de la ieligecia eablecida ia e la

becci aei (ece, i, ch i de e icic c

CAPTCHA el Te de Tig, debid a la aecia de ecea).

Baj ea cfigaci ie ee e ea e cj de e ale

e ea l ficieeee clej c aa cli l eii aeie. O,e a alaba, de ai iga eicci e l e

beacie i ee e la cfigaci ea l ficieeee geeal aa a

edici de ieligecia. E aicla, e el aediaje efe, cha cica

ae e el e e M D P (MDP). E ca, i

ebag, e ae e l e cleaee beable, . ej. e eie

a fci ee la beacie l ead. N de ai e, a e

ch blea del d eal cleaee beable. Ee e

eecialee el ca e ce ciale dde idiid ede ee ia

difeee ( aciale) de la ia iaci.

E [Legg 2008], e dealla a aa de e, iea e e diige

ee ch i de e. P ejel, e ai aell e l cale

la accie de l agee laee ede afeca a la ecea e a la

beacie. Ua bcaega eecial e la ececia de edicci c e ilia

e l e icic clic, abi l blea de claificaci ic e el

aediaje aic. Alg i de e l M D

P (MDP) de de , dde la igiee beaci l ede deede de la

lia beacie la lia accie. Se ede e e l MDP de de

ede edcie a MDP de ie de ( ileee MDP). E ee ca, e

aal habla de ead, c ch jeg de ea alg labei, a e la

ia ecea beaci l deede de la beaci acci aei.

U i eecial de MDP l MDP egdic, l cale e caaceia dee

alcaa calie ible beaci (e cicl) a ai de calie ead.

E igifica e e calie ead, la accie del agee ede hacele

eceae de a ala decii aei. Cee e e e a ga liiaci ,

c ha id aeiee eciad defedid ch (. ej. [Laid & Wa

2010]), eceia e a geeale c ea ible e la clae de e e

eceia cidea.

Taae de cidea el cce geeal ( clae) de e el cce

geeal de agee, a fi de eii a eba ieal, e la fa e la e dacea de a aiedad de ce alicable a calie i de agee. P el

e, icaee aie e l e ifii (. ej. iga

ececia de accie l hace aa) e e baad e del, . ej., ee

a decici, gaa del a de ell. Tabi aie e ee del

e cable.

Aae de la caaceica de l e agee, cad abde la cei

de la ealaci del agee, eceia edia i eicci alga la diibci de

la ecea e e eceia, , eecialee, c e agega la

ecea. E el aediaje efe, e ha defiid cha agegacie de

fcie gaacia. P ejel, la fa c de eala el ediie de


26/124

14

agee π e e e calcla el al eead de la a de da la

ecea, .ej.:

1.

∑

∞

== 1,

: i ir E V

π µ π

µ

Ea e la ica ci, a e e ede laea a e le da eleacia, i a

la ecea iediaa a la de lag la, c el fi de ecea la lica

cdicia de elaci. E e elacia c la ida del agee (el e de

ieaccie eiida) abi i eie lie e la ecea [He 2006].

Td e e le a eaia a ciaci.

3.3.

Sigied la jificaci de [HeadeOall & De 2010], e ie a eie

de eiccie be la ecea l e, c el bjei de gaaia a

eie de iedade de cegecia de balace fee a agee aleai.

La iea idea e ilia ecea iica, la cale ede ea e

ag ee 1 1, . ej.:

2.

11: ≤≤−∀ ir i

Nee e e iide e la ecea aclada e cie ea

a e 1 e e 1. P l e, i hace cha accie, de ee

a ecea aclada a e 1. Obead ileeacie fica, la

ecea egaia iee ea aciada c caig, l cal e

cidea c ic aa idiid bilgic. P ejel, i ea ealad

ii, la ecea dede 1 a 1/3 da ilica da ada, dede 1/3 a 1/3 da

a iea de fa, dede 1/3 a 1 d iea. O a ecea egaia ede ilica

eliia a fa adjdicada eiaee.

Si fija e la ecea iica, abi eea e l e

ea iic, eciaee, e ea balacead e c cia

ecea. E ede ee del igiee d: e e fiable, ee e

ch (i d) l e feca a ecea de 0 aa agee aleai.

La igiee defiici l falia.


27/124

15

3.

U e e balacead i l i

1) 11: ≤≤−∀ ir i

2) Dad agee aleai π, e aiee la igiee igaldad:

01

, == ∑∞=i i

r E V r π µ π µ

E ecle a a e hile c a e bel, . ej. e

dde ealiad accie aleaia e cegia ecea egaia

(eeciaee iia) e iia (eeciaee egaia). E ch ca

e difcil de ba e e aicla e balacead. Paa e

clej, la eicci eia e ede cba eeiealee. Oa

aiaci e cia a ia de efeecia e icaee geee

e balacead.

Nee e la dificacie eia e la ecea aha eie a

a edia e lga de a ecea aclada, e deci:

4.

i

i

in

nV nv

j

j

)()(

π

µ π

µ =

Y de calcla el al eead (ae el lie eda eii) de la edia

eia, deada )( π µ jv E , aa al gade abiai de . Vea e c

ejel:

2.

Cidea a dificaci de la caaceica del e i e el ejel 1. U

b (el agee) ede eia de e ible be ( A = B1 , B2 , B3), la

ecea la eega de iga baaa, a baaa d baaa ( =

1, 0, 1) la beaci e celda dde a ela blaca a ega

debe ea de de a (e diia) celda, e deci (O = 0WB, 0BW, W0B,

B0W, WB0, 0BW), dde W dea e la celda iee a ela blaca, B dea

e la celda iee a ela ega 0 dea e e aca. U ejel de

ible e e:

µ(kk 11a1 ... k1k1ak1) = 1 i (ak1 = B1 k1 = W)

(ak1 = B2 k1 = W)

(ak1 = B3 k1 = W) (k = +1)

µ( kk 11a1 ... k1k1ak1) = 1 i (ak1 = B1 k1 = B)

(ak1 = B2 k1 = B)

(ak1 = B3 k1 = B) (k = −1)

µ( kk 11a1 ... k1k1ak1) = 1 i ((ak1 = B1 k1 = W)


28/124

16

(ak1 = B2 k1 = W)

(ak1 = B3 k1 = W))

((ak1 = B1 k1 = B) (ak1 = B2 k1 = B)

(ak1 = B3 k1 = B) (k = 0)

µ( kk 11a1 ... k1k1ak1) = 0 e calie ca

La beaci , e geea de ee la ca beacie 0WB, 0BW, W0B,

WB0 de d ifeee aleai. La iea ecea 1 e 0.

U ie b (π1) iee el caie de iee eia el b B1, .

ej. π1(B1 ) aa da ececia de . Ceceeee, el ediie de π1 e

ee e e:

2

10lim

2

1lim

2

1)( 1

, 1

1 =+=

=

∞→∞→

=

∞→

∑i

ni

i

ni

n

k k

n nn

n

n

r E v E

ii

i

i j

π µ

π

µ

U egd b (π2) iee el caie de iee eia el b B2,

.ej. π2(B2 ) aa da ececia de . Ceceeee, el ediie de π2

e ee e e:

4

10limlim

2

1lim

4

1)( 1

, 2

2 −=+−

+=

=

∞→∞→∞→

=

∞→

∑i

ni

i

ni

i

ni

n

k k

n nn

n

n

n

n

r E v E

iii

i

i j

π µ

π

µ

Un tercer robot (π3) tiene el comportamiento de siempre presionar el botón B3, p. ej.

π3( B3| X ) para toda secuencia de X . Consecuentemente, el rendimiento de π3 e eee e:

4

10limlim

2

1lim

4

1)( 1

, 3

3 −=+−

+=

=

∞→∞→∞→

=

∞→

∑i

ni

i

ni

i

ni

n

k k

n nn

n

n

n

n

r E v E

iii

i

i j

π µ

π

µ

Un cuarto robot (π4) tiene un comportamiento aleatorio. Por lo tanto el rendimiento

de π4 es:

0lim4

1lim

4

1lim

2

1

3

13...)( 1

, 4

4 =

−+

−+⋅==

=

∞→∞→∞→

=

∞→

∑i

i

ni

i

ni

i

ni

n

k k

n n

n

n

n

n

n

n

r E v E

iii

i

i j

π µ

π

µ

Consecuentemente, el agente π1 es mejor que el aleatorio (π4) en este entorno, y π2 y

π3 son peores. Y, finalmente, ya que la recompensa global esperada de un agente

aleatorio es 0, este entorno está balanceado.

3.4.

E ea ecci dae a bee idcci al ea de la Tea de Ifaci

Algica a la cie de la clejidad de Klg, la diibcie


29/124

17

ieale, la clejidad K de Lei, elaci c la cie de dificlad,

cei, aleaiedad, el icii MML, la edicci la ifeecia idcia.

De, ediae la aiacie e ha aaecid iliad ea cie

fale aa da defiicie aeica a la ieligecia dealla e de

ieligecia a ai de ell, eead a cei ejada de l e de

Tig, el Ce la defiici de Legg He de la Ieligecia Uieal.

La Tea de Ifaci Algica e ca e la ifica e e elacia

adecadaee c la cie de la caci la ifaci. La idea clae e la

ci de la Clejidad de Klg de bje, el cal e defiid c la

lgid del gaa c el cal geea a cadea dada be a ia

. Falee,

5.

)(min:)()(such that

pl x K x pU p

U =

=

Dde () e efiee a la lgid e bi de () e efiee al elad de ejeca

e . P ejel, i e el legaje de gaaci Li = 1010101010101010,

ece K L () e la lgid e bi del gaa c e Li e geea la

cadea . La eleacia e la elecci de deede aiaiaee e el aa de .

Dad e calie ia ieal ede ela a a, e aiee e aa

calie a de ia , eie a cae (,), la cal l deede de

de deede de , a aa d , K () − K () ≤ (,). El al de (,) e

elaiaee ee aa ficieeee laga.

De la defiici eia, de defii la babilidad ieal aa la ia c ige:

6.

)(2)( x K

U U x p

−=

e le da a babilidad a bje ca decici ca e eea

e babilidad a bje ca decici ca ea laga. Cad U e

ieal, la diibci e iila (haa a difeecia cae) a la diibci

ieal aa calie a ia ieal difeee, dad e a ede ela a

la a. Teied e cea l gaa c hiei e el legaje hiicdefiid la ia, e allaa el cai a la ea aeica de la ifeecia

idcia, la cal fe deallada Slff [Slff 1964], faliad la

aaja de Occa de aea adecada aa la edicci, al afia e la edicci e

aiia la babilidad ieal fialee decbi calie eglaidad e l

da, e e elacia c la ci de la Lgid Mia del Meaje (MML) aa la

ifeecia idcia [Wallace & Bl 1968] [Wallace & De 1999] [Wallace 2005],

abi e elacia c la ci de la cei de da.

La cie de e aecida e idica, debid a

e la edicci e ede bee a cbiaci (. ej. Baeiaa) de ai

del laible, iea e la idcci alee e cea e decbi el


30/124

18

del laible l geeal ilica a elicaci de la beacie. Si

ebag, ea cie e a feceeee c ii. De hech, el ael

eial de Slff [Slff 1964] e efiee a la ea de la ifeecia

idcia cad ealee e efiee a la ea de la edicci. Ade, abi

ha iae difeecia ee la cei e a ae la cei e d

ae (idcci MML). E el ie ca, el del diige ee ae ececie iea e la egda elciaee eaa la eglaidade (a

icial) de la ececie. Vae [Wallace 2005] (ec. 10.1) [De 2008] (ae de

ec. 0.3.1 efiide a Slff) aa dealle de e.

U de l iciale blea de la Tea de Ifaci Algica e e la

Clejidad Klg e icable. Ua lci la al blea de la

cabilidad de K() aa cadea fiia e ilia a ei de ie liiad

deada de la clejidad de Klg ( l a de la diibci ieal

de la e e deia). Ua elecci la e la clejidad K de Lei [Lei 1973] [Li &

Viai 2008]:

7.

{ }),,(log)(min:)()(such that

x pU time pl x Kt x pU p

U +==

Dde () dea la lgid e bi de , () dea el elad de ejeca e

(,,) dea el ie e ilia ejecad aa dci .

Fialee, a ea de la icabilidad de K la clejidad cacial de

aiacie, ha habid alg efe e ilia la Tea de Ifaci

Algica aa diea a beda ia eaegia de aediaje. La bedade Lei ( ieal) [Lei 1973] e algi de beda ieai aa ele

blea de iei baad e K, el cal ha iiad a a eaegia de agee

geeal c AIXI de He, agee e e caa de adaae iaee e

alg e [He 2007], aa l e eie a aiaci de abaj [Vee

e al 2009].

E [HeadeOall & De 2010] e idce a aiae de la clejidad

aei e eie aega e la ieaccie eia e ie c,

hacied a facible la edici ad la diibci e e deia de ella.

La aiaci cidea ie i aa cada alida. Pie defii

∆(, , ) c el ie eceai aa iii el a a la acci − 1, e

deci el ie de cicl de eea. A ai de a de eablece el lie

ei aa el ie de c i e el e ede ci aa

geea la ecea la beaci de de la acci del agee.

8.

∆+=

≤=)),,((maxlog)(min:),(

)(such that

max i pU ctime pl n x Kt ni x pU p

U


31/124

19

l e igifica la a de la lgid del e el lgai del i ie

de eea de ee e c la ia U. Nee e ee lie ei ede

ae e la ileeaci de e, eecialee aa hace geeaci

cable. Paa hace e, a e ifii, defii clejidad aa

e lie de cicl , hacied defiici cable. Ee lie e l

eceai aa la caci; abi e cic e alg ca dde lacabilidad e blea e eie i. P ejel, cidea

e ca alida iia deeda del clcl de i el e e i . E ee

ca, el i ∆ e deliiad , a el K a

de ea ececia ea

ifii. P l a, el e ea decaad i eablece lie de .

La fci de clejidad eia aega e el ie de eea e calie

ieacci c e e deliiad, e a cea la aaja de Occa e

la babilidad deiada.

3.5.

:

Ade, ch e (a ile c clej) e cleaee

iile aa eala la ieligecia, c e e deja de ieaca, e

c ecea cae, e e iilae a e ad

aeiee, ec. Icled alg, la aa, de ell e la ea de e

e a dida de ec de ee; i dia hace a ea ecia

ea caace de hace a ealaci eficiee. La cei e deeia

ciei abiai aa ecli alg e. P ejel, la defiici de Legg

He [Legg & He 2007] fea a e l e ieace ifiiaee, ee la decici debe e fiia, debe eii alg a, e ede e

eealee aedid ( ) el eaiad. Pe e icle biaee

e e iee dce la ia beaci ecea. De hech,

l ible i alaee bable e cha ia de efeecia. O ca

algic e e ca beacie ecea dcida ea

aleaia, e e iee a ala clejidad, i e e deeiia.

E ab ca el caie de calie agee e e e cai ea el

i. E a alaba, eda . A e e e ea

iile aa diciia ee agee.

E e ieaci, eii cla aa e e ea diciiai e

e l e haga el agee debe ee cececia e la ecea. Si iga

eicci, alg (la aa) e ile ea cleaee ieible a la

accie de l agee. C e ha eciad ae, e [Legg 2008], e ha

deallad a aa de e, e eea el cce de MDP

e l e iee e ede le a ead aei. L MDP egdic a

eicci iae, iea e ch e eale da a

egda idad. Si la egda idade eiea iee diible,

el caie de l agee edea a e ie e eflei.

Ade, aece fcil aede ee i e ea clae de e e e a

clae geeal.


32/124

20

E lga de e, a a eigi l e aa e ea eible a la accie

de l agee. E igifica e a acci eicada (. ej. I a ea

eicada) da llea al agee a a ae del e dede dde ca d

le (egdic), e al e la accie hecha el agee ede difica

la ecea e ee be. M eciaee, ee e agee ea

caa de iflecia e la ecea e calie del be. E ilica egdicidad e i al e eibilidad a la ecea. E igifica e

de alcaa e dde la ecea e da ideedieeee de l

e haga ( callej i alida). E e ede falia de ea aea:

9. Dad e deeiia µ, deci e e accie eible a la

ecea i aa da ececia de accie 123 de lgid eie

e ii ≤ al e eie d ececia de accie 12 12

ca a de ecea e e biee c la ececia de accie

12 12 e difeee a la a de ecea de la ececia12 12.

Nee e la defiici aei igifica e calie acci iee iac e

la ecea (iediaa eiee), e e e calie iee

ha al e d ececia de accie difeee e ede llea al agee a bee

ecea aclada difeee aa ieaccie. E igifica e e

e ede ee agee egad ie (e agje) i e

ealia la accie bea, e eie cai aa ali de ah al e aa

eca ecea difeee de del agje. E a alaba, eie

ciel/ifie i iee caie bead, a e e calie

el agee ede efae aa iceea ecea ( iedi e

dececa).

Seg la defiicie aeie, ch jeg de ea e cce

e eible a la ecea. P ejel, eie icie e el jeg de la

daa dde ieiableee calie iie cdce a a diia fa de

ede/gaa (aied ciea habilidad ae del ee ad la lci

efeca dada [Schaeffe 2007]). Pe abi ee e e difcil difica

la aci aa hacela cleaee eible a la ecea aigdle

a la aci e deeda de l iie la ici ae de ede

(. ej. ede e 45 iie e ej e ede e 25 iie).

Aha a a da a a defiici efiada de la Ieligecia Uieal iliad

l e eible a la ecea, la ecea iica, el e

balacead la edia de la ecea:


33/124

21

10. ( , , ) .

ϒI

(π , , , ) := ∑ ∈⋅ S ii

nV nm j µ

π

µ )(1

dde e bcj fii de

e balacead ied ab eible a la ecea (c

= ) ead c),(max

2)( iU n Kt

U t p µ µ −=

3.6.

E ea ecci eea a clae de e aiada aa la ealaci

igied la iedade de la ecci aei.

3.6.1.

Defii calie clae de e ci geead de e a ai de ella

e fcil. De hech, ha ch e geeade de jeg, l cale ce

difeee ca de jeg igied alga eaegla bica (. ej. [Pell 1994]). Ua

cei difeee e i ee eleccia a clae de e e ea ieal (.

ej. Tigcle) e iacial ( aiclaee fcil aa alg i de agee

difcile aa ). El blea e eecialee icd a e l ea

hablad be legaje e ea caa de eea e e, i legaje

e eda ae aa aicaee geea dich e. Piee, ejel,

e de geea aleaiaee gaa e calie legaje de gaaci,

e la babilidad de e alg de e gaa ega alg eid e idcla.

El i eeiidad de e e blea ic e ieligecia aificial. P

ejel, [We, Paak & Michel 2005] e edi de e ad e iea

liagee. E ee edi, de e cha fa eecfica e la cale la

accie la beacie ede eeae.

Radicalee e e i a l geeal ible ilia la ia ia de

Tig. Ea aiaci e deaiad geeal e ch eid: hacied filde al aea e cada caci ee ead ea fiia e blea difcil (

eciaee, idecidible). Pe i eigi la clae de e a a clae de

e ieal ( dicaee a clae de e fiia), l de

ee a ga acialidad i abi de ee alga a iedade

ideeable.

Aae de la ia de Tig ( aiae) ha ch del de

caci Tigcle. De hech, e [HeadeOall & MiaaCllad 1998]

[HeadeOall 2000a], aa edi la habilidad idcia ececial, a i

de ia de egi.


34/124

22

P ejel, l algi de Mak [Mak 1960] fali Tig

cle e ede fcilee ae aa eeea e (ae a defiici

de e algi aa cdifica e agee e [HeadeOall

2010b]).

El blea de ilia legaje ieal c algi de Mak e ech cj de dcci ce e lid. Pede dci a

ececia ilida de ecea, beacie accie, ececia alga,

ececia eea ( l e el e deja de ieaca )

eia. Adicialee, cidead l l e icicaee lid

eiae, ha a eiccie iea el ac [HeadeOall & De

2010]: debe e e eible a la ecea debe ea balacead c

eec a l agee aleai. Y fialee, abi ha a ceea de e de ee

d e ibable geea e e ea cial, . ej. e eda cee

agee c l e ieaca. C e ha aad feceeee (ae . ej.

[HeadeOall & De 2010]) la ieligecia de l aiale ( ceceeee del ha) debe habe elciad e e eale lle de bje

aiale.

Nea aiaci e difeee. E lga de geea e de ia

ieale iclada, defiie cj clad, ece iclie

de el caie ieal.

3.6.2. A,

Aae del caie de e, e ede aia dede e ile a clej, debe ie claifica la . Ca accie e a a

eii? Ca beacie difeee? E cla e el i e de

accie iee e e d, e aece decidie a ii ig lie ei. L

i ce c la beacie.

Si echa ia a alg e de cgici aa ha aiale

ha, la accie ede e aiada. Paa l ha, ede e ecibied

a alaba e igied a ececia. Paa aiale, icaee e

edcid, c e de be a eia ee. La beacie ede

ee a aiedad ch a. P ejel, a ececia de cadad bl,

a ececia de e alaba, icl igee, ica e l e de IQ.

Icl e l e aa aiale, de ee beacie diica (acie,

iie, id). Ticaee, icl aa e dice, el eaci de

beacie e hace gade ile cbiaia.

Ae de ee e dealle c la iefa, ee e ea e e e

eda cee agee. E l cede e la ida eal, i abi e

eii aa la elci , l a, aa la ieligecia c la cce. La

eiecia de ai agee e ede ieaca eiee de . El eaci

e eceaiaee eaci fic ial, i cj de egla ce e


35/124

23

gbiee l e l agee ede ecibi hace. E el d eal, ee cj de

egla ce e la fica.

L be de ea e eaci e e eaci ilica la edcci de la

ececie accie ible. Si defii eaci c, ee cha

eleccie be beacie accie a adada. Ua iea ( c) ideaaa eaci e a ejilla 2D. Ea e la elecci ica e labei idejeg 2D.

A ai de a ejilla 2D, la beaci e a iage de la ejilla c l bje l

agee de. La accie ica l iie: iieda, deecha, aiba

abaj. Aleaiaee, e, de a eaci 3D, a e e

d e 3D.

El blea de a ejilla 2D 3D e e e claaee eada a fa de l

ha ch aiale e iee habilidade aa ieae e ee i de

eaci. O i de aiale ea c dicaacidade (. ej. ea ciega)

da ee alga dificlade e ee i de eaci.

Figa 1: D eaci. Ua ejilla idal aill de d iele.

Figa 2: Ieface ible aa eaci adieial. Iieda: Se ea da la celda.

Deecha: Sl e ea la celda acceible.

E e de e e i de eaci geeal. Ua ejilla 2D e gaf

c a lga eecial, dde ha cce c la diecci, adacecia, ec.

Ua geealiaci e gaf dde la celda e libeee cecada a a

celda i ig a aiclaee edefiid. La Figa 1 ea d eaci.

Nee e la iidad acal de d celda (e i de flecha ee ella)

geealee cede c iidad e a eeeaci 2D (icl e

e eaci elaiaee eglae).


36/124

24

La beacie accie ede ee gficaee, c e ede e e la

ae a la iieda de la Figa 2 la cal ila d ieface ible. Nee e

la celda e diibida iidad acal, i ileee e a lea

hial. La celda c el bde ge e la celda acal, la celda a la e

aa la flecha la celda dde el agee ede ee. L agee bje

eeead bl difeee. Deedied del agee (. ej. haadl chiac), e ede ceie e i de iefa cil (dde la

celda ede eiae) e b (c be). Paa agee aificiale,

ealee da l i.

Nee e da la ceie ee la celda elcia ( e el gaf

cle, l la ae e e cecada a la celda acal). Pde eigi ade

la beaci a l la celda acal la celda dde llea la accie (deecha de la

Figa 2). E e bleic aa alg agee (. ej. i ee alg

aiale) aa l cale l e e eie. Al fial, ha cha cie aa

eeea la iefa ee e e cidad aa eia eg.

3.6.3.

De de la dici eia, ea li aa hace aia eleccie

iae da la defiici de la clae de e. Pie debe defii el eaci

l bje, ece la beacie, accie ecea.

C = A ≥ 2 eeea el e de accie, c c ≥ 2 el e de

celda, c el e de bje/agee (i icli el agee e e ealad d bje eeciale ccid c G E ).

E

El eaci e defie c gaf diigid eiead de c d ( ice), dde

cada d eeea a celda. L d e ea, eead dede 1, l e

la celda e efeecia c C 1 , C 2 ,, C. Dede cada celda ale a flecha ( aia),

cada de ell dea C →α C , igificad e la acci α Є A a dede C haa C . Al

e d flecha ha de diigie a difeee celda. Al e a de la flecha debe

llea a la ia celda.

U cai dede C haa C e a ececia de flecha C → C , C → C ,, C → C . El

gaf debe e cleaee cecad, . ej., aa cada a de celda C , C eie

cai de C a C iceea.

Dada la defiici eia, la lga del eaci ede e aiada. Pede icli

a ejilla ica, abi lga ch cleja. E geeal, el e de

accie e fac e iflecia ch a la lga e el e de celda

.


37/124

25

La celda ede cee bje de cj edefiid de bje Ω, dde

ω = Ω. L bje ede ealia accie igied la egla del eaci, e

aae de ea egla, ede ee calie caie (deeiia ). L

bje ede e eaci a beacie. L bje ealia a l aacci e cada ieacci del e (ece l agee eeciale G E , e

ede ealia aia accie de gle).

Aae del agee ealable π, c a he eciad, eie d bje

eeciale, llaad G E , eeead ⊕ ⊖ eeciaee, l cale

ede e i el agee ealable π. Si ebag, idiigible aa el e

de bje (iclde a i), l e aa ell e beacie e

eeea c el i bl ⊙.

Gd Eil debe ee el caie. E iee deci e ealice

l i iie, i e ega la ia a de ell.Nee e G E e e aee de la ia fa (e igalee el e de

bje ece π).

L bje ede cai a ia celda, ece G E , e ede

ea e la ia celda. Si caie le cdce a la ia celda, ece

(elegid aleaiaee c la ia babilidad) ealia el iie el e

eda e celda igial. L bje ⊕ ⊖ ede ealia aia accie e a

ica ieacci, . ej. ede ealia calie ececia de accie (aca). Ua

a aa e e eia e G ea egid el agee de a aea fcil

ia aa cegi ecea iia e la aa de l e. L bje clcad aleaiaee e la celda e la iicialiaci del e.

Ae G E ega el i caie, la celda iicial la cal e

aigada (aleaiaee) a cada de ell debea deeia a iaci dde

caie e fialee aiic dede el de ia del agee π. P

ejel, cidea el igiee ejel:

Figa 3: U eaci aill dde el ead iicial ede e cic.


38/124

26

E Iagia el eaci i e la Figa 3 cidea el caie de ⊕

⊖ de fa e ealia la acci i l i el agee π cae a celda c

caliea de ell. De l cai, ealia la acci .

Dede el ead eeead e la Figa 3, e cla e la iaci elaia de l

e bje l ede e c e ha i (π, ⊖, ⊕) ⊖ egid ⊕ . , , π

⊕, ⊖, ae ⊕ ⊖ iee el

i caie. El ead iicial e cic.

Sigied el ejel aei, de defii a clla cclica e fcia

c ige. Dad e c accie, celda, calcla e

aleai ee 1 c^(a) (ifeee), ece de de ieaccie, la

icie de ⊕ ⊖ iecabiada. Ece, calcla eaee

e aleai (de la ia fa) cabia de e la icie. Y a

ceiaee. La a de e al aa e aa eia e el cicl cicida c ig cicl

a e e eee e el caie de l agee. El bjei de ea

clla e eia la eleacia del ead iicial.

Fialee, la iea ieaccie c el e ede ee l e llaa

baa iicial [HeadeOall 2009]. Cidea, . ej., caie aa ⊕

⊖ e ea eea hacied a1a2a0a1a1a1a0a2a2a0a1a1a0a0 ece hace a0a1

iee. La iea ae de caie e cleaee aleaia

cleaee diciiaia. Sl cad e llega al a (la egda ae del

caie), iee eid eea a eala el caie del agee.

Ceceeee, gei deja a agee jga dae ieaccie aa

ea la a ae de la baa iicial (i eie) ece eea la ealaci. Elal aa ede calclae igal e el al ad aeiee aa la clla

cclica.

Ua beaci e a ececia de ceid de celda. Cada elee e la

ececia ea la eecia aecia de cada bje, icled al agee

ealable. Adicialee, cada celda e e alcaable a acci icle la

ifaci de la acci e llea a la celda.

E aicla, el ceid de cada celda e a ececia de bje, dde π debeaaece ae de ⊕ ⊖, del e de bje igied dice. De ige la

accie ible, abi deada dice, deada Ai e lga de αi.

Cada ececia ceida e la celda e eaada el bl :.

P ejel, i ee e c = 2, = 4 = 2 ece la igiee

ececia πω : ⊖⊖⊖⊖ : ⊕⊕⊕⊕ω : e a ible beaci ia el agee ealable

π. El igificad de ea ececia e e e la celda 1 ee al agee ealable al

bje ω2, e la celda 2 ee a E , e la celda 3 ee a G al bje ω1 la

celda 4 e aca. Adicialee, e e de eda e la celda 1 c la

acci α 1 3 α 2 .

πω : ⊙⊙⊙⊙ : ⊙⊙⊙⊙ω : el e de bje (icled a G E ).


39/124

27

Tabajae c la ci de a la ci de ecea de celda e

dea c (C ). Iicialee, (C ) = 0 aa d . La ecea de la celda e

acalia c l iie de ⊕ ⊖. E cada ieacci, e ⊕

⊕ ⊖ ⊖. E cada ieacci, da la de ecea de la celda e diide ee 2.

P l e, iiiaee de e e ⊕ ⊖ a

dejad a egai. El agee π la ecea e ecea e la celda

e ca, acaliad la ecea aclada = + (C ). C e efiee a

e j de de bee la ecea, la ecea de la celda e eablece a 0.

L bje ⊕ ⊖ da a ecea de 0 i cae a celda c π. L

ale de ⊕ ⊖ e deja ⊕ ⊖ e el e de la caie abi ae del

caie de ⊕ ⊖ (l cal e l i, e e igifica e ⊕ ⊖,

aa d ). Sl a eicci e iea e c e ale ede e

geead, ∀ : 0 < ⊕ ≤ 0 < ⊖ ≤ . Fialee, ee e la ecea l

a ae de la beacie, l e e ede (diecaee)

bea bje (icled a π).

A fi de aee la ecea aclada ee 1 1 eei e π e

dea e l laele, al fial de la ealaci, diidi la ecea aclada

el e fial de ieaccie, c aje, c e e e [HeadeOall 2010a].

Uae el i Λ aa ea clae de e.

E

Dada la cfigaci de la clae de e dada aiba, ea alg ejel

de de Λ. Eece c el e ile de de la clae.

E Cidea = 2 = α1, α2, = 2 = 0. El eaci e eceaiaee

ce de d celda d flecha, α1 e a a la ia celda α2 e e diige a la

a celda. El caie ile aa ⊕ ⊖ e ejeca iee α1 α2,

eied ⊕ ⊖ = aa iee. Iicialee, Gd Eil iad

aleaiaee e la d celda (i de iae e la ia celda). Ya e el e

e iic, cidea e ⊕ 1 ⊖ e e la celda 2. E el ca de e

el caie ea α1 (eceda e e el i aa ab

⊕

⊖), ece

ab G E e eda aa iee e celda. La ecea e ece

i el agee eiea e la ici dde e ⊖ e ee al lga dde e ⊕,

ece ecibi ecea de 0 a e e aiee dde e ⊕. Si el agee

eiea dde e ⊕ ece el iie a la celda dde e ⊖ ecibi

iea le dde e ⊕, ecibied . Ae la edia cege a 0, e

ceiee aeee dde e ⊕. E el ca de e el caie de ⊕ ⊖

ea α2, ece ab Gd Eil iecabia iee la celda.

Ceceeee, la ej eaegia aa el agee e ee a la celda dde e

⊕, beied de edia.


40/124

28

O e clej ede ee e [HeadeOall 2010b]. De hech,

c c de aciecia, calie i de jeg aea e cce ede e

ilad iliad ea clae de e, c e c el e e aa e

[HeadeOall 2010b].

3.6.4.

E ea ecci, aalia i la clae de e aei e eible a la

ecea (el agee ede ealia accie de fa e ede afeca a la

ecea), abi e balacead ( agee aleai ed a ecea

aclada eeada igal a 0). Paa la defiici fal de ea iedade, ae

[HeadeOall & De 2010]. Paa la eba de la igiee icie ae

[HeadeOall 2010b].

0.1 Λ .

0.2 Λ .

La icie eia ea e l e ige l eii de e

aie [HeadeOall & De 2010].

3.6.5.

Fialee, aa ci e, eceia geea l e

aicaee calcla clejidad. Paa geea e, eceia

geea el eaci (cae lga) el caie de d l bje

(ece π). La iea idea ede e a a gaica geeaia, c de

cbe. Si ebag, de elegi a gaica geeaia e ea ieal

e e l geee eaci lid. E e e. C a gaica geeaia

ieal da ci e la clejidad de eaci c 100 celda idica eda

e 100 ece la clejidad de eaci c a celda. Pe e a cleaeee ca de la clejidad de Klg el deaie de l e e

ea bcad. E lga de e, ae gaica geeaia ieale, e

cce algi de Mak.

C

Pie cdifica el e de accie iliad calie cdificaci

eda aa l e aale (. ej. la fci * e [Riae 1983] [Wallace

2005]). El gaf del eaci e defiid algi de Mak i eiccie e

defiici, e c la igiee cdici. El eaci geead iee e

defiie a cadea c ige (ilia a aci e legaje egla)


41/124

29

++

+

aa cada celda. E igifica e eea da la

celda, la ifaci e cada celda e ce de la flecha aliee (

eciaee a celda llega el e de ece e la acci aaece).

Uilia dice idal dde, . ej. 1 2 = 1, l e de a

efeecia iia egaia (ee e el igificad de +). Cad efei a la

ia celda e ie la acci.

El eaci de la Figa 3 e cdifica c + + + + + algi de Mak e l

geea e:

1. → +

2. → Ω

3. Ω →∙

C la decici defiicie aeie e difcil e c

(iecaee) calie e lid. Si ebag, i ee e

ad algi de Mak, la ca e ch difcil, a e a geeacialeaia de la egla de Mak ede geea cadea e eeee ig

e. Ae la iiacie ede eii, a e ee ede

geealidad aeja la edici de la clejidad, a e deja al algi

ejecae e liiad de ieacie ece aale ceaie

(eliia + eeid, bl ilid, ec.) ece cba i la cadea

elae e e lid (icica eicaee).

Paa el clcl de la clejidad, calie aiaci de la lgid del algi

de Mak (. ej. el e de bl del algi ee) ea lid c a

aiaci a clejidad.

C

Pie cdifica el e de bje ω, iliad calie cdificaci aa

l e aale c e ecia aiba. De ee e cdifica celda

iicial, cdificad abi + 3 e aale deliiad (

eceaiaee difeee, ceceeee lg cada ). E el ca de e ⊕ ⊖

e e la ia celda, a ea celda e geeada aleaiaee aigada a ⊖.

El caie (e debe e ieal) e geead algi de Mak

c ige. La cadea de eada del algi e la beaci

, cdificada c

he i e eccie aeie. Sl c la beaci acal l bje

eda acce a la eia eaa liiad, l e d bl

eeciale ∆ ∇

. ,

. , ( ⊕

⊖), la acci a la deecha e la cadea e la acci a ealia. Paa ⊕ ⊖ e ilia

da la cadea.


42/124

30

Vea ejel del caie aa ⊕ ⊖ (ecdad e igale)

aa el eaci i e la Figa 3 i cidea bje:

1. π[⊙]L →∙

2. →∙

La aci [] eeea a ae cial. Ceceeee, el algi ei

igifica ealia iee la acci a e e π e ecee iediaaee a la

iieda. E ee ca, ealia la acci e ece. P ejel, i la beaci e

la Figa 3 aa ⊖ e eeea : π : ⊙⊙⊙⊙ : ⊙⊙⊙⊙ :, ece la alicaci al algi

ei e ea beaci cia c elad : ⊙⊙⊙⊙ : ⊙⊙⊙⊙ : de del

ceaie (d l bl e e e el cj de accie A

eliiad) ede .

Paa el clcl de la clejidad, alga aiaci de la lgid del algi (.

ej. el e de bl del algi ee) ea lid c clejidad.

E iae eaca e la clejidad de cj de bje e la a

de la clejidade de l bje. Ua ci e geea ic algi de Mak

aa d l bje, e e ee ca llegaa a la lci geeal (e

iacicable) de la e he hablad al icii. Aleaiaee, gei ilia

bi ea e cada egla ece ee a fa de efei a a egla e

bje. Ceceeee, i 100 bje cae cha egla, la

clejidad de d el cj e ch eea e la a de la ae.


43/124

31

4.

Ya e el ac cceal e a idea geeal de c debe cie el iea,

aa cea a cil he decidid ileea a aiaci de ee

ac cceal aeiee deci. He ileead la caaceica

iedade geeale defiida e el aaad aei e ha ad ealia

a ilificaci be aec cce de ileeaci i ell

decida la iedade e debe ee el iea. La ieci e de eea a

eala el ac cceal c ee i, aa ee a iea eiaci de

iabilidad.

P a ae he aeid la eca icial: aeied a l agee,

e eaci la ieaccie ee ell. P lad he ilificad

aec c la ccci de la beacie, la cdificaci geeaci de l

eaci, el caie de l agee alg aec de la ieaccie ee

l agee.

E ea ecci e decibe c e ha ecad el gaa. E cce

ee diagaa de clae, dde eda eeead a gade ag la

eca iea del iea, la iciale difeecia ee el ac cceal ae

deci la ileeaci ealiada, a decici de la clae iae del

iea, c e ha cdificad deci l eaci la iefa de ai cida

aa el e Λ.

4.1.

Paa facilia el eediie del diagaa de clae e ha iid la fcie

de la clae, a e, de l cai, elaba clicad eede eca.


44/124

32

E la igiee iage de e el diagaa de clae ilificad del iea.

4.2.

4.2.1.

Seg el ac cceal i aeiee, a l agee e le cia la

beacie c a ia de caacee al c de e e el aaad 3.6.3.

Si ebag, aa ea iea ileeaci, he ad ealia a cia de

la eca del eaci e l eeea de del gaa faciliale a d l

agee ea ia cia. De ee d e le facilia a d l agee la beaci

del e ddle a d a ia ii del e.


45/124

33

4.2.2.

He ealiad a diici a ee l bje l agee. E ea

ileeaci he ad diidi e d i de d e l bje ea

bje iaiad iea e l agee e d e a a del eaci.

4.2.3.

De e he cdificad ig legaje de eecificaci aa la

geeaci del caie de l agee. A l agee e le idica de fa

aal cal e caie, ied e a decii aleaia, a de

iie a egi, ec.

4.2.4.

P lad l agee geeade de ecea (G E ) iee deja cae

la ia ecea ae la celda e ae caa celda c calie

agee. Si ebag he ad diidi la ecea e l agee

ecge de la celda ee d l agee e e ecee e ee e e la

celda, de d e i e a celda e ciee a ecea de +1 e ecea 4

agee de de la celda, cada agee ecibi +0.25 de ecea.

4.3.

E la igiee beccie ee la decici de la clae ileeada e

el iea.

4.3.1.

4.3.1.1. A

Paa eeea a la eidade e ieaca de del iea e ha deallad

la clae A. Ea eidade eeea a a la ea e ieaccia c el

iea, a gaa ia e ede ieaca aicaee c e,

c a eidade e fa ae del iea , l a, clada

diecaee e.

Al iicia la ei cada agee e ia aleaiaee e a celda , e cada

ieacci c el iea, e e ede e a la celda adacee ede decidi

ealia a acci e le aiee e la ia celda. De ee d l agee iee

la libead de ee libeee a a del eaci dde ealia la ei.


46/124

34

Debid a e eie ai i de agee e ede ieaca de del

iea, la clae A e ha eecialiad e aia clae hija ecagada de

cia a fcialidad eecialiada aa cada i de agee.

A ciaci de e a abla c l aib fcie de la clae.

A D

E E e el e e bci el agee

Nbe e ideifica al agee

A Cj de accie e ede ealia

Celda e la e e ecea

Ne de beacie e e caa de ecda

Hiial de ieaccie ealiada c el e

F D

(C) Clca al agee e la ea celda

A() Alacea deele la acci ealiada alacea

el ie adad e ealiala

() Alacea la ecea eia la ieacci

acal

() Ciea a ea ieacci alacea la

beaci

A() Deele la acci e ealia dae la ieacci

c el e

4.3.1.2. A ( A)

Paa eeea a l agee e e deea e el iea eale e ha cead la clae

EA. L agee e e iacie baj ea clae l e el iea

eala.

A ciaci de e a abla c la fcie de la clae.

F D

G() Calcla deele la ecea glbal del agee


47/124

35

4.3.1.3. A & ( A)

E d e eie d agee llaad G E . E agee l

ecagad de cia la ecea e el eaci. Al cea cada ieacci,

e agee deja cae ecea e la celda e la e e ecee e ee

e, de fa e a dejad a de ecea e el eaci. Eaecea ale ic ee 1 1 e el bjei de l agee

ealable, l cale aa de cegi la a ecea ible dae la

ei. A e, i la iacia de la clae eeea al agee G , e deja cae

ecea iia, iea e el agee E deja cae ecea egaia. Al

fialia cada ieacci la ecea e e ecee d el e e

diide ee 2, diied a geiaee al.

P a geeal e agee aa de ee a a celda adacee. C ca

ececial, ab agee ede ecae ileaee e la ia celda,

l e i e diea la iaci de e ab agee aae de ee a la iacelda al i ie, de ell d ealia lia acci, edde a e

la celda e la e e ecaba e la ieacci aei. De ee d e cige e

ab agee e ecee ca e la ia celda.


A D

Idica i el agee e e de fa aleaia ,

el cai, egi a de iie

Pa e ciee la ececia de iie

e ealia idefiidaee el agee

F D

A() Deele la acci a ealia a i el agee aca

de fa aleaia igied a

4.3.1.4.

A ( A )De de l agee ealable e ecea A. Ea clae eie al

ai ieaca c el iea. E cada ieacci, el agee ede elegi de ee

la accie ible, acci ealia, eied abi la ci de eaece e

la ia celda , l a, ee e ea ieacci.


48/124

36


F D

A() Eea a ecibi la acci del ai la deele

4.3.1.5. A A ( A )

De de l agee ealable abi e ecea A. Ee agee e

clad el iea eeea a agee e ealia accie de del

eaci de fa cleaee aleaia, eligied e cada ieacci a acci

caliea de ee da la ible de del ag de accie eiida.

Paa cla el ag de ie e ada agee aleai e ealia a

acci, e le eecifica el ie i i del e did aa ealia dichaacci. Ee ie e ial, de d e el agee ealee ada ee

ie e ealia cada acci.


A D

Idica el ie i e ada e ealia

iie

Idica el ie i e ada e ealia iie

F D

A() Deele la acci a ealia elegida aleaiaee

4.3.1.6.

A ( A)

Al igal e el agee aleai, el A e clad el iea. A

difeecia del agee aleai, ee agee ede ia la celda e iee a

aleded aa decidi a cl de ella ee. Paa ell ceba i e l agee

G E e alga de ea celda, e el ca de eca al agee G e e a

la celda dde e e ecee, de l cai, e e a calie a celda

adacee iee cad e ecee el agee E e ea celda.


49/124

37


A D


iie


iie

GA Refeecia al agee G de del e acal

EA Refeecia al agee E de del e acal

F D

A() Deele la acci a ealia iad la celdaadacee

4.3.1.7.

L bje () eeea eidade iaiada, la cale, al igal e l

agee, e ecea e d e e a celda, c la aledad de e e

bje ede ee de la celda e la e e ecee, eaecied a e la

ia celda dae el ac de la ei.

E bje ie aa eiece la defiici del e, de d e,

ejel, l agee ede ecda habe aad a celda al e e e a e

ecea bje e a i aeiee. A el agee iee ifaci de la

a del eaci e la e e ecea d decidi ej e acci ealia.


A D

Nbe e ideifica al bje

Celda e la e e ecea

F D

(C) Clca al bje e la ea celda


50/124

38

4.3.2.

4.3.2.1.

Ua celda (C) eeea a bicaci dde e ede ia elee dae

el ac de la eie. De de cada celda e ede ia a bje cagee. E agee ede i cabiad de celda dae cada ieacci, iea

e l bje eaece iile e celda dae el ac de la ei.

Ade, cada celda ciee la ecea e deja cae l agee G E i

alg de e aa e alg e a, e i diied al

diidide ee 2 e cada ieaci.


A D

Ne e ideifica la celda del cj de

celda

Lia de bje e e ecea iad e la

celda

A Lia de agee e e ecea iad e la

celda

Recea e eda e la celda

F D

C() Cea a cia de la celda acal

GA() Deele el cj de accie e e ede

ealia dede la celda

(A) Deele la celda a la e e accede i e ealiae la

acci A

4.3.2.2.

Al igal e e la ea de gaf, dde aa aa de ice a cig e

debe aaea a aia, aa ee de a celda a a ciga e debe aa a

a de a cei (C). Cada cei eeea la acci e e debe

gaa dede la celda e la ciee aa de llega a la celda ciga. De d e

al ecae e a celda dde eia a cei eeead a a acci, al

ilia ea acci e llega a la celda c la e cece ea cei.


51/124

39


A D

A Acci e el agee debe ealia aa ilia la

cei

F D

GC() Deele la celda e ciee a la cei

GEC() Deele la celda a la e e llega a aaea la

cei

4.3.2.3.

Tda ei e ealia de de eaci (), dde l agee d

ee libeee. Ee eaci e defie c gaf diigid , l a, heeda

la caaceica de e gaf, ceied a a lia de ice e eeea a

la celda ceida e el eaci, a lia de aia la cale eeea la

ceie ee la celda.


F D

GC() Deele el e de celda e eie e el

eaci

(,

)

Clca bje e la celda c e

A(A,

)

Mee agee a la celda c e

4.3.3.

4.3.3.1.

E l e (E) e eglba d l elee eceai aa de

ealia la eie. Ea clae iee aciad agee accie

ecea, deeia el agee e e eala, accie d ealia l

agee, ec. e ecaga de ealia la ececia de accie e ieaccie


52/124

40


A D

A Accie eiida

Mia ecea e e d dele a

agee

Mia ecea e e d dele a

agee

A Lia de agee e ieaca

1 Lia de bje defiid e el eaci

F D

EA(A) Idica agee a a e ealad

AA(A) Aade agee a la lia de agee

(

)

Realia a ei dae el e de

ieaccie defiid

() Realia a ei dae el ie defiid

4.3.3.2. ( )

Ua de la iciale clae del iea e la clae E e decibe

i de e adecad aa ealia e de ieligecia c e decibe e el

cail 3 (ecci 3.5). E ea clae e ede defii, ade de l e eie clae

ade, c e el eaci dde ieaca l agee. Ade, iega

aicaee a l agee G E de del e.

Paa cegi e la ealaci ea egada aa agee aleai (

eeaa ea 0) eie la ibilidad de elcalia la ici de l agee G E

cada e e aca cie e de ieaccie.

1 Esta funcionalidad no se desarrolla en este PFC.


53/124

41


A D

Eaci dde e ealia la ei

D Decici eal del eaci

GA Agee G eee e la ei

EA Agee E eee e la ei

F D

(

)

Realia la ei dae el e de ieaccie

defiid

(

,

)

Realia la ei dae el e de ieaccie

defiid elcalia a l agee G E cada

e de ieaccie aa elcalia

() Realia la ei dae el ie defiid

(,

)

Realia la ei dae el ie defiid

elcalia a l agee G E cada e de

ieaccie aa elcalia

G Geea aleaiaee el eaci dde e ealia la

ei

(D)

Ieea ce el eaci a ai de

decici

4.3.3.3.

4.3.3.3.1.

Al iicia a ei, e debe eecifica e el e cl e el agee e e deeaeala c e el eaci e el e ealia la ei.

Al ci el e e cea aicaee l agee G E e aade

a la lia de agee e el e a a aeja.

Ae de cea la ieacci c l agee, debe cibie al e

aa e eda ieaca c e. Si ebag, laee d e el agee a

eala, debied idical ae de cea la ei.


54/124

42

4.3.3.3.2.

Paa decibi c e el eaci dde e ealia la ei, eie d d

aa defii la diibci de la celda la ceie ee ea:

•

Deja e el e geee aleaiaee el eaci beied a adecici del e, aa eiee ieeal cil.

o Paa ell e ha diead ecai e dde, aa cada celda, e a

geead la accie e e ede ealia c celda e ceca a

a de dicha acci. De ee d cegi eaci e dde

da la celda e cica c la de celda a a de la accie.

• Pcia aalee la decici de c debe e el eaci

cil e fci de a.

o

O ecai aa defii el eaci e la idcci aal de laeeeaci del eaci. La eeeaci ada aa ci el

eaci iliad ee ecai e la ia e l eaci cead a

a del ecai aei.

N d l eaci geead lid aa la eie e e deea ealia.

P ejel, eaci e el e e eda accede de iga fa a a celda

e lid aa la ealaci de la ei. Paa e eaci ea lid, da la

celda debe ea cecada ee , i deja iga celda ailada del e. E

deci, c e i e la ecci 3.5 el eaci debe e gaf cleaee

cecad.

E ea ileeaci e le facilia al ai a fcie e dde d decidi

i deea geea aicaee eaci cecad, feeee cecad i,

el cai, deea ceal igied la decici e l cia edad baj

eabilidad e el eaci e balacead. E el ca de e decida geea

aicaee el eaci, el iea e ecaga de geea eaci cba

e ea cecad ( feeee cecad, deedied de c iee el ai

e ea el eaci), e ca de e l ea le a geea aicaee

e eaci haa geea e cla c la ceciidad eeida el

ai.

4.3.3.3.3.

Ua e e e iicia la ei, el iea eaa el e aa de cea.

• E ie lga e ia cada agee e a celda elegida aleaiaee.

• Ha e ee e cea e l agee Gd Eil ede ecae e

ig e e la ia celda, l e, e el ca de e al clcal

iicialee e ecee e la ia celda, e debe eclca de e haa

e acabe e celda diia.


55/124

43

• Fialee e le acia a ecea a da la celda de 0, idicad a e

da la celda iee iicialee a ecea la.

4.3.3.3.4.

Ta ee eaad el e, el iea ciea la ieaccie c l

agee, igied e a:

• Si e icii e ea e l agee Gd Eil e eiae acid

cie e de ieaccie ha llegad el e, e cede a

elcaliaci.

• Iicialee l agee Gd Eil deja cae eecia ecea e la

celda e la e e ecea, dejad cae el agee Gd a ecea

iia el agee Eil a ecea egaia.

•

Peiee e cea a cia del eaci al c e ecea e ee

eci iae, el cal e el e e le ade a l agee c la

beaci del eaci.

• A ciaci aa cada agee:

o Se eega la ecea de la lia ieacci e ealia. E ca de

e la iea ieacci e le da al agee a ecea iicial de 0.

o Se ada la beaci acal del e.

o Cada agee cia la acci e deea ealia e la ieaci acal.

• Ua e e d l agee ha ieacad e la ieaci acal, e acalia

el ead del e ealiad ileaee la accie de d l

agee.• Ya e l agee Gd Eil debe de ecae e la ia celda, e

ceba i a ealia el li iie ab e ecea

ileaee e la ia celda. Si ab e ecae e la ia e

cede de la igiee aea aa ele el cflic:

o Si el agee Gd e i e ea ieacci, e deele al agee Eil

a la celda e la e e ecaba.

o Algaee a la iaci aei, i el agee Eil e i e

deele al agee Gd a la celda e la e e ecaba.

o Si ab agee e ie dae la ieacci, e decide

aleaiaee cal de l d agee e ee e ea ieacci edeel a la celda e la e e ecaba.

• Ua e e d l agee ha id clcad, e le alacea, aa

ei eega e la igiee ieaci, la ecea de la celda a la e e

ie. Dada la iaci de e ai agee acabe e la ia celda, la

ecea e e e a e diide ee el e de agee e e

ecee e dicha celda.

• C li a del bcle e acalia la ecea de da la celda,

diidied da ee 2 clcad a ecea de 0 e la celda dde e

ecee alg agee.


56/124

44

E la ecci A1.1 de e el cdig fee del bcle icial eci e JAVA.

4.3.3.3.5.

• Fialee, cad e ha clead el e de ieaccie el ie

diible aa ealia la ei, el iea la da eiada ea el

elad e ha beid el agee e e e ealad, beied a la

edida de ediie ieligecia e ha ad el agee dae el

ac de la ei.

4.3.4.

4.3.4.1.

Td l agee gada hiial de la ieaccie () ealiada c

el e dae la ei e dde ede cla d l e ealia dae

a.

Paa de gada la beaci de cada ieacci e ha eid e dlica la

ifaci ceida e el eaci, a e, de l cai, al gada diecaee la

ifaci del eaci ealia dificacie, la ifaci gadada ea

dificada.

U iceiee de ee e dlica la ifaci ceida e el eaci, e eea ifaci e la e eaci ca (cacialee hablad), l

e e ha eid e da la ibilidad de deja i de la lia ieaccie a

alacea, de d e el agee d ecda haa i de beacie

aada (Aib e A).

A ciaci de e a abla c l aib de la clae.

A D

Obeaci ciada el e

A Acci ealiada el agee

Recea deela el e

E Tie adad e ealia la acci

4.3.4.2.

Paa eii dii i de eeeacie de la beacie e ha cead

a eca de clae e dde e alacea la beaci. Eie d cie


57/124

45

aa eeea la beacie: la Obeacie Sile ( )

e eeea a la beacie c a ia de caacee, la Obeacie L

( ) e dde e alacea la eca del eaci c l bje agee

eee e l aa eeea la beacie.

4.4.

Eie d fa de ci l eaci: ciad aalee a

decici del eaci dejad e el e l geee aleaiaee.

E ab ca e eceaia a decici de c e el eaci aa e

eiee el e l ieee l geee iliad gaf diigid aa

eeeal.

A ciaci ee c e cdifica e eaci l diicediie aa ccci.

4.4.1.

Paa cdifica l eaci e ha ad cea a decici eal de

dde e idica: ca celda ciee el eaci la ceie eiee ee

ea celda.

E ie lga e diide el eaci ae e fci del e de celda eega, de d e i iee 5 celda, la decici del eaci e diidi e 5 ae

eaada baa eicale .

Ua e a diidid el eaci celda, e cede a cdifica accie e

ede hace dede cada a de la celda a celda e llega a a de dicha

acci. Paa ell iicialee e idica, de fa ica, da la accie e e

ede ealia dae la ei , a cada acci, a celda e e a e

ealiada la acci. Paa de idica a celda e e e ha ad

eeea el iie c delaaie de e de celda a ai de

la celda acal, idicdl c a cei de + , e eeea

iie hacia delae hacia a eeciaee. E ca de e a acci ega ig delaaie igifica e dede ea celda el de ea acci ha

cabia al agee de celda. Si al iea ealia delaaie hacia delae e

llegae a a celda fea del e de celda e egi a ai de la iea celda ,

algaee, al iea ealial hacia a e egi a ai de la lia celda. E

deci e ige aaie cicla.

Paa eede ej la cdificaci de l eaci a a e ejel:

C decici del eaci e iee la igiee ia de caacee:

1+2++31+231+231+23


58/124

46

C de e e la decici, el eaci e diide e 4 celda e ede

ealia 3 accie. Dede la iea celda e llega haa la egda celda a ealia la

acci 1, la acci 2 llea a la ecea celda la acci 3 deja al agee e la ia

celda. Si e la decici de la c

sistemas inteligentes en viviendas

Documents