IMPLEMENTASI ARTIFICIAL INTELLIGENCE PADA GAME OTHELLO DENGAN METODE NEGASCOUT

IMPLEMENTASI ARTIFICIAL INTELLIGENCE PADA GAME OTHELLO DENGAN METODE NEGASCOUT

TUGAS AKHIR

Diajukan sebagai syarat untuk menyelesaikan

kuliahStrata-1 Departemen Teknik Informatika

Disusun oleh :

Bakti Apriliansyah (1108052)

Pembimbing 1

Prof. Dr. The Houw Liong

Pembimbing 2

Elisafina Siswanto, ST.

 

ABSTRAKSI

 

ArtificialIntelligence(AI) adalah sebuah agen yang menerima persepsi dari lingkungan dan melakukan tindakan. Tujuan utamanya adalah untuk menciptakan kecerdasan buatan sehingga agen tersebut dapat berpikir dan bertindak selayaknya manusia (atau mungkin lebih baik dari pikiran manusia).

NegaScout adalah salah satu dari banyaknya metode dari algoritma pencari yang berkembang dari metode MiniMax.NegaScout bekerja dengan menelusuri beberapa kemungkinan yang ada pada sebuah kondisi, lalu memutuskan mana yang menjadi solusi terbaik dari sekian banyak solusi yang mungkin.

Metode NegaScout ini dapat diimplementasikan pada sebuah boardgame, seperti Othello.Karena Othello adalah permainan dengan dua orang yang setiap gerakan dan keputusanya terbatas, juga dapat dihitung, dan setiap informasi yang ada di papan permainan dapat dilihat oleh setiap pemain dengan terikat aturan permainan itu sendiri.Maka dari itu AI dapat melihat semua kemungkinan yang ada dan mencari solusi terbaik.

Dalam analisis ini penulis membandingan kecepatan dan akurasi metode AlphaBeta dan NegaScout terhadap metode NegaMax.Dan hasil dari analisis tersebut membuktikan metode NegaScout lebih cepat daripada metode AlphaBeta dan juga NegaMax.Dan tingkat akurasi NegaScout lebih tinggi daripada tingkat akurasi metode AlphaBeta terhadap metode NegaMax.

Tingkat akurasi metode AlphaBeta dan NegaScout terhadap langkah – langkah yang dimiliki oleh metode NegaMax adalah 80%.Proses perhitungan bobot board terbukti meningkatkan kepintaran AIsehingga AI dapat memojokan lawannya untuk mengambil titik – titik yang dianggap merugikan oleh AI

Kata kunci: Othello, ArtificialIntelligence, AI, permainan, komputer, NegaScout, AlphaBeta, MiniMax.

ABSTRACT

 

Artificial Intelligence (AI) is an agent that receives the perception of the environment and take action. The ultimate goal is to create an artificial intelligence so that the agent is able to think and act like humans (or perhaps better than the human mind). One of the functions of the AI is to find the best decision on an issue.

And NegaScout is one of the many methods of search algorithms developed from minimax method. NegaScout work by tracing some of the possibilities that exist in a state, then decide which is the best solution of the many possible solutions.

NegaScout method can be implemented on a board game, such as Othello. Because Othello is a game with two people who each movement and its decision is limited, can also be calculated, and any information available on the game board can be viewed by any player bounds with the rules of the game itself. Thus the AI can see all the possibilities that exist and find the best solution.

In this analysis the authors compare the speed and accuracy of the AlphaBeta method and NegaScout method to NegaMax method. And the results of this analysis demonstrate the NegaScout method is faster than the AlphaBeta method and NegaMax method. And NegaScout accuracy rate is higher than the accuracy of the AlphaBeta method relative to NegaMax method.

The accuracy rate of NegaScout and AlphaBeta method to the moves result of NegaMax method is 80%. The implementation of board strategy is proved to improve the intelligence of AI, so AI can make the opponent to take the spot which is considered harmful to take.

Keywords: Othello, Artificial Intelligence, AI, games, computer, NegaScout, Alphabeta, MiniMax

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s