8 PUZZLE WITH DFS

ADYAN MARENDRA

8 Puzzle

ALGORITMA DAN STRUKTUR DATA

Menggunakan Algoritma DFS (Blind Search)

Strukur data

DFS (Depth First Search) merupakan metode Blind Search yang mencari bedasarkan
kedalaman Level

Menggunakan Array 2 Dimensi , Stack dan Boolean untuk Strukur data pada program
tersebut

Stack Digunakan untuk TraceBack

DEPTH FIRST SEARCH

Procedure DFS (g,v)

Let s be a stack

While s is not empty

v= s.pop()

If v not labeled as discovered

s.push(v)

Label v as discovered

For all edges from v to w in G.adjacent.Edges(v)

Do

s.push(w)

Keterangan

G = Graph V= Vertex of G

DEMO PROGRAM