Eksamenssett logo
eksamenssett.noTren målrettet
  • Ungdomsskole/VGS
  • Høyskole
  • Ressurser
  • Privatundervisning
  • Kontakt
eksamenssett.noTren målrettet

Komplett samling av eksamensoppgaver og løsninger for norsk skole.

Om ossPrivatundervisningPriserSlik bruker du sidenFAQPersonvernVilkårAngrerettKontaktKI-deklarasjon

© 2026 Eksamenssett.no · Alle rettigheter forbeholdt

Innholdet er utviklet med KI og kvalitetssikres kontinuerlig – av modellene, og ved at våre tusenvis av brukere kan melde fra om feil. Slik jobber vi med kvalitet →

Eksamenssett.no eies og drives av Studenthjelp Privatundervisning AS

Org.nr. 913 117 387 (Foretaksregisteret) · Aksel Olsens vei 10B, 1597 Moss · Ikke MVA-registrert

Eksamenssett logo
eksamenssett.noTren målrettet
  • Ungdomsskole/VGS
  • Høyskole
  • Ressurser
  • Privatundervisning
  • Kontakt
eksamenssett.noTren målrettet

Komplett samling av eksamensoppgaver og løsninger for norsk skole.

Om ossPrivatundervisningPriserSlik bruker du sidenFAQPersonvernVilkårAngrerettKontaktKI-deklarasjon

© 2026 Eksamenssett.no · Alle rettigheter forbeholdt

Innholdet er utviklet med KI og kvalitetssikres kontinuerlig – av modellene, og ved at våre tusenvis av brukere kan melde fra om feil. Slik jobber vi med kvalitet →

Eksamenssett.no eies og drives av Studenthjelp Privatundervisning AS

Org.nr. 913 117 387 (Foretaksregisteret) · Aksel Olsens vei 10B, 1597 Moss · Ikke MVA-registrert

Eksamenssett logo
eksamenssett.noTren målrettet
  • Ungdomsskole/VGS
  • Høyskole
  • Ressurser
  • Privatundervisning
  • Kontakt
eksamenssett.noTren målrettet

Komplett samling av eksamensoppgaver og løsninger for norsk skole.

Om ossPrivatundervisningPriserSlik bruker du sidenFAQPersonvernVilkårAngrerettKontaktKI-deklarasjon

© 2026 Eksamenssett.no · Alle rettigheter forbeholdt

Innholdet er utviklet med KI og kvalitetssikres kontinuerlig – av modellene, og ved at våre tusenvis av brukere kan melde fra om feil. Slik jobber vi med kvalitet →

Eksamenssett.no eies og drives av Studenthjelp Privatundervisning AS

Org.nr. 913 117 387 (Foretaksregisteret) · Aksel Olsens vei 10B, 1597 Moss · Ikke MVA-registrert

Eksamenssett logo
eksamenssett.noTren målrettet
  • Ungdomsskole/VGS
  • Høyskole
  • Ressurser
  • Privatundervisning
  • Kontakt
  1. Hjem
  3. Høyskole
  5. NTNU
  7. TDT4136
  9. Temaprøver
TDT4136

TDT4136 Introduksjon til kunstig intelligens

Temaprøver

Øv deg på hvert enkelt tema med realistiske prøver (30 min). Perfekt for å styrke svake områder eller teste deg selv før eksamen.

40

prøver

10

temaer

30 min

per prøve

01

Søkealgoritmer

Eksamensrelevant4 prøver
Temaprøve 1Gratis
30 min
BFS trace med frontier og exploredFIFO-køOptimalitet ved like kostnaderTids- og plasskompleksitet O(bd)O(b^d)O(bd)

Om temaprøvene

Hver temaprøve er designet for å ta 30 min og fokuserer på ett spesifikt tema fra pensum.

Prøvene er laget for å ligne oppgavene du møter på eksamen, men med fokus på ett emne av gangen. Dette gjør det lettere å identifisere og fylle kunnskapshull.

Temaer merket med «Eksamensrelevant» er de som dukker opp på nesten alle eksamener. Start med disse hvis du har begrenset tid.

Temaprøve 1 i hvert tema er gratis. Temaprøve 2–4 krever premium.
eksamenssett.noTren målrettet

Komplett samling av eksamensoppgaver og løsninger for norsk skole.

Om ossPrivatundervisningPriserSlik bruker du sidenFAQPersonvernVilkårAngrerettKontaktKI-deklarasjon

© 2026 Eksamenssett.no · Alle rettigheter forbeholdt

Innholdet er utviklet med KI og kvalitetssikres kontinuerlig – av modellene, og ved at våre tusenvis av brukere kan melde fra om feil. Slik jobber vi med kvalitet →

Eksamenssett.no eies og drives av Studenthjelp Privatundervisning AS

Org.nr. 913 117 387 (Foretaksregisteret) · Aksel Olsens vei 10B, 1597 Moss · Ikke MVA-registrert

Temaprøve 2
30 min
DFS traceLIFO-stackPlasskompleksitet O(bm)Tree-search vs graph-search
Temaprøve 3
30 min
UCS / Dijkstra tracePriority queue på g(n)Optimalitet ved ulike kostnaderGoal-test ved pop
Temaprøve 4
30 min
IDS (iterative deepening)Sammenligningstabell BFS/DFS/UCS/IDSBidireksjonell søkEgenskaper: full/optimal/tid/plass
02

A*-søk

Eksamensrelevant4 prøver
Temaprøve 1Gratis
30 min
A* trace med f = g + hReiseplanlegging (Romania-graf)EkspansjonsrekkefølgeOptimal sti-rekonstruksjon
Temaprøve 2
30 min
Admissibility-bevisManhattan-distanse for 8-puzzleHeuristikker fra relasksert problemDominans h2≥h1h2 \geq h1h2≥h1
Temaprøve 3
30 min
Konsistens (trekantulikheten)Konsistens vs admissibilityOptimalitetsbevis for A*Greedy best-first vs A*
Temaprøve 4
30 min
IDA* (iterative deepening A*)Weighted A*Pattern databasesSammenligning A* / IDA* / SMA*
03

Constraint satisfaction

Eksamensrelevant4 prøver
Temaprøve 1Gratis
30 min
CSP-formulering: variabler, domener, constraintsKartfarging av AustraliaBacktracking-treKonsistent vs komplett tilordning
Temaprøve 2
30 min
MRV (Minimum Remaining Values)Degree heuristicLCV (Least Constraining Value)Forward checking
Temaprøve 3
30 min
AC-3 traceREVISE-funksjonenArc-konsistensKompleksitet O(cd3)O(cd^3)O(cd3)
Temaprøve 4
30 min
Sudoku som CSPN-queensMin-conflicts (lokal søk)Tre-strukturert CSPO(nd2)CSP O(nd^2)CSPO(nd2)
04

Adversarielt søk

Eksamensrelevant4 prøver
Temaprøve 1Gratis
30 min
Minimax-traceMAX vs MIN-noderSpilltre konstruksjonUTILITY-funksjon
Temaprøve 2
30 min
Alpha-beta pruningBeta-cut og alpha-cutVenstre-mot-høyre traverseringMarker prunede subtrær
Temaprøve 3
30 min
Move orderingO(b^(m/2)) ved perfekt orderingEvalueringsfunksjonerCutoff og horizon
Temaprøve 4
30 min
Expectiminimax (stokastiske spill)Chance-noderQuiescence searchMulti-player spill
05

Logikk

Eksamensrelevant4 prøver
Temaprøve 1Gratis
30 min
Propositional logic syntaxTruth tablesDe Morgan og ekvivalenserTautologi / kontradiksjon / satisfiable
Temaprøve 2
30 min
CNF-konverteringResolution-bevisRefutation-strategiTom klausul
Temaprøve 3
30 min
Horn-klausulerForward chainingBackward chainingModus Ponens
Temaprøve 4
30 min
First-order logicKvantorer (forall, exists)Unifisering og MGUSkolemisering
06

Planlegging

Eksamensrelevant4 prøver
Temaprøve 1Gratis
30 min
STRIPS-aksjonerPrecondition og effectAdd-list og delete-listBlocks world
Temaprøve 2
30 min
Forward state-space searchBackward (regression) searchPlanlegging som søkHeuristikker for planlegging
Temaprøve 3
30 min
Partial-order planning (POP)Causal linksThreats og resolutionLinearisering
Temaprøve 4
30 min
GRAPHPLAN-algoritmenPlanning graphMutex-relasjonerPDDL og IPC
07

Intelligente agenter og AI-etikk

Eksamensrelevant4 prøver
Temaprøve 1Gratis
30 min
PEAS-beskrivelseDe seks miljødimensjoneneSammenlikning av miljøerFra miljø til agenttype
Temaprøve 2
30 min
De fem agenttypeneLærende agentAtomisk/faktorisert/strukturert tilstandRasjonalitet
Temaprøve 3
30 min
Belief state-oppdateringDelvis observerbare miljøerYtelsesmål og feilspesifiseringStrategiske miljøer
Temaprøve 4
30 min
Turing-testen og de fire tilnærmingeneAI-historie: Dartmouth og GPSSkjevhet og rettferdighetEtikk knyttet til PEAS og nytteteori
08

Kunnskapsrepresentasjon

Hyppig på eksamen4 prøver
Temaprøve 1Gratis
30 min
Oversettelse semantisk nett ⇒FOL\Rightarrow FOL⇒FOLArv som inferensmekanismeMultippel arvNettverk vs. førsteordens logikk
Temaprøve 2
30 min
Frame med slots og daemonerIf-needed og if-addedDefaults og ikke-monotonitetOntologi og beskrivelseslogikk
Temaprøve 3
30 min
Disjunkt/uttømmende dekomponeringAtomisk, faktorisert og strukturert tilstandRegelbaserte systemer og chainingUttrykkskraft og avgjørbarhet
Temaprøve 4
30 min
Closed world assumptionIkke-monoton resonnering og circumscriptionSituasjonskalkyle og rammeproblemetOversikt over representasjonsformene
09

Lokalsøk og optimalisering

Eksamensrelevant4 prøver
Temaprøve 1Gratis
30 min
Hill climbing-trace på 4-dronningerPlatå, shoulder og lokalt maksimumLandskapsbegreperRandom restart og forventet antall omstarter
Temaprøve 2
30 min
Akseptregelen e(ΔE/T)e^(\Delta E/T)e(ΔE/T)Beregning av akseptsannsynlighetSA på dronningproblemetAvkjølingsplan og temperatur
Temaprøve 3
30 min
GA-representasjon og fitnessCrossover og mutasjon for håndLocal beam vs. stochastic beamValg av lokalsøkmetode
Temaprøve 4
30 min
Min-conflicts på CSPHvorfor min-conflicts virkerValg av søkemetodeSammenlikning HC/RRHC/SA/GA
10

Spillteori og multiagentsystemer

Eksamensrelevant4 prøver
Temaprøve 1Gratis
30 min
Lese payoff-matriseStrengt og svakt dominerende strategiIterert elimineringNash, Pareto og sosial velferd
Temaprøve 2
30 min
Beste-svar-metodenBlandet likevekt ved indifferensKoordineringsspill med flere likevekterEksistens og entydighet
Temaprøve 3
30 min
Pareto-dominans og Pareto-optimalitetSosial velferd og bevisFangens dilemma og gjentatte spillMekanismedesign og Vickrey-auksjon
Temaprøve 4
30 min
Modellere en situasjon som spillRandomisert oppførselMinimax vs. Nash-analyseValg av metode