Penerapan metode heuristik pada simulasi permainan halma = Heuristic method application on halma game simulation

Hizkia, Michael (2012) Penerapan metode heuristik pada simulasi permainan halma = Heuristic method application on halma game simulation. Bachelor thesis, Universitas Pelita Harapan.

	Text (Title) Title.pdf Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (1MB)
	Text (Abstract) Abstract.pdf Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (342kB)
	Text (ToC) ToC.pdf Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (384kB)
	Text (Chapter1) Chapter1.pdf Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (388kB)
	Text (Chapter2) Chapter2.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (528kB)
	Text (Chapter3) Chapter3.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (832kB)
	Text (Chapter4) Chapter4.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (920kB)
	Text (Chapter5) Chapter5.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (370kB)
	Text (Bibliography) Bibliography.pdf Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (372kB)
	Text (Publication Agreement) Publication-Agreement.pdf Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (357kB)

Abstract

Halma is a two-player or four-player game in which the players take turns moving their pieces from one’s own camp into the camp in opposing corner. The objective of the game is to be the first player to race all one’s pieces into the opposing camp which located diagonally opposite one’s own. In this Halma game, there is a board sized 8x8, and pieces with two colors, black and white. Pieces in this game can move to any direction. In this final project, an artificial intelligence is given into the game to enable computer’s interaction with the player. Artificial intelligence given in this game is made by using Heuristic method, where the type of heuristic used is the Best First Search, where rules are made so that the computer has becomes more intelligent by adding rules. To measure the intelligence of the AI in the game, testing was performed involving ten players, where everyone was given three chances. The level of intelligence given in this Halma game was made by using Heuristic method, giving a winning percentage of 70.3% to the favor of the AI. In the future, other methods can be applied, such as minimax algorithm.

Actions (login required)

View Item