ai-22 / src / am / aua / npuzzle / AStarGSH1_Demo.java
AStarGSH1_Demo.java
Raw
package am.aua.npuzzle;

import am.aua.search.AStarSearch;
import am.aua.search.BestFirstGraphSearch;
import am.aua.search.GoalTest;
import am.aua.search.Node;

public class AStarGSH1_Demo {
    public static void main(String[] args) {
        Tiles initialConfiguration = new Tiles(new int[][] {
                { 7, 4, 2 },
                { 8, 1, 3 },
                { 5, 0, 6 }
        });

        GoalTest goalTest = new TilesGoalTest();
        AStarSearch search = new AStarSearch(new MisplacedTilesHeuristic(goalTest)){
            @Override
            public String toString() {
                return "A* Graph Search with h1 number of misplaced tiles";
            }
        };
        Node solution = search.search(initialConfiguration, goalTest);

        if (args.length == 0) {
            System.out.println("This is a demonstration of A* Graph Search on 8-puzzle with h1 number of misplaced tiles");
            System.out.println();
            new NPuzzlePrinting().printSolution(solution);
        } else if (args[0].equals("-s")) {
            new NPuzzlePrinting().printStatistics(search);
        }
    }
}