Gamla AI-tentor. Våra egna lösningsförslag.

    Dela
    avatar
    Zacko
    Webmaster (Chuck Norris)
    Webmaster (Chuck Norris)

    Antal inlägg : 1594
    Join date : 09-08-21
    Age : 29
    Ort : Stockholm

    Gamla AI-tentor. Våra egna lösningsförslag.

    Inlägg av Zacko i mån okt 25, 2010 6:30 pm

    Gamla AI-tentor. Våra egna lösningsförslag.

    Tänkte det kunde vara bra med en sån här tråd =]
    Inleder lite smått så får ni fylla på:

    AI TENTA 2008-12-08

    1:
    Bredden först: A, E, B, H, L, C, M, I, D, F, J, K, G (gör jag rätt nu? xD har aldrig läst av ett liggande träd innan, plus att vissa noder nästan ligger bredvid varandra...)
    Djupet först: A, B, D, C, E, F, G, H, I, K, J, L, M
    Djikstras alg: E(2), A(3), B(4), C(6) F(7), D( 8 ), H(9), L(10), I(11), J(12) ELLER? M(12), K(14) G(18)
    Osäker på dom som fick samma värde. Rätta gärna om ni hittar fel!

    2:
    (orkade inte rita, så det fick bli text ^^)

    Deterministisk:
    q1 (start)
    a -> q2
    q2
    a -> q2 (loop)
    b -> q3
    q3 (mål)
    b -> q3 (loop)

    Icke-deterministisk:
    q1 (start)
    a -> q1 (loop)
    a -> q2 (wtfparadox!? = icke-deterministisk)
    q2
    b -> q2 (loop)
    b -> q3 (wtfparadox again!)
    q3 (mål)

    (Hoppas ni fattar xD)


    3:
    ba, bab, bba, bbab, bbbbbab, bbbba, bbbab, aaaaaaab, aaaaabbbbbb, etc ^^

    4:
    1. Finn det attribut i träningsdatamängden som bäst delar upp datamängden så att varje
    del är så lite blandad som möjligt mellan olika klasser. Sätt detta atribut som rot och
    dela upp träningsdatat baserat på värde på detta attribut.

    2. För varje sådan uppdelning, gör om proceduren rekursivt till dess att varje grupp
    består av endast en klass och returnera sedan det färdiga beslutsträdet.

    5:
    Har plockat ut alla unika meningar:
    Miner Bob: Ah'm leavin' the goldmine with mah pockets full o' sweet gold
    Miner Bob: Boy, ah sure is thusty! Walking to the saloon
    Miner Bob: Depositing gold. Total savings now: X
    Miner Bob: Goin' to the bank. Yes siree
    Miner Bob: Leavin' the bank
    Miner Bob: Leaving the house
    Miner Bob: Leaving the saloon, feelin' good
    Miner Bob: Pickin' up a nugget
    Miner Bob: That's mighty fine sippin liquer
    Miner Bob: Walkin' home
    Miner Bob: Walkin' to the goldmine
    Miner Bob: What a God darn fantastic nap! Time to find more gold
    Miner Bob: WooHoo! Rich enough for now. Back home to mah li'lle lady
    Miner Bob: ZZZZ...




    6:
    Endast 2an och 11an verkar vara fel, resten rätt.
    Seems suspicious, nån annan som får samma svar?

    7:
    Man har en beskrivning av världen i form av olika variabler och utnyttjar STRIPS-planeringssystem för att förändra världen från en variant till en annan.
    T.ex. att genom en sekvens av specifika handlingar få objekten A,B,C att uppny ett nytt läge, t.ex sortera sig till C,B,A.

    8:
    Gjorde fel på denna första gången, men tror att det är rätt nu.
    "S" måste användas i början, sen kan man kombinera ganska fritt:

    S -> aX ger t.ex: ab, abb, abbbbbbbb, aaaaab, aaaabbbbb
    S -> bY ger t.ex: ba, bab, babbbbb, bbbbbba, bbbbbabbb

    känns som att W inte går at använda eftersom den "loopar" och använder sig själv i alla instanser?
    Rätta mig gärna om jag har fel =]




    AI TENTA 2009-11-14


    1:
    (tecknet = symboliserar floden)
    Räv, Kål, Kanin, Man =
    Räv, Kål = Kanin, Man
    Räv, Kål, Man = Kanin
    Kål = Räv, Man, Kanin
    Kål, Man, Kanin = Räv
    Kanin = Räv, Kål, Man
    Kanin, Man = Räv, Kål
    = Räv, Kål, Kanin, Man
    Formulera detta som ett sökproblem och beskriv hur representationen
    av varje tillstånd skulle se ut. Vilken information måste finnas med? Rita upp den
    minsta fullständiga graf som endast innehåller tillåtna tillstånd.
    Halp.


    2:
    aab, bb, bbbb, bbbbbb, bbbbbbbb, bbbbbbbbbb, etc

    3: Jag tänker mig att detta ska vara 3 bubblor där en är start, och mål, sen går den ut till de 2 andra bubblorna genom a/b. Om den får a går den till q2 och sen tillbaka till start/mål med ett til a, och på samma sätt går den till q2 med ett b och tillbaka till målet med ett till b.
    Vet ej vad "tomma strängen" ska användas till dock?... Någon som kan modellera detta?

    4:
    Denna var lite annorlunda från 8an på förra tentan, alla kommatecken gör mig orolig.
    Antar att några svar skulle kunna vara:

    Startkombination (A, B) ger:
    (D, C), (E, A) som kan vara t.ex:
    f, s, m, s f, s, m, tt
    ff, tt, k, f, ss ff, tt, m, t
    f, ss, k, tt f, ss, m, ff, tt
    ff, t, m, s ff, t, k, f, s

    kan också ge:
    (C), (E, A) som t.ex ger:
    s, m, t
    tt, k, ff, ss


    5:
    unstack(A,B)
    on(B,C)
    ontable(C)
    clear(B)
    holding(A)

    putdown(A)
    on(B,C)
    ontable(C)
    ontable(A)
    clear(A)
    clear(B)
    handempty

    unstack(B,C)
    ontable(C)
    ontable(A)
    clear(C)
    clear(A)
    holding(B)

    putdown(B)
    ontable(A)
    ontable(B)
    ontable(C)
    clear(A)
    clear(B)
    clear(C)
    handempty

    pickup(A)
    ontable(B)
    ontable(C)
    clear(B)
    clear(C)
    holding(A)

    stack(A,B)
    ontable(B)
    ontable(C)
    on(A,B)
    clear(A)
    clear(C)
    handempty


    6:
    a: falskt (men tydligen kan djikstra hitta en kortare om A* överskattar heuristiken?)
    b: sant (its damn fast!)
    c: sant? (ska ju inte va så, men om djikstra kan faila med heuristiken så?...)
    d: sant (underskatta bra, överskatta dåligt : D)
    e: sant (snabbare ibland, men aldrig bättre)

    7:"Slumpmässig process vars följande "stadie" beror på det nuvarande stadiet."
    *lägg in lite bilder o stuff för mer info* (samma fråga finns i Ordlistan)

    8:
    Följande är felaktiga:
    b, g, i, j, l (återigen, rätta gärna om jag missuppfattat nåt)


    Senast ändrad av Zacko den tis okt 26, 2010 12:57 pm, ändrad totalt 8 gånger
    avatar
    Zacko
    Webmaster (Chuck Norris)
    Webmaster (Chuck Norris)

    Antal inlägg : 1594
    Join date : 09-08-21
    Age : 29
    Ort : Stockholm

    Sv: Gamla AI-tentor. Våra egna lösningsförslag.

    Inlägg av Zacko i mån okt 25, 2010 7:00 pm

    Tentorna ligger för övrigt på FC under SPELKAND->SP4->Dokumentation, sen i mitten nånstans.

    Heter typ: SP4ten1_09.pdf
    avatar
    Aztastic
    MANLY-MAN ADMIN *flex*
    MANLY-MAN ADMIN *flex*

    Antal inlägg : 2269
    Join date : 09-08-25
    Age : 27
    Ort : ja

    Sv: Gamla AI-tentor. Våra egna lösningsförslag.

    Inlägg av Aztastic i tis okt 26, 2010 7:27 am

    tänker fNa rita troll face på tentan. mark my words.
    avatar
    Zacko
    Webmaster (Chuck Norris)
    Webmaster (Chuck Norris)

    Antal inlägg : 1594
    Join date : 09-08-21
    Age : 29
    Ort : Stockholm

    Sv: Gamla AI-tentor. Våra egna lösningsförslag.

    Inlägg av Zacko i tis okt 26, 2010 7:29 am

    Ingen som taggar till på detta? ^^
    Antar att alla är för upptagna med hemtentor och kommer att göra detta sista minuten :]

    Har skissat upp sekvens-lösningen på fråga 1 på andra tentan:

    (tecknet = symboliserar floden)
    Räv, Kål, Kanin, Man =
    Räv, Kål = Kanin, Man
    Räv, Kål, Man = Kanin
    Kål = Räv, Man, Kanin
    Kål, Man, Kanin = Räv
    Kanin = Räv, Kål, Man
    Kanin, Man = Räv, Kål
    = Räv, Kål, Kanin, Man

    Men frågan är:
    Formulera detta som ett sökproblem och beskriv hur representationen
    av varje tillstånd skulle se ut. Vilken information måste finnas med? Rita upp den
    minsta fullständiga graf som endast innehåller tillåtna tillstånd.

    Det är antagligen lätt, men jag fattar inte =[


    Senast ändrad av Zacko den tis okt 26, 2010 7:32 am, ändrad totalt 1 gång
    avatar
    Aztastic
    MANLY-MAN ADMIN *flex*
    MANLY-MAN ADMIN *flex*

    Antal inlägg : 2269
    Join date : 09-08-25
    Age : 27
    Ort : ja

    Sv: Gamla AI-tentor. Våra egna lösningsförslag.

    Inlägg av Aztastic i tis okt 26, 2010 7:30 am

    tänker nog jobba på det idag, efter seminariet
    avatar
    Zacko
    Webmaster (Chuck Norris)
    Webmaster (Chuck Norris)

    Antal inlägg : 1594
    Join date : 09-08-21
    Age : 29
    Ort : Stockholm

    Sv: Gamla AI-tentor. Våra egna lösningsförslag.

    Inlägg av Zacko i ons okt 27, 2010 5:08 pm

    Är det fortfarande ingen som pluggar AI?

    Vill fortfarande ha hjälp med fråga 1 på andra tentan :0


    Vore också skönt om nån gick igenom det jag skrivit ovan och gav feedback, finns ju en chans att jag gjort massa fel och kommer att göra om dem imorgon :C


    Senast ändrad av Zacko den ons okt 27, 2010 5:21 pm, ändrad totalt 1 gång
    avatar
    Kia

    Antal inlägg : 112
    Join date : 09-08-25
    Age : 35
    Ort : Strängnäs

    Sv: Gamla AI-tentor. Våra egna lösningsförslag.

    Inlägg av Kia i ons okt 27, 2010 5:20 pm

    bah blev just klar med hemtentan, tog ju fNa fyra dagar att skriva, nu får vi se hur det går med AIn lol ::aws
    avatar
    Avslutarn
    Devourer of Souls
    Devourer of Souls

    Antal inlägg : 1010
    Join date : 09-08-25
    Age : 29
    Ort : Kista

    Sv: Gamla AI-tentor. Våra egna lösningsförslag.

    Inlägg av Avslutarn i ons okt 27, 2010 6:43 pm

    Blev precis klar med hemtentan jag också. Den ska renskrivas lite grann, annars äre bara å skicka in!

    Nu är det dags med AIn och jag känner att den är mycket svårare än vad jag hade förväntat mig...

    Till den absolut första frågan i posten här så skrev jag såhär D:
    vet inte om det är rätt eller inte...
    Bredden-först:

    E, A, H, L

    B, M, I, C, F

    J, K, D, F, G
    avatar
    Zacko
    Webmaster (Chuck Norris)
    Webmaster (Chuck Norris)

    Antal inlägg : 1594
    Join date : 09-08-21
    Age : 29
    Ort : Stockholm

    Sv: Gamla AI-tentor. Våra egna lösningsförslag.

    Inlägg av Zacko i ons okt 27, 2010 7:44 pm

    Avslutarn skrev:Blev precis klar med hemtentan jag också. Den ska renskrivas lite grann, annars äre bara å skicka in!

    Nu är det dags med AIn och jag känner att den är mycket svårare än vad jag hade förväntat mig...

    Till den absolut första frågan i posten här så skrev jag såhär D:
    vet inte om det är rätt eller inte...
    Bredden-först:

    E, A, H, L

    B, M, I, C, F

    J, K, D, F, G

    Wat? :C
    avatar
    Avslutarn
    Devourer of Souls
    Devourer of Souls

    Antal inlägg : 1010
    Join date : 09-08-25
    Age : 29
    Ort : Kista

    Sv: Gamla AI-tentor. Våra egna lösningsförslag.

    Inlägg av Avslutarn i ons okt 27, 2010 9:11 pm

    vet inte om nivåerna har något att göra med hur mycket det kostar att åka till dom...
    Kändes som att det var för enkelt att bara gå ett steg ner längst till vänster och sedan traska hela vägen till höger :p
    avatar
    Kyuu
    Mod (Kortspel, brädspel, figurspel, mm.)

    Antal inlägg : 791
    Join date : 09-08-25
    Age : 32

    Sv: Gamla AI-tentor. Våra egna lösningsförslag.

    Inlägg av Kyuu i ons okt 27, 2010 9:31 pm

    Avslutarn skrev:vet inte om nivåerna har något att göra med hur mycket det kostar att åka till dom...
    Kändes som att det var för enkelt att bara gå ett steg ner längst till vänster och sedan traska hela vägen till höger :p
    Näh, bredden först är toksimpelt, det tar inte hänsyn till någon avståndskostnad. :B
    avatar
    Avslutarn
    Devourer of Souls
    Devourer of Souls

    Antal inlägg : 1010
    Join date : 09-08-25
    Age : 29
    Ort : Kista

    Sv: Gamla AI-tentor. Våra egna lösningsförslag.

    Inlägg av Avslutarn i ons okt 27, 2010 10:29 pm

    Okej, då var det ju så simpelt Razz

    Spelar det någon roll om man går från vänster till höger eller höger till vänster? (sett från en stående synpunkt, nu ligger ju grafen ner).

    Sponsored content

    Sv: Gamla AI-tentor. Våra egna lösningsförslag.

    Inlägg av Sponsored content


      Aktuell tid och datum: lör okt 21, 2017 12:12 pm