func main() {
	var puzzleHistory * vector.Vector;
	puzzleHistory = vector.New(0);
	var puzzle PegPuzzle;
	puzzle.InitPegPuzzle(3,2);
	puzzleHistory.Push(puzzle);
		
	var copyPuzzle PegPuzzle;
	var currentPuzzle PegPuzzle;
	currentPuzzle = puzzleHistory.At(0).(PegPuzzle);
	isDone := false;
	for !isDone {
		currentPuzzle = puzzleHistory.At(0).(PegPuzzle);
		currentPuzzle.findAllValidMoves();
			
		for i := 0; i < currentPuzzle.validMoves.Len(); i++ {
			copyPuzzle.NewPegPuzzle(currentPuzzle.holes, currentPuzzle.movesAlreadyDone);
			copyPuzzle.doMove(currentPuzzle.validMoves.At(i).(Move));
			// There is no function in Go's Vector that will remove an element like Java's Vector
			//puzzleHistory.removeElement(currentPuzzle);
			copyPuzzle.findAllValidMoves();
			if copyPuzzle.validMoves.Len() != 0 {
				puzzleHistory.Push(copyPuzzle);
			}
			if copyPuzzle.isSolutionPuzzle() {
				fmt.Printf("Puzzle Solved");
				copyPuzzle.show();
				isDone = true;
			}
		}
	}
}