Artificial Intelligence On Computer Based Chess Game:

-
A chess program basically consists of three main parts, that is, a move generator to generate all legal moves, an evaluation function to evaluate each move, and a search function to select the best move.The core of thinking process is the search function. The search method implemented in this research is alpha beta cutoff. This method is derived from minimax search method to get more optimized.In minimax, all nodes will be searched and compared one by one to get the best value. Meanwhile in alpha beta cutoff, it is not necessary to do those. This method only searches nodes which make contribution to the previous value and cuts off nodes which are not useful. It means that alpha beta will not search and compare all nodes. The new node will be better than the previous one and replace the old value with the new one. In this sense, alpha beta will take less search time.Examinations on this research are by doing a series of matches between human and computer. The results show that the computer has ability to think well and performs a good artificial intelligence though it is very open to be modified and more optimized

note: above is the abstract of my article published by "Indonesian Journal of Computing and Cybernatic System" (IJCCS) Vol. 1 No. 2  Juni 2007

Comments

Post a Comment

Popular posts from this blog

10 Pepatah Jawa Kuno Untuk Menjalani Hidup Yang Semakin Kompleks

-
Image
Lihatlah ke langit. Kau tidak akan pernah melihat pelangi. Jika kau menatap kebawah ~Charlie Chaplin~ Di jaman sekarang, hidup terasa berjalan sangat cepat dan kompleks. Pekembangan teknologi yang semakin lama semakin cepat mendorong perubahan banyak hal bagi manusia dalam menjalani hidup. Di dalam pekerjaan, di dalam pendidikan, dalam komunikasi satu sama lain, dalam berbagi informasi di media sosial, dalam menjalin relasi satu sama lain baik secara nyata maupun virtual, dan sebagainya, semuanya bergerak menjadi semakin kompleks. Orang menjadi mudah hanyut dalam kerumitan berbagi informasi yang menyesatkan di media sosial. Yang lain lagi, banyak orang juga menjadi mudah cemas, khawatir, dan takut karena banyaknya kepalsuan hubungan antar manusia, penyesatan informasi, penurunan moral, penurunan cara komunikasi dan sopan santun. Pejabat dan politisi banyak yang korupsi dan menyalahgunakan wewenang. Anak-anak muda banyak membuat kerusuhan. Narkoba merajalela. Terorisme tum
Read more

Kumohon Ya Tuhan MB 218

-
Image
Syair: Kumohon ya Tuhan   buka hati hamba   buatlah hamba   mampu mendengar sabda-Mu   Gemakan ya Tuhan   lagu panggilan-Mu   supaya jiwaku   mengidungkan perintah-Mu   Tiuplah nada   sabda sangkakala   supaya umat-Mu   melaksanakan sabda-Mu Partitur untuk latihan / belajar:
Read more