Program 2 - adventure

Program 2 - adventure

Program 2 – CS 344
This assignment asks you to write a simple game akin to old text adventure games like Adventure:
http://en.wikipedia.org/wiki/Colossal_Cave_Adventure
(http://en.wikipedia.org/wiki/Colossal_Cave_Adventure)
You'll write two programs that will introduce you to programming in C on UNIX based systems, and will get
you familiar with reading and writing files.
Overview
This assignment is split up into two C programs (no other languages is allowed). The first program (hereafter
called the "rooms program") will be contained in a file named "<STUDENT ONID
USERNAME.buildrooms.c", which when compiled with the same name (minus the extension) and
run creates a series of files that hold descriptions of the in-game rooms and how the rooms are connected.
The second program (hereafter called the "game") will be called "<STUDENT ONID
USERNAME.adventure.c" and when compiled with the same name (minus the extension) and
run provides an interface for playing the game using the most recently generated rooms.
In the game, the player will begin in the "starting room" and will win the game automatically upon entering
the "ending room", which causes the game to exit, displaying the path taken by the player.
During the game, the player can also enter a command that returns the current time - this functionality
utilizes mutexes and multithreading.
For this assignment, do not use the C99 standard: this should be done using raw C (which is C89). In the
complete example and grading instructions below, note the absence of the -c99 compilation flag.
Specificaons
Rooms Program
The first thing your rooms program must do is create a directory called "<YOUR STUDENT ONID
USERNAME.rooms.<PROCESS ID OF ROOMS PROGRAM". Next, it must generate 7 different room
files, which will contain one room per file, in the directory just created. You may use any filenames you want
for these 7 room files, and these names should be hard-coded into your program. For example, if John
Smith was writing the program, he might see this directory and filenames. Note that 19903 was the PID of
the rooms program at the time it was executed, and was not hard-coded:
$ ls smithj.rooms.19903
Crowther_room Dungeon_room PLUGH_room PLOVER_room twisty_room XYZZY_room Zork_room
The elements that make up an actual room defined inside a room file are listed below, along with some
additional specifications:
A Room Name
A room name cannot be assigned to more than one room.
Each name can be at max 8 characters long, with only uppercase and lowercase letters allowed
(thus, no numbers, special characters, or spaces). This restriction is not extended to the room file's
filename.
You must hard code a list of ten different Room Names into your rooms program and have your
rooms program randomly assign one of these to each room generated. Thus, for a given run of your
rooms program, 7 of the 10 hard-coded room names will be used.
A Room Type
The possible room type entries are: START_ROOM, END_ROOM, and MID_ROOM.
The assignment of which room gets which type should be randomly generated each time the rooms
program is run.
Naturally, only one room should be assigned the START_ROOM type, and only one room should be
assigned the END_ROOM type. The rest of the rooms will receive the MID_ROOM type.
Outbound connections to other rooms
There must be at least 3 outbound connections and at most 6 outbound connections from this room
to other rooms.
The oubound connections from one room to other rooms should be assigned randomly each time the
rooms program is run.
Outbound connections must have matching connections coming back: if room A connects to room B,
then room B must have a connection back to room A. Because of all of these specs, there will always
be at least one path through.
A room cannot have an outbound connection that points to itself.
A room cannot have more than one outbound connection to the same room.
Each file that stores a room must have exactly this format, where the … is additional outbound room
connections, as randomly generated:
ROOM NAME: <room name
CONNECTION 1: <room name
…
ROOM TYPE: <room type
Here are the contents of files representing three sample rooms from a full set of room files (remember, you
must use this same format). My list of room names includes the following, among others: XYZZY, PLUGH,
PLOVER, twisty, Zork, Crowther, and Dungeon.
ROOM NAME: XYZZY
CONNECTION 1: PLOVER
CONNECTION 2: Dungeon
CONNECTION 3: twisty
ROOM TYPE: START_ROOM
ROOM NAME: twisty
CONNECTION 1: PLOVER
CONNECTION 2: XYZZY
CONNECTION 3: Dungeon
CONNECTION 4: PLUGH
ROOM TYPE: MID_ROOM
... (Other rooms) ...
ROOM NAME: Dungeon
CONNECTION 1: twisty
CONNECTION 2: PLOVER
CONNECTION 3: XYZZY
CONNECTION 4: PLUGH
CONNECTION 5: Crowther
CONNECTION 6: Zork
ROOM TYPE: END_ROOM
The ordering of the connections from a room to the other rooms, in the file, does not matter. Note that the
randomization you do here to define the layout is not all that important: just make sure the connections
between rooms, the room names themselves and which room is which type, is somewhat different each time
the rooms program is run, however you want to do that. We're not evaluating your randomization procedure,
though it's not acceptable to just randomize the room names yet use the same room structure every time.
I highly recommend building up the room graph in this manner: adding outbound connections two at a time
(forwards and backwards), to randomly chosen room endpoints, until the map of all the rooms satisfies the
requirements listed above. It's easy, requires no backtracking, and tends to generate sparser layouts. As a
warning, the alternate method of choosing the number of connections beforehand that each room will have
is not recommended, as it's hard to make those chosen numbers match the constraints of the map. To help
do this correctly, please read the article 2.2 Program Outlining in Program 2 and consider using the roomgenerating pseudo-code listed there!
Here is an example of the rooms program being compiled and then run. Note that it returns NO OUTPUT,
unless there is an error:
$ gcc -o smithj.buildrooms smithj.buildrooms.c
$ smithj.buildrooms
$
The Game
Now let’s describe what should be presented to the player in the game. Once the rooms program has been
run, which generates the room files, the game program can then be run. This program should present an
interface to the player. Note that the room data must be read back into the program from the previouslygenerated room files, for use by the game. Since the rooms program may have been run multiple times
before executing the game, your game should use the most recently created files: perform a stat()
function call (https://linux.die.net/man/2/stat) on rooms directories in the same directory as the game, and
open the one with most recent st_mtime component of the returned stat struct.
This player interface should list where the player current is, and list the possible connections that can be
followed. It should also then have a prompt. Here is the form that must be used:
CURRENT LOCATION: XYZZY
POSSIBLE CONNECTIONS: PLOVER, Dungeon, twisty.
WHERE TO?
The cursor should be placed just after the sign. Note the punctuation used: colons on the first two lines,
commas on the second line, and the period on the second line. All are required.
When the user types in the exact name of a connection to another room (Dungeon, for example), and then
hits return, your program should write a new line, and then continue running as before. For example, if I
typed twisty above, here is what the output should look like:
CURRENT LOCATION: XYZZY
POSSIBLE CONNECTIONS: PLOVER, Dungeon, twisty.
WHERE TO? twisty
CURRENT LOCATION: twisty
POSSIBLE CONNECTIONS: PLOVER, XYZZY, Dungeon, PLUGH.
WHERE TO?
If the user types anything but a valid room name from this location (case matters!), the game should return
an error line that says “HUH? I DON’T UNDERSTAND THAT ROOM. TRY AGAIN.”, and repeat the current
location and prompt, as follows:
CURRENT LOCATION: XYZZY
POSSIBLE CONNECTIONS: PLOVER, Dungeon, twisty.
WHERE TO? Twisty
HUH? I DON’T UNDERSTAND THAT ROOM. TRY AGAIN.
CURRENT LOCATION: XYZZY
POSSIBLE CONNECTIONS: PLOVER, Dungeon, twisty.
WHERE TO?
Trying to go to an incorrect location does not increment the path history or the step count. Once the user has
reached the End Room, the game should indicate that it has been reached. It should also print out the path
the user has taken to get there, the number of steps taken (not the number of rooms visited, which would be
one higher because of the start room), a congratulatory message, and then exit.
Note the punctuation used in the complete example below: we're looking for the same punctuation in your
program.
When your program exits, set the exit status code to 0, and leave the rooms directory in place, so that it can
be examined.
If you need to use temporary files (you probably won't), place them in the directory you create, above. Do
not leave any behind once your program is finished. We will not test for early termination of your program, so
you don’t need to watch for those signals.
Time Keeping
Your game program must also be able to return the current time of day by utilizing a second thread and
mutex(es). I recommend you complete all other portions of this assignment first, then add this mutex-based
timekeeping component last of all. Use the classic pthread library for this simple multithreading, which will
require you to use the "-lpthread" compile option switch with gcc (see below for compilation example).
When the player types in the command "time" at the prompt, and hits enter, a second thread must write the
current time in the format shown below (use strftime() (https://linux.die.net/man/3/strftime) for the
formatting) to a file called "currentTime.txt", which should be located in the same directory as the game. The
main thread will then read this time value from the file and print it out to the user, with the next prompt on the
next line. I recommend you keep the second thread running during the execution of the main program, and
merely wake it up as needed via this "time" command. In any event, at least one mutex must be used to
control execution between these two threads.
To help you know if you're using it right, remember these key points about mutexes:
They're only useful if ...lock() is being called in multiple threads (i.e. having the only ...lock() and
...unlock() calls occur in one thread isn't using the mutex for control).
Mutexes allow threads to jockey for contention by having multiple locks (attempt to be) established.
A thread can be told to wait for another to complete with the ...join() function, resuming execution when
the other thread finally terminates.
Using the time command does not increment the path history or the step count. Do not delete the
currentTime.txt file after your program completes - it will be examined by the grading TA.
Here is an example of the "time" command being run in-game:
CURRENT LOCATION: XYZZY
POSSIBLE CONNECTIONS: PLOVER, Dungeon, twisty.
WHERE TO? time
1:03pm, Tuesday, September 13, 2016
WHERE TO?
Complete Example
Here is a complete example of the game being compiled and run, including the building of the rooms. Note
the time command, incorrect spelling of a room name, the winning messages and formatting, and the return
to the prompt with some examination commands following:
$ gcc -o smithj.buildrooms smithj.buildrooms.c
$ smithj.buildrooms
$ gcc -o smithj.adventure smithj.adventure.c -lpthread
$ smithj.adventure
CURRENT LOCATION: XYZZY
POSSIBLE CONNECTIONS: PLOVER, Dungeon, twisty.
WHERE TO? Twisty
HUH? I DON’T UNDERSTAND THAT ROOM. TRY AGAIN.
CURRENT LOCATION: XYZZY
POSSIBLE CONNECTIONS: PLOVER, Dungeon, twisty.
WHERE TO? time
1:03pm, Tuesday, September 13, 2016
WHERE TO? twisty
CURRENT LOCATION: twisty
POSSIBLE CONNECTIONS: PLOVER, XYZZY, Dungeon, PLUGH.
WHERE TO? Dungeon
YOU HAVE FOUND THE END ROOM. CONGRATULATIONS!
YOU TOOK 2 STEPS. YOUR PATH TO VICTORY WAS:
twisty
Dungeon
$ echo $?
0
$ ls
currentTime.txt smithj.adventure smithj.adventure.c smithj.buildrooms
smithj.buildrooms.c smithj.rooms.19903
$ ls smithj.rooms.19903
Crowther_room Dungeon_room PLUGH_room PLOVER_room
twisty_room XYZZY_room Zork_room
$ cat smithj.rooms.19903/XYZZY_room
ROOM NAME: XYZZY
CONNECTION 1: PLOVER
CONNECTION 2: Dungeon
CONNECTION 3: twisty
ROOM TYPE: START_ROOM
Hints
You’ll need to figure out how to get C to read input from the keyboard, and pause until input is received. I
recommend you use the getline() function as described in the lectures. You’ll also get the chance to
become proficient reading and writing files. You may use either the older open(), close(), lseek() method
of manipulating files, or the STDIO standard input library methods that use fopen(), fclose(), and fseek().
Remember that you cannot copy a string with the assignment operator (=) in C! You'll need to copy
strings around using a member of the strcpy() family. Don't confuse string pointers with the character
data itself.
For the timekeeping requirement, consider the following. Perhaps the main thread at its beginning locks
a mutex, then spawns a second thread whose first action is to attempt to gain control of the mutex by
calling ...lock(), which blocks itself. How is the second thread started up again, when the user types
"time"? By the first thread calling ...unlock(). You can keep the first thread blocked while the second
thread runs by calling ...join() in the first thread. Remember to relock the mutex in the main thread when
it starts running again and then re-create the second thread.
I HIGHY recommend that you develop this program directly on our class server (see our home page).
Doing so will prevent you from having problems transferring the program back and forth, which can
cause compatibility issues.
If you do see ^M characters all over your files, try this command:
$ dos2unix bustedFile
What to Turn In and When
What you’ll submit is a .zip file that contains both of your correctly named programs, which compile
according to the instructions given above. As our Syllabus says, please be aware that neither the Instructor
nor the TA(s) are alerted to comments added to the text boxes in Canvas that are alongside your
assignment submissions, and they may not be seen. No notifications (email or otherwise) are sent out when
these comments are added, so we aren't aware that you have added content! If you need to make a metacomment about this assignment, please include it in a README file in your .zip file, or email the person
directly who will be grading it (see the Home page for grading responsibilities).
The due date given below is the last minute that this can be turned in for full credit. The "available until" date
is NOT the due date, but instead closes off submissions for this assignment automatically once 48 hours
past the due date has been reached, in accordance with our Syllabus Grading policies.
Grading
Remember that if your programs don't compile or run on our class server, you may receive a zero for the
grade.
144 points are available for meeting all of the listed specifications, while the final 16 points will be based on
your style, readability, and commenting. Comment well, often, and verbosely, approximately every four or
five lines or so, as appropriate: we want to see that you are telling us WHY you are doing things, in addition
to telling us WHAT you are doing.
The TAs will use this set of instructions: Program2 Grading.pdf to grade your submission.