Challenge III: Magister Bonus - Deadline 18.12. 23:59 PM, Note changed deadline

Magister Bonus award winner PhD Luukkainen has had his award stolen by jealous humanists.  As Matti is currently recovering from the Magister Bonus afterparty and gathering energy for the upcoming little-christmas season, you have to help him.

In order to prove their superiority over computer scientists and this AI thing they call blasphemy, they have set up a game of capture the flag by which they have challenged Matti.  In order to recover his lost award, you need to craft an AI that beats the humanists in their own game.

The game

Each team has a starting location from which their apprentices enter the field. If an apprentice is killed, the apprentice will be moved back to the starting point. In order to capture the enemy flag, you need to move it to your flag stand. Your flag does not have to be there when you capture the flag. 

Sample map:

A..............
...............
.........#.....
...###...#.....
...###...#.....
...#.....#.....
.a......###....
...............
..###..........
....#........b.
....#....##....
....#..####....
.......####....
.......####....
..............B

Where A depicts the starting (and spawn) point for team A members, B starting (and spawn) point for team B members. Characters a and b depict flags, hash (#) shows an unpenetrable object. There is no limit on the number of members in a single location.

You win the game by gathering more points than the opposite team. Points are received from (a) killing enemy players, or by (b) capturing the enemy flag.

Testing your AI

You will be able to test your AI against sample AI in the system. We recommend that you start by running a sample AI, and see how the system works.

In order to test the reference solution and server, paste the following command (all in a single line) to a console in any ukko-machine:

/home/group/linkki/ctf/dist/build/ctf/ctf /home/group/linkki/ctf/config "(cd /home/group/linkki/ctf/brains; java RandomWalk)" "(cd /home/group/linkki/ctf/brains; java RandomWalk)"

When you want to try out your own solution, you can change either one of the brains:

/home/group/linkki/ctf/dist/build/ctf/ctf /home/group/linkki/ctf/config "(cd /home/group/linkki/ctf/brains; java RandomWalk)" "(cd /path/to/my/brain; java SuperBrain)"

Assuming that your brain is located at /path/to/my/brain, and it is a Java application that has a main-method in the class SuperBrain.

NOTE: Do not run the AI on any interactive machine, always use ukko
 

Reference code

AI Server:
https://github.com/opqdonut/ctf
Read especially: https://github.com/opqdonut/ctf/blob/master/README

Java based random (also an example submission):

http://www.cs.helsinki.fi/u/avihavai/submission.zip

Submission

The submissions are done to the submission service using zip-based submission format where the source code, run.sh and compile.sh are in the root of the zip-archive (see above submission.zip for example). Note: There should be no folders in your submission! You can also send compiled submissions, but make sure that your program runs on the server as required. Verify that your run.sh also contains the command "cd $(dirname $(readlink -f $0))", which goes to the directory from which the script is called from.

The submissions are sent to the online submission service at <taken offline>.

In order to pass, you need to craft an AI that beats Jack Random and Chee. Awesomeness™ is gathered by winning others as well.

Rules

• You get 1 point per kill
• You get 100 points per flag capture
• Grenade range is 10
• Grenade cooldown is 8
• Grenade explodes after 2 rounds after it has been launched (Turn N: Launch, N+1: Tick, N+2: Tick, beginning of N+3: Boom!).
• There are 5 apprentices in each team, each has a grenade
• Apprentices respawn with a full cooldown meter 1 round after dying. This means you have to wait 8 rounds after respawn to be able to fire a grenade.
• Your AI should not take more than 3 minutes to run.

 We reserve the right to change the rules if needed.