ABSTRAK

Scrabble merupakan salah satu permainan mengasah otak yang sudah sejak dulu digemari banyak orang. Dengan bermain Scrabble selain dapat menghibur sekaligus menambah pengetahuan vocabulary bahasa Inggris. Dengan diberikan sekumpulan huruf, pemain harus dapat membentuk kata dan akan mendapatkan score dari kata tersebut. Score yang diperoleh dari membentuk kata tersebut bergantung pada huruf yang digunakan serta posisi dari huruf tersebut di papan permainan Scrabble. Semakin besar poin dari huruf tersebut atau bonus dari posisi huruf tersebut akan memperbesar score kata yang dihasilkan.

Dalam tugas akhir ini dilakukan penerapan algoritma genetika untuk permainan scrabble. Algoritma genetika digunakan dalam mencari solusi kata dari kombinasi huruf yang diberikan pada computer player. Sistem akan melakukan proses randomize, mutasi dari huruf-huruf yang diberikan, dan evolusi hingga ditemukan solusi berupa kata beserta posisi di papan permainan Scrabble yang akan memberikan score tertinggi.

Aplikasi yang dihasilkan telah mampu menjalankan permainan scrabble secara utuh dimana pemain dapat bertanding melawan computer player. Dari hasil pengujian dapat disimpulkan bahwa penerapan algoritma genetika pada giliran computer player terbukti mampu memberikan solusi kata dan posisinya pada papan. Namun demikian, solusi yang diberikan mungkin saja bukan merupakan solusi terbaik karena dalam permainan scrabble terdapat batasan waktu untuk setiap giliran pemain. Dengan kata lain, solusi yang diperoleh adalah solusi yang terbaik yang dapat ditemukan dalam interval waktu yang diberikan.

Kata kunci: Scrabble, kata, score, papan permainan, algoritma genetika