Skip to main content

Quick Links
School of Computer Science and Software Engineering
Faculty Home School Home Current Students Staff
Site Search
UWA Website
The Sub-site
People
UWA Expertise
Structure
Intranet
Home
Lectures and labs
Mid-semester test
Project
Exam
Resources
School of Computer Science and Software Engineering
CITS3001 Algorithms, Agents and Artificial Intelligence
USEFUL LINKS
Unit outline
Handbook entry
help3001
LMS
csentry
cssubmit
csmarks
Compulsory online modules
Project
Due: 5 pm, Wednesday, October 23
Submit via cssubmit.
The project contributes 20% to your final grade, and may be done in pairs.
Love Letter

The project will require you to research, implement and validate artifical intelligence for the card game, Love Letter. Love Letter uses a special deck of 16 cards and is a cooperative game for 2-4 players. The story of the game, is that all players are courting a princess, and are trying to have their love letter passed to the princess. This is done by giving the letter to an intermediary, or directly to the princess. These intermediaries are represented by cards, and each has an action that can affect other players in the game (essentially buring their letter and removeing them from the game). The players have only 1 cards in their hand at a time and each turn they draw one card (so they now have two cards), and choose one of the cards to play, placing it face up in front of them and following the action on that card. Depending on the player the actions are:
Guards: You may choose any other player and guess the card they hold (but you cannot guess guard). If you are correct, they are out of the round. There are 5 of these cards, and they have value 1.
Priest: You may choose another player and look at their card. There are two of these cards anmd they have value 2.
Baron: You may choose another player and you comapre cards. Whoever has the lowest value is out of the round. In the case of a draw. both players remain. There are two of these cards and they have value 3.
Handmaiden: Playing this card makes you immune to the effects of all other cards until it is your turn again. There are two of these cards and they have value 4.
Prince: You may choose another player (or yourself) to discard their card and draw a new one from the deck. There are two of these cards, and they have value 5.
King: You may choose another player and swap cards with them. There is one such card and it has value 6.
Countess: This card has no effect, but it must be played if the other card in your hand has value greater than 4. There is one of these cards and it has value 7.
Princess: Playing this automatically takes you out of the round. There is one of these cards and it has value 8.
When a card is discarded, or a player is out of the round, the card is placed face up in front of them so everyone can see. When there is only one card left in the deck, the person with the highest value wins the round. (or if everyone else is out of the round the remaining player is the winner). The first player to win four rounds winns the game.
Rules
The offical rules, and back story are here.
For this project you will be able to work alone, or in pairs. You will be required to research, implement and validate agents to play Love Letter. You will be provided with a Java interface to implement an agent, some very basic agents, and a basic class to run a game. These will be made available on github by week 7 and will be regularly updated. We will also try to build an online server to allow students to run their agents on a local machine, but this is not guaranteed to be available. The documentation will be available here. in week 7.
Submission
You will be required to submit a research report (1500-2000 words), and Java source code for one or two agents (pairs must submit two agents, individuals may submit two agents). The report should include:
1. A Literature review of suitable techniques: 20%
2. Description and Rationale of selected technique: 20%
3. Description of validation tests and metrics: 15%
4. Analysis of agent performance: 15%
The source code will also be assessed on:
1. The quality of the code including formatting and slection of data structures: 15%
2. The performance of the agent, including in the end of semester tournament: 15%
The criterion for the assessment is found here. There will be a tournament in week 12, with the rules finalised closer to that date. The tournament will involve agents playing muliple games against different agents, with high scoring agents awarded bonus marks.
For your submission include
1. A pdf version of your report.
2. A zip of all the source files, confuguration files, and instructions to execute your code (not a RAR!)
3. a single source file Agent########.java (i.e. Agent[your student number]) for the agent you would like to compete in the tournament. This should not be zipped.
Getting started
Some interesting refernces are included below, and we will add to this throughout semester.
a paper on planning.
a paper on Monte Carlo tree-search.
a MCTS algorithm for Love letter.
A Very good project report from a student in 2016 is also available
The University of Western Australia
University Homepage
Future Students
Current Students
Staff
Business and Industry
Alumni and Friends
Media
School of Computer Science and Software Engineering
Courses
Research
Business and industry
Community
Alumni
Current Students
Staff
Contact us
University information
CRICOS Code: 00126G
Accessibility
Campus map
Contact the University
Indigenous Commitment
Terms of use

This Page
Last updated:
Thu Dec 8 18:10:11 2011
Website Feedback:
lyndon.while@uwa.edu.au
http://undergraduate.csse.uwa.edu.au/units/CITS3001/