In a programming language of your choice, write an intelligent agent able to play block Dominoes against a player. Together with this assignment you will find two papers that will give you a very clear understanding of the game and how to use AI techniques to play it.
Block Dominoes Rules (Two Players)
Number Of Players: 2 (Computer (Agent) VS. Player)
Domino Set Required: Uses a double-six set.
After shuffling the dominoes, each player draws 7 tiles to make up their hand. The remainder of the tiles in the boneyard is used for drawing.
The player with the highest double places the first domino. Play proceeds to the left (clockwise). Each player adds a domino to an open end of the layout, if he can. For instance, the game is well in progress, and the "blank" and "1" are the open ends. Note that the layout may flow in any direction, turning as necessary. Note also that dominoes having the same number (e.g., 6-6, 1-1, etc.) are placed in the customary crossways orientation, though you may just as properly place it in an inline orientation. A player that cannot make a move must draw tiles from the bone yard until either he gets a valid tile for an open end of the layout or the bone yard is empty. The game ends when one player uses the last domino in his hand, or when no more plays can be made. If both players still have tiles in their hand, but can more no moves can be made, then the game is said to be "blocked", and the player with the lightest hand (i.e. the number of dots on their dominoes) wins.
The evaluation process for this assignment will proceed according to the following steps:
1) Emulation (We will provide a real Block Dominoes for play). In order to evaluate that your agent is able to play this game, we will emulate it. We will start shuffling real block dominoes. A team member will draw 7 tiles for using these as input to his agent. If he drew the tile 6-6, then his agent will start playing. Otherwise, it will wait for a signal to know who will start playing. After this, the play must proceed according to aforementioned rules. A team member will be in charge of introducing the information regarding each player's move to the agent in order to follow the game, but just the agent must provide the next tile to play anytime. The agent must be able to recognize when it wins.
2) Intelligence. In order to evaluate how intelligent your agent is, we will start a new round, but we will provide your agent with a winner hand (i.e. the seven tiles of a number, 6-6 6-5 6-4 6-3 6-2 6-1 6-0) and the player will have a bad hand (e.g., 1-1 2-2 3-3 4-4 5-0 1-3). The agent must be able to win.
Finally your code should be sufficiently documented that the TA can read and understand the operation of your code.
I have been receiving some questions regarding homework 3, so I would like to clarify them for all of you.
1) The evaluation process will based on a real round using real tiles, so your code must not emulate this game, you were asked for an interactive agent which will play against a real player based on a real scenario where just limited information is available for your agent.
2) During evaluation process, I will provide a real dominoes for play, as I explained in our special session, after shuffling real tiles in the board, we will start playing as a real round using these real tiles. I mean, a team member and I will choose 7 tiles and we will leave the rest of tiles (14 tiles) for the boneyard.
3) You will allow to input your 7 initial tiles in any format.
4) Your agent will not able to know neither my tiles nor boneyard's tiles. I mean, YOU ARE NOT ALLOWED TO INTRODUCED THESE TILES, THEY WILL BE HIDDEN FOR YOUR AGENT.
5) I will provide you the starting tile, namely, 6-6. So, your agent will be first playing.
6) After start, we will continue playing as rules of game are indicated, but only your agent will be in charge of choosing tiles to play for you.
7) During round, you will allow to input the following information: any tile played by your opponent, open ends, number of tiles drew by your opponent, tiles that you drew if required.
8) If your agent has a valid tile for any open end, it is not allowed to draw any tile.
Finally, a GUI is not required, so DON'T SPEND TIME DEVELOPING IT, PLEASE REMEMBER THE MOST IMPORTANT PART IS THE ARTIFICIAL INTELLIGENCE MODULE.