Skip to content

Java solution for snake-and-ladder-game #155

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
wants to merge 2 commits into
base: master
Choose a base branch
from
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
38 changes: 38 additions & 0 deletions Java-solution/Board.java
Original file line number Diff line number Diff line change
@@ -0,0 +1,38 @@
import java.util.Map;
import java.util.HashMap;

public class Board {
private int size;
private Map<Integer, Integer> snakes;
private Map<Integer, Integer> ladders;

public Board(int size) {
this.size = size;
this.snakes = new HashMap<>();
this.ladders = new HashMap<>();
}

public void addSnake(int head, int tail) {
snakes.put(head, tail);
}

public void addLadder(int start, int end) {
ladders.put(start, end);
}

public int getNewPosition(int currentPosition) {
while (snakes.containsKey(currentPosition) || ladders.containsKey(currentPosition)) {
if (snakes.containsKey(currentPosition)) {
currentPosition = snakes.get(currentPosition);
} else if (ladders.containsKey(currentPosition)) {
currentPosition = ladders.get(currentPosition);
}
}

return currentPosition;
}

public int getSize() {
return size;
}
}
63 changes: 63 additions & 0 deletions Java-solution/Game.java
Original file line number Diff line number Diff line change
@@ -0,0 +1,63 @@
import java.util.ArrayList;
import java.util.List;
import java.util.Random;

public class Game {
private List<Player> players;
private Board board;
private Player winner;
private Random random;

public Game(Board board) {
this.players = new ArrayList<>();
this.board = board;
this.winner = null;
this.random = new Random();
}

public void addPlayer(Player player) {
players.add(player);
}

public void setSnakes(List<int[]> snakes) {
for (int[] snake : snakes) {
board.addSnake(snake[0], snake[1]);
}
}

public void setLadders(List<int[]> ladders) {
for (int[] ladder : ladders) {
board.addSnake(ladder[0], ladder[1]);
}
}

public int rollDice() {
return random.nextInt(6) + 1;
}

public void play() {
int currentPlayerIndex = 0;
while (winner == null) {
Player player = players.get(currentPlayerIndex);
int diceValue = rollDice();
int initialPosition = player.getPosition();
int newPosition = initialPosition + diceValue;

if (newPosition <= board.getSize()) {
newPosition = board.getNewPosition(newPosition);
player.setPosition(newPosition);
}

System.out.printf("%s rolled a %d and moved from %d to %d%n", player, diceValue, initialPosition,
player.getPosition());

if (player.getPosition() == board.getSize()) {
winner = player;
System.out.printf("%s wins the game.%n", player);
break;
}

currentPlayerIndex = (currentPlayerIndex + 1) % players.size();
}
}
}
44 changes: 44 additions & 0 deletions Java-solution/Main.java
Original file line number Diff line number Diff line change
@@ -0,0 +1,44 @@
import java.util.Scanner;
import java.util.List;
import java.util.ArrayList;

public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);

int s = scanner.nextInt();
List<int[]> snakes = new ArrayList<>();
for (int i = 0; i < s; i++) {
int head = scanner.nextInt();
int tail = scanner.nextInt();
snakes.add(new int[] { head, tail });
}

int l = scanner.nextInt();
List<int[]> ladders = new ArrayList<>();
for (int i = 0; i < l; i++) {
int start = scanner.nextInt();
int end = scanner.nextInt();
ladders.add(new int[] { start, end });
}

int p = scanner.nextInt();
List<Player> players = new ArrayList<>();
for (int i = 0; i < p; i++) {
String name = scanner.next();
players.add(new Player(name));
}

scanner.close();

Board board = new Board(100);
Game game = new Game(board);
game.setSnakes(snakes);
game.setLadders(ladders);
for (Player player : players) {
game.addPlayer(player);
}

game.play();
}
}
26 changes: 26 additions & 0 deletions Java-solution/Player.java
Original file line number Diff line number Diff line change
@@ -0,0 +1,26 @@
public class Player {
private String name;
private int position;

public Player(String name) {
this.name = name;
this.position = 0;
}

public String getName() {
return name;
}

public int getPosition() {
return position;
}

public void setPosition(int position) {
this.position = position;
}

@Override
public String toString() {
return name;
}
}
Binary file removed docs/clone-1.png
Binary file not shown.
Binary file removed docs/clone.png
Binary file not shown.
Binary file removed docs/fork.png
Binary file not shown.
83 changes: 0 additions & 83 deletions docs/git.md

This file was deleted.

45 changes: 0 additions & 45 deletions docs/index.md

This file was deleted.

Binary file removed docs/pr-1.png
Binary file not shown.
Binary file removed docs/pr.png
Binary file not shown.