TY - THES KW - algoritma depth first search KW - breadth first search KW - tetravex PB - Universitas Kristen Duta Wacana TI - PERBANDINGAN ALGORITMA BREADTH FIRST SEARCH DAN DEPTH FIRST SEARCH PADA PERMAINAN TETRAVEX N2 - 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. UR - https://katalog.ukdw.ac.id/3244/ EP - 60 ID - katalog3244 Y1 - 2012/02// AV - restricted A1 - 22053925, SURYA WIJAYA M1 - skripsi ER -