，UNO。
Objectives
For this assignment, not only will you be implementing a card game, but you’ll also be writing an artificial intelligence to play the game.
- Implement a set of tests for an Abstract Data Type (ADT) that represents the rules of a card game. This is to be done in your assignment group of 4 students.
- Implement the ADT and the rules of the card game, making sure that is passes all of the tests. This is to be done in your assignment group of 4 students.
- Write a AI to play the game for you. This is to be done in your lab pair of 2 students.
Before you begin…
Working with your group
In this assignment you will be working with 3 other people. You must make sure that you can keep in contact with them. Arrange a time to meet regularly each week and work on the assignment, outside of tutorials.
A good way to keep up to date with your group is to meet up for lunch at least once a week and discuss the assignment. Talk about what you’re working on, what your having trouble understanding, what you need help from your team with, and how your solving the problems you find in the assignment.
Every member of the group is expected to make a contribution to every part of the solution. Every member of the group must work on both parts; writing the tests and implementing the ADT.
With your lab partner, you must both work in implementing your AI.
You must write regular, individual progress blogs as you work on the project.
Making a plan
Make a plan about how to approach the assignment. Don’t assume that you can do it all in one go. Break it up into parts and make sure you write tests for anything before you implement it.
Set yourself goals, like having a certain set of functions implemented and tested by a particular date.
Make a plan about how you will implement the ADT, and break up the code between your group members.
Make sure to review the code of your team members regularly and give feedback on how it could be improved to have better style and to fix any bugs you might find.
You must individually write a blog with your plan before you start writing any code. You will be provided with a blog template, as with the Mandelbrot assignment.
Understanding the problem
Read through the Game Rules to get a better understanding of how the game works and how you might represent it with code.
Then, read carefully through the .h files and try to figure out what information you will need to store and how you might want to store it in your ADT.
Get the files
There are three header files you’ll need for this assignment:
You shouldn’t modify these header files! If you do, your family will be haunted by semicolons for generations!. Instead, you should declare any additional constants, structures, and prototypes in the .c file that implements them. Make sure you mark your own helper functions static.
The files that you need to create are:
- testGame.c, which tests an implementation of the functions in Game.h,
- Game.c, which implements the functions described in Game.h, and
- player.c, which implements an AI using the function described in player.h.
You will also need to modify your Card.c from the lab to implement the interface in Card.h, but you will not need to submit a Card.c. In the Card.c from the lab you implemented a card where the value was represented as a char, but the version of Card in the game represents the value of the card using an new enum type.
The Task
Testing the ADT
This section will be released first, before week 10.
You will start by writing a simple set of tests first. The tests should be implemented in testGame.c and test the implementation of the functions in Game.h. This will help you get an understanding of how the game works. You should try and submit a basic set of tests as soon as possible and work on improving the tests you write as you get closer to the due date. You will need to write tests continually throughout the assignment period. Don’t simply stop writing tests as soon as you start on the implementation.
It is incorrect to write tests using inputs that are invalid for a function.
To run the tests yourself, use the command:
$ dcc -o testGame testGame.c Game.c Card.c $ ./testGame All tests passed. You are awesome!
Writing the Game ADT
This section will be released during week 10.
Once you have written some tests and submitted them, you can start working on your Game ADT. It is important that you continue to write and improve your tests as you work on your Game implementation. This will help you ensure that when you find bugs in your code they get removed for good and as your code gets more complex you can still be sure that it is correct.
Your game implementation should be implemented in Game.c and implement the functions from Game.h. Don’t try and implement the ADT in one go, but try and break it up into parts, making sure you have tests for each part before trying to implement it.
Try and submit a basic implementation of the ADT as soon as possible.
The AI
This section will be released during week 11.
With your lab partner, you will also need to implement an AI to play the game for you. You must implement the function found in player.h and your AI can use any of the functions from Game.h, except those which specify that they should not be used by the AI, to determine what move it should make.
Your player should not take more than a few seconds to decide its move. If your AI takes too long to decide on its action, the game will end and your AI will be at fault.
Testing
Three times a week, until the assignment due date, every submitted Game.c and testGame.c from every group will be collected and used to test each other. This means that not only must your implementation pass your own tests, but it must pass the tests of every other group in the course. The tests you write must also be correct, and must pass ADTs that are implemented correctly and fail ADTs that are implemented incorrectly.
You must not share your code with any other group in the course.
Every few days, we will run our system to test all of the submissions. You will then be able to log onto a website and see how many tests you passed and how many tests you failed. You will also be able to see why your ADT failed tests. This will help you as you implement your ADT to ensure it is implemented correctly.
You may find that you failed a test, but the test was incorrect, not your implementation. If you think the test is incorrect, you can dispute it and tell the group that wrote the test why it is incorrect. The group that wrote the test may then disagree with you and suggest why their test is correct. If both groups think that the other group is at fault, a tutor will determine who is correct.
This means that every few days you can log into the website and see how you need to improve your implementation or how to improve your tests.
Details of the testing website coming soon!
Competition
Every few days, when tests are run on all of the submissions, we will also hold a competition. Each competition will have your AI play in games against 3 other AIs. At the end of each competition the aim is to score the fewest total points over all the games your AI played in.
A game can end in one of the following ways:
- A player plays their final card, winning the game,
- A player is unable to make a move and there is no way to draw a card (such as both the draw and discard piles being empty),
- A player takes too long to make a move,
- A player tries to make an illegal action, or
- A player tries to use a function that an AI should not access.
If a player causes to end the game in any way other than by winning the game or a player being unable to draw a card, they will be considered at fault.
Competition results will be available in the same web site as the test results.
Details of the competition website coming soon!
Submitting
Your assignment group should make a joint submission for your testGame.c and your Game.c. These should be submitted to the testGame and Game activities.
Your AI pair should make a joint submission for your player.c. This should be submitted to the player activity.
As long as your assignment group and AI pair are both set up correctly, only one of you needs to submit in order for all members of that group to see your submission.
Submit as you usually would from a CSE system
$ give cs1511 testGame $ give cs1511 Game $ give cs1511 player
or to the relevant activity on Give Online.
You should submit often, for your Game ADT and your AI to play in the nightly competition rounds!