Skip to content

Latest commit

 

History

History
80 lines (62 loc) · 3.06 KB

README.md

File metadata and controls

80 lines (62 loc) · 3.06 KB
Raw

BattleShip

BattleShip is a turn-based two-player game that simulates a war between ships on an ocean.

Each player gets their own battle area with a certain number of ships placed in non-overlapping positions. The ships might be of different sizes.

Note, players cannot see each others ship's location. There are two types of ships - type P and type Q.

Type P ships can be destroyed by a single hit in each of their cells and type Q ships require 2 hits in each of their cells. A ship is considered destroyed when all of its cells are destroyed.

The player who destroys all the ships of the other player first wins the game. The game ends in a draw if none of the players can destroy all of the other’s ships using a finite number of missiles.

Constraints:

  • 1 <= Width of Battle area (M’) <= 9,
  • A <= Height of Battle area (N’) <= Z
  • 1 <= Number of battleships <= M’ * N’
  • Type of ship = {‘P’, ‘Q’}
  • 1 <= Width of battleship <= M’
  • A <= Height of battleship <= N’
  • 1 <= X coordinate of ship <= M’
  • A <= Y coordinate of ship <= N’

Input:

- The first line of the input contains the width and height of the battle area respectively.
- The second line of the input contains the number of battleships that each player gets.
- The third line of the input contains the type of the battleship, its dimensions (width and height) and coordinates for Player-1 and Player-2.
- The fourth line of the input contains the type of the battleship, its dimensions (width and height) and coordinates for Player-1 and Player-2.
- The fifth line contains the sequence of the target locations of missiles fired by Player-1.
- The sixth line contains the sequence of the target locations of missiles fired by Player-2.

Sample Input:

  • 5 E
  • 2
  • Q 1 1 A1 B2
  • P 2 1 D4 C3
  • A1 B2 B2 B3
  • A1 B2 B3 A1 D1 E1 D4 D4 D5 D5

Output:

Player-1 fires a missile with target A1 which got miss
Player-2 fires a missile with target A1 which got hit
Player-2 fires a missile with target B2 which got miss
Player-1 fires a missile with target B2 which got hit
Player-1 fires a missile with target B2 which got hit
Player-1 fires a missile with target B3 which got miss
Player-2 fires a missile with target B3 which got miss
Player-1 has no more missiles left to launch
Player-2 fires a missile with target A1 which got hit
Player-2 fires a missile with target D1 which got miss
Player-1 has no more missiles left to launch
Player-2 fires a missile with target E1 which got miss
Player-1 has no more missiles left to launch
Player-2 fires a missile with target D4 which got hit
Player-2 fires a missile with target D4 which got miss
Player-1 has no more missiles left to launch
Player-2 fires a missile with target D5 which got hit
Player-2 won the battle

PDF

See BattleShip_Game_V3.pdf

Todos

  • Add Unit Test
  • Improve code and implement new architecture to support different user interface application using same code

License

GNU GENERAL PUBLIC LICENSE Version 3