Plock est un jeu Flash accessible via FaceBook. Le but est de supprimer le plus possible de blocs de couleur identique en une minute. Il n’y a pas vraiment de temp accordé à la stratégie, seuls des réflexes et un œil de lynx vous seront d’un grand secours. Et pour les daltoniens, c’est pas évident puisque tout est basé sur la couleur.

Pour vous faire une petite idée, voici à quoi ressemble l’aire de jeu :

L’aire de jeu de Plock

À partir de ça, comment faire un bon score ?

C’est de la triche ! Mais je vais quand même vous expliquer

Oui, mon truc pour faire un bon score, c’est de la triche… Mais il fallait malgré tout le faire.

Plock est le genre de jeu qui se prête bien à l’écriture d’un robot. J’entends par robot un programme qui va simuler les actions d’un utilisateur. Il n’y a pas de hack à proprement parler puisque je ne rentre pas dans le code de Plock.

Le robot n’est rien d’autre qu’un programme écrit en langage C qui va prendre le contrôle de la souris.

Le principe consiste à :

• analyser l’écran pour y détecter les blocs de couleurs de Plock,
• à partir de cette analyse, rechercher deux blocks de couleur qui se touchent horizontalement ou verticalement,
• déplacer la souris sur l’un de ces blocs,
• simuler un clic souris (pression et relachement du bouton de gauche),
• recommencer encore et encore à partir de l’analyse.

D’un score d’environ 890.000, je suis passé à un peu plus de 2.000.000.

Scores

Il est à mon avis possible d’obtenir plus avec une machine plus puissante car l’enchaînement de clics entraîne une surcharge au niveau des animations de l’aire de jeu ce qui a pour conséquence le loupage de clics qui sont répétés jusqu’à être pris.

Voici une vidéo enregistrée. Le score obtenu sur cette partie n’est que de 1.769.100. Mais c’est déjà pas mal

Avant de commencer

Bon, je dois vous l’avouer, je n’ai pas créé un programme d’intelligence artificielle.

Il a donc fallu aider le programme…

Tout d’abord, j’ai repéré à quelles coordonnées l’aire de jeu de Plock apparaissait sur mon écran lorsque la fenêtre de mon navigateur était agrandie.

Chez moi, ça donne les coordonnées (997,375) :

Aire de jeu de Plock dans la fenêtre du navigateur agrandie

Ensuite, pour que le robot puisse repérer les blocs, je définis un point de référence. Les blocs ayant chacun une couleur précise, un seul pixel permet de déterminer le type de bloc. Par contre, le point de référence doit être bien choisi car les boutons ont des dégradés. C’est pour cela que j’ai choisi le point indiqué sur le zoom suivant :

Zoom sur le pixel de référence

Il faut aussi collecter d’autres informations :

• la grille comporte 9 lignes de 8 colonnes,
• les blocs sont de taille 42×42 pixels.

Voilà ! Toutes ces informations seront rentrées en dur dans le code du robot.

Le programme

Vous pouvez télécharger le programme complet.

Pour le compiler, ça se passe avec la commande suivante :

gcc robotplock.c -lX11

Si la commande se passe bien, un exécutable a.out est créé dans le même répertoire. Si vous n’arrivez pas à compiler, c’est qu’il vous manque les paquets de développement pour X11 (le programme ne fait appel à aucune autre bibliothèque que Xlib).

Entête du programme

Inclusion des différentes bibliothèques nécessaires au programme :

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#include <unistd.h>

#include <X11/Xlib.h>
#include <X11/Xutil.h>

Définition de TRUE et FALSE

Parce qu’on n’est pas des bœufs…

#define TRUE (1==1)
#define FALSE (1==0)

Définition des constantes

On définit dans cette partie les données en dur déjà présentées à la section précédente. On définit aussi les 6 couleurs possibles. Le code hexadécimal est récupéré avec la pipette de Gimp.

#define STARTX 997 ← coordonnée X du premier bloc à l’écran
#define STARTY 375 ← coordonnée Y du premier bloc à l’écran
#define WIDTH 42   ← largeur d’un bloc en pixels
#define HEIGHT 42  ← hauteur d’un bloc en pixels
#define COLUMNS 8  ← nombre de blocs par ligne de l’aire de jeu
#define ROWS 9     ← nombre de lignes de blocs de l’aire de jeu

#define ORANGE 0xffd341
#define VERT 0xa8bf36
#define BLANC 0xf2f2f2
#define ROSE 0xe01271
#define VIOLET 0xa842b0
#define BLEU 0x5ba4dd

Définition de variables globales

Ces 2 variables sont utilisées par les fonctions appelant la bibliothèque Xlib. Elles évitent d’ouvrir et de fermer un accès à l’affichage de façon incessante :

Display *display;  ← l’affichage courant
Window rootwindow; ← la fenêtre racine (l’écran entier)

Fonction mouseMove

Cette fonction permet de déplacer le curseur de la souris n’importe où sur l’écran. Les coordonnées fournies sont relatives à l’écran entier. Elle utilise les deux variables globales display et rootwindow.

void mouseMove(int x,int y) {
  XWarpPointer(
    display,
    None,
    rootwindow,
    0,0,
    0,0,
    x,y
  );

  XFlush(display);
}

Fonction mouseClick

La fonction mouseClick est un tantinet plus complexe que la fonction mouseMove. Tout d’abord, elle doit récupérer la fenêtre (au sens X11) se trouvant sous le curseur avec la fonction XQueryPointer. La subtilité, c’est que XQueryPointer retourne la fenêtre père et non la fenêtre du dernier enfant (les fenêtres sont imbriquées). Il y a donc une boucle pour appeler plusieurs XQueryPointer afin de l’obtenir.

Une fois la fenêtre récupérée, on peut lui envoyer l’événement correspondant à la pression du bouton gauche de la souris, attendre 60 millisecondes (avec usleep), et envoyer l’événement correspondant au relachement du bouton gauche de la souris. Cela permet de simuler un clic.

void mouseClick(int button) {
  XEvent event;

  memset(&event,0x00,sizeof(event));

  event.type               =ButtonPress;
  event.xbutton.button     =button;
  event.xbutton.same_screen=True;

  XQueryPointer(
    display,
    rootwindow,
    &event.xbutton.root,
    &event.xbutton.window,
    &event.xbutton.x_root,
    &event.xbutton.y_root,
    &event.xbutton.x,
    &event.xbutton.y,
    &event.xbutton.state
  );

  event.xbutton.subwindow=event.xbutton.window;

  while(event.xbutton.subwindow) {
    event.xbutton.window=event.xbutton.subwindow;

    XQueryPointer(
      display,
      event.xbutton.window,
      &event.xbutton.root,
      &event.xbutton.subwindow,
      &event.xbutton.x_root,
      &event.xbutton.y_root,
      &event.xbutton.x,
      &event.xbutton.y,
      &event.xbutton.state
    );
  }

  if(XSendEvent(display,PointerWindow,True,0xfff,&event)==0) {
    fprintf(stderr, "Erreur à la génération de l’événement !!!\n");
  }

  XFlush(display);

  usleep(60000);

  event.type         =ButtonRelease;
  event.xbutton.state=0x100;

  if(XSendEvent(display,PointerWindow,True,0xfff,&event)==0) {
    fprintf(stderr, "Erreur à la génération de l’événement !!!\n");
  }
  XFlush(display);
}

Fonction getPixel

La fonction getPixel permet de récupérer la couleur (sur 32 bits) d’un point quelconque de l’écran. Ce n’est pas une fonction optimale mais le nombre de points à récupérer n’est pas important.

unsigned long getPixel(int x,int y) {
  XImage *image;

  image=XGetImage(
    display,
    rootwindow,
    x,y,
    1,1,
    AllPlanes,
    ZPixmap
  );

  return XGetPixel(image,0,0);
}

Fonction fillGrid

La fonction fillGrid analyse l’écran et remplit un tableau de lettres correspondant à chaque couleur. Et une couleur “x” pour signaler que la couleur n’a pas pu être déterminée. Étant donné que Plock fait usage de pleins de petites animations, il est naturel que cela se produise. Par contre, si aucune couleur n’a pu être détectée, la fonction renvoie FALSE pour l’indiquer.

int fillGrid(char grid[ROWS][COLUMNS]) {
  int i,j,cx=0;

  for(j=0;j<ROWS;j++) {
    for(i=0;i<COLUMNS;i++) {
      switch(getPixel(STARTX+i*WIDTH,STARTY+j*HEIGHT)) {
        case ORANGE: grid[j][i]='o'; break;
        case VERT  : grid[j][i]='g'; break;
        case BLANC : grid[j][i]='w'; break;
        case ROSE  : grid[j][i]='r'; break;
        case VIOLET: grid[j][i]='v'; break;
        case BLEU  : grid[j][i]='b'; break;
        default    : grid[j][i]='x'; cx++;
      }
    }
  }

  if(cx==(ROWS*COLUMNS)) {
    return FALSE;
  } else {
    return TRUE;
  }
}

Fonction printGrid

Cette fonction affiche juste le contenu de la grille. Elle est utilisée pour le débogage.

void printGrid(char grid[ROWS][COLUMNS]) {
  int i,j;
  for(j=0;j<ROWS;j++) {
    for(i=0;i<COLUMNS;i++) {
      printf("%c",grid[j][i]);
    }
    printf("\n");
  }
}

Fonction searchTwins

La fonction searchTwins recherche 2 blocs adjacents de couleur identique. Pour obtenir naturellement des ensembles de blocs conséquents, on privilégie les couleurs dans un ordre quelconque. Ensuite on recherche d’abord 2 couleurs horizontalement et enfin verticalement.

Comme vous le voyez, l’algorithme de recherche est très basique…

int searchTwins(char grid[ROWS][COLUMNS],int *x,int *y) {
  int i,j,c;
  char couleurs[]="ogwrvb";

  for(c=0;c<6;c++) {
    /* Horizontal search */
    for(j=0;j<ROWS;j++) {
      for(i=0;i<COLUMNS-1;i++) {
        if(grid[j][i]!=couleurs[c]) continue;
        if(grid[j][i]==grid[j][i+1]) {
          *x=i; *y=j;
          return TRUE;
        }
      }
    }

    /* Vertical search */
    for(j=0;j<ROWS-1;j++) {
      for(i=0;i<COLUMNS;i++) {
        if(grid[j][i]!=couleurs[c]) continue;
        if(grid[j][i]==grid[j+1][i]) {
          *x=i; *y=j;
          return TRUE;
        }
      }
    }
  }

  return FALSE;
}

Fonction main

La fonction main consiste en une boucle récupérant la disposition des blocs et l’analysant. Quand 2 blocs adjacents sont trouvés, le curseur souris est déplacé sur le premier bloc et un clic est généré. On fait une petite pause de 20 millisecondes entre le déplacement de la souris et le clic et de 40 millisecondes entre chaque clic.

int main(int argc,char **argv) {
  char grid[ROWS][COLUMNS];
  int i,j;
  int x,y;

  display=XOpenDisplay(NULL);
  rootwindow=RootWindow(display,DefaultScreen(display));

  i=-1;
  j=-1;

  while(fillGrid(grid)) {
    if(searchTwins(grid,&i,&j)) {
      printf("[%d,%d]\n",i,j);
      x=STARTX+i*WIDTH+WIDTH/2;
      y=STARTY+j*HEIGHT;
      mouseMove(x,y);
      usleep(20000);
      mouseClick(1);
    }
    usleep(40000);
  }

Vidéo extraite de “Les Arnaques au Poker”, dans lequel Jean-Jacques Sanvert montre de faux-mélanges, de fausses donnes, des hand-mucks, et un cold deck.

Mieux vaut regarder

Tricher señaló que lo fundamental es la recuperación de la confianza y para ello deben crearse grandes reformas que deben ser tomadas de forma urgente.

La recuperación económica comenzará en 2010: Trichet - Altonivel.com.mx

(Agencias) – El presidente del Banco Central Europeo (BCE), Jean-Claude Trichet, afirmó que la recuperación económica comenzará a verse a partir de 2010 siempre que se consiga recuperar la confianza, aunque advirtió que este año (2009) “será muy difícil“.

Trichet señaló en un discurso en Tokio que el BCE hará todo lo posible para restaurar la confianza, ya que es la clave e ingrediente más preciado de la recuperación tras la crisis, aunque recordó que aún existen desequilibrios y hay que estar preparados para las correcciones.

El mundo se enfrenta al test de mayor magnitud tras la II Guerra Mundial y “todavía serán necesarias más medidas” para reflotar la economía, indicó Trichet.

En cuanto a la reunión del banco central el 7 de mayo en Fráncfort, Trichet no aclaró si podrían adoptarse nuevas medidas no adicionales para facilitar el acceso a la liquidez en los mercados.
Con respecto a los tipos de interés que se decidirán ese día, situados ahora en el 1,25%, dijo que la decisión se tomará teniendo en cuenta el medio plazo y que no se deben enviar mensajes que alienten expectativas.

Respecto a las medidas monetarias de la entidad con base en Fráncfort, recordó que el actual tipo de interés del 1,25% ‘no ha sido visto nunca antes en toda la historia de posguerra de los asuntos monetarias europeo‘ y que se debe evitar caer en ambigüedades que retrasen la recuperación.`

En todo caso, anteriormente, el jefe de la política monetaria europea dejó abierta la puerta de un nuevo recorte de tipos por debajo del 1,25% al asegurar que ese no es el nivel más bajo que podría alcanzar para facilitar el acceso a la liquidez.

El presidente de la entidad dijo en un almuerzo con representantes de la banca y el Gobierno nipón que la decisión sobre los tipos de interés se tomará en base a una sostenibilidad fiscal y estabilidad en los precios.

No obstante, Trichet abogó por no tomar nuevas medidas para recapitalizar el sector financiero en Europa, ya que las que se han tomado en Estados Unidos y Japón son válidas para sus respectivos sistemas, y dijo que Europa debe implementar las decisiones ya tomadas.
“En nuestra economía los bancos tienen una gran importancia, por ello las medidas no-estándar deben ser implementadas a través de la intervención y la participación activa de los bancos“, añadió.

Asimismo, Trichet se mostró de acuerdo en la política del gobierno del estadounidense Barack Obama y la Reserva Federal para mantener un dólar fuerte.

Trichet indicó que existen tres factores claves que llevaron a la crisis crediticia: esquemas de compensaciones que fomentaban los beneficios a corto plazo, la estructura de las compañías de valores y los desequilibrios macroeconómicos a nivel internacional que llevaron a una escasez de ahorro en algunas economías.

El banquero francés dijo que “es la primera vez de la historia económica que un solo evento adverso tuvo, en pocos días, un efecto simultáneo en todas las economías y en todos los sectores”, en referencia al efecto dominó que generó la caída de Lehman Brothers desde el pasado septiembre.

El presidente del BCE dijo que las decisiones tomadas en la pasada cumbre del G20 en Londres son un buen ejemplo de la posibilidad de equilibrar y coordinar políticas monetarias a nivel global.
“Hemos creado un nuevo planeta y ahora lo estamos probando a nivel global” reiteró Trichet, que aseguró que los países emergentes y las nuevas tecnologías ayudarán a rescatar a la economía mundial de la recesión.

Además, subrayó la importancia de las familias y los empresarios para que la economía se recupere y que no depende sólo de las autoridades públicas y los bancos centrales.

“Devolver la confianza es la clave y por ello se necesitan grandes reformas para condiciones cambiantes que deben ser tomadas de manera inmediata” aseguró.

Fuente: Altonivel.com.mx
www.altonivel.com.mx

Lea También:

Euro desciende contra dólar por palabras Trichet, empleo EEUU

Europa ya está en recesión: Nowotny del BCE

Je lisais par chez Marilo tantôt (fais pas longtemps je la lis j’vous invite de facto par chez elle! Très intéressante!) Qu’elle avait plongé dans le plat de suçon avant la fatidique 31 octobre !

Mon esprit tordu s’est mis à penser tout à coup que c’est à cause de personnes comme elle que certains enfants se retrouvent seulement avec des pinottes en écales dans leur citrouille

Mon esprit un peu plus rationnel m’a ramené à l’an passé. Celui même où nous vivions notre premier Halloween par ici. Nous nous étions mis en mode observation à savoir quelle quantité de cochonneries acheter (question de ne pas en manquer cette année)…

Petite rue résidentielle par chez nous je me dois de vous spécifier. Un One-Way comme il s’en fait tant à Montréal, plus précisément dans Villeray.

Résultat de nos recherches… RIEN STI!

Pas un enfant qui passe (même pas un ado) sur notre rue. Le monde ont, je crois, lancé la serviette sur la distribution de bonbons sur notre rue

Dommage parce que j’aimais bien me déguiser en Loup-Garou! Savez, avec la implants en latex à se coller au visage et le poil à se coller un peu partout pis ouvrir la porte en faisant “AAAAAAAHHHHHHHHH”

Dans votre chez vous… Il se défile beaucoup d’enfants le 31?

Quoi vous donnez au nenfants?

*Notez que la dernière question est un recrutage des places à faire avec la Co-Princesse-en-Chef-Emmy