Univerzitet u Novom Sadu

Tehnički fakultet „Mihajlo Pupin“

Zrenjanin

SEMINARSKI RAD
predmet: Sistemi veštačke inteligencije
tema: Sintaksna pretraga prostora stanja za problem dužine bita

Profesor: Student : Dijana Dević

Doc. dr Vladimir Brtka broj indeksa : 15/08-02
Smer : profesor informatike

Zrenjanin 2011.
Opis problema:

Na koliko je načina moguće napisati bit dužine 8, koji se sastoji od elemenata 0 i 1, ako se zna da je početno stanje niz od
8 praznih polja.Traženi nizovi bitova su elementi skupa {0,1}8. Svaki od osam bitova može da se izabere na dva načina (ili
0 ili 1), po principu proizvoda postoji ukupno 28 = 256 razlčitih nizova bitova dužine 8.

Početno stanje :

Završna stanja :
Operatori :

1. OP1 – postavi nulu na prvo slobodno mesto

2. OP2 – postavi jedinicu na prvo slobodno mesto

Pretraga u širinu do trećeg nivoa : 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15

Pretraga u dubinu do trećeg nivoa: 1, 2, 4, 8, 9, 5, 10, 11, 3, 6, 12, 13, 7, 14, 15