Snakes and Ladders

snakes/and/ladders/Board.java

@@ -0,0 +1,44 @@
+package practice.snakes.and.ladders;
+
+
+import java.util.ArrayList;
+import java.util.HashMap;
+import java.util.List;
+import java.util.Map;
+
+import lombok.Data;
+
+@Data
+public class Board {
+
+	private Map<Integer, Cell> cells;
+	private List<Snake> snakes;
+	private List<Ladder> ladders;
+	public static final int BOARD_SIZE = 100;
+
+	public Board() {
+		this.cells = new HashMap<>();
+		this.snakes = new ArrayList<>();
+		this.ladders = new ArrayList<>();
+		this.buildBoard();
+	}
+
+	public void addSnake(int head, int tail) {
+		this.snakes.add(new Snake(head, tail));
+	}
+
+	public void addLadder(int start, int end) {
+		this.ladders.add(new Ladder(start, end));
+	}
+
+	private void buildBoard() {
+		for (int i=1; i<=BOARD_SIZE; i++) {
+			this.cells.put(i, new Cell());
+		}
+	}
+
+	public void addSnakesAndLadders() {
+		snakes.forEach(snake -> cells.get(snake.getHead()).setSnake(snake));
+		ladders.forEach(ladder -> cells.get(ladder.getStart()).setLadder(ladder));
+	}
+}

snakes/and/ladders/Cell.java

@@ -0,0 +1,14 @@
+package practice.snakes.and.ladders;
+
+import lombok.AllArgsConstructor;
+import lombok.Data;
+import lombok.NoArgsConstructor;
+
+@Data
+@AllArgsConstructor
+@NoArgsConstructor
+public class Cell {
+
+	private Snake snake;
+	private Ladder ladder;
+}

snakes/and/ladders/Game.java

@@ -0,0 +1,49 @@
+package practice.snakes.and.ladders;
+
+import java.util.ArrayList;
+import java.util.List;
+
+import lombok.AllArgsConstructor;
+import lombok.Data;
+
+@Data
+@AllArgsConstructor
+public class Game {
+
+	List<Player> players;
+	Board board;
+	boolean gameCompleted;
+
+	public Game() {
+		players = new ArrayList<>();
+		board = new Board();
+		gameCompleted = false;
+	}
+
+	public void addPlayer(String name) {
+		players.add(new Player(name, 0));
+	}
+
+	public void startGame() {
+
+		board.addSnakesAndLadders();
+
+		while (!gameCompleted) {
+
+			for (Player player: players) {
+				int diceRoll = (int)(Math.random() * 6) + 1;
+				int initialPosition = player.getPosition();
+				player.moveToPosition(board, diceRoll);
+				System.out.println(player.getName() +" rolled a "+diceRoll+" and moved from "+initialPosition+" to "+player.getPosition());
+
+				if (player.getPosition() == Board.BOARD_SIZE) {
+					System.out.println(player.getName()+" wins the game");
+					gameCompleted = true;
+					break;
+				}
+			}
+
+		}
+	}
+
+}

snakes/and/ladders/Ladder.java

@@ -0,0 +1,15 @@
+package practice.snakes.and.ladders;
+
+import lombok.AllArgsConstructor;
+import lombok.Data;
+
+@Data
+@AllArgsConstructor
+public class Ladder {
+
+	int start, end;
+
+	public int newPositionAfterLadderJump() {
+		return end;
+	}
+}

snakes/and/ladders/Main.java

@@ -0,0 +1,38 @@
+package practice.snakes.and.ladders;
+
+import java.util.Scanner;
+
+public class Main {
+
+	public static void main(String[] args) {
+
+		Game game = new Game();
+
+		Scanner scanner = new Scanner(System.in);
+		int noOfSnakes = scanner.nextInt();
+
+		for (int i=1; i<=noOfSnakes; i++) {
+			int head = scanner.nextInt();
+			int tail = scanner.nextInt();
+			game.getBoard().addSnake(head, tail);
+		}
+
+		int noOfLadders = scanner.nextInt();
+		for (int i=1; i<=noOfLadders; i++) {
+			int start = scanner.nextInt();
+			int end = scanner.nextInt();
+			game.getBoard().addLadder(start, end);
+		}
+
+
+		int noOfPlayers = scanner.nextInt();
+		for (int i=1; i<=noOfPlayers; i++) {
+			String name = scanner.next();
+			game.addPlayer(name);
+		}
+
+		game.startGame();
+		scanner.close();
+	}
+
+}

snakes/and/ladders/Player.java

@@ -0,0 +1,33 @@
+package practice.snakes.and.ladders;
+
+import lombok.AllArgsConstructor;
+import lombok.Data;
+
+@Data
+@AllArgsConstructor
+public class Player {
+
+	String name;
+	int position;
+
+	public boolean moveToPosition(Board board, int diceRoll) {
+
+		int newPosition = position + diceRoll;
+
+		if (newPosition > Board.BOARD_SIZE) return false;
+
+
+		Cell newCell = board.getCells().get(newPosition);
+
+		while (newCell.getSnake() != null || newCell.getLadder() != null) {
+			newPosition = newCell.getSnake() != null ? newCell.getSnake().newPositionAfterSnakeBite(): newCell.getLadder().newPositionAfterLadderJump();
+			newCell = board.getCells().get(newPosition);
+		}
+
+		this.position = newPosition;
+		return true;
+
+	}
+
+
+}

snakes/and/ladders/Snake.java

@@ -0,0 +1,16 @@
+package practice.snakes.and.ladders;
+
+import lombok.AllArgsConstructor;
+import lombok.Data;
+
+@Data
+@AllArgsConstructor
+public class Snake {
+
+	private int head, tail;
+
+	public int newPositionAfterSnakeBite() {
+		return tail;
+	}
+
+}