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

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.