Turn Based Strategy Games

[Kabir Shah]

Here is bugged version of my code..

  public Move[][] possibleMoves(int N) {

	Move[][] list1 = new Move[N][N];
        int list2[][]=new int[N][N];
	int count = 0;
	int row, col;
        int temp;
	for( int i=0;i<N;i++)
            for(int j=0;j<N;j++)
                if(list1[i][j]==0)
                {
                    list2[i][j]=list1[i][j];
                            
                         }
                    
               
	return list2;
} 

The error is required int , found gomuko.Move
No idea about this error.

[Fred Hamilton]

  public Move[][] possibleMoves(int N) {

    Move[][] list1 = new Move[N][N];
    int[][] list2=new int[N][N];
    int row;
    int col;

    for( int i=0;i<N;i++) {
        for(int j=0;j<N;j++) {

            if(list1[i][j]==0)
                {
                    list2[i][j]=list1[i][j];
                 }
             }
         }
                    
               
	return list2;

} 

Ok I straightened out the code a bit, but it does the same thing, which is to say it is all wrong. But you are on the right track.

1. You have a compile problem line 13 tries to assign a Move object to an integer variable. This is a no-no.

2. Why are you thinking about a two dimensional array of moves? A position is a two dimensional array of integers (piece codes), a move list is one dimensional array of Move objects. Each element of of your moveList (Each Move object) has two components, a row and a column co-ordinate. The value of the row and column co-ordinate of each Move object will be the row and column co-ordinates of those position elements that have value zero. see what I mean?

3. You should also define a Move object. I will help you with that. I could use a two dimensional array of integers instead of a list of Move objects, but I feel that later on we will need a move object.

public class Move {

    int row;
    int col;

    public Move (int row, int col) {

        this.row = row;
        this.col = col;
   }
}

[Kabir Shah]

 public Move[] possibleMoves(int N) {

	Move[] list1 = new Move[N*N];
	int count = 0;
	int row, col;

	for( int i=0; i<list1.length; i++ ) {
		if( list1[i] == 0 ) 
                    list1[count++] = new Move(i);
	}

	Move[] list2 = new Move[count];
	System.arraycopy( list1, 0, list2, 0, count );

	return list2;
}   

Actually what should I do with that list1[i]
Here its again telling me the same thing.I guess I am missing a basic thing.
more over there should be two parameters for Move(int , int)
I got the first thing, that is i.

I chose the move matrix as 2d array because one variable can be used for row and other for column.

[Fred Hamilton]

Gurudas Bhandarkar wrote:

 public Move[] possibleMoves(int N) {

	Move[] list1 = new Move[N*N];
	int count = 0;
	int row, col;

	for( int i=0; i<list1.length; i++ ) {
		if( list1[i] == 0 ) 
                    list1[count++] = new Move(i);
	}

	Move[] list2 = new Move[count];
	System.arraycopy( list1, 0, list2, 0, count );

	return list2;
}   

Actually what should I do with that list1[i]
Here its again telling me the same thing.I guess I am missing a basic thing.
more over there should be two parameters for Move(int , int)
I got the first thing, that is i.

I chose the move matrix as 2d array because one variable can be used for row and other for column.

Honestly Gurudas, you are not even close. In your possible moves method you are not even looking at the position. How do you expect to come up with a list of possible moves without looking at the position.

Give it another try.

[Kabir Shah]

Honestly Gurudas, you are not even close. In your possible moves method you are not even looking at the position. How do you expect to come up with a list of possible moves without looking at the position.

Give it another try.

I didn't understand what you told. Can you make it a bit clearer?

[Fred Hamilton]

Gurudas Bhandarkar wrote:

Honestly Gurudas, you are not even close. In your possible moves method you are not even looking at the position. How do you expect to come up with a list of possible moves without looking at the position.

Give it another try.

I didn't understand what you told. Can you make it a bit clearer?

You tell me. In your possibleMoves method, where is your reference to the position array? You have to check the position array to see which squares are empty.

[Kabir Shah]

  public Move[] possibleMoves(int N) {

	Move[] list1 = new Move[N*N];
	int count = 0;
	int row, col;

	for( int i=0; i<posn.length; i++ )
	     if(posn[i]==0)
                 list1[count++]=new Move(i,0);


	
	Move[] list2 = new Move[count];
	System.arraycopy( list1, 0, list2, 0, count );
        for(int i=0;i<list2.length;i++)
        System.out.print(" "+list2);
	return list2;
}  

now as I missed earlier, I made a copy of posn as a 1d array.

I have commented the other methods so that I can only focus on possibleMoves method

so for reference is the entire class.

also added a button but it gives me an exception of Null-Pointer

   package gomuko;
import java.util.*;
public class Engine {

int maxDepth = 9;
int posn[];

/*public Move getMove( String pStr, boolean xTurn ) {

	String p1Str;
	int eval;
	int index = 0;


	int alpha = -2;
	int beta = 2;

	

	Move[] mList = possibleMoves(13);

	for( int i = 0; i < mList.length; i++ ) {

		posn.setCharAt( mList[i].square, xTurn ? 'x' : 'o' );
		mList[i].eval = -negaMax( !xTurn, maxDepth-1, -beta, -alpha  );
		posn.setCharAt( mList[i].square, '1' );

		if( mList[i].eval > alpha ) {
			alpha = mList[i].eval;
			index = i;
		}
	}

	return mList[index];
}

*/

/*private int findBestMove( Move[] mList ) {

	int maxEval = mList[0].eval;
	int maxIndex = 0;
	Move m;

	for( int i=1; i<mList.length; i++ ) {

		if( mList[i].eval > maxEval ) {
			maxEval = mList[i].eval;
			maxIndex = i;
		}
	}

	return maxIndex;
}

*/

/*private int negaMax( boolean xTurn, int depth, int alpha, int beta ) {

	int eval = evaluate();

	if( (eval == -1) || (depth==0) ) return eval;

	Move[] mList = possibleMoves();
	if( mList.length == 0 ) return evaluate();

	for( int i = 0; i < mList.length; i++ ) {

		posn.setCharAt(mList[i].square, xTurn ? 'x' : 'o');
		mList[i].eval = -negaMax( !xTurn, depth-1, -beta, -alpha );
		posn.setCharAt(mList[i].square, '1');

		if( mList[i].eval >= beta ) return beta;
		if( mList[i].eval > alpha ) alpha = mList[i].eval;
	}

	return alpha;
}

*/

public Move[] possibleMoves(int N) {

	Move[] list1 = new Move[N*N];
	int count = 0;
	int row, col;

	for( int i=0; i<posn.length; i++ )
	     if(posn[i]==0)
                 list1[count++]=new Move(i,0);


	
	Move[] list2 = new Move[count];
	System.arraycopy( list1, 0, list2, 0, count );
        for(int i=0;i<list2.length;i++)
        System.out.print(" "+list2);
	return list2;
}


*/
 
}
 

[Fred Hamilton]

can you provide the complete output of the error message for Null Pointer Exception?

[Kabir Shah]

Exception in thread "AWT-EventQueue-0" java.lang.NullPointerException
at gomuko.GameTable.actionPerformed(GameTable.java:118)
at javax.swing.AbstractButton.fireActionPerformed(AbstractButton.java:1995)
at javax.swing.AbstractButton$Handler.actionPerformed(AbstractButton.java:2318)
at javax.swing.DefaultButtonModel.fireActionPerformed(DefaultButtonModel.java:387)
at javax.swing.DefaultButtonModel.setPressed(DefaultButtonModel.java:242)
at javax.swing.plaf.basic.BasicButtonListener.mouseReleased(BasicButtonListener.java:236)
at java.awt.Component.processMouseEvent(Component.java:6041)
at javax.swing.JComponent.processMouseEvent(JComponent.java:3265)
at java.awt.Component.processEvent(Component.java:5806)
at java.awt.Container.processEvent(Container.java:2058)
at java.awt.Component.dispatchEventImpl(Component.java:4413)
at java.awt.Container.dispatchEventImpl(Container.java:2116)
at java.awt.Component.dispatchEvent(Component.java:4243)
at java.awt.LightweightDispatcher.retargetMouseEvent(Container.java:4322)
at java.awt.LightweightDispatcher.processMouseEvent(Container.java:3986)
at java.awt.LightweightDispatcher.dispatchEvent(Container.java:3916)
at java.awt.Container.dispatchEventImpl(Container.java:2102)
at java.awt.Window.dispatchEventImpl(Window.java:2440)
at java.awt.Component.dispatchEvent(Component.java:4243)
at java.awt.EventQueue.dispatchEvent(EventQueue.java:599)
at java.awt.EventDispatchThread.pumpOneEventForFilters(EventDispatchThread.java:273)
at java.awt.EventDispatchThread.pumpEventsForFilter(EventDispatchThread.java:183)
at java.awt.EventDispatchThread.pumpEventsForHierarchy(EventDispatchThread.java:173)
at java.awt.EventDispatchThread.pumpEvents(EventDispatchThread.java:168)
at java.awt.EventDispatchThread.pumpEvents(EventDispatchThread.java:160)
at java.awt.EventDispatchThread.run(EventDispatchThread.java:121)


GameTable.java
Engine.java

[Fred Hamilton]

Gurudas Bhandarkar wrote:Exception in thread "AWT-EventQueue-0" java.lang.NullPointerException
at gomuko.GameTable.actionPerformed(GameTable.java:118)
at javax.swing.AbstractButton.fireActionPerformed(AbstractButton.java:1995)
at javax.swing.AbstractButton$Handler.actionPerformed(AbstractButton.java:2318)
at javax.swing.DefaultButtonModel.fireActionPerformed(DefaultButtonModel.java:387)
at javax.swing.DefaultButtonModel.setPressed(DefaultButtonModel.java:242)
at javax.swing.plaf.basic.BasicButtonListener.mouseReleased(BasicButtonListener.java:236)
at java.awt.Component.processMouseEvent(Component.java:6041)
at javax.swing.JComponent.processMouseEvent(JComponent.java:3265)
at java.awt.Component.processEvent(Component.java:5806)
at java.awt.Container.processEvent(Container.java:2058)
at java.awt.Component.dispatchEventImpl(Component.java:4413)
at java.awt.Container.dispatchEventImpl(Container.java:2116)
at java.awt.Component.dispatchEvent(Component.java:4243)
at java.awt.LightweightDispatcher.retargetMouseEvent(Container.java:4322)
at java.awt.LightweightDispatcher.processMouseEvent(Container.java:3986)
at java.awt.LightweightDispatcher.dispatchEvent(Container.java:3916)
at java.awt.Container.dispatchEventImpl(Container.java:2102)
at java.awt.Window.dispatchEventImpl(Window.java:2440)
at java.awt.Component.dispatchEvent(Component.java:4243)
at java.awt.EventQueue.dispatchEvent(EventQueue.java:599)
at java.awt.EventDispatchThread.pumpOneEventForFilters(EventDispatchThread.java:273)
at java.awt.EventDispatchThread.pumpEventsForFilter(EventDispatchThread.java:183)
at java.awt.EventDispatchThread.pumpEventsForHierarchy(EventDispatchThread.java:173)
at java.awt.EventDispatchThread.pumpEvents(EventDispatchThread.java:168)
at java.awt.EventDispatchThread.pumpEvents(EventDispatchThread.java:160)
at java.awt.EventDispatchThread.run(EventDispatchThread.java:121)


GameTable.java
Engine.java

please show me your actionPerformed() method from the GameTable class, since that is where the error occurs. Make sure you mark which line is #118, since the numbering will change if you just post the method.

p.s. never mind I see you have posted links to the code

ok the problem is you have not instantiated the Engine class, therefore the object being referred to as comp does not yet exist.

[Kabir Shah]

Yes the same problem does exist. and even one thing i wanted to talk about is the evaluate function.
The function is meant for checking N in row where N is number of matrix. so if N=6, then it doesn't have to see if it connects 6 or not. But (as per gomoku). and to win to get 5 in row.

so just modified the code,am I correct.
Here is the code.

package gomuko;

import java.util.*;

import javax.swing.*;
import javax.swing.event.*;
import java.awt.*;
import java.awt.event.*;

public class GameTable extends JPanel implements ActionListener, ItemListener,
        MouseListener, MouseMotionListener, ChangeListener {

    GameBoard gBoard;
    JTextArea tArea;
    JSpinner spinner;
    JButton resetB, evalB,List1;
    SpinnerNumberModel snm;
    int width = 400;
    int height = 500;
    int N = 3,[b]X=5[/b];
    int piece = -1;
    Engine comp;

    public GameTable() {

        setPreferredSize(new Dimension(width, height));
        createGUI();
    }

    private void createGUI() {

        setLayout(new BorderLayout());

        gBoard = new GameBoard(width, width, N);// the board is square
        comp=new Engine();
        gBoard.addMouseListener(this);
        add(gBoard, BorderLayout.NORTH);

        JPanel controlPanel = new JPanel();
        add(controlPanel, BorderLayout.CENTER);

        resetB = new JButton("reset");
        resetB.addActionListener(this);
        controlPanel.add(resetB);
           List1=new JButton("List");
           List1.addActionListener(this);
           controlPanel.add(List1);
        evalB = new JButton("eval");
        evalB.addActionListener(this);
        controlPanel.add(evalB);

        Integer min = new Integer(3);
        Integer max = new Integer(13);
        Integer step = new Integer(1);
        Integer def = new Integer(3);
        snm = new SpinnerNumberModel(def, min, max, step);
        spinner = new JSpinner(snm);
        spinner.addChangeListener(this);
        controlPanel.add(spinner);


        tArea = new JTextArea();
        tArea.setPreferredSize(new Dimension(width, 50));
        add(tArea, BorderLayout.SOUTH);

    }

    private int evaluate() {


        int sum1 = 0, sum2 = 0, sum3 = 0, sum4 = 0;

        for (int i = 0; i < N; i++) {
            for (int j = 0; j < N; j++) {
                sum1 += gBoard.posn[i][j];
                sum2 += gBoard.posn[j][i];
            }
            sum3 += gBoard.posn[i][i];
            sum4 += gBoard.posn[i][(N - 1) - i];
            if ((sum1 == X) || (sum2 == X)) {
                return 1;
            }
            if ((sum1 == -X) || (sum2 == -X)) {
                return -1;
            }
            sum1 = 0;
            sum2 = 0;
        }
        if ((sum3 == X) || (sum4 == X)) {
            return 1;
        }
        if ((sum3 == -X) || (sum4 == -X)) {
            return -1;
        }
        return 0;
    }

    public void actionPerformed(ActionEvent e) {
        Object o = e.getSource();

        if (o == resetB) {
            gBoard.posn = new int[N][N];
            gBoard.repaint();
            tArea.setText("");
            piece = -1;
            return;
        }

        if (o == evalB) {
            long t1, t2;
            t1 = (new Date()).getTime();
            int eval = evaluate();
            t2 = (new Date()).getTime();

            tArea.setText(" eval = " + eval + ", time = " + (t2 - t1) + "ms");
            return;
        }
        if(o==List1)
        {
            comp.possibleMoves(N);
            return;
           
        }
    }

    public void stateChanged(ChangeEvent e) {

        Object o = e.getSource();

        if (o == spinner) {

            N = ((Integer) snm.getNumber()).intValue();
            gBoard.reset(N);
            tArea.setText("");
        }

    }

    public void itemStateChanged(ItemEvent e) {
    }

    public void mousePressed(MouseEvent e) {


        int x = e.getX();
        int y = e.getY();

        int ss = width / N;

        int row = y / ss;
        int col = x / ss;

        if (gBoard.posn[row][col] != 0) {
            return;
        }

        int index = N * row + col;

        gBoard.addPiece(row, col, piece *= -1);

        tArea.setText("row = " + row + ", col = " + col + ", index = " + index);
    }

    public void mouseReleased(MouseEvent e) {
    }

    public void mouseClicked(MouseEvent e) {
    }

    public void mouseEntered(MouseEvent e) {
    }

    public void mouseExited(MouseEvent e) {
    }

    public void mouseMoved(MouseEvent e) {
    }

    public void mouseDragged(MouseEvent e) {
    }
}
    

where the X variable is defined to look win if there are X in row.

[Fred Hamilton]

No, you are not correct. Your evaluate checks for the existence of 5 disks in the same row column or diagonal, it does not check to see that they are consecutive.

I will not respond to any more questions about GoMoku. I already told you twice the evaluate() function for GoMoku is much more difficult.

I can help you with NxN tictactoe. You have yet to get that working, and if you can't get that working you have no hope of doing GoMoku.

[Kabir Shah]

Ok so lets concentrate on NxN tic tac toe but then it would be an easy draw everytime, the computer tactics would not be visible if its N to connect. on NxN board as the opponent just have put onr piece in each row, column and diagonal. so I wanted it to be something like 4-5 to connect on say 12x12 board or 13x13 board so there would be enough forks available for the players.

[Kabir Shah]

Not able to fix up the possibleMove(), please help if you have free time.

[Kabir Shah]

Now that we are done with the board and gui of NxN tic tac toe, can you please take the step where we add the computer moves?