Department of Computer Science and Engineering, IIT Kanpur

CS245: Algorithms

Dr. R. K. Ghosh


Home | Notice Board | Instructor | TAs | Students | Assignments | Schedule | Lectures | Resources


Rules of the game
  1. Game will be between 2 players at a time.

  2. A player is allowed to pick any number of coins, which fall in same straight line ( vertical , horizontal and both digonal directions)

  3. If a player makes an invalid move, then he will be disqualified from the game (-50 for that game) , and the opponent will get bonus of 50 points in addition to the points scored

  4. Time limit will be 2 min per move ( please keep sufficient margin taking into account uncontrollable factors such as server load etc.)

  5. The player program is allowed to make it's own logfile, which can be used by the program to learn from the past strategies.

  6. Game will be conducted between all pairs of players(i.e all the students).

Scoring scheme:

Each valid move will fetch the player some +ve points according to the number of coins picked by him/her in that move.

   No: of coins in a move

Points scored

1

3

2

7

3

-5

4

15

5

7

6

-20

For every coin that you pick up you get a bonus of 5 points in addition to that in table above.

The winner gets a bonus of 25 points and the loser gets a bonus of -25 points (the loser is the one who picks the last coin).

Submission of your program

A) Your required to submit 3 files

  1. Source code of the player program

  2. Executable file

  3. A text file which describes the strategies implemented  in your program.

  4. Put all the files in a tar file and then upload

B) Naming convention  to be followed

  • Source code : groupnum.c (e.g.,cs20401.c)

  • Executable   : groupnum   (e.g.,cs20401)

  • Strategy Description  groupnum.txt(e.g., cs20401.txt)

  • Please note: Strategy file and source code should mention each group members' contribution clearly

  • Temporary Log files(which can be generated by your program,i.e the player program ) : groupnum.log1 , groupnum.log2 etc.

C) Submission is to be done by uploading the tarred file to the course website.  

 

 


Home | Notice Board | Instructor | TAs | Students | Assignments | Schedule | Lectures | Resources


Page last updated 22 Jan, 2003 by bvrr