PIB (Tugas 2)

TUGAS 2 PIB

Inisial S Tujuan U   

NODE S: Awal, node U : Tujuan.

 Ada 2 lintasan dari S ke U :

 Ada 2 lintasan dari S ke U :

• S-I-A-R-U
• S-M-H-U

 Lintasan buntu atau lintasan yang tidak sampai ke tujuan :

·                S-IA-R-B

·                S-T-K

·                S-T-O

·                S-M-H-N

 Pohon Pelacakan/ pencarian

POHON AND/OR :

 

 

Solusi maslah  S → 3 kemungkinan :

I OR A OR M

 

Pohon AND/OR :

• Masalah sebelumnya jika diselesaikan dengan pohon AND/OR :

 

  Semuel Alexander Banik
Nim : 12110185