import java.util.ArrayList; import java.util.Scanner; import java.util.NoSuchElementException; import java.util.InputMismatchException; import java.util.Random; public class DefendTheBase { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.println("Key\nB = Enemy\nG = Ally\n" + (char)254 + " = Missile\nA, B, C... are used to represent 10, 11, 12...\nOnly Time frames involving collision(s) are displayed in an attempt to reduce code runtime"); System.out.print("Grid size: "); int size, numOfMissiles; try { size = sc.nextInt(); if (size < 6 || size > 19) { System.out.print(size + " is too" + (size < 6 ? " small" : " large") + ", default value is being used. Grid size is: "); throw new NoSuchElementException(); } } catch (NoSuchElementException e) { size = 16; } System.out.println(size); System.out.print ("Number of missiles: "); try { numOfMissiles = sc.nextInt(); } catch (NoSuchElementException e) { numOfMissiles = 5; } System.out.println(numOfMissiles); Board board = new Board(size , numOfMissiles); board.begin(); } } class Sprite { private String color; private char[] movePattern; private int xCoord; private int yCoord; private int length; private int width; private int[][] coords; private int speed; private int boardSize; private String id; private boolean active; private char nextStep; private int nextStepIndex; private int stepCount; public Sprite (String color, int length, int width, int xCoord, int yCoord, char[] movePattern, int boardSize, int id) { this.color = color; this.length = length; this.width = width; this.xCoord = xCoord; this.yCoord = yCoord; this.speed = (int) (Math.random() * 3) + 1; this.stepCount = this.speed; this.movePattern = movePattern; nextStepIndex = 0; this.nextStep = movePattern [nextStepIndex]; this.boardSize = boardSize; this.coords = new int[length][width]; int type; switch (color) { case "blue":type = 2; this.id = "Enemy" + id; break; case "green":type = 3; this.id = "Ally" + id; break; default:type = 4; this.id = "Missile" + id; } for (int i = 0;i < length;i++) for (int j = 0;j < width;j++) this.coords[i][j] = type; this.active = true; } public void setX (int newX) { this.xCoord = newX; } public void setY (int newY) { this.yCoord = newY; } public int getX () { return this.xCoord; } public int getY () { return this.yCoord; } public int getWidth() { return this.width; } public int getLength() { return this.length; } public void setSpeed(int speed) { this.speed = speed; } public int getSpeed() { return this.speed; } public void setMovePattern (char[] movePattern) { this.movePattern = movePattern; } public char[] getMovePattern() { return this.movePattern; } public String getId() { return this.id; } public void breakSprite (int y, int x) { this.coords[y][x] = 0; int sum = 0; for (int [] row : coords) for (int i : row) sum += i; if (sum == 0) destroy(); } public int[][] getCoords () { return this.coords; } private void takeStep (char step) { switch (step) { case 'U': setY(getY() - 1); break; case 'D': setY(getY() + 1); break; case 'R': setX(getX() + 1); break; case 'L': setX(getX() - 1); break; } this.stepCount--; } public void move () { if (!isActive()) return; takeStep(nextStep); if (stepCount == 0) { nextStepIndex++; stepCount = getSpeed(); } nextStep = this .movePattern[nextStepIndex % movePattern.length]; // System.out.println (getId() + "moving" + nextStep); //Checking if the sprite is still on the board /* ------------- | | | | | | The Sprite | | | | | | ------------- The Sprite is on the board if any of its four corners are on the board */ int leftX = getX(); int upY = getY(); int rightX = leftX + getWidth(); int downY = upY + getLength(); if (!((leftX > 0 && leftX < boardSize && upY > 0 && upY < boardSize) ||(rightX > 0 && rightX < boardSize && upY > 0 && upY < boardSize) ||(leftX > 0 && leftX < boardSize && downY > 0 && downY < boardSize) ||(rightX > 0 && rightX < boardSize && downY > 0 && downY < boardSize))) { destroy(); } } public void destroy() { this.active = false; } public boolean isActive() { return this.active; } public boolean isAHole(int y, int x) { return this.coords[y][x] == 0; } public void printInfo() { System.out.printf("I.D:%s\nXCoord:%d\nYCoord:%d\nLength:%d\nWidth:%d\nSpeed:%d\nMovement Pattern:%s\n",getId(), getX(), getY(), getLength(), getWidth(), getSpeed(), new String(getMovePattern())); } } class Enemy extends Sprite { public Enemy (int length, int width, int xCoord, int yCoord, char[] movePattern, int boardSize, int id) { super("blue", length, width, xCoord, yCoord, movePattern, boardSize, id); } } class Ally extends Sprite { public Ally (int length, int width, int xCoord, int yCoord, char[] movePattern, int boardSize, int id) { super("green", length, width, xCoord, yCoord, movePattern, boardSize, id); } } class Missile extends Sprite { private int power; public Missile (int xCoord, char[] movePattern, int boardSize, int id) { super("missile", 1, 1, xCoord, boardSize - 1, movePattern, boardSize, id); this.power = (int)(Math .random() * 5) + 1; } public int getPower() { return this.power; } @Override public void breakSprite(int y, int x) { if (this.power == 0) { this.destroy(); return; } this.power--; } @Override public void printInfo() { System.out.printf("I.D:%s\nXCoord:%d\nYCoord:%d\nLength:%d\nWidth:%d\nSpeed:%d\nPower:%d\nMovement Pattern:%s\n",getId(), getX(), getY(), getLength(), getWidth(), getSpeed(), getPower(),new String(getMovePattern())); } } class Board { private int[][] board; private ArrayList missiles; private ArrayList enemies; private ArrayList allies; private Random rand; private final int size; private int numOfPieces; private int numOfMissiles; private int maxSizeOfPieces; private ArrayList restrictedXCoords; private int maxPossibleSpeed = 3; public Board (int size, int numOfMissiles) { this.size = size; numOfPieces = size / 3; maxSizeOfPieces = size / 4; rand = new Random(); board = new int[size][size]; this.numOfMissiles = numOfMissiles; missiles = new ArrayList<>(numOfMissiles); restrictedXCoords = new ArrayList<>(); enemies = new ArrayList<>(); int enemyNum = rand .nextInt(numOfPieces - 1) + 1; allies = new ArrayList<>(); int allyNum = numOfPieces - enemyNum; createEnemies(enemyNum); createAllies(allyNum); initializeMissiles(); } private void createEnemies (int numOfEnemies) { for (int i = 0;i < numOfEnemies;i++) { int length, width, x, y; length = rand .nextInt(maxSizeOfPieces) + 1; width = rand .nextInt(maxSizeOfPieces) + 1; x = rand .nextInt(size - 1 - width) + 1; y = rand .nextInt(size - 1 - length - maxSizeOfPieces) + 1; enemies .add(new Enemy (length ,width,x,y,getRandomMovePattern() , size, i)); } for (Enemy enemy : enemies) enemy.printInfo(); } private void createAllies (int numOfAllies) { for (int i = 0;i < numOfAllies;i++) { int length, width, x, y; length = rand .nextInt(maxSizeOfPieces) + 1; width = rand .nextInt(maxSizeOfPieces) + 1; x = rand .nextInt(size - 1 - width) + 1; y = rand .nextInt(size - 1 - length - maxSizeOfPieces) + 1; allies .add(new Ally (length ,width,x,y,new char[]{'D'} , size, i)); //To protect Allies for (int j = 0;j < width;j++) restrictedXCoords.add(x + j); } for (Ally ally : allies) ally.printInfo(); } private void initializeMissiles () { for (int i = 0;i < numOfMissiles;i++) { //TODO Create Method to determine //the missile coordinate and //movement pattern char[] movePattern; int x = rand.nextInt(size); while (restrictedXCoords .contains(x)) { x = rand.nextInt(size); } int totalAlliesWidth = 0; for (Ally ally : allies) totalAlliesWidth += ally .getWidth(); if (numOfMissiles < (size - totalAlliesWidth)) { restrictedXCoords.add(x); } Missile missile = new Missile (x, new char[]{'U'}, size, i); int speed = rand.nextInt(3) + 1; missile.setSpeed(speed); movePattern = new char [(2 * (size - 1)) / speed]; int k = movePattern.length; for (int j = 0 ;j < k;j++) { if (j < (k / 2)) movePattern[j] = 'U'; else movePattern[j] = 'D'; } missile .setMovePattern(movePattern); missiles.add(missile); } for (Missile missile : missiles) missile.printInfo(); } private char[] getRandomMovePattern() { int numOfMoves = (int)(Math.random() * 4) + 1; char[] movePattern = new char[numOfMoves]; for (int i = 0;i < numOfMoves;i++) { char move; int j = (int)(Math.random() * 4); switch (j) { case 0: move = 'U'; break; case 1: move = 'D'; break; case 2: move = 'L'; break; default: move = 'R'; } movePattern[i] = move; } return movePattern; } public void draw () { System.out.print(" "); for (int i = 0;i < size;i++) System.out.print(getLetterNum(i) + " "); System.out.println(); int i = 0; for (int[] row : board) { System.out.print( getLetterNum(i++) + " "); for (int element : row) System.out .print(getElement(element) + " "); System.out.println(); } /*for (int i = 0;i < size;i++) System.out.print("=="); System.out.println();*/ /*Testing section for (Enemy e : enemies) e.move(); placeSprites(); //End of testing section */ } private char getElement (int code) { switch (code) { case 0: case 1: return ' ';//Grid case 2: return 'B';//Enemy case 3: return 'G';//Ally case 4: return (char)254;//Missile default : return ' '; } } private char getLetterNum(int n) { switch (n) { case 0: case 1: case 2: case 3: case 4: case 5: case 6: case 7: case 8: case 9:return (char) (n + 48); default: return (char) (n + 55); } } private void placeSprites () { for (int i = 0;i < size;i++) for (int j = 0;j < size;j++) board[i][j] = 1; for (Enemy enemy : enemies) { int[][] coords = enemy.getCoords(); if (!enemy.isActive()) continue; int xCoord = enemy.getX(); int yCoord = enemy.getY(); int width = enemy.getWidth(); int length = enemy.getLength(); for (int i = yCoord;i < yCoord + length;i++) { if (i >= size || i < 0) continue; for (int j = xCoord;j < xCoord + width;j++) { if (j >= size || j < 0) continue; board[i][j] = coords[i - yCoord][j - xCoord]; } } } for (Ally ally : allies) { int[][] coords = ally .getCoords(); if (!ally.isActive()) continue; int xCoord = ally.getX(); int yCoord = ally.getY(); int width = ally.getWidth(); int length = ally.getLength(); for (int i = yCoord;i < yCoord + length;i++) { if (i >= size || i < 0) continue; for (int j = xCoord;j < xCoord + width;j++) { if (j >= size || j < 0) continue; board[i][j] = coords[i - yCoord][j - xCoord]; } } } for (Missile missile : missiles) { int[][] coords = missile .getCoords(); if (!missile.isActive()) { /* System .out .println("Inactive missile"); */ continue; } int xCoord = missile.getX(); int yCoord = missile.getY(); int width = missile.getWidth(); int length = missile.getLength(); for (int i = yCoord;i < yCoord + length;i++) { if (i >= size || i < 0) continue; for (int j = xCoord;j < xCoord + width;j++) { if (j >= size || j < 0) continue; board[i][j] = coords[i - yCoord][j - xCoord]; } } } } private int checkCollision() { int collisionCount = 0; //Check Enemy and Ally Collision for (Enemy enemy : enemies) { if (!enemy.isActive()) continue; int eX = enemy.getX(); int eY = enemy.getY(); int eWidth = enemy.getWidth(); int eLength = enemy.getLength(); for (Ally ally : allies) { if (!ally.isActive()) continue; int aX = ally.getX(); int aY = ally.getY(); int aWidth = ally.getWidth(); int aLength = ally .getLength(); for (int i = aY ;i < aY + aLength;i++) { if (i < 0 || i >= size) continue; for (int j = aX ;j < aX + aWidth;j++) { if (j < 0 || j >= size) continue; if ((i >= eY && i < eY + eLength ) && (j >= eX && j < eX + eWidth)) { if (!enemy .isAHole(i - eY ,j - eX) && !ally .isAHole(i - aY ,j - aX)) { System .out .println ("Collision at:" + j +"," + i + " between an enemy and an ally" ); ally .breakSprite (i - aY ,j - aX); enemy .breakSprite (i - eY ,j - eX); collisionCount++; } } } } } } //Check Enemy and Missile Collision for (Enemy enemy : enemies) { if (!enemy.isActive()) continue; int eX = enemy.getX(); int eY = enemy.getY(); int eWidth = enemy.getWidth(); int eLength = enemy.getLength(); for (Missile missile : missiles) { if (!missile.isActive()) continue; int mX = missile.getX(); int mY = missile.getY(); int mWidth = missile .getWidth(); int mLength = missile .getLength(); for (int i = mY ;i < mY + mLength;i++) { if (i < 0 || i >= size) continue; for (int j = mX ;j < mX + mWidth;j++) { if (j < 0 || j >= size) continue; if ((i >= eY && i < eY + eLength ) && (j >= eX && j < eX + eWidth)) { if (!enemy .isAHole(i - eY ,j - eX) && !missile .isAHole(i - mY ,j - mX)) { System .out .println ("Collision at:" + j +"," + i + " between a missile and an enemy" ); missile .breakSprite (i - mY ,j - mX); enemy .breakSprite (i - eY ,j - eX); collisionCount++; } } } } } } //Check Ally and Missile Collision for (Ally ally : allies) { if (!ally.isActive()) continue; int aX = ally.getX(); int aY = ally.getY(); int aWidth = ally.getWidth(); int aLength = ally.getLength(); for (Missile missile : missiles) { if (!missile.isActive()) continue; int mX = missile.getX(); int mY = missile.getY(); int mWidth = missile .getWidth(); int mLength = missile .getLength(); for (int i = mY ;i < mY + mLength;i++) { if (i < 0 || i >= size) continue; for (int j = mX ;j < mX + mWidth;j++) { if (j < 0 || j >= size) continue; if ((i >= aY && i < aY + aLength ) && (j >= aX && j < aX + aWidth)) { if (!ally .isAHole(i - aY ,j - aX) && !missile .isAHole(i - mY ,j - mX)) { System .out .println ("Collision at:" + j +"," + i + " between a missile and an ally"); missile .breakSprite (i - mY ,j - mX); ally .breakSprite (i - aY ,j - aX); collisionCount++; } } } } } } return collisionCount; } public void begin () { int enemiesActive = 0; for (Enemy enemy : enemies) if (enemy.isActive()) { enemiesActive++; } int collisionCount = 1; //set to 1 so initial state is drawn while (enemiesActive > 0) { placeSprites(); if (collisionCount > 0) draw(); /* int enemyCount = enemies.size(); int allyCount = allies.size(); int missileCount = missiles .size(); int highestCount = Math .max(Math.max(enemyCount ,allyCount), missileCount); for (Enemy enemy : enemies) { int speed = enemy.getSpeed(); for (int i = 0;i < speed;i++) { enemy.move(); checkCollision(); } // enemy.printInfo(); } for (Ally ally : allies) { int speed = ally.getSpeed(); for (int i = 0;i < speed;i++) { ally.move(); checkCollision(); } // ally.printInfo(); } for (Missile missile : missiles) { int speed = missile .getSpeed(); for (int i = 0;i < speed;i++) { missile.move(); checkCollision(); } // missile.printInfo(); } for (int i = 0 ;i < highestCount;i++) { for (int j = 3;j >= 1;j--) { if (i < enemyCount) { Enemy e = enemies .get(i); if (j - e .getSpeed() <= 0) e.move(); } if (i < allyCount) { Ally a = allies .get(i); if (j - a .getSpeed() >= 0) a.move(); } if (i < missileCount) { Missile m = missiles .get(i); if (j - m .getSpeed() <= 0) m.move(); } checkCollision(); } }*/ for (int i = maxPossibleSpeed ;i >= 1;i--) { for (Enemy e : enemies) { if (i - e .getSpeed() <= 0) e.move(); } for (Ally a : allies) { if (i - a .getSpeed() <= 0) a.move(); } for (Missile m : missiles) { if (i - m .getSpeed() <= 0) m.move(); } checkCollision(); } enemiesActive = 0; for (Enemy enemy : enemies) if (enemy.isActive()) { enemiesActive++; } collisionCount = checkCollision(); } placeSprites(); draw(); } }

Defend the Base Challenge