Posts Tagged Object Oriented

UCS Method

Mengimplementasikan Uninformed UCS (Uniform Cost Search) menggunakan Visual C#


FileDemo
SourceCode


UCS method merupakan metode pencarian yang termasuk ke dalam uninformed method dimana metode pencariannya tidak menggunakan/ tidak memiliki pengetahuan dasar (knowledge/ heuristic) sebagai bantuan untuk mencari solusi dari suatu permasalahan. Metode ini sekilas mirip dengan salah satu uninformed method juga, yaitu BFS method. Prinsip dasar pencarian solusi mereka berdua sama, yaitu membuat masalah ke dalam tree list sebelumnya, kemudian melakukan pengecekan terhadap node–node (Puzzle State) yang ada didalam tree list tersebut. Perbedaannya terletak pada penambahan variabel cost sebagai properties pada UCS method untuk mengetahui pada level berapa solusi ditemukan.

Read the rest of this entry »

Comments (1)

Design a site like this with WordPress.com
Get started