Implementasi algoritma backtracking untuk mengatur perilaku unsur pada game edukasi kimia

INDONESIA:

Game dengan unsur edukasi tidak hanya menyenangkan tapi juga dapat digunakan sebagai salah satu media pembelajaran. Materi yang disampaikan dalam game edukasi juga bermacam-mcaam, salah satunya adalah materi kimia yang akan digunakan dalam pengembangan game edukasi dalam penelitian ini. Materi kimia yang dipilih adalah sistem periodik unsur dan ikatan kimia. Dalam penelitian ini, algoritma Backtracking digunakan untuk pengecekan pembentukan ikatan kimia secara otomatis. Dengan menggunakan algoritma Backtracking, pemain hanya perlu memilih unsur-unsur dalam sistem periodik dan unsur-unsur tersebut akan otomatis membentuk ikatan. Game terdiri dari 3 level permainan yaitu mengumpukan unsur, menyusun unsur dalam tabel sistem periodik dan memilih unsur untuk membentuk ikatan kimia. Dari uji coba yang sudah dilakukan, diperoleh hasil 90 % kecocokan jumlah ikatan yang sama antara menggunakan perhitungan manual dengan perhitungan sistem yang menggunakan algoritma Backtracking.

ENGLISH:

Game with elements of education are not only fun but also can be used as a learning devices. There are varieties of the content presented in the game, one of those, is a chemical content that will be used in developing educational game in this research. The material of chemistry chosen in this research are elements periodic table and chemical bonding. The research uses Backtracking algorithms to check the formation of chemical bonds automatically. By using backtracking algorithm, players just need to select the elements in the elements periodic table and the elements will automatically form a bond. The game consist of three levels they are : finding elements, arranging the elements into elements periodic table and selecting elements to form a chemical bond. From the experiments that had conducted, obtained result that the number of the same match of bond between using manual calculation and calculation system using backtracking algorithms is 90% match.