Added my profile into readme.md and added a JAVA code of all snake and ladder paths from one postion to other

This commit is contained in:
chirag2506
2018-10-07 13:58:01 +05:30
parent 4da95e9a22
commit 5c824b86c7
2 changed files with 44 additions and 0 deletions

37
code/BoardPath.java Normal file
View File

@@ -0,0 +1,37 @@
import java.util.ArrayList;
import java.util.Scanner;
public class getBoardPath {
public static void main(String[] args) {
Scanner scn = new Scanner(System.in);
System.out.println("Enter Current Position:");
int n1= scn.nextInt();
System.out.println("Enter Destination Position:");
int n2= scn.nextInt();
System.out.println(GetBoardPath(n1, n2));
}
public static ArrayList<String> GetBoardPath(int curr, int end) {
// Returns all snake & ladder board paths from curr to end
if (curr == end) {
ArrayList<String> basePositive = new ArrayList<>();
basePositive.add("\n");
return basePositive;
}
if (curr > end) {
ArrayList<String> baseNegative = new ArrayList<>();
return baseNegative;
}
ArrayList<String> MyResult = new ArrayList<>();
for (int dice = 1; dice <= 6; dice++) {
ArrayList<String> RecResult = GetBoardPath(curr + dice, end);
for (String RecResultString : RecResult) {
MyResult.add(dice + RecResultString);
}
}
return MyResult;
}
}