![]() ![]() The game is based on perfect information and past moves and future possibilities are known to both the actors. The game moves are deterministic and not random. A game played in turns rather than parallel. This type of agent is acceptable because the Mancala game fulfills the Minimax basic conditions: Playing agents Game trees – Minimax player with alpha beta pruningĮvaluate the following steps using Minimax algorithms with Alpha-Beta Pruning by setting the search depth in the tree for the player created. Therefore we have chosen to implement three different agents using several reward functions that will be examine and understand which is combination (agent and value function) is better. After some quick analysis we have observed that the order of players does not affect the final score. Meaning there are 14 48 possible boards, in reality we can't achieve them all but the number of all possible boards in the game is very big. The sum of all the marbles in the game is 48 and there are 14 holes that could fit them. Resulting board, which we found to have good scores in the end of the game. (Game Trees and Reinforcement Learning) and add a method that works in a deterministic way according to the In this project we chose to focus on two main methods of solving the game learned during the course The player who collected more marbles for his store at the end of the game is the winner. The player who still has pieces on his side of the board when the game ends capture all of those pieces. The game ends when all six spaces on one side of the Mancala board are empty. The player captures this marble and all the marbles in the opponent's hole and moves them to his store. If the last marble the player drops is in an empty hole on his side,Īnd the opponent's directly opposite hole has at least one marble, If the last marble the player drops is in his own store, he gets an extra turn. If he runs into his opponent's store, he skips it. If the player runs into his own store, he deposits one marble in it. In each turn, the player picking up all the marbles in one of his holes, Moving counter-clockwise, the player deposits one of the stones in each hole until the stones run out. At the beginning of the game, 4 marbles are placed in each of the 12 holes. The board is made up of two rows of six holes facing each other so that each side of the rows has a store. The name of the game is derived from the Arabic word "naqala" Probably by merchants who followed the same route. There is evidence that the game was played in ancient Egypt before year 1000 BC and was distributed to Africa Mancala is one of the oldest games in the world and has existed for thousands of years. ![]()
0 Comments
Leave a Reply. |
Details
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |