Il y a quelques semaines de cela, après trois ans à utiliser GWT et donc à ne plus avoir à le faire, j'ai du mettre le nez dans du code javascript. Cela fut pour moi l'occasion de faire un tour sur le site de la W3C et de me renseigner un peu plus sur HTML 5 que d'aucun nous annonce comme le remplaçant de flash.
Afin de lier l'utile à l'agréable, je me suis lancé dans la réalisation d'un TETRIS tout en javascript.
Vous trouverez le code ci-dessous.
Pour mettre au point ce code il m'aura fallut quelques heures (5 ou 6) , ce qui me parait raisonnable. Au niveau des transformations permises, il est dommage que ce soit le "canvas" qui bouge et non pas les éléments qu'il contient.
Je suis assez fier de ma façon de faire tourner les pièces... Je ne stocke pas toutes les positions possibles mais je n'utilise pas non plus de vraies matrices de rotation (je n'en ai pas trouvé d'évidente, si quelqu'un a je suis preneur). J'utilise la cyclicité des positions mais là non plus sans faire appel à de la congruence stricte.
Quelques liens intéressants:
//////////////////////////////////////////
// Les constantes //
//////////////////////////////////////////
var maxY = 20;
var maxX = 10;
var cellSize = 20;
var startX = 20;
var startY = 20;
var nextX = maxX*20 + startX + 10;
var nextY = startY + 10;
//////////////////
//La grille //
//////////////////
var grille = new Array();
////////////////////////////////////
// Matrices des formes //
////////////////////////////////////
function initCasesO() {
var casesO = new Array();
casesO[0] = new Array();
casesO[1] = new Array();
casesO[2] = new Array();
casesO[3] = new Array();
casesO[0][0] = 0;
casesO[0][1] = 0;
casesO[0][2] = 0;
casesO[0][3] = 0;
casesO[1][0] = 0;
casesO[1][1] = 1;
casesO[1][2] = 1;
casesO[1][3] = 0;
casesO[2][0] = 0;
casesO[2][1] = 1;
casesO[2][2] = 1;
casesO[2][3] = 0;
casesO[3][0] = 0;
casesO[3][1] = 0;
casesO[3][2] = 0;
casesO[3][3] = 0;
return casesO;
}
function initCasesI() {
var casesI = new Array();
casesI[0] = new Array();
casesI[1] = new Array();
casesI[2] = new Array();
casesI[3] = new Array();
casesI[0][0] = 0;
casesI[0][1] = 0;
casesI[0][2] = 1;
casesI[0][3] = 0;
casesI[1][0] = 0;
casesI[1][1] = 0;
casesI[1][2] = 1;
casesI[1][3] = 0;
casesI[2][0] = 0;
casesI[2][1] = 0;
casesI[2][2] = 1;
casesI[2][3] = 0;
casesI[3][0] = 0;
casesI[3][1] = 0;
casesI[3][2] = 1;
casesI[3][3] = 0;
return casesI;
}
function initCasesS() {
var casesS = new Array();
casesS[0] = new Array();
casesS[1] = new Array();
casesS[2] = new Array();
casesS[3] = new Array();
casesS[0][0] = 0;
casesS[0][1] = 0;
casesS[0][2] = 0;
casesS[0][3] = 0;
casesS[1][0] = 0;
casesS[1][1] = 0;
casesS[1][2] = 1;
casesS[1][3] = 1;
casesS[2][0] = 0;
casesS[2][1] = 1;
casesS[2][2] = 1;
casesS[2][3] = 0;
casesS[3][0] = 0;
casesS[3][1] = 0;
casesS[3][2] = 0;
casesS[3][3] = 0;
return casesS;
}
function initCasesZ() {
var casesZ = new Array();
casesZ[0] = new Array();
casesZ[1] = new Array();
casesZ[2] = new Array();
casesZ[3] = new Array();
casesZ[0][0] = 0;
casesZ[0][1] = 0;
casesZ[0][2] = 0;
casesZ[0][3] = 0;
casesZ[1][0] = 0;
casesZ[1][1] = 1;
casesZ[1][2] = 1;
casesZ[1][3] = 0;
casesZ[2][0] = 0;
casesZ[2][1] = 0;
casesZ[2][2] = 1;
casesZ[2][3] = 1;
casesZ[3][0] = 0;
casesZ[3][1] = 0;
casesZ[3][2] = 0;
casesZ[3][3] = 0;
return casesZ;
}
function initCasesL() {
var casesL = new Array();
casesL[0] = new Array();
casesL[1] = new Array();
casesL[2] = new Array();
casesL[3] = new Array();
casesL[0][0] = 0;
casesL[0][1] = 0.25;
casesL[0][2] = 0.5;
casesL[0][3] = 0.5;
casesL[1][0] = 0;
casesL[1][1] = 1;
casesL[1][2] = 1;
casesL[1][3] = 1;
casesL[2][0] = 0;
casesL[2][1] = 1;
casesL[2][2] = 0.5;
casesL[2][3] = 0.75;
casesL[3][0] = 0;
casesL[3][1] = 0;
casesL[3][2] = 0;
casesL[3][3] = 0;
return casesL;
}
function initCasesJ() {
var casesJ = new Array();
casesJ[0] = new Array();
casesJ[1] = new Array();
casesJ[2] = new Array();
casesJ[3] = new Array();
casesJ[0][0] = 0;
casesJ[0][1] = 0.5;
casesJ[0][2] = 0.5;
casesJ[0][3] = 0.75;
casesJ[1][0] = 0;
casesJ[1][1] = 1;
casesJ[1][2] = 1;
casesJ[1][3] = 1;
casesJ[2][0] = 0;
casesJ[2][1] = 0.25;
casesJ[2][2] = 0.5;
casesJ[2][3] = 1;
casesJ[3][0] = 0;
casesJ[3][1] = 0;
casesJ[3][2] = 0;
casesJ[3][3] = 0;
return casesJ;
}
function initCasesT() {
var casesT = new Array();
casesT[0] = new Array();
casesT[1] = new Array();
casesT[2] = new Array();
casesT[3] = new Array();
casesT[0][0] = 0;
casesT[0][1] = 0;
casesT[0][2] = 0;
casesT[0][3] = 0;
casesT[1][0] = 0;
casesT[1][1] = 3;
casesT[1][2] = 1;
casesT[1][3] = 1;
casesT[2][0] = 0;
casesT[2][1] = 0;
casesT[2][2] = 2;
casesT[2][3] = 0;
casesT[3][0] = 0;
casesT[3][1] = 0;
casesT[3][2] = 0;
casesT[3][3] = 0;
return casesT;
}
//////////////////////////
// Matrices de "rotation"//
/////////////////////////
var rotateI = new Array();
rotateI[0] = new Array();
rotateI[1] = new Array();
rotateI[2] = new Array();
rotateI[3] = new Array();
rotateI[0][0] = 0;
rotateI[0][1] = 0;
rotateI[0][2] = 1;
rotateI[0][3] = 0;
rotateI[1][0] = 1;
rotateI[1][1] = 1;
rotateI[1][2] = 0;
rotateI[1][3] = 1;
rotateI[2][0] = 0;
rotateI[2][1] = 0;
rotateI[2][2] = 1;
rotateI[2][3] = 0;
rotateI[3][0] = 0;
rotateI[3][1] = 0;
rotateI[3][2] = 1;
rotateI[3][3] = 0;
var rotateS = new Array();
rotateS[0] = new Array();
rotateS[1] = new Array();
rotateS[2] = new Array();
rotateS[3] = new Array();
rotateS[0][0] = 0;
rotateS[0][1] = 0;
rotateS[0][2] = 1;
rotateS[0][3] = 0;
rotateS[1][0] = 0;
rotateS[1][1] = 0;
rotateS[1][2] = 0;
rotateS[1][3] = 0;
rotateS[2][0] = 0;
rotateS[2][1] = 1;
rotateS[2][2] = 1;
rotateS[2][3] = 1;
rotateS[3][0] = 0;
rotateS[3][1] = 0;
rotateS[3][2] = 0;
rotateS[3][3] = 0;
var rotateZ = new Array();
rotateZ[0] = new Array();
rotateZ[1] = new Array();
rotateZ[2] = new Array();
rotateZ[3] = new Array();
rotateZ[0][0] = 0;
rotateZ[0][1] = 0;
rotateZ[0][2] = 0;
rotateZ[0][3] = 1;
rotateZ[1][0] = 0;
rotateZ[1][1] = 1;
rotateZ[1][2] = 0;
rotateZ[1][3] = 1;
rotateZ[2][0] = 0;
rotateZ[2][1] = 0;
rotateZ[2][2] = 0;
rotateZ[2][3] = 1;
rotateZ[3][0] = 0;
rotateZ[3][1] = 0;
rotateZ[3][2] = 0;
rotateZ[3][3] = 0;
var rotateL = new Array();
rotateL[0] = new Array();
rotateL[1] = new Array();
rotateL[2] = new Array();
rotateL[3] = new Array();
rotateL[0][0] = 0;
rotateL[0][1] = 0.25;
rotateL[0][2] = 0.5;
rotateL[0][3] = 0.25;
rotateL[1][0] = 0;
rotateL[1][1] = 0.5;
rotateL[1][2] = 1;
rotateL[1][3] = 0.5;
rotateL[2][0] = 0;
rotateL[2][1] = 0.25;
rotateL[2][2] = 0.5;
rotateL[2][3] = 0.25;
rotateL[3][0] = 0;
rotateL[3][1] = 0;
rotateL[3][2] = 0;
rotateL[3][3] = 0;
var rotateJ = new Array();
rotateJ[0] = new Array();
rotateJ[1] = new Array();
rotateJ[2] = new Array();
rotateJ[3] = new Array();
rotateJ[0][0] = 0;
rotateJ[0][1] = 0.25;
rotateJ[0][2] = 0.5;
rotateJ[0][3] = 0.25;
rotateJ[1][0] = 0;
rotateJ[1][1] = 0.5;
rotateJ[1][2] = 1;
rotateJ[1][3] = 0.5;
rotateJ[2][0] = 0;
rotateJ[2][1] = 0.25;
rotateJ[2][2] = 0.5;
rotateJ[2][3] = 0.25;
rotateJ[3][0] = 0;
rotateJ[3][1] = 0;
rotateJ[3][2] = 0;
rotateJ[3][3] = 0;
var rotateT = new Array();
rotateT[0] = new Array();
rotateT[1] = new Array();
rotateT[2] = new Array();
rotateT[3] = new Array();
rotateT[0][0] = 0;
rotateT[0][1] = 0;
rotateT[0][2] = 1;
rotateT[0][3] = 0;
rotateT[1][0] = 0;
rotateT[1][1] = 1;
rotateT[1][2] = 0;
rotateT[1][3] = 1;
rotateT[2][0] = 0;
rotateT[2][1] = 0;
rotateT[2][2] = 1;
rotateT[2][3] = 0;
rotateT[3][0] = 0;
rotateT[3][1] = 0;
rotateT[3][2] = 0;
rotateT[3][3] = 0;
/////////////////////////////
// Les objets //
/////////////////////////////
function Figure(forme) {
this.currentX = 3;
this.currentY = -1;
this.forme = forme;
this.color = forme.color;
}
Figure.prototype.descendre = function() {
this.currentY++;
}
Figure.prototype.moveR = function() {
this.currentX++;
}
Figure.prototype.moveL = function() {
this.currentX--;
}
Figure.prototype.rotate = function() {
this.forme.rotate();
}
function Forme(cases, color, type) {
this.color = color
this.cases = cases;
this.type = type;
}
Forme.prototype.rotate = function() {
if (this.type == 'I') {
for (var i = 0; i < 4; i++) { for (var j = 0; j < 4; j++) { this.cases[i][j] = (this.cases[i][j] + rotateI[i][j])%2; } } } else if (this.type == 'S') { for (var i = 0; i < 4; i++) { for (var j = 0; j < 4; j++) { this.cases[i][j] = (this.cases[i][j] + rotateS[i][j])%2; } } } else if (this.type == 'Z') { for (var i = 0; i < 4; i++) { for (var j = 0; j < 4; j++) { this.cases[i][j] = (this.cases[i][j] + rotateZ[i][j])%2; } } } else if (this.type == 'L') { for (var i = 0; i < 4; i++) { for (var j = 0; j < 4; j++) { if(this.cases[i][j] == 1) { this.cases[i][j] = 0; } this.cases[i][j] = (this.cases[i][j] + rotateL[i][j]); } } } else if (this.type == 'J') { for (var i = 0; i < 4; i++) { for (var j = 0; j < 4; j++) { if(this.cases[i][j] == 1) { this.cases[i][j] = 0; } this.cases[i][j] = (this.cases[i][j] + rotateJ[i][j]); } } } else if (this.type == 'T') { for (var i = 0; i < 4; i++) { for (var j = 0; j < 4; j++) { this.cases[i][j] = (this.cases[i][j] + rotateT[i][j])%4; } } } } Forme.prototype.simuleRotate = function() { var newArray = new Array(); for (var i = 0; i < 4; i++) { newArray[i] = new Array(); for (var j = 0; j < 4; j++) { newArray[i][j] = this.cases[i][j]; } } if (this.type == 'I') { for (var i = 0; i < 4; i++) { for (var j = 0; j < 4; j++) { newArray[i][j] = (newArray[i][j] + rotateI[i][j])%2; } } } else if (this.type == 'S') { for (var i = 0; i < 4; i++) { for (var j = 0; j < 4; j++) { newArray[i][j] = (newArray[i][j] + rotateS[i][j])%2; } } } else if (this.type == 'Z') { for (var i = 0; i < 4; i++) { for (var j = 0; j < 4; j++) { newArray[i][j] = (newArray[i][j] + rotateZ[i][j])%2; } } } else if (this.type == 'L') { for (var i = 0; i < 4; i++) { for (var j = 0; j < 4; j++) { if(newArray[i][j] == 1) { newArray[i][j] = 0; } newArray[i][j] = (newArray[i][j] + rotateL[i][j]); } } } else if (this.type == 'J') { for (var i = 0; i < 4; i++) { for (var j = 0; j < 4; j++) { if(newArray[i][j] == 1) { newArray[i][j] = 0; } newArray[i][j] = (newArray[i][j] + rotateJ[i][j]); } } } else if (this.type == 'T') { for (var i = 0; i < 4; i++) { for (var j = 0; j < 4; j++) { newArray[i][j] = (newArray[i][j] + rotateT[i][j])%4; } } } return newArray; } //////////////////////////////////// //Initialisation // /////////////////////////////////// var fig = randomFigure(); var next = randomFigure(); var ctx; var choice = 0; function initGrille() { for (var i = 0; i < 20; i++) { grille[i] = new Array(); } } window.addEventListener('load', function () { initGrille(); var c = document.getElementById("myCanvas"); ctx = c.getContext("2d"); // Boucle de rafraichissement du contexte 2D boucleJeu = setInterval(refresh, 200); // Gestion des évènements window.document.onkeydown = checkDeplace; }, false); function refresh() { var c=document.getElementById("myCanvas"); ctx=c.getContext("2d"); ctx.fillStyle = "#ffffff"; ctx.clearRect(0, 0, 500, 500); ctx.fill(); ctx.fillStyle = "#000000"; ctx.moveTo(startX, startY); ctx.lineTo(startX, startY + maxY*cellSize); ctx.lineTo(startX + maxX*cellSize, startY + maxY*cellSize); ctx.stroke(); //Affichage de la figure for (var i = 0; i < 4; i++) { for (var j = 0; j < 4; j++) { if (fig.forme.cases[i][j] >= 1) {
ctx.fillStyle = fig.color;
ctx.fillRect((fig.currentX + j)* cellSize + startX, (fig.currentY + i) * cellSize + startY, cellSize, cellSize);
}
}
}
//Affichage des cases remplies
for (var i = 0; i < 20; i++) { for (var j = 0; j < 10; j++) { if (undefined != grille[i][j]) { ctx.fillStyle = grille[i][j]; ctx.fillRect((j+1)* cellSize, (i+1) * cellSize, cellSize, cellSize); } } } //Affichage de la prochaine figure for (var i = 0; i < 4; i++) { for (var j = 0; j < 4; j++) { if (next.forme.cases[i][j] >= 1) {
ctx.fillStyle = next.color;
ctx.fillRect(nextX + j* cellSize, nextY + i * cellSize, cellSize, cellSize);
}
}
}
if (canMoveDown()) {
fig.descendre();
}
else {
fillGrid();
treatLine();
if (grille[0][6] == undefined) {
fig = next;
next = randomFigure();
}
else {
return;
}
}
}
function randomFigure() {
var _fig;
choice = Math.floor(Math.random()*7);
if (choice == 0) {
_fig = new Figure(new Forme(initCasesO(), "#FFFF00", 'O'));
}
else if (choice == 1) {
_fig = new Figure(new Forme(initCasesS(), "#008000", 'S'));
}
else if (choice == 2) {
_fig = new Figure(new Forme(initCasesI(), "#00FFFF", 'I'));
}
else if (choice == 3) {
_fig = new Figure(new Forme(initCasesZ(), "#FF0000", 'Z'));
}
else if (choice == 4) {
_fig = new Figure(new Forme(initCasesL(), "#FFA500", 'L'));
}
else if (choice == 5) {
_fig = new Figure(new Forme(initCasesJ(), "#0000FF", 'J'));
}
else if (choice == 6) {
_fig = new Figure(new Forme(initCasesT(), "#FF00FF", 'T'));
}
return _fig;
}
/*Looking for line to be deleted*/
function treatLine() {
var linesToDelete = new Array();
for (var i = 0; i < 20; i++) { var del = true; for (var j = 0; j < 10; j++) { if (undefined == grille[i][j]) { del = false; break; } } if (del == true) { linesToDelete[linesToDelete.length] = i; } } var deleted = 0; for (var l = linesToDelete.length - 1; l > -1; l--) {
deleteLine(linesToDelete[l] + deleted);
deleted++;
}
}
/*Delete line*/
function deleteLine(l) {
for (var i = 19; i > 0; i--) {
for (var j = 0; j < 10; j++) { if (i <= l) { grille[i][j] = grille[i-1][j]; } } } } /*Fill the grid with the coordinate of the figure which is stopped*/ function fillGrid() { for (var i = 0; i < 4; i++) { for (var j = 0; j < 4; j++) { if (fig.forme.cases[i][j] >= 1) {
grille[fig.currentY + i][fig.currentX + j] = fig.color;
}
}
}
}
/*Check if the figure can move down*/
function canMoveDown() {
if (fig.currentY + 4 == maxY) {
for (var j = 0; j < 4; j++) { if (fig.forme.cases[3][j] >= 1) {
return false;
}
}
}
else if (fig.currentY + 4 == maxY + 1) {
for (var j = 0; j < 4; j++) { if (fig.forme.cases[2][j] >= 1) {
return false;
}
}
}
else if (fig.currentY + 4 == maxY + 2) {
for (var j = 0; j < 4; j++) { if (fig.forme.cases[1][j] >= 1) {
return false;
}
}
}
for (var i = 0; i < 4; i++) { for (var j = 0; j < 4; j++) { if (fig.forme.cases[i][j] >= 1) {
if (undefined != grille[fig.currentY + i + 1][fig.currentX + j]) {
return false;
}
}
}
}
return true;
}
/*Check if a figure can flip*/
function isFlipValide(array) {
for (var i = 0; i < 4; i++) { for (var j = 0; j < 4; j++) { if (array[i][j] >= 1 ) {
if (fig.currentX + j < 0 || fig.currentY + i >= maxY || fig.currentX + j >= maxX || grille[fig.currentY + i][fig.currentX + j] != undefined) {
return false;
}
}
}
}
return true;
}
/*Check if a figure move: left, right or flip*/
function checkDeplace(e) {
// Flêche de droite préssée
if (e.keyCode == 39) {
var test = true;
for (var i = 0; i < 4; i++) { for (var j = 0; j < 4; j++) { if (fig.forme.cases[i][j] >= 1) {
//La figure est contre la bordure droite
if (fig.currentX + j + 1 == maxX) {
test = false;
break;
}
//Il y a une figure à droite
else if (fig.currentX + j + 1 < maxX && grille[fig.currentY + i][fig.currentX + j + 1] != undefined) { test = false; break; } } } } if (test) { fig.moveR(); } } // Flêche de gauche préssée else if (e.keyCode == 37) { var test = true; for (var i = 0; i < 4; i++) { for (var j = 0; j < 4; j++) { if (fig.forme.cases[i][j] >= 1) {
//La figure est contre la bordure gauche
if (fig.currentX + j == 0) {
test = false;
break;
}
//Il y a une figure à gauche
else if (fig.currentX + j - 1 > -1 && grille[fig.currentY + i][fig.currentX + j - 1] != undefined) {
test = false;
break;
}
}
}
}
if (test) {
fig.moveL();
}
}
else if(e.keyCode == 32) {
if (isFlipValide(fig.forme.simuleRotate()) == true) {
fig.rotate();
}
}
}
function pause(millis) {
var date = new Date();
var curDate = null;
do {
curDate = new Date();
}
while(curDate-date < millis); }