Penerapan Metode Best First Search Pada Permainan TIC TAC TOE
| Main Author: | Hutahaean, Harvei Desmon |
|---|---|
| Format: | Article info application/pdf eJournal |
| Bahasa: | ind |
| Terbitan: |
Pelita Nusantara Medan
, 2019
|
| Online Access: |
http://e-jurnal.pelitanusantara.ac.id/index.php/mantik/article/view/400 http://e-jurnal.pelitanusantara.ac.id/index.php/mantik/article/view/400/251 |
Daftar Isi:
- Pencarian 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.Kata kunci: pencarian, best first serach, game