Program

1
Program

• Rabu, 3 Apr 2002

2
General Search

• Berlaku umum.
• Dapat untuk menyelesaikan problem (apa saja) dng.
  metode search (apa saja).
• General Search
• if (goal initialState)
• return initialState
• unvisited initial state
• while (unvisited ! null)
• currState ambilSatuElemenDariUnvisited
• newStates applyOperatorToCurrState
• if (? (goal newState))
• return goal
• unvisited.add(newStates)

3
Specific Search

• Untuk menyatakan problem
• State apa saja.
• Problem definition.
• Search yang digunakan
• Metode tertentu.
• Jadi utk. membuat search yg. cukup modular, bisa
  dng. menggunakan 4 class
• General search.
• State (data type state).
• ProblemDefinition (initialState, operator,
  goalTest, pathCost).
• Search (unvisited states, getNextState).
• Metode ditentukan berdasarkan
• Pengurutan unvisited.
• Cara pengambilan state (getNextState).

4
Heuristic Search

• Untuk search yg. menggunakan fungsi heuristik,
  dapat ditambahkan 1 kelas lagi utk.
  merepresentasikan fungsi heuristik
• GeneralSearch.
• State (data type state).
• ProblemDefinition (initialState, operator,
  goalTest, pathCost).
• Search (expanded states, getNextState).
• Heuristik (dihitung ketika node tsb. akan
  dimasukkan ke expanded states).

5
Logical Reasoning Agent

• Inference engine
• Set of operators (inference rules) Class
  operators.
• Rules yg. menentukan sentence-sentence mana yg.
  akan dioperasikan (search) bisa pakai class
  search.
• Knowledge Base
• Merepresentasikan sentence-sentence Class
  state.
• Interface dng. world (termasuk perintah ASK
  TELL) Class KBInterface (dpt. dianggap sebagai
  ganti class ProblemDefinition ataupun
  GeneralSearch pada program search di depan).