000			01616nam a2200241 4500
001			UPMIN-00000009099
003			UPMIN
005			20230207171522.0
008			230106b |||||||| |||| 00| 0 eng d
040			_aDLC _cUPMin _dupmin
041			_aeng
090			_aLG993.5 2002 _bA64 D45
100	1		_aDelfino, Annalou B. _91138
245	0	0	_aA winning strategy for the Dama game / _cAnnalou B. Delfino
260			_c2002
300			_a30 leaves
502			_aThesis (BS Applied Mathematics) -- University of the Philippines Mindanao, 2002
520	3		_aThe dama game was properly defined by its given rule. A mathematical representation to the problem was obtained. The game tree of dama consists of two nodes namely the MAX and the MIN nodes. Each node represents the status of the game based on the rule of the game. The tree was subdivided into levels where the first level is called the MAX level; the second level is the MIN level and so on. The sixth level of the game tree was considered as the terminal level and the nodes are also the terminal node since the number of nodes at the next level is no longer manageable. An evaluation function then was used to evaluate each terminal node at the level six. Status labeling procedure was employed then to evaluate the ancestor nodes. This procedure determines the winning path of the game. Results showed that in a 4 x 4 dama game tree, the first player has high chance of winning the game. Optimality however cannot be identified for large game trees
658			_aUndergraduate Thesis _cAMAT200
905			_aFi
905			_aUP
942			_2lcc _cTHESIS
999			_c175 _d175