The Red and Blue Game

Bonus Project 1: platform development

What to do? Two platforms will be developed

  1. The client. This is the platform where any participating team develops their algorithms. The client should provide the following functionalities.
    1. Allows the team to play the game locally.
    2. Communicate with the server once the competition starts.
  2. The server. This is the platform that will only be run on an RPI computer (likely on campusopra). The server should provide the following functionalities.
    1. Host competitions. To achieve this, a protocol between the server and the client should be established. This can be an online gaming system (like Hearthstone), where any team can invite another team for competition (computers running the two algorithms must be online)
    2. Being able to show the process of any competition in live.
    3. Offers a UI for human players to play against an AI algorithm.

Deadline? The end of Spring Break.

How to participate?

This will be an open-source project. We need someone with RCOS leader experience to lead each of the two tasks. To participate, a student should

  1. Form a team of no more than 3 students (should also be the team for the competition) and choose a contact person
  2. The team contact person should send Lirong an email with preliminary thoughts and availability
  3. We will meet very often before the end of the spring break.

Note: Bonus Project 1 is only for enthusiastic students who can commit a lot of time. So please do not participate if you do not feel extremely excited or do not have enough time (especially during the spring break). Stuents who do not contribute enough will not receive the bonus points. Lirong will be the only judge. Everyone is welcome to participate in Bonus Project 2, though.

Bonus Project 2: Competition, due May 3 midnight

Develop an algorithm to participate in the game. Any team that successfully completes the tournament with a non-trivial algorithm will get 3 pts. The winner will get extra 3 pts and an award certificate. We reserve the right to give credits and decide the winner. Bonus points might be given to innovative algorithms, even though it may not be the winner.

The platform and instructions are here

Submission and competition

Note: please do NOT make your Bonus Project 2 codes public online at any time, even after the class.

List of trivial algorithms (not to say that algorithms not in this list are nontrivial)

List of non-trivial algorithms