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
  2. Høyskole
  3. NTNU
  4. TDT4136
  5. Temaprøver
TDT4136

TDT4136 Introduksjon til kunstig intelligens

Temaprøver

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

40

prøver

10

temaer

2t

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 2 timer 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