Cover Image

PENCAPAIAN GOAL STATE PADA PERMAINAN 8 PUZZLE DENGAN MENGGUNAKAN METODE BEST FIRST SEARCH

Main Authors: ., Marissa, Rohman, Nanan
Format: Article info application/pdf eJournal
Bahasa: eng
Terbitan: STMIK Mardira Indonesia, Bandung , 2015
Subjects:
Informatika
Online Access: http://jurnal.stmik-mi.ac.id/index.php/jcb/article/view/24
http://jurnal.stmik-mi.ac.id/index.php/jcb/article/view/24/24
ctrlnum article-24
fullrecord <?xml version="1.0"?> <dc schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd"><title lang="en-US">PENCAPAIAN GOAL STATE PADA PERMAINAN 8 PUZZLE DENGAN MENGGUNAKAN METODE BEST FIRST SEARCH</title><creator>., Marissa</creator><creator>Rohman, Nanan</creator><subject lang="en-US">Informatika</subject><description lang="en-US">In order to solve very difficult problems, we often compromise on speed and systematic, and control structure that ensures obtaining the best answer. It is used what is called the search process. Search is a technique of searching for answers by examining the various alternatives that exist in the knowledge base. This leads to new facts and finally arrives at an answer or solution. The main method is a heuristic search. Heuristic is a rule that a method or procedure that is based on experience and practice, advice, tricks or other assistance that helps narrow down and focus the search process for a particular purpose. So when doing a search may appeal from the existing knowledge base matches what is expected by the user to find the fastest and shortest. One application of search methods are the following problems, achieving the goal state at 8 puzzles game. Require steps or a solution to be able to reach the state goal state. A search algorithm is to find a solution would be to use a heuristic. This heuristic method is used to narrow down the possibilities that exist in conducting the achievement goal state. In AI known as search method best first search, which is one method that utilizes the advantages of the method and depth first search and breadth-first, where this method is used to determine the direction of motion in the search space.&#xA0;&#xA0;Keywords: Heuristic , Best First Search , Problems Achievement Goal State On 8 Puzzle Games &#xA0;&#xA0;Abstrak&#xA0;&#xA0;Agar dapat memecahkan problema yang sangat sulit, seringkali kita melakukan kompromi terhadap kecepatan dan sistematika, serta struktur pengendalian yang menjamin didapatkannya jawaban terbaik. Maka dipakailah apa yang disebut proses pencarian. Pencarian adalah suatu teknik mencari jawaban dengan cara menguji berbagai alternatif yang ada dalam basis pengetahuan. Hal ini mengarah kepada fakta-fakta baru dan akhirnya sampai pada suatu jawaban atau solusi. Metode pencarian yang utama adalah heuristic. Heuristic adalah suatu kaidah yang merupakan metode atau prosedur yang didasarkan pada pengalaman dan praktek, saran, trik atau bantuan lainnya yang membantu mempersempit dan memfokuskan proses pencarian kepada suatu tujuan tertentu. Sehingga ketika melakukan pencarian dapat membanding dari basis pengetahuan yang ada sesuai apa yang diharapkan oleh user untuk menemukan jalan tercepat dan terpendek. Salah satu penerapan metode pencarian adalah dalam masalah berikut, pencapaian goal state pada permainan 8 puzzle. Dimana kita memerlukan langkah-langkah atau sebuah solusi untuk dapat mencapai pada keadaan goal state. Sebuah algoritma pencarian yang dimaksud untuk menemukan sebuah solusi akan menggunakan heuristic. Metode heuristic ini&#xA0; digunakan untuk mempersempit kemungkinan yang ada dalam melakukan pencapaian goal state. Dalam AI di kenal dengan metode pencarian best first search yang merupakan salah satu metode yang memanfaatkan kelebihan dari metode pencarian depth first dan breadth first, di mana metode ini digunakan untuk memutuskan arah gerak dalam ruang pencarian.&#xA0;&#xA0;Kata Kunci: Heuristic, Best First Search, Masalah Pencapaian Goal State Pada Permainan 8&#xA0; Puzzle.</description><publisher lang="en-US">STMIK Mardira Indonesia, Bandung</publisher><contributor lang="en-US"/><date>2015-02-12</date><type>Journal:Article</type><type>Other:info:eu-repo/semantics/publishedVersion</type><type>Journal:Article</type><type>File:application/pdf</type><identifier>http://jurnal.stmik-mi.ac.id/index.php/jcb/article/view/24</identifier><source lang="en-US">JURNAL COMPUTECH &amp; BISNIS; Vol 2, No 2 (2008): Vol. 2 No 2 Desember 2008; 66 - 79</source><source>2442-4943</source><source>1978-9629</source><language>eng</language><relation>http://jurnal.stmik-mi.ac.id/index.php/jcb/article/view/24/24</relation><rights lang="en-US">Copyright (c) 2008 JURNAL COMPUTECH &amp; BISNIS</rights><rights lang="en-US">http://jurnal.stmik-mi.ac.id</rights><recordID>article-24</recordID></dc>
language eng
format Journal:Article
Journal
Other:info:eu-repo/semantics/publishedVersion
Other
File:application/pdf
File
Journal:eJournal
author ., Marissa
Rohman, Nanan
title PENCAPAIAN GOAL STATE PADA PERMAINAN 8 PUZZLE DENGAN MENGGUNAKAN METODE BEST FIRST SEARCH
publisher STMIK Mardira Indonesia, Bandung
publishDate 2015
topic Informatika
url http://jurnal.stmik-mi.ac.id/index.php/jcb/article/view/24
http://jurnal.stmik-mi.ac.id/index.php/jcb/article/view/24/24
contents In order to solve very difficult problems, we often compromise on speed and systematic, and control structure that ensures obtaining the best answer. It is used what is called the search process. Search is a technique of searching for answers by examining the various alternatives that exist in the knowledge base. This leads to new facts and finally arrives at an answer or solution. The main method is a heuristic search. Heuristic is a rule that a method or procedure that is based on experience and practice, advice, tricks or other assistance that helps narrow down and focus the search process for a particular purpose. So when doing a search may appeal from the existing knowledge base matches what is expected by the user to find the fastest and shortest. One application of search methods are the following problems, achieving the goal state at 8 puzzles game. Require steps or a solution to be able to reach the state goal state. A search algorithm is to find a solution would be to use a heuristic. This heuristic method is used to narrow down the possibilities that exist in conducting the achievement goal state. In AI known as search method best first search, which is one method that utilizes the advantages of the method and depth first search and breadth-first, where this method is used to determine the direction of motion in the search space. Keywords: Heuristic , Best First Search , Problems Achievement Goal State On 8 Puzzle Games Abstrak Agar dapat memecahkan problema yang sangat sulit, seringkali kita melakukan kompromi terhadap kecepatan dan sistematika, serta struktur pengendalian yang menjamin didapatkannya jawaban terbaik. Maka dipakailah apa yang disebut proses pencarian. Pencarian adalah suatu teknik mencari jawaban dengan cara menguji berbagai alternatif yang ada dalam basis pengetahuan. Hal ini mengarah kepada fakta-fakta baru dan akhirnya sampai pada suatu jawaban atau solusi. Metode pencarian yang utama adalah heuristic. Heuristic adalah suatu kaidah yang merupakan metode atau prosedur yang didasarkan pada pengalaman dan praktek, saran, trik atau bantuan lainnya yang membantu mempersempit dan memfokuskan proses pencarian kepada suatu tujuan tertentu. Sehingga ketika melakukan pencarian dapat membanding dari basis pengetahuan yang ada sesuai apa yang diharapkan oleh user untuk menemukan jalan tercepat dan terpendek. Salah satu penerapan metode pencarian adalah dalam masalah berikut, pencapaian goal state pada permainan 8 puzzle. Dimana kita memerlukan langkah-langkah atau sebuah solusi untuk dapat mencapai pada keadaan goal state. Sebuah algoritma pencarian yang dimaksud untuk menemukan sebuah solusi akan menggunakan heuristic. Metode heuristic ini digunakan untuk mempersempit kemungkinan yang ada dalam melakukan pencapaian goal state. Dalam AI di kenal dengan metode pencarian best first search yang merupakan salah satu metode yang memanfaatkan kelebihan dari metode pencarian depth first dan breadth first, di mana metode ini digunakan untuk memutuskan arah gerak dalam ruang pencarian. Kata Kunci: Heuristic, Best First Search, Masalah Pencapaian Goal State Pada Permainan 8 Puzzle.
id IOS3142.article-24
institution STMIK Mardira Indonesia Bandung
institution_id 118
institution_type library:university
library
library STMIK Mardira Indonesia Bandung
library_id 441
collection Jurnal Computech dan Bisnis
repository_id 3142
subject_area Ekonomi
Manajemen
Program Komputer dan Teknologi Informasi
city KOTA BANDUNG
province JAWA BARAT
repoId IOS3142
first_indexed 2016-09-21T23:14:39Z
last_indexed 2016-09-21T23:14:39Z
recordtype dc
_version_ 1685894911438618624
score 17.617245

Lihat Juga