PENERAPAN METODE BEST FIRST SEARCH PADA PERMAINAN TIC TAC TOE

Abstract

encarian adalah proses pencarian solusi di dalam suatu permasalahan sampai solusi atau tujuan ditemukan,
atau pergerakan di state-space untuk mencari lintasan dari initial-state ke goal-state. Dalam sebuah
permainan TIC TAC Toe proses pencarian ruang keadaan tidak cukup untuk mengotomasikan tingkah laku
pemecahan masalah, pada setiap situasi tersebut hanya terdapat sejumlah pilihan langkah yang terbatas yang
boleh dilakukan oleh seorang pemain. Masalah-masalah yang akan dihadapi dapat dipecahkan dengan
melakukan pencarian (search) dari antara pilihan-pilihan yang ada, terdukung oleh pandangan cara
penyelesaian yang biasa dilakukan. Best First Serach bekerja dengan cara melakukan pencarian pada sebuah
Graf Berarah yang setiap simpulnya menggambarkan sebuah titik di dalam suatu ruang problema.