Diff: main.cpp

Revision:

0:a92a22490aaa

Child:

1:cdc038225cf5

diff -r 000000000000 -r a92a22490aaa main.cpp
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/main.cpp	Wed Oct 04 07:39:16 2017 +0000
@@ -0,0 +1,878 @@
+#include "Pokitto.h"
+
+#define CELL_SIZE 32
+#define SIGN_SIZE 20
+#define CURSOR_SIZE 36
+
+#define MAX_GRID_SIZE 10
+
+#define MAX_PLAYERS 4
+#define MAX_MENU_SETTINGS 7
+
+#define PI2 PI/2.0
+#define PI4 PI/4.0
+#define PI3_4 PI*3.0/4.0
+
+const uint8_t logo[] = {
+    188,38,
+    0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
+    0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
+    0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
+    0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
+    0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
+    0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
+    0,0,0,0,0,0,21,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
+    0,0,0,0,0,0,21,64,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
+    0,0,0,0,0,0,21,64,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
+    0,0,0,0,0,0,5,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
+    0,0,0,0,0,64,0,0,0,0,0,0,0,0,0,0,0,0,0,16,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,64,0,0,0,0,0,0,0,0,0,0,
+    0,1,85,85,85,64,0,0,0,0,0,0,0,0,0,0,85,85,85,80,1,0,0,0,0,0,0,0,0,0,0,0,1,85,85,85,64,0,0,0,0,0,0,0,0,0,0,
+    0,5,85,85,85,0,85,0,0,5,85,80,0,0,0,1,85,85,85,64,21,64,0,0,0,0,21,85,64,0,0,0,5,85,85,85,0,21,85,0,0,0,5,85,0,0,0,
+    0,21,85,85,64,1,85,0,0,21,85,84,0,0,0,5,85,85,80,0,85,80,0,0,0,1,85,85,64,0,0,0,21,85,85,64,0,85,85,80,0,0,85,85,64,0,0,
+    0,80,5,80,0,0,85,0,1,80,5,84,0,0,0,20,1,84,0,0,5,84,0,0,0,5,64,85,64,0,0,0,80,5,80,0,1,85,85,84,0,1,80,21,80,0,0,
+    0,0,5,64,0,0,21,0,1,64,0,0,0,0,0,0,1,80,0,0,1,85,0,0,0,20,0,0,0,0,0,0,0,5,64,0,5,64,5,85,0,5,64,5,80,0,0,
+    0,0,5,64,0,0,21,0,5,0,0,0,0,0,0,0,1,80,0,0,0,85,64,0,0,84,0,0,0,0,0,0,0,5,64,0,5,0,0,85,64,21,0,5,64,0,0,
+    0,0,5,64,0,0,21,0,21,0,0,0,0,0,0,0,1,80,0,0,0,21,80,0,0,84,0,0,0,0,0,0,0,5,64,0,21,0,0,21,80,20,0,85,85,84,0,
+    0,0,5,64,0,0,21,0,21,0,0,0,0,0,0,0,1,80,0,0,0,21,80,0,0,80,0,0,0,0,0,0,0,5,64,0,21,0,0,5,80,85,85,85,85,80,0,
+    0,0,5,64,0,0,21,0,21,0,0,0,0,0,0,0,1,80,0,0,0,85,84,0,1,80,0,0,0,0,0,0,0,5,64,0,21,0,0,5,80,85,85,85,85,64,0,
+    0,0,5,64,0,0,21,0,21,0,0,0,0,0,0,0,1,80,0,0,1,65,85,0,1,80,0,0,0,0,0,0,0,5,64,0,21,0,0,1,80,84,0,0,0,0,0,
+    0,0,5,64,0,0,21,0,21,0,0,0,0,0,0,0,1,80,0,0,21,0,85,64,1,84,0,0,0,0,0,0,0,5,64,0,21,64,0,1,64,84,0,0,0,0,0,
+    0,0,5,64,0,0,21,0,21,0,0,0,0,0,0,0,1,80,0,0,21,0,21,80,1,84,0,0,0,0,0,0,0,5,64,0,21,64,0,1,64,85,0,0,0,0,0,
+    0,0,5,64,0,0,21,0,21,64,0,5,0,0,0,0,1,80,0,0,21,0,21,84,0,85,0,0,16,0,0,0,0,5,64,0,21,80,0,5,0,85,64,0,0,0,0,
+    0,0,5,65,0,0,21,0,21,80,0,85,0,0,0,0,1,80,64,0,21,64,85,85,0,85,64,1,80,0,0,0,0,5,65,0,5,85,64,20,0,21,80,0,0,0,0,
+    0,0,5,85,0,0,21,84,5,85,85,84,0,0,0,0,1,85,64,0,21,85,81,85,64,85,85,85,80,0,0,0,0,5,85,0,1,85,85,80,0,21,85,85,64,0,0,
+    0,0,5,84,0,0,21,80,1,85,85,80,0,0,0,0,1,85,0,0,5,85,0,85,0,21,85,85,0,0,0,0,0,5,84,0,0,85,85,64,0,1,85,85,0,0,0,
+    0,0,1,80,0,0,21,64,0,21,85,0,0,0,0,0,0,84,0,0,1,80,0,16,0,1,85,80,0,0,0,0,0,1,80,0,0,5,84,0,0,0,85,80,0,0,0,
+    0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
+    0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
+    0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
+    0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
+    0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
+    0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
+    0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
+    0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
+    0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
+    0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
+};
+
+
+const uint8_t AI_logo[] = {
+    20,14,
+    0,0,0,0,0,
+    0,85,85,85,0,
+    1,85,85,85,64,
+    1,0,0,0,64,
+    1,0,0,0,64,
+    1,1,65,64,64,
+    1,1,65,64,64,
+    1,0,0,0,64,
+    1,0,0,0,64,
+    1,0,85,0,64,
+    1,0,20,0,64,
+    1,0,0,0,64,
+    1,0,0,0,64,
+    1,85,85,85,64,
+};
+
+
+const uint8_t P_logo[] = {
+    20,14,
+    0,0,85,0,0,
+    0,1,85,64,0,
+    0,1,85,64,0,
+    0,1,20,64,0,
+    0,5,85,80,0,
+    0,5,85,80,0,
+    0,1,20,64,0,
+    0,1,65,64,0,
+    0,0,85,0,0,
+    0,0,20,0,0,
+    0,21,85,84,0,
+    0,85,65,85,0,
+    0,85,85,85,0,
+    0,85,65,85,0,
+};
+
+
+Pokitto::Core game;
+Pokitto::Display disp;
+Pokitto::Sound snd;
+Pokitto::Buttons btn;
+
+typedef enum GameStates {
+    Menu=0,
+    InitGame,
+    Move,
+    Check,
+    Winner,
+    Drawn,
+    Credits
+} GameStates;
+
+typedef enum Symbol {
+    None=0,
+    Cross,
+    Circle,
+    Triangle,
+    Diamond,
+} Symbol;
+
+typedef struct {
+    short x;
+    short y;
+} Point;
+
+typedef struct {
+    bool winner;
+    Point from;
+    Point to;
+    Symbol symb;
+    short time;
+} WinnerLine;
+
+typedef struct {
+    Symbol symb;
+    short x;
+    short y;
+    short diameter;
+    short time;
+    float angle;
+} Sign;
+
+typedef struct Player {
+    bool AI;
+    Symbol symb;
+} Player;
+
+typedef struct MenuItem {
+    char * description;
+    int minValue;
+    int maxValue;
+    int value;
+    bool asBool;
+} MenuItem;
+
+
+MenuItem mainMenu[MAX_MENU_SETTINGS];
+char menuIndex=0;
+
+char setBoardSize=3;
+char setSigns2Win=3;
+char setNumPlayers=2;
+
+Sign board[MAX_GRID_SIZE][MAX_GRID_SIZE];
+Point cursor;
+
+Player players[MAX_PLAYERS];
+char playerTurn=0;
+WinnerLine winnerLine;
+GameStates gameState;
+Point boardPosition = {.x=5,.y=5};
+
+Sign scoreList[14];
+char scoreListIndx=0;
+
+uint32_t timer;
+
+
+int clip(int n, int lower, int upper)
+{
+    if (n<lower) return lower;
+    if (n>upper) return upper;
+    return n;
+}
+
+template <typename T>
+T lerp(T a, T b, T t)
+{
+    return a + (b - a) * cos(PI2*t/100.0);
+}
+
+void initMenu()
+{
+    MenuItem menuSize;
+    menuSize.description="Board Size (NxN)";
+    menuSize.minValue=2;
+    menuSize.maxValue=5;
+    menuSize.value=3;
+    menuSize.asBool=false;
+    mainMenu[0]=menuSize;
+
+    MenuItem menuSigns2Win;
+    menuSigns2Win.description="Signs to win";
+    menuSigns2Win.minValue=2;
+    menuSigns2Win.maxValue=5;
+    menuSigns2Win.value=3;
+    menuSigns2Win.asBool=false;
+    mainMenu[1]=menuSigns2Win;
+
+    MenuItem menuNumPlayers;
+    menuNumPlayers.description="Number of players";
+    menuNumPlayers.minValue=2;
+    menuNumPlayers.maxValue=4;
+    menuNumPlayers.value=2;
+    menuNumPlayers.asBool=false;
+    mainMenu[2]=menuNumPlayers;
+
+    MenuItem P1Settings;
+    P1Settings.description="Player 1";
+    P1Settings.minValue=0;
+    P1Settings.maxValue=1;
+    P1Settings.value=0;
+    P1Settings.asBool=true;
+    mainMenu[3]=P1Settings;
+
+    MenuItem P2Settings;
+    P2Settings.description="Player 2";
+    P2Settings.minValue=0;
+    P2Settings.maxValue=1;
+    P2Settings.value=1;
+    P2Settings.asBool=true;
+    mainMenu[4]=P2Settings;
+
+    MenuItem P3Settings;
+    P3Settings.description="Player 3";
+    P3Settings.minValue=0;
+    P3Settings.maxValue=1;
+    P3Settings.value=1;
+    P3Settings.asBool=true;
+    mainMenu[5]=P3Settings;
+
+    MenuItem P4Settings;
+    P4Settings.description="Player 4";
+    P4Settings.minValue=0;
+    P4Settings.maxValue=1;
+    P4Settings.value=1;
+    P4Settings.asBool=true;
+    mainMenu[6]=P4Settings;
+
+}
+
+void drawMenuItem(short x,short y,MenuItem item)
+{
+    disp.color=1;
+    disp.print(x,y,item.description);
+
+
+    if(item.asBool) {
+        if (item.value==1) {
+            disp.drawBitmap(x+112,y-(AI_logo[1]/2)+3,AI_logo);
+        } else {
+            disp.drawBitmap(x+112,y-(AI_logo[1]/2)+3,P_logo);
+        }
+
+    } else {
+        disp.color=2;
+        disp.print(x+120,y,(int)item.value);
+    }
+}
+
+
+void drawPolygon (short xc, short yc, short r, short n,float a)
+{
+    short lastx;
+    short lasty;
+    a-=PI2;
+    short x = (int)((float)xc + (float)r * cos(a));
+    short y = (int) ((float)yc + (float)r * sin(a));
+
+    for (int i = 0; i < n; i++) {
+        lastx = x;
+        lasty = y;
+        a = a + (2 * PI / n);
+        x = (int) ((float)xc + (float)r * cos(a));
+        y = (int) ((float)yc + (float)r * sin(a));
+        disp.drawLine(lastx, lasty, x, y);
+    }
+}
+
+void drawCross(short xc, short yc, short r, short n,float a)
+{
+    short x;
+    short y;
+    a-=PI/4;
+    for (int i = 0; i < n; i++) {
+        x = (int) ((float)xc + (float)r * cos(a));
+        y = (int) ((float)yc + (float)r * sin(a));
+        a = a + (2 * PI / n);
+        disp.drawLine(xc, yc, x, y);
+    }
+}
+
+void drawSign(Sign symb)
+{
+    if (symb.symb==Cross) {
+        disp.color=1;
+        drawCross(symb.x,symb.y,symb.diameter/2,4,symb.angle);
+    }
+
+    if (symb.symb==Circle) {
+        disp.color=2;
+        disp.drawCircle(symb.x,symb.y,symb.diameter/2-sin(symb.angle)*symb.diameter/5.0);// symb.diameter/2 + 2*PI/symb.angle );
+    }
+
+    if (symb.symb==Triangle) {
+        disp.color=3;
+        drawPolygon(symb.x,symb.y,symb.diameter/2,3,symb.angle);
+    }
+
+    if (symb.symb==Diamond) {
+        disp.color=1;
+        drawPolygon(symb.x,symb.y,symb.diameter/2,4,symb.angle);
+    }
+}
+
+void drawRectangle(double x1,double y1,double x2,double y2,double width,double offsetAngle)
+{
+    Point pp[4];
+    //Base angle
+    double angle=-atan2(y1-y2,x1-x2)+PI2;
+
+    double xc=(x1+x2)/2;
+    double yc=(y1+y2)/2;
+    double d2=sqrt(((x1-x2)*(x1-x2))+((y1-y2)*(y1-y2)))/2;
+
+    x1=xc+d2*sin(angle+offsetAngle);
+    y1=yc+d2*cos(angle+offsetAngle);
+    x2=xc+d2*sin(angle+offsetAngle-PI);
+    y2=yc+d2*cos(angle+offsetAngle-PI);
+
+    //Recalculate angle after offset angle is applied
+    angle=-atan2(y1-y2,x1-x2);
+
+    pp[0].x=x1+width*sin(angle+PI4);
+    pp[0].y=y1+width*cos(angle+PI4);
+    pp[1].x=x2+width*sin(angle-PI4);
+    pp[1].y=y2+width*cos(angle-PI4);
+
+    pp[2].x=x2+width*sin(angle-PI3_4);
+    pp[2].y=y2+width*cos(angle-PI3_4);
+    pp[3].x=x1+width*sin(angle+PI3_4);
+    pp[3].y=y1+width*cos(angle+PI3_4);
+
+    for(short i=0; i<4; i++) {
+        disp.drawLine(pp[i].x,pp[i].y,pp[(i+1)%4].x,pp[(i+1)%4].y);
+        //disp.drawLine(xc,yc,pp[i].x,pp[i].y);
+    }
+    //disp.drawLine(x1,y1,x2,y2);
+
+}
+
+void drawWinningLine(short xo,short yo,WinnerLine win)
+{
+    short x1=xo+win.from.x * CELL_SIZE + CELL_SIZE/2;
+    short y1=yo+win.from.y * CELL_SIZE+ CELL_SIZE/2;
+    short x2=xo+win.to.x * CELL_SIZE+ CELL_SIZE/2;
+    short y2=yo+win.to.y * CELL_SIZE+ CELL_SIZE/2;
+    double a=lerp(0.0,2.0*PI,(double)win.time);
+
+    disp.color=3;
+    //drawRectangle(x1,y1,x2,y2,SIGN_SIZE,a);
+    drawRectangle(x1,y1,x2,y2,SIGN_SIZE-2,a);
+}
+
+void drawMenu()
+{
+    short xo;
+    short yo;
+
+    xo=(disp.width-logo[0])/2;
+
+    //draw logo
+    disp.drawBitmap(xo,0,logo);
+
+    yo=logo[1];//logo height
+    xo=40;
+
+    //draw cursor
+    disp.color=3;
+    disp.print(xo-10,yo+(menuIndex*16),">");
+    //draw menu items
+    for (char m=0; m<sizeof(mainMenu)/sizeof(MenuItem); m++) {
+        drawMenuItem(xo,yo,mainMenu[m]);
+        yo+=16;
+    }
+
+    //draw instructions
+    disp.color=3;
+    disp.print(25,disp.height-30,"       Up/Down select menu");
+    disp.print(25,disp.height-20,"    Left/Right change value");
+    disp.print(25,disp.height-10,"A=Start Game B=Shuffle C=Menu");
+}
+
+void drawGameInfo()
+{
+    disp.print((int)setNumPlayers);
+    disp.print("P [");
+    disp.print((int)setBoardSize);
+    disp.print("x");
+    disp.print((int)setBoardSize);
+    disp.print("] ");
+    disp.print((int)setSigns2Win);
+    disp.print(" to win");
+}
+
+void drawBoard(short xo,short yo)
+{
+    short xc;
+    short yc;
+
+    drawGameInfo();
+
+    //Vertical lines
+    disp.color=1;
+    for (char x=1; x<setBoardSize; x++) {
+        disp.drawLine(xo+(CELL_SIZE*x),yo,xo+(CELL_SIZE*x),yo+(CELL_SIZE*(setBoardSize)));
+    }
+    //Horizontal lines
+    for (char y=1; y<setBoardSize; y++) {
+        disp.drawLine(xo,yo+(CELL_SIZE*y),xo+CELL_SIZE*(setBoardSize),yo+(CELL_SIZE*y));
+    }
+
+    //Draw Cell
+    for (char x=0; x<setBoardSize; x++) {
+        for (char y=0; y<setBoardSize; y++) {
+            //Update symbols time for animations
+            if ( board[x][y].time<100) board[x][y].time+=5;
+            board[x][y].angle=lerp((float)0,(float)2*PI,(float)board[x][y].time);
+
+            //Calculate center of the cell
+            xc=xo+(x*CELL_SIZE)+(CELL_SIZE/2);
+            yc=yo+(y*CELL_SIZE)+(CELL_SIZE/2);
+            board[x][y].x=xc;
+            board[x][y].y=yc;
+
+            //Draw cursor
+            if (cursor.x==x && cursor.y==y) {
+                disp.color=3;
+                drawPolygon(xc,yc,CURSOR_SIZE/2,4,-PI/4);
+            }
+
+            //Draw symbol of the board
+            drawSign(board[x][y]);
+        }
+    }
+
+
+    //Draw player symbol at top/right corner
+    Sign playerSign;
+    playerSign.symb=players[playerTurn].symb;
+    playerSign.x=disp.width-(SIGN_SIZE/2);
+    playerSign.y=SIGN_SIZE/2;
+    drawSign(playerSign);
+
+    //draw winner list
+    disp.drawRect(disp.width-SIGN_SIZE,0,SIGN_SIZE-1,SIGN_SIZE);
+    disp.drawRect(disp.width-SIGN_SIZE,0,SIGN_SIZE-1,disp.height-1);
+    for (int i=0; i<sizeof(scoreList)/sizeof(Sign); i++) {
+        drawSign(scoreList[i]);
+    }
+
+}
+
+
+void initGame()
+{
+    //Center board
+    boardPosition.x=((disp.width-20)-(setBoardSize*CELL_SIZE))/2;
+    boardPosition.y=6+((disp.height-6)-(setBoardSize*CELL_SIZE))/2;
+
+    //Initialize cursor position
+    cursor.x=(int)(setBoardSize/2);
+    cursor.y=(int)(setBoardSize/2);
+
+    //reset winnerLine
+    winnerLine.winner=false;
+
+    //Clear board
+    for (char x=0; x<setBoardSize; x++) {
+        for (char y=0; y<setBoardSize; y++) {
+            board[x][y].symb=None;
+        }
+    }
+
+    //Begin game
+    gameState=Move;
+}
+
+void updateMenu()
+{
+    //Scroll the menu settings
+    if (btn.pressed(BTN_DOWN)) menuIndex++;
+    if (btn.pressed(BTN_UP)) menuIndex--;
+    menuIndex=clip(menuIndex,0,MAX_MENU_SETTINGS-1);
+
+    //Change menu values
+    if (btn.pressed(BTN_RIGHT))mainMenu[menuIndex].value++;
+    if (btn.pressed(BTN_LEFT))mainMenu[menuIndex].value--;
+    mainMenu[menuIndex].value=clip(mainMenu[menuIndex].value,mainMenu[menuIndex].minValue,mainMenu[menuIndex].maxValue);
+
+    //Start game
+    if (btn.pressed(BTN_A)) {
+        setBoardSize=mainMenu[0].value;
+        setSigns2Win=mainMenu[1].value;
+        setNumPlayers=mainMenu[2].value;
+
+        //
+        players[0].symb=Cross;
+        players[0].AI=mainMenu[3].value==1;
+
+        players[1].symb=Circle;
+        players[1].AI=mainMenu[4].value==1;
+
+        players[2].symb=Triangle;
+        players[2].AI=mainMenu[5].value==1;
+
+        players[3].symb=Diamond;
+        players[3].AI=mainMenu[6].value==1;
+
+
+        gameState=InitGame;
+    }
+
+    //Randomize data
+    if(btn.pressed((BTN_B))) {
+        mainMenu[0].value=random(3,5); //board
+        mainMenu[1].value=random(2,mainMenu[0].value); //signs to win
+        mainMenu[2].value=random(2,4);//players
+
+        mainMenu[3].value=random(0,1);//P1 AI
+        mainMenu[4].value=random(0,1);//P2 AI
+        mainMenu[5].value=random(0,1);//P3 AI
+        mainMenu[6].value=random(0,1);//P4 AI
+    }
+    drawMenu();
+}
+
+
+bool isWinner(Sign originalBoard[MAX_GRID_SIZE][MAX_GRID_SIZE],Symbol symb,short xm=-1,short ym=-1)
+{
+    short xc;
+    short yc;
+
+    //Copy board to test
+    Sign boardTest[setBoardSize][setBoardSize];
+    for (char x=0; x<setBoardSize; x++) {
+        for (char y=0; y<setBoardSize; y++) {
+            boardTest[x][y]=originalBoard[x][y];
+        }
+    }
+
+    //If a move is request
+    if(xm>-1 && ym>-1) {
+        //place the symbol, if we can
+        if(boardTest[xm][ym].symb==None) {
+            boardTest[xm][ym].symb=symb;
+        }
+    }
+
+    //NOW check all winning conditions
+    bool win;
+    winnerLine.time=0;
+    for (char x=0; x<setBoardSize; x++) {
+        for (char y=0; y<setBoardSize; y++) {
+            //horizontal win
+            win=true;
+            for (char c=0; c<setSigns2Win; c++ ) {
+                xc=c+x;
+                yc=y;
+                if(xc>=0 && xc<setBoardSize && yc>=0 && yc<setBoardSize)
+                    win=win && boardTest[xc][yc].symb==symb;
+                else
+                    win=false;
+            }
+
+            if(win) {
+                winnerLine.winner=true;
+                winnerLine.from.x=x;
+                winnerLine.from.y=y;
+                winnerLine.to.x=x+setSigns2Win-1;
+                winnerLine.to.y=y;
+                winnerLine.symb=symb;
+                return true;
+            }
+
+            //vertical win
+            win=true;
+            for (char c=0; c<setSigns2Win; c++ ) {
+                xc=x;
+                yc=c+y;
+                if(xc>=0 && xc<setBoardSize && yc>=0 && yc<setBoardSize)
+                    win=win && boardTest[xc][yc].symb==symb;
+                else
+                    win=false;
+            }
+
+            if(win) {
+                winnerLine.winner=true;
+                winnerLine.from.x=x;
+                winnerLine.from.y=y;
+                winnerLine.to.x=x;
+                winnerLine.to.y=y+setSigns2Win-1;
+                winnerLine.symb=symb;
+                return true;
+            }
+
+            //diagonal top/right win
+            win=true;
+            for (char c=0; c<setSigns2Win; c++ ) {
+                xc=c+x;
+                yc=c+y;
+                if(xc>=0 && xc<setBoardSize && yc>=0 && yc<setBoardSize)
+                    win=win && boardTest[xc][yc].symb==symb;
+                else
+                    win=false;
+            }
+
+            if(win) {
+                winnerLine.winner=true;
+                winnerLine.from.x=x;
+                winnerLine.from.y=y;
+                winnerLine.to.x=x+setSigns2Win-1;
+                winnerLine.to.y=y+setSigns2Win-1;
+                winnerLine.symb=symb;
+                return true;
+            }
+
+            //diagonal top/left win
+            win=true;
+            for (char c=0; c<setSigns2Win; c++ ) {
+                xc=-c+x;
+                yc=c+y;
+                if(xc>=0 && xc<setBoardSize && yc>=0 && yc<setBoardSize)
+                    win=win && boardTest[xc][yc].symb==symb;
+                else
+                    win=false;
+            }
+
+            if(win) {
+                winnerLine.winner=true;
+                winnerLine.from.x=x;
+                winnerLine.from.y=y;
+                winnerLine.to.x=x-setSigns2Win+1;
+                winnerLine.to.y=y+setSigns2Win-1;
+                winnerLine.symb=symb;
+                return true;
+            }
+        }
+    }
+
+    winnerLine.winner=false;
+    return false;
+}
+
+bool isDrawn(Sign originalBoard[MAX_GRID_SIZE][MAX_GRID_SIZE])
+{
+    //All cells not None
+    for (char x=0; x<setBoardSize; x++) {
+        for (char y=0; y<setBoardSize; y++) {
+            if (originalBoard[x][y].symb==None) {
+                return false;
+            }
+        }
+    }
+    return true;
+}
+
+
+void AI(Symbol symb)
+{
+    //Check if I can win
+    for (char x=0; x<setBoardSize; x++) {
+        for (char y=0; y<setBoardSize; y++) {
+            if (isWinner(board,symb,x,y)) {
+                //Place winning move
+                board[x][y].time=0;
+                board[x][y].symb=symb;
+                cursor.x=x;
+                cursor.y=y;
+                return;
+            }
+        }
+    }
+
+    //Check if anyone can win with a move
+    for(char p=0; p<setNumPlayers; p++) {
+        for (char x=0; x<setBoardSize; x++) {
+            for (char y=0; y<setBoardSize; y++) {
+                if (isWinner(board,players[p].symb,x,y)) {
+                    //Place winning move
+                    board[x][y].time=0;
+                    board[x][y].symb=symb;
+                    cursor.x=x;
+                    cursor.y=y;
+                    return;
+                }
+            }
+        }
+    }
+
+
+    //TODO:
+    //Check if I can win in 2 moves
+    //as homework
+
+    //place a random move
+    while(true) {
+        char x=random(0,setBoardSize-1);
+        char y=random(0,setBoardSize-1);
+        if(board[x][y].symb==None) {
+            board[x][y].time=0;
+            board[x][y].symb=symb;
+            cursor.x=x;
+            cursor.y=y;
+            return;
+        }
+    }
+}
+
+void updateGame()
+{
+    //Move
+    if(players[playerTurn].AI) {
+        AI(players[playerTurn].symb);
+        gameState=Check;
+    } else {
+        if (btn.pressed(BTN_UP)) cursor.y-=1;
+        if (btn.pressed(BTN_DOWN)) cursor.y+=1;
+        if (btn.pressed(BTN_LEFT)) cursor.x-=1;
+        if (btn.pressed(BTN_RIGHT)) cursor.x+=1;
+
+        //Limit cursor to the board
+        if (cursor.x>=setBoardSize) cursor.x=0;
+        if (cursor.x<0) cursor.x=setBoardSize-1;
+        if (cursor.y>=setBoardSize) cursor.y=0;
+        if (cursor.y<0) cursor.y=setBoardSize-1;
+
+
+        if (btn.pressed(BTN_A)) {
+            if (board[cursor.x][cursor.y].symb==None) {
+                board[cursor.x][cursor.y].time=0;
+                board[cursor.x][cursor.y].symb=players[playerTurn].symb;
+                gameState=Check;
+            }
+        }
+    }
+
+    //Draw
+    drawBoard(boardPosition.x,boardPosition.y);
+}
+
+void updateCheck()
+{
+
+    if(isWinner(board,players[playerTurn].symb)) {
+        cursor.x=-1;
+        cursor.y=-1;
+        gameState=Winner;
+        timer=game.getTime()+1500;
+    } else if (isDrawn(board)) {
+        cursor.x=-1;
+        cursor.y=-1;
+        gameState=Drawn;
+        timer=game.getTime()+1500;
+    } else {
+
+        gameState=Move;
+    }
+
+    //Next player
+    playerTurn++;
+    playerTurn=playerTurn%setNumPlayers;
+
+    //Draw
+    drawBoard(boardPosition.x,boardPosition.y);
+}
+
+void updateWin()
+{
+    drawBoard(boardPosition.x,boardPosition.y);
+
+    //Winner line
+    if (winnerLine.time <100) winnerLine.time+=10;
+    drawWinningLine(boardPosition.x,boardPosition.y,winnerLine);
+
+    if (btn.pressed(BTN_A) || game.getTime()>timer) {
+        //move list symbols
+        for (int i=0; i<sizeof(scoreList)/sizeof(Sign); i++) {
+            scoreList[i].y+=SIGN_SIZE/2;
+        }
+
+        //add winner symbol
+        Sign winSign;
+        winSign.x=disp.width-(SIGN_SIZE/2);
+        winSign.y=SIGN_SIZE+SIGN_SIZE/2;
+        winSign.symb=winnerLine.symb;
+        winSign.diameter=SIGN_SIZE/2;
+        scoreList[scoreListIndx]=winSign;
+        scoreListIndx=(scoreListIndx+1)%(sizeof(scoreList)/sizeof(Sign));
+
+        gameState=InitGame;
+    }
+    disp.color=0;
+    disp.fillRectangle(55,disp.height/2-2,100,10);
+    disp.color=2;
+    disp.println(55,disp.height/2,"There's a winner!");
+}
+
+void updateDrawn()
+{
+    drawBoard(boardPosition.x,boardPosition.y);
+
+    disp.color=0;
+    disp.fillRectangle(55,disp.height/2-2,80,10);
+    disp.color=2;
+    disp.print(60,disp.height/2,"It's a drawn");
+
+    if (btn.pressed(BTN_A) || game.getTime()>timer) {
+        gameState=InitGame;
+    }
+}
+
+
+int main ()
+{
+    initMenu();
+    game.begin();
+
+    //load palette
+    disp.palette[0]=COLOR_BLACK;
+    disp.palette[1]=COLOR_WHITE;
+    disp.palette[2]=COLOR_GREEN;
+    disp.palette[3]=COLOR_RED;
+
+    while (game.isRunning()) {
+        if (game.update()) {
+            //Exit to menu
+            if(btn.pressed((BTN_C))) {
+                gameState=Menu;
+            }
+
+            //Game states
+            switch (gameState) {
+                case Menu:
+                    updateMenu();
+                    break;
+                case InitGame:
+                    initGame();
+                    break;
+                case Move:
+                    updateGame();
+                    break;
+                case Check:
+                    updateCheck();
+                    break;
+                case Winner:
+                    updateWin();
+                    break;
+                case Drawn:
+                    updateDrawn();
+                    break;
+                default:
+                    break;
+            }
+        }
+    }
+
+    return 1;
+}
\ No newline at end of file