c. Tukar posisi dua bola yang belum terurut pada dua cakram teratas.
i. Hitung jumlah kolom yang belum terurut pada dua bola teratasnya.
ii. Apabila jumlahnya ganjil, putar cakram yang paling atas sejauh 60 derajat.
Kemudian ulangi langkah-langkah pada tahap a untuk mengembalikan posisi bola pada kolom yang benar.
iii. Apabila jumlahnya sudah genap, tentukan dua kolom yang posisi bolanya
ingin ditukar, dan buat sebuah celah pada kolom yang lain. iv.
Lakukan langkah-langkah sesuai dengan diagram berikut untuk menukar posisi dua bola yang belum terurut pada dua cakram teratas.
Diagram tersebut menggambarkan posisi bola pada dua cakram teratas dari tiga kolom yang terlibat, yaitu dua kolom yang posisi bolanya ingin ditukar
serta satu kolom lain yang memuat celah. A, a dan B, b masing-masing menyatakan warna bola dimana huruf yang sama menyatakan jenis warna
yang sama dengan tingkat kecerahan yang berbeda. Huruf kapital menyatakan warna yang paling pucat. Sedangkan huruf Z menyatakan warna
bola dari kolom lain yang memuat celah dan spasi menyatakan sebuah celah. Perlu diperhatikan pula bahwa ketiga kolom tersebut tidak harus terletak
berdampingan. Langkah tersebut tetap dapat dilakukan apabila terdapat kolom lain di antara kolom-kolom yang terlibat.
v. Ulangi langkah iii sampai iv hingga semua posisi bola terurut.
2.2. Game Architecture
Game merupakan simulasi komputer yang bersifat real-time, dinamis dan interaktif, sehingga waktu memainkan peranan yang sangat penting dalam sebuah game
Gregory, 2009. Secara spesifik, game berada dalam kategori yang disebut real-time software application. Real-time software maksudnya adalah aplikasi komputer dimana
proses-proses yang terjadi di dalamnya sangat bergantung terhadap waktu. Setiap data yang diproses dalam real-time software akan memiliki kendala terhadap perubahan
Universitas Sumatera Utara
waktu dalam game. Sebagai kesimpulan, game merupakan aplikasi interaktif yang bergantung terhadap waktu, terdiri dari simulator dunia virtual yang mengolah data
real-time, menampilkan hasilnya secara visual, serta mengontrol mekanisme sehingga pemain dapat berinteraksi dengan dunia game Sanchez Dalmau, 2004.
Setiap real-time software terdiri dari tiga jenis proses yang berjalan dalam waktu yang bersamaan. Yang pertama adalah keadaan state dari dunia game yang
harus dikomputasi secara konstan. Yang kedua adalah interaksi yang dilakukan oleh pemain terhadap dunia game. Yang ketiga adalah state yang dihasilkan harus dapat
disampaikan sebagai output kepada pemain, output dapat berupa tampilan, audio, maupun bentuk output lainnya yang memungkinkan Sanchez Dalmau, 2004.
Dalam graphical user interface GUI yang sering ditemukan pada sistem operasi Windows atau Macintosh, sebagian besar isi tampilannya bersifat statis. Hanya
bagian kecil dari window yang tampilannya secara aktif berubah-ubah pada waktu tertentu. Karena hal tersebut, GUI ditampilkan pada layar dengan teknik yang disebut
rectangle invalidation, dimana hanya sebagian kecil dari layar yang isinya berubah yang perlu diubah tampilannya. Game 2D pada awalnya menggunakan teknik yang
serupa untuk meminimalisir jumlah pixel yang perlu ditampilkan. Namun, tampilan grafis pada game 3D real-time diimplementasi dengan cara
yang sama sekali berbeda. Seluruh isi yang ditampilkan pada layar akan berubah secara terus menerus ketika pemain bergerak dalam lingkungan 3D, sehingga konsep
rectangle invalidation tidak dapat lagi diterapkan. Sebagai gantinya, sebuah ilusi dari gerakan dapat dihasilkan dengan cara yang hampir sama dengan cara menghasilkan
ilusi gerakan pada sebuah film, yaitu dengan menampilkan kepada penonton rangkaian gambar diam yang bergantian secara cepat dan berurutan. Untuk
menghasilkan tampilan gambar diam yang bergantian secara cepat, dibutuhkan sebuah loop. Dalam real-time software, hal tersebut disebut juga sebagai render loop
Gregory, 2009.
2.3. Struktur Data dan Algoritma dalam Game
