PERBANDINGAN ALGORITMA BREADTH FIRST SEARCH DAN DEPTH FIRST SEARCH PADA PERMAINAN TETRAVEX
Total View This Week0
Total View This Week0
Institusion
Universitas Kristen Duta Wacana
Author
22053925, SURYA WIJAYA
Subject
QA75 Electronic computers. Computer science
Datestamp
2020-08-04 06:09:21
Abstract :
Permainan tetravex merupakan salah satu jenis permainan puzzle. Permainan tetravex hanya dapat dimainkan oleh satu orang. Cara bermain puzzle tetravex, pemain harus memindahkan semua kotak pada papan soal menuju ke papan jawab sampai papan jawab terisi penuh, dengan syarat setiap kotak yang berada pada papan jawab harus memiliki nilai sisi yang sama. Permainan ini cukup sulit untuk diselesaikan dengan cara biasa, maka dari itu penulis ini menerapkan solusi pencarian menggunakan komputer. Untuk membantu memecahkan permasalahan tersebut, maka penulis menerapkan algoritma pencarian solusi depth first search dan breadth first search dalam mencari solusi permainan tetravex. Penerapan algoritma depth first search dan breadth first search digunakan untuk mempelajari cara kerja algoritma dan membandingkan hasil dari algoritma pada permainan tetravex. Melalui penelitian ini, penulis berharap pengguna dapat membandingkan mana yang lebih efektif dari solusi pencarian dengan algoritma depth first search atau breadth first search dalam mencari solusi permainan tetravex dan pengguna dapat memahi cara kerja algoritma depth first search dan breadth first search.
Permainan tetravex merupakan salah satu jenis permainan puzzle. Permainan tetravex hanya dapat dimainkan oleh satu orang. Cara bermain puzzle tetravex, pemain harus memindahkan semua kotak pada papan soal menuju ke papan jawab sampai papan jawab terisi penuh, dengan syarat setiap kotak yang berada pada papan jawab harus memiliki nilai sisi yang sama. Permainan ini cukup sulit untuk diselesaikan dengan cara biasa, maka dari itu penulis ini menerapkan solusi pencarian menggunakan komputer. Untuk membantu memecahkan permasalahan tersebut, maka penulis menerapkan algoritma pencarian solusi depth first search dan breadth first search dalam mencari solusi permainan tetravex. Penerapan algoritma depth first search dan breadth first search digunakan untuk mempelajari cara kerja algoritma dan membandingkan hasil dari algoritma pada permainan tetravex. Melalui penelitian ini, penulis berharap pengguna dapat membandingkan mana yang lebih efektif dari solusi pencarian dengan algoritma depth first search atau breadth first search dalam mencari solusi permainan tetravex dan pengguna dapat memahi cara kerja algoritma depth first search dan breadth first search.
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
