Question

Write a brief report.

You should add to your code a solution to the following user story: Make a random path generator that creates a path that goes through all the cities exactly once. For example, a random path might be 4, 2, 1, 3.

Turn in your code, as well as some console output showing your code is working.

Answer 1

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

        System.out.print("Enter number of cities: ");
        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();

        ArrayList<Integer> cities = new ArrayList<>();
        for (int x = 1; x <= n; x++) {
            cities.add(x);
        }
        Collections.shuffle(cities);
        System.out.println("Cities: " + Arrays.toString(cities.toArray()));
    }
}