Perpustakaan Digital ITB

Permainan Ramsey yang kami bahas dalam Tugas Akhir ini adalah permainan SIM. Walaupun ide permainan ini sudah lama berkembang namun permainan ini pertama kali diperkenalkan oleh G. J. Simmons pada tahun 1969. Permainan ini menggunakan graf K6 sebagai papan permainan dan dimainkan oleh dua orang pemain. Tipe permainan ini adalah Painter dan Painter, dimana setiap pemain harus menghindari bentuk subgraf K3 yang monokromatik untuk memenangkan permainan. Permainan ini mengenal dua buah strategi yang dapat digunakan. Strategi pertama dapat menjamin kemenangan bagi pemain yang mendapat giliran mewarnai kedua namun strategi ini sangatlah sulit dilakukan oleh manusia, hanya dapat dilakukan oleh komputer dan program yang bekerja cepat. Strategi kedua lebih mudah digunakan secara manual oleh manusia walaupun strategi ini tidak dapat menjamin kemenangan bagi pemain yang menggunakannya. Tugas Akhir ini juga akan membuat program permainan SIM menggunakan Adobe Flash CS4 dengan ActionScript 3.0 .