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 45 seconds per move ( please keep sufficient margin taking into account uncontrollable factors such as server load etc.)

  5. There will be three rounds and your program should show improvement in strategy between rounds dynamically

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

  7. 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

5

5

7

6

-20

In addition for each red coin you pick you get -5 poins , for white coins you get 1 point , for yellow coins you get 2 points and for green coins you get 5 points

The winner gets a bonus of 50 points and the loser gets a bonus of -50 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 24 March, 2003 by Parag S. Mogre