Energy : Jurnal Ilmiah Ilmu-Ilmu Teknik
Vol 6 No 2 (2016): Jurnal ENERGY Vol. 6 No. 2 Edisi Nopember 2016

Analisis dan Penyelesaian Permainan River Crossing Ultimate Menggunakan Algoritma BFS dan DFS

Ira Aprilia (Program Studi Teknik Elektro, Fakultas Teknik, Universitas Panca Marga)

Article Info

Publish Date
20 Nov 2016

Abstract

Permainan merupakan salah satu implementasi dari bidang komputer. Permaiana River crossing ultimate terdapat berbagai macam chapter. Dalam jurnal ini akan dibahas mengenai chapter 8 yaitu permainan yang membantu semua karakter dalam permainan menyeberangi sungai dengan cara yang paling optimal dengan menggunakan perahu yang hanya cukup untuk dua karakter yaitu seorang pria dan tas yang berisi uang atau dua pria dengan peraturan-peraturan tertentu. Terdapat dua jenis algoritma yang akan digunakan yaitu Breadth First Search (BFS) dan Depth First Search (DFS). Kedua algoritma ini termasuk algoritma traversal dalam graf. Oleh karena itu, solusi akan dibuat dalam bentuk pohon pencarian yang dapat dijelajah untuk menemukan jawabannya secara optimal.Kata Kunci : River Crossing Ultimate Chapter 8, Breadth First Search dan Depth First Search.

Copyrights © 2016




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Energy : Jurnal Ilmiah Ilmu-Ilmu Teknik
Website

Abbrev

energy

Publisher

Universitas Panca Marga Probolinggo

Subject

Aerospace Engineering Automotive Engineering Chemical Engineering, Chemistry & Bioengineering Civil Engineering, Building, Construction & Architecture Computer Science & IT Control & Systems Engineering Electrical & Electronics Engineering Energy Engineering Industrial & Manufacturing Engineering Mechanical Engineering

Description

Jurnal Energy merupakan jurnal ilmiah ilmu-ilmu teknik yang diterbitkan Fakultas Teknik Universitas Panca Marga Probolinggo. Jurnal ini terbit secara teratur, dua kali dalam setahun yaitu pada bulan Mei dan November. Jurnal Energy merupakan media informasi dan komunikasi dari berbagai hasil ...