/**
 ******************************************************************************
 *                    HOMEWORK: 15-121
 ******************************************************************************
 *                    Sliding Tile Puzzle
 ******************************************************************************
 *
 *         Representation of a board and the sequence of moves that generated it
 *
 *
 * @author
 * @date
 *****************************************************************************/


import java.util.*;

public class TileBoard
{
	//String representation of the solution board
	private static final String goalBoard = "123456780";

	//String representation of a puzzle board
	private String myBoard;
	//String representation of the list of moves that generated this board
	private String myMoves;

	/* You may add more instance and class variables and methods as you see fit - you will need to */

	public TileBoard(String board)
	{
		/* Your code goes here */
	}

	/*
	 * Returns a list of boards that are one move away.  This list *DOES NOT* contain the
	 * previous board, as this would undo a moving we just made (see the lab documentation).
	 */
	public static List<TileBoard> getNextBoards(TileBoard b)
	{
		/* Your code goes here */
		return null;
	}

	/*
	 * Returns the number of moves from the initial board
	 */
	public static int getNumMoves(TileBoard b)
	{
		return b.myMoves.length();
	}

	/*
	 * Evaluates the given board using the Manhattan distance heuristic.
	 */
	public static int calcManhattanDistance(TileBoard b)
	{
		/* Your code goes here */
		return -1;
	}

}