PERBANDINGAN ALGORITMA BREADTH FIRST SEARCH DAN DEPTH FIRST SEARCH PADA PERMAINAN TETRAVEX

22053925, SURYA WIJAYA (2012) PERBANDINGAN ALGORITMA BREADTH FIRST SEARCH DAN DEPTH FIRST SEARCH PADA PERMAINAN TETRAVEX. Bachelor thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 22053925_bab1_bab5_daftarpustaka.pdf Download (2MB)
	Text (Skripsi Informatika) 22053925_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (2MB) | Request a copy

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.

Actions (login required)

View Item