Skip to main content

Posts

Showing posts from May, 2010

Algoritma Hidup (Algorithm of Life)

Deadline tubes pertama IB (Intelegensia Buatan) sudah lama lewat. Yang berlalu biarlah berlalu, kata pepatah yang saya sendiri tidak tahu dari mana asal-muasalnya. Mengapa tubes IB ini begitu berkesan setelah deadline lewat? Karena bagi saya, inilah tubes yang paling mencengkeram yang pernah saya hadapi selama paruh pertama semester ini – meskipun selanjutnya, sudah terbukti, lebih banyak tugas, dan lebih menambah tekanan tentunya. Namun itu semua merupakan tantangan yang menyenangkan sekaligus mencerdaskan. Pertanyaan berikutnya: mengapa menulis artikel ini? Berkeluh kesah? Jelas tidak, jika mengeluhkan tugas tersebut. Tugasnya adalah membuat permainan berbasis turn-based strategy , dengan modul utama/ platform yang diimplementasikan oleh perwakilan dari seluruh peserta kuliah, dan pemain-pemainnya yang merupakan bot / agent (komputer) rancangan tiap-tiap kelompok. Bot / agent bekerja dengan berbagai algoritma pencarian: BFS, DFS, UCS, Greedy, A*, dan CSP. Secara lojik, algoritma