IMPLEMENTASI ALGORITMA 〖MAX〗^n PADA PERMAINAN CONNECT FOUR

    Aby Al Khudri, - (2011) IMPLEMENTASI ALGORITMA 〖MAX〗^n PADA PERMAINAN CONNECT FOUR. S1 thesis, Universitas Pendidikan Indonesia.

    Abstract

    Algoritma 〖Max〗^n banyak digunakan untuk memecahkan suatu aplikasi permainan. Algoritma 〖Max〗^n merupakan algoritma yang dikhususkan untuk permainan yang dimainkan oleh pemain berjumlah di atas dua player atau n-player (minimal tiga player). Algoritma 〖Max〗^n dapat melihat langkah ke depan atau meramalkan langkah yang akan datang dari suatu permainan. Dengan menggunakan heuristik atau tuple dan metode pencarian Depth First Search (DFS) Algoritma 〖Max〗^n dapat menentukan langkah yang terbaik. Pada saat pengambilan langkah, algoritma 〖Max〗^n menggunakan nilai n-tuples bernilai max. Dengan mengimplementasikan algoritma 〖Max〗^n ke dalam permainan Connect Four kemudian diuji coba sebanyak 12 kali percobaan (enam kali percobaan level Hard, dan enam kali percobaan level Normal), Algoritma 〖Max〗^n menghasilkan delapan kali memenangkan permainan dari 12 kali bermain (lima kali memenangkan permainan untuk level Hard, dan tiga kali memenangkan permainan dalam level Normal).

    Baca Full Text klik disini
    [thumbnail of s_kom_0704602_table_of_content.pdf] Text
    s_kom_0704602_table_of_content.pdf
    Download (265kB)
    [thumbnail of s_kom_0704602_chapter1.pdf] Text
    s_kom_0704602_chapter1.pdf
    Download (270kB)
    [thumbnail of s_kom_0704602_chapter2.pdf] Text
    s_kom_0704602_chapter2.pdf
    Restricted to Staf Perpustakaan
    Download (862kB)
    [thumbnail of s_kom_0704602_chapter3.pdf] Text
    s_kom_0704602_chapter3.pdf
    Download (286kB)
    [thumbnail of s_kom_0704602_chapter4.pdf] Text
    s_kom_0704602_chapter4.pdf
    Restricted to Staf Perpustakaan
    Download (855kB)
    [thumbnail of s_kom_0704602_chapter5.pdf] Text
    s_kom_0704602_chapter5.pdf
    Download (256kB)
    [thumbnail of s_kom_0704602_bibliography.pdf] Text
    s_kom_0704602_bibliography.pdf
    Download (250kB)
    Official URL: http://repository.upi.edu
    Item Type: Thesis (S1)
    Additional Information: ID SINTA Dosen Pembimbing: Lala S R : 5975668 Rosa Ariani : 5974496
    Uncontrolled Keywords: Algoritma 〖Max〗^n, Connect Four, n-player, n-tuples, max.
    Subjects: L Education > L Education (General)
    Q Science > QA Mathematics > QA75 Electronic computers. Computer science
    Divisions: Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Program Studi Ilmu Komputer
    Depositing User: Nazwa Azalia Sofianti
    Date Deposited: 13 Nov 2023 08:51
    Last Modified: 13 Nov 2023 08:51
    URI: http://repository.upi.edu/id/eprint/112085

    Actions (login required)

    View Item View Item