Adimen Artifiziala: Egoera Espazioa

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to Lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

Zein da helburua adimen artifizialeko bilaketa-problema batean?

  • Ahalik eta soluzio gehien aurkitzea.
  • Kosturik txikiena duen soluzioa saihestea.
  • Egoera espazio osoa arakatzea.
  • Hasierako egoeratik helburuko egoerara iristea. (correct)

Zein elementu definitzen du egoera-espazioa formalki?

  • Nodoen multzoa, arkuen multzoa, hasierako egoera eta helburuko egoera. (correct)
  • Algoritmoak, datu-egiturak eta funtzio heuristikoak.
  • Aurreiritziak, suposizioak eta inferentziak.
  • Eragile adimendunak, sentsoreak eta ingurunea.

Zer da bilaketa-problema bateko soluzio bat?

  • Egoera espazioaren errepresentazio grafikoa.
  • Hasierako egoera helburuko egoera bihurtzen duen ekintzen sekuentzia. (correct)
  • Helburu proba bat betetzen duen egoera posible bat.
  • Ondorengo funtzio batek itzulitako kostu minimoa.

Zertan datza egoera espazioaren tamaina?

<p>Egoera posibleen kopuru osoa. (C)</p> Signup and view all the answers

Bilaketa algoritmoetan, zer esan nahi du "zabalera"-k?

<p>Nodo batetik lor daitezkeen ondorengo nodoen kopurua. (B)</p> Signup and view all the answers

Zein da 'miopia'ren ondorio sakonerako bilaketa batean (Depth-First Search)?

<p>Lehen soluziobidea aurkitzea, sakonera kontuan hartu gabe. (B)</p> Signup and view all the answers

Zein da ezaugarri nagusia zabalerako bilaketa batean (Breadth-First Search)?

<p>Maila bereko nodo guztiak aztertzea hurrengo mailara pasa baino lehen. (A)</p> Signup and view all the answers

Zer ezaugarri bereizten du 'British Museum' bilaketa?

<p>Bide posible guztiak aztertzea soluzio onena hautatzeko. (A)</p> Signup and view all the answers

Zertan desberdintzen da zabalerako bilaketa (BFS) sakonerako bilaketarekin (DFS) alderatuta egoera-espazioa arakatzean?

<p>BFS hasieratik gertuen dauden nodoak aztertzen ditu lehenik, DFSk, berriz, bide bat ahal den neurrian sakontzen du. (A)</p> Signup and view all the answers

Zein da kostu uniformeko bilaketaren (Uniform Cost Search) helburua?

<p>Soluziobide optimoa aurkitzea, bide bakoitzaren kostua kontuan hartuta. (C)</p> Signup and view all the answers

Zein arazo konpontzen saiatzen da sakontze iteratiboa (Iterative Deepening) bilaketa-estrategiak?

<p>Goiko guztiak. (C)</p> Signup and view all the answers

Noiz da eraginkorragoa sakonerako bilaketa (DFS) zabalerako bilaketa (BFS) baino?

<p>Memoria gutxi dagoenean. (C)</p> Signup and view all the answers

Adibidez, xakean, nola erabili daiteke ezagutza bilaketa espazioa murrizteko?

<p>Estrategietan eta taktiketan oinarritutako mugimenduak soilik aztertuz. (D)</p> Signup and view all the answers

Zein da bilaketa exhaustiboaren muga nagusia, konputazio-baliabideei dagokienez?

<p>Ez da eraginkorra egoera espazio handietan. (D)</p> Signup and view all the answers

Zer esan nahi du problema bat 'deskonposatu' daitekeela?

<p>Problema beste azpi-problema sinpleagotan banatu daitekeela. (A)</p> Signup and view all the answers

Zergatik da garrantzitsua sistema batek bisitatu dituen egoerak gogoratzea bilaketa-prozesuan?

<p>Zikloak saihesteko. (B)</p> Signup and view all the answers

Zein da informaziorik gabeko bilaketa metodoen (Uninformed Search Methods) ezaugarri nagusia?

<p>Bilaketa egoera espazioan modu sistematikoan egiten dutela, helburuari buruzko informaziorik gabe. (B)</p> Signup and view all the answers

Sakonerako bilaketa (Depth-First Search) erabiltzean, zein datu-egitura da egokiena aztertzeko zerrenda (fringe) inplementatzeko?

<p>LIFO pila bat. (D)</p> Signup and view all the answers

Zabalerako bilaketaren (Breadth-First Search) kasuan, zein datu-egitura erabiltzen da aztertzeko zerrenda (fringe) kudeatzeko?

<p>Ilara (FIFO). (D)</p> Signup and view all the answers

Kostu-uniformeko bilaketan (Uniform Cost Search), zer faktorek zehazten du nodo bat aztertzeko lehentasuna?

<p>Hasierako nodotik nodo horretara iristeko kostu metatua. (A)</p> Signup and view all the answers

Zein da sakontze iteratiboko (Iterative Deepening) bilaketa-estrategiaren abantaila nagusietako bat?

<p>Betegarritasuna (completeness) eta optimotasuna bermatzen dituela memoria gutxiago erabiliz. (A)</p> Signup and view all the answers

Zer esan nahi du bilaketa algoritmo bat 'osoa' (complete) dela?

<p>Soluzio bat aurkitzen duela, existitzen bada. (D)</p> Signup and view all the answers

Zein egoeratan gomendatzen da zabalerako bilaketa (Breadth-First Search) erabiltzea sakonerako bilaketa (Depth-First Search) baino?

<p>Soluziobide optimoa behar denean eta kostuak uniformeki banatuta daudenean. (B)</p> Signup and view all the answers

Zein da 'arazoaren adierazpen matematikoa' egoera espazioen grafoaren kasuan?

<p>Nodoak (egoerak), ertzak (eragiketak) eta helburu proba (A)</p> Signup and view all the answers

Zein da egoera espazioen grafo eta bilaketa zuhaitzen arteko desberdintasun nagusienetako bat?

<p>Grafoa abstrakzio bat da, zuhaitza erabilgarria den bitartean (B)</p> Signup and view all the answers

Bilaketa batean zuhaitzen nodo guztiak aztertzea posible ez bada, zer egin behar da?

<p>Gutxinaka, beharraren arabera, arakatzen den zuhaitz bat eraikitzen da. (C)</p> Signup and view all the answers

Kostu uniformeko bilaketak (UCS) zein kasutan bermatzen du soluzio optimoa aurkitzea?

<p>Kostuak positiboak edo nuluak direnean (A)</p> Signup and view all the answers

Zertan datza sakontze iteratiboa (Iterative Deepening) teknika?

<p>Bilaketak memoria gehiegi ez erabiltzea bermatzea (C)</p> Signup and view all the answers

Zein da egoera espazioen grafoaren helburu nagusia?

<p>Bilaketa erraztea problema baten adierazpen matematiko bat edukiz. (A)</p> Signup and view all the answers

Sakonerako bilaketa batean, zein da aztertzen den lehenengo nodoa?

<p>Hasierako nodoaren ondorengoak. (A)</p> Signup and view all the answers

Zein da sakonerako bilaketak aurkituko duen soluzio mota?

<p>Modu azkarrenean aurkituko den soluzioa (ez optimoa) (B)</p> Signup and view all the answers

Zabalerako bilaketak zein egiturari esker egiten du arakatzea?

<p>Ilara (FIFO) bati esker. (D)</p> Signup and view all the answers

Noiz esaten da bilaketa bat optimoa dela?

<p>Kosturik egokiena duen soluzioa aurkitzen duenean. (D)</p> Signup and view all the answers

Zein da bilaketa iteratiboaren helburua?

<p>Zabalera eta sakonera bilaketen arteko desabantailak konpontzea. (D)</p> Signup and view all the answers

Kostu uniformeko bilaketa batek (UCS), zer hartzen du kontuan aztertu beharreko nodoak aukeratzerako orduan?

<p>Orain arteko kosturik txikiena (C)</p> Signup and view all the answers

Ondorengo esaldietatik zeinek deskribatzen du hobekien problemak ebazterakoan bilaketa exhaustiboen tekniken muga bat?

<p>Algoritmo hauek oso baliagarriak diren arren, konputazio aldetik oso garestiak dira egoera espazio handietan. (B)</p> Signup and view all the answers

Flashcards

Definizio sinboliko eta diskretua

Adimen artifizialeko teknikekin ebatzi daitezkeen problemak modu sinboliko eta diskretuan definitzen dira.

Ebatz beharreko problema

Arazo bat ebazteko, hasierako egoeratik helburu batera iritsi behar da, egoerak eraldatuz.

Egoera joko batean

Joko batean, egoera bakoitzak taularen egoera irudikatzen du.

Egoera espazioa

Egoera espazioa formalki lau elementurekin definitzen da: N, A, I eta F.

Signup and view all the flashcards

Bilaketa problema

Bilaketa problema batean, egoera espazioa, ondorengo funtzioa eta helburu proba daude.

Signup and view all the flashcards

Aspiradoraren egoera

Aspiradora adibidean, garbia edo zikina izan daiteke; taulako egoera adierazten du.

Signup and view all the flashcards

Ezagutzaren erabilera

Ezagutza erabili bilaketa espazioa murrizteko. Adibidez, xakean estrategia eta taktikak erabili.

Signup and view all the flashcards

Elkarreragin ez-pertsonalak

Konputagailuak arazoa deskribatzen du, laguntzarik gabe emaitza sortuz.

Signup and view all the flashcards

Bilaketa egoera motak

Bi bilaketa egoera mota daude:munduko egoera eta bilaketa egoera.

Signup and view all the flashcards

Bilaketa grafoa

Bilaketa grafoa, problema baten adierazpen matematikoa da. Nodoak egoerak dira, ertzak eragiketak.

Signup and view all the flashcards

Bilaketa zuhaitza

Bilaketa zuhaitzean, nodoak egoerak dira, planak adierazten dituzte. Zuhaitza handiegia izan daiteke.

Signup and view all the flashcards

Zikloak saihestea

Sistemak bisitatu dituen egoerak gorde behar dira, zikloak saihesteko.

Signup and view all the flashcards

Bilaketa metodoak

Informaziorik gabeko bilaketa metodoak dira: sakonerako bilaketa, zabalerako bilaketa...

Signup and view all the flashcards

Zuhaitz-bilaketa

Zuhaitz-bilaketan plan posibleak hedatzen dira eta zerrenda bat mantentzen da

Signup and view all the flashcards

Grafo-bilaketa

Grafo-bilaketan plan posibleak hedatzen dira zerrenda bat mantenduz errepikapenak saihestuz

Signup and view all the flashcards

Sakonerako bilaketa

Sakonerako bilaketan, lista sortu, lehenengo elementua ezabatu eta umeak gehitu listara.

Signup and view all the flashcards

Zabalerako bilaketa

Zabalerako bilaketan, listan lehenengo elementua ezabatu eta honen umeak listaren bukaeran gehitzen dira.

Signup and view all the flashcards

British Museum

British Museum metodoa bide guztiak bilatzen ditu. Ez da eraginkorra espazio handietan.

Signup and view all the flashcards

DFS-ren propietatea

DFS-ren mugatua bada, m mugatua bada. Aztertzen den zerrenda O(b*m)

Signup and view all the flashcards

BFS

BFS zer nodo aztertzen ditu, Maila txikieneko soluzioaren gainetik dauden nodo guztiak prozesatzen ditu

Signup and view all the flashcards

Iterative Deepening

Iterative Deepening-ek DFS eta Zabalera abantailak aprobetxatu nahi ditu: Dfs espazioa eta bfs denbora

Signup and view all the flashcards

Kostu txikiko metodoa

Kostu txikieneko nodoa aztertu lehenengo eta gero aztertu ondorengo estrategia.

Signup and view all the flashcards

Algoritmo berdinak

Hiru algoritmo berdinak dira desberditasuna aztertzeko zerrendaren tratamendua.

Signup and view all the flashcards

Bilaketa exhaustiboa

Egoera berriak bisitatzen dira eta helburukia alderatu kasu gehienetaz ez da eragiknorrak.

Signup and view all the flashcards

Study Notes

Adimen Artifiziala: Egoera Espazioa eta Bilaketa Exhaustiboa

  • Adimen artifizialeko teknikekin ebatzi daitezkeen problemak sinboliko eta diskretuan definitzen dira.
  • Problema bat ebazteko, hasierako egoeratik helburu egoerara iritsi behar da, bitarteko egoera batzuk eraldatuz.
  • Emaitza finala helburura iristeko egindako eraldaketa sekuentzia da.

Egoerak eta Arauak

  • Jokoak dira problema kategoria argienak, modelatzeko errazak diren ingurune mugatuetan.
  • Joko batean, egoera bakoitzak taularen egoera irudikatzen du.
  • Eraldaketak jokoaren arauen edo mugimenduen araberakoak dira.

Soluzioak

  • Problema batek soluzio bat baino gehiago izan ditzake.
  • Soluzio posibleen artean kostu gutxienekoa edo azkarrena bilatu ohi da.

Egoera Espazioa

  • Egoera espazioa formalki lau elementurekin definitzen da: [N, A, I, F].
  • N: Egoerak irudikatzen dituzten nodoen multzoa.
  • A: Nodoen arteko arku multzoa, problema bat ebazteko eman daitezkeen pausoei dagozkienak.
  • I: Hasierako egoerak, N-ren azpimultzo ez-huts bat.
  • F: Amaierako egoerak, N-ren azpimultzo ez-huts bat.

Bilaketa Problemak

  • Bilaketa problema batek osagai hauek ditu:
  • Egoera espazio bat
  • Ondorengo funtzio bat (ekintza eta kostua itzultzen ditu).
  • Hasierako egoera bat eta helburu proba.
  • Soluzioa: Hasierako egoera helburu egoera bihurtzen duen ekintza sekuentzia.

Adibidea: Aspiragailua

  • Bi gela. Gela bakoitza garbia edo zikina.
  • Egoera: Gelaren egoera eta aspiragailuaren posizioa.
  • Ekintzak: Ezkerra, Eskubia, Xurgatu.
  • Helburua: Gela guztiak garbi egotea.
  • Hasierako egoera: Aspiragailua edozein gelatan.

Problemen Karakterizazioa

  • Problemak soluziorik ba al du?
  • Soluzioa zertan datza? (Hobezina, optimoa...)
  • Problema deskonposatu daiteke?
  • Posible al da pausu batzuk desegitea?
  • Unibertsoa aurresangarria da?
  • Zein da ezagutzaren papera?
  • Elkarlana behar du?

Egoera Espazioa: Adibideak

  • Munduko egoera: Ingurunearen ezaugarri guztiak.
  • Bilaketa egoera: Plangintzarako behar den informazioa soilik.
    • Bidea bilatu: Kokapena (x, y)
    • Puntu guztiak jan: {(x, y), boolearra (puntuak)}

Bilaketa Grafoetan

  • Bilaketa grafoetan, sistemak bisitatutako egoerak gorde behar ditu, errepikapenak saihesteko.

Bilaketa Zuhaitzak

  • Zuhaitzaren erroa hasierako egoera da.
  • Umeak, ekintza bat aplikatzean lortutako egoerak dira.
  • Zuhaitzak handiegiak izan daitezke eta problema gutxitarako bakarrik sortu ahal izango dira zuhaitz osoa.

Bilaketa Metodoak (Informatuta Gabeak)

  • Sakonerako bilaketa (DFS - Depth-First Search):
    • Lehenik sakonera handieneko nodoak aztertzen ditu.
  • Zabalerako bilaketa (BFS - Breadth-First Search):
    • Lehenik maila bereko nodo guztiak aztertzen ditu.
  • British Museum
  • Kostu Uniformeko Bilaketa (UCS - Uniform-Cost Search):
    • Kostu txikieneko bidea bilatzen du.

Sakonerako Bilaketa (DFS)

  • Algoritmoa: Stack (LIFO - Last In, First Out) erabiliz inplementatzen da.
  • Arazoak:
    • Ez du soluzio optimoa ziurtatzen.
    • Zikloetan sartu daiteke.

Zabalerako Bilaketa (BFS)

  • Algoritmoa: Queue (FIFO - First In, First Out) erabiliz inplementatzen da.
  • Arazoak:
    • Memoria asko behar da.

Bilaketa Algoritmoen Propietateak

  • Osoa: Soluziorik badago, lortzea bermatzen al du?
  • Optimoa: Kostu txikieneko bidea aurkitzea bermatzen al du?
  • Denbora konplexutasuna.
  • Espazio konplexutasuna.

Sakontze Iteratiboa (Iterative Deepening)

  • DFSren eta BFSren abantailak konbinatzen dituen teknika.
  • Sakonera limite bat ezartzen da eta limite horretatik behera soluziorik aurkitzen ez bada, limitea handitzen da.

Kostu Uniformeko Bilaketa (UCS)

  • Kostu txikieneko bidea bilatzen du, DFS eta BFS teknikak erabiliz.
  • UCSri buruzko gogorarazpenak, abantailak eta desabantailak
    • Kostuaren inguruko "norabideko" soluzioak aztertzen ditu -Ez dago helburuko kokapenari inguruko informaziorik
  • Desabantailak bilaketa heuristikoekin konpondu daitezke

Ilara Bakarra

  • DFS, BFS eta UCS algoritmoak berdinak dira, aldea aztertzeko zerrendaren tratamenduan dago.
  • Inplementazio bakar bat kodeatu daiteke, ilara motako objektu bat parametrotzat hartzen da.

Ondorioak

  • Bilaketa exhaustiboak sistematikoki bisitatzen ditu egoera berriak, baina kasu gehienetan ez dira eraginkorrak.
  • Problemaren ezagutza espezifikoa erabiltzea soluzioa eraginkorrago aurkitzen lagun dezake.

Studying That Suits You

Use AI to generate personalized quizzes and flashcards to suit your learning preferences.

Quiz Team

Related Documents

More Like This

Use Quizgecko on...
Browser
Open
Browser
Browser