Question

(C++ program)

Write a game that uses linked list. There should be 20 nodes. You can change the struct to your preferences in order to make the game better. Make sure the user is not able to move to a NULL location. The story game should be rated PG-13. No bad words or gore.You can add special conditions to where the story will not progress unless you clear a certain obstacle in a different room, others did enemy encounters where the enemy will drop a key to open a door. You should make your story / game interesting (it should also be clear to navigate). A sort of map may help the user to navigate.

( Please add comments and show output)

Answer 1

small C++ millipede and insect program

inputs are W,A,S,D,X

kindly upvote .

#include <iostream>
#include <cstdlib>
#include <conio.h>
#include <vector>

using std::cout; using std::cin; using std::endl;

const int width = 20;
const int height = 20;
bool gameState = true;
int score;

struct Node {
int x;
int y;
struct Node *next;
};

Node *newNode(int x, int y) {
Node *link = new(Node);
link->x = x;
link->y = y;
return link;
}

struct InsectClass {
int x;
int y;
};

void rotateList(Node *head, int x, int y) {
int i;
Node *current = head;
int tempX[2], tempY[2];
for (i = 0; current != nullptr; i++) {

if (i == 0) {
tempX[0] = current->x;
tempY[0] = current->y;
current->x = x;
current->y = y;
}
else {
tempX[(i % 2 == 0) ? 0 : 1] = current->x;
tempY[(i % 2 == 0) ? 0 : 1] = current->y;
current->x = tempX[(i % 2 == 0) ? 1 : 0];
current->y = tempY[(i % 2 == 0) ? 1 : 0];
}

current = current->next;
}

}

void append(Node *&head, Node *&link) {
Node *ptr;
ptr = head;

head = link;
head->next = ptr;
}

Node *head;
InsectClass insect;

class millipedeClass {
private:
int posX;
int posY;
int tailLen = 0;
enum eDirection{STOP = 0, UP, LEFT, RIGHT, DOWN};
eDirection dir;
public:
void init () {
//Initialise millipede's position
posX = width/2;
posY = height/2;

//Initialise first tail node
head = newNode(posX, posY);

//Get insect
insect.x = rand() % width;
insect.y = rand() % height;

//Initialise score
score = 0;

//Initialise direction
dir = STOP;
}
void draw() {
system("cls");

//Draw top of playing field
for (int i = 0; i < width+2; i++)
cout << '#';
cout << '\n';

//Main draw
for (int i = 0; i < height; i++) {
for (int j = 0; j < width; j++) {

bool found = false;

//Draw left of playing field
if (j == 0)
cout << '#';

//Draw millipede's head
if (i == posY && j == posX) {
cout << 'O';
found = true;
}

Node *current = head;

//Draw millipede's body by extracting data from a linked list
while (current != nullptr && found != true) {
if (i == current->y && j == current->x) {
cout << 'o';
found = true;
}
current = current->next;
}

//If millipede's body is not found check to see if there is anything else in the location
if (!found) {
if (i == insect.y && j == insect.x)
cout << 'F';
else
cout << ' ';
}

//Draw right side of playing field
if (j == width-1)
cout << '#';
}
//Add new lines where needed
if (i != height-1)
cout << '\n';
}
cout << '\n';

//Draw bottom of playing field
for (int i = 0; i < width+2; i++)
cout << '#';
cout << endl;

//Score screen
cout << "Score: " << score << " || Tail len: " << tailLen << '\n';

}

void input() {
  
//Controls
switch(getch()) {
case 'W' : case 'w' :
if (dir == STOP)
dir = UP;
break;
case 'A' : case 'a' :
if (dir == STOP)
dir = LEFT;
else if (dir == UP)
dir = LEFT;
else if (dir == DOWN)
dir = RIGHT;
else if (dir == LEFT)
dir = DOWN;
else if (dir == RIGHT)
dir = UP;
break;
case 'S' : case 's' :
if (dir == STOP)
dir = DOWN;
break;
case 'D' : case 'd' :
if (dir == STOP)
dir = RIGHT;
else if (dir == UP)
dir = RIGHT;
else if (dir == DOWN)
dir = LEFT;
else if (dir == LEFT)
dir = UP;
else if (dir == RIGHT)
dir = DOWN;
break;
case 'x' : case 'X' :
gameState = false;
break;
}
//}
}

void logic() {
//Movement and millipede tail logic
switch (dir) {
case UP :
//Rotate list rotates the nodes for the millipede tail
rotateList(head, posX, posY);
posY--;
break;
case DOWN :
//Rotate list rotates the nodes for the millipede tail
rotateList(head, posX, posY);
posY++;
break;
case LEFT :
//Rotate list rotates the nodes for the millipede tail
rotateList(head, posX, posY);
posX--;
break;
case RIGHT :
//Rotate list rotates the nodes for the millipede tail
rotateList(head, posX, posY);
posX++;
break;
}
//if insect is caught up
if (posX == insect.x && posY == insect.y) {
//Create new milliped tail node
Node *link = newNode(posX, posY);
append(head, link);

//Add score
score += 100;

//reget iinsect
insect.x = rand() % width;
insect.y = rand() % height;

//Play noise
cout << '\a' << endl;

//Update tail length score
++tailLen;
}

//Game over logic

//If millipede goes out of bounds end game
if (posX > width-1 || posX < 0 || posY > height-1 || posY < 0)
gameState = false;

//If millipede touches tail end game (Cycles through linked list nodes to check)
Node *current = head->next;
while (current != nullptr) {
if (posX == current->x && posY == current->y)
gameState = false;
current = current->next;
}
}

};
int main () {
//Run all the code
millipedeClass milli;
milli.init();
while (gameState) {
milli.draw();
milli.input();
milli.logic();
}
return 0;
}