IMPLEMENTASI STRUKTUR DATA TRIE PADA GAME “TYPE OR BE HUNTED” BERBASIS DESKTOP

Abstract

Game merupakan sesuatu yang dapat dimainkan menggunakan aturan sehingga mendapatkan 2 hasil akhir yaitu menang dan kalah. Seiring berkembangnya zaman, dunia game juga ikut berkembang yang awalnya hanya untuk sarana hiburan sekarang game juga dapat ditujukan untuk memberi edukasi pada masyarakat. Membuat sebuah typing game merupakan suatu kesempatan untuk mengedukasi masyarakat dalam hal mengetik sebuah kata menggunakan keyboard pada komputer, sehingga dapat mempercepat kecepatan mengetik masyarakat, dan membantu masyarakat dalam menghadapi pergantian era teknologi revolusi 4.0 yang dimana hampir semua kegiatan dilakukan secara digital. Game ini dibuat dengan metode game development life cycle (GDLC). Metode game development hampir sama dengan metode software development, tetapi dengan beberapa penambahan. Game ini dikembangkan menggunakan struktur data trie agar game tersebut bekerja lebih optimal. Perbedaan struktur data ini dengan struktur data lainnya adalah nilai yang ada pada setiap nodes pada struktur data trie itu menunjukkan awalan, setiap input yang di masukkan langsung dicek dan dicocokkan pada nodes yang ada pada pohon trie. Game yang berhasil dikembangkan ini berjudul “type or be hunted”. “type or be hunted” merupakan typing game genre horror survival yang bertujuan tidak hanya untuk sarana hiburan tetapi juga untuk melatih dan memberi edukasi agar masyarakat terbiasa dalam mengetik dengan cepat menggunakan keyboard .