Skip to main content

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

Popular posts from this blog

10 Pepatah Jawa Kuno Untuk Menjalani Hidup Yang Semakin Kompleks

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...

Surat Kartini Kepada Stella Zeehandelaar

“Pada awalnya Anda makan opium, tetapi pada akhirnya opium itu akan memakanmu.” ~dicuplik dari Surat Kartini Kepada Stella Zeehandelaar~ --o0o-- Untuk: Stella Zeehalendaar Japara, 25 May 1899 Saya merindukan untuk berkenalan dengan seorang “gadis modern,” gadis yang bangga, merdeka, yang merebut sympathi saya. Gadis yang bahagia dan mandiri, melangkah dengan ringan dan penuh waspada dalam kehidupannya, penuh dengan antusiasme dan perasaan yang hangat, pekerjaannya bukan hanya untuk kesejahtaraannya sendiri, tetapi untuk kebaikan seluruh umat manusia. Saya berseri-seri dengan antusiasme terhadap era baru yang telah datang, dan benar-benar dapat mengatakan bahwa dalam pikiran dan simpati saya Saya bukan milik dunia Hindia, tetapi milik saudara saudara perempuan saya yang putih yang berjuang untuk maju jauh di Barat.  Jika hukum negeri saya mengijinkan, tidak ada yang saya ingin lakukan selain memberikan diri sepenuhnya kepada usaha dan perjuan...

Maktub - Itu Sudah Tertulis

Maktub: artinya, sudah tertulis. Ini adalah salah satu misteri paradox terbesar dalam kehidupan manusia. Untuk memahaminya kita perlu memahami "sifat dasar waktu". Ada banyak misteri tersembunyi dalam konsep tentang "waktu".