APLIKASI SIMULASI UNTUK PENYELESAIAN MASALAH STATE & SPACE MENGGUNAKAN ALGORITMA BFS (BREADTH FIRST SEARCH)

CHAERULLO, NOVAN (2010) APLIKASI SIMULASI UNTUK PENYELESAIAN MASALAH STATE & SPACE MENGGUNAKAN ALGORITMA BFS (BREADTH FIRST SEARCH). S1 thesis, Universitas Mercu Buana Jakarta.

Preview	Text (HAL COVER) COVER.pdf Download (84kB) | Preview
Preview	Text (ABSTRAK) ABSTRAK.pdf Download (38kB) | Preview
	Text (BAB I) BAB 1.pdf Restricted to Registered users only Download (57kB)
	Text (BAB II) bab 2.pdf Restricted to Registered users only Download (570kB)
	Text (BAB III) bab 3.pdf Restricted to Registered users only Download (93kB)
	Text (BAB IV) bab 4.pdf Restricted to Registered users only Download (149kB)
	Text (BAB V) bab 5.pdf Restricted to Registered users only Download (1MB)
	Text (BAB VI) bab 6.pdf Restricted to Repository staff only Download (41kB)
	Text (DAFTAR PUSTAKA) daftar pustaka.pdf Restricted to Registered users only Download (36kB)

Abstract

Artificial Intelligence (AI) is one part of science is learning about how to make a computer that can do the jobs as done by humans. One of the implementation of the AI itseft is solving the problems of state & space. State & Space problems can be solved using algorithm method, it is one of the BFS algorithm. Algorithm BFS (Breadth First Search) is a traversal algorithm to perform a search on the graph widened. After the initial node is determined, the strategy of the Breadth First Search is to systematically perform traversal to all nodes that can be achieved by the initial node. BFS tree starting with the child node will forward one by one level. As implementation of the resolution of the state & space problems the author will make an application that uses the simulator as asolution algorithm BFS solution Keyword : Artificial Intelligence, Breadth First Search Algorithm Kecerdasan Buatan atau Artificial Intelligence (AI) merupakan salah satu bagian ilmu komputer yang mempelajari tentang bagaimana cara membuat agar komputer dapat melakukan pekerjaan seperti yang dilakukan oleh manusia. Salah satu implementasi dari AI sendiri adalah problema dalam pemecahan masalah state & space. Permasalahan state & space dapat diselesaikan menggunakan metode algoritma, salah satu nya adalah algoritma BFS. Algoritma BFS (Breadth First Search) merupakan algoritma traversal dengan melakukan pencarian melebar pada graf. Setelah ditentukan simpul awal, strategi dari Breadth First Search adalah secara sistematis melakukan traversal ke seluruh simpul yang dapat dicapai oleh simpul awal. Pohon BFS yang dimulai dengan simpul anak akan maju satu demi satu level. Sebagai implementasi dari penyelesaian masalah tersebut maka penulis membuat penelitian dengan membangun sebuah aplikasi simulasi yang menggunakan algoritma BFS sebagai solusi penyelesaiannya. Kata Kunci : Kecerdasa Buatan, Algoritma Breadth First

Item Type:	Thesis (S1)
NIM/NIDN Creators:	41506110145
Uncontrolled Keywords:	Kecerdasa Buatan, Algoritma Breadth First Search
Divisions:	Fakultas Ilmu Komputer > Informatika
Depositing User:	ADELINA HASNA SETIAWATI
Date Deposited:	23 Dec 2022 06:42
Last Modified:	23 Dec 2022 06:42
URI:	http://repository.mercubuana.ac.id/id/eprint/72759

Actions (login required)

View Item