Qt Sensors - Maze QML Example▲
Sélectionnez
//global variables
var labyrinth = null;
var dimension = 24;
var cellDimension = 13;
var won;
var objectArray = null;
var sec = 0.0
//Allocate labyrinth arrays and create labyrinth and way reflected in the labyrinth array
function createLabyrinth()
{
won = false;
//create the labyrinth matrix
labyrinth = null;
labyrinth = new Array(dimension);
for (var x = 0; x < dimension; x++ ){
labyrinth[x] = new Array(dimension);
for (var y = 0; y < dimension; y++ ){
labyrinth[x][y] = 0;
}
}
createWay();
createLab();
}
//Create a way where the mouse can reach the cheese
function createWay()
{
//Create rnd way to have at least one solution
//A way square is marked as a 2 in the labyrinth array
var x = 0;
var y = 0;
var ox = x;
var oy = y;
labyrinth[0][0] = 2;
while (x < dimension && y < dimension){
var rnd = Math.floor(Math.random()*5);
if (Math.floor(Math.random()*2) == 1){
if (rnd == 0) x--;
if (rnd >= 1) x++;
if (x < 0) x++;
if (x >= dimension){
x = ox;
break;
}
}
else {
if (rnd == 0) y--;
if (rnd >= 1) y++;
if (y < 0) y++;
if (y >= dimension){
y = oy;
break;
}
}
/*avoid to have [2]2|
|2|2|*/
if (x < (dimension - 1) && y < (dimension - 1)){
if (labyrinth[x + 1][y] == 2
&& labyrinth[x][y + 1] == 2
&& labyrinth[x + 1][y + 1] == 2){
y = oy;
x = ox;
continue;
}
}
/*avoid to have |2[2]
|2|2|*/
if (x > 0 && y < (dimension - 1)){
if (labyrinth[x - 1][y] == 2
&& labyrinth[x][y + 1] == 2
&& labyrinth[x - 1][y + 1] == 2){
y = oy;
x = ox;
continue;
}
}
/*avoid to have |2|2|
[2]2|*/
if (x < (dimension - 1) && y > 0){
if (labyrinth[x + 1][y] == 2
&& labyrinth[x][y - 1] == 2
&& labyrinth[x + 1][y - 1] == 2){
y = oy;
x = ox;
continue;
}
}
/*avoid to have |2|2|
|2[2]*/
if (x > 0 && y > 0){
if (labyrinth[x - 1][y] == 2
&& labyrinth[x][y - 1] == 2
&& labyrinth[x - 1][y - 1] == 2){
y = oy;
x = ox;
continue;
}
}
labyrinth[x][y] = 2;
ox = x;
oy = y;
}
//finish way
while (x < (dimension - 1)){
labyrinth[x][y] = 2;
x++;
}
while (y < (dimension - 1)){
labyrinth[x][y] = 2;
y++;
}
}
//Create the labyrinth with rnd values
function createLab()
{
//A wall square is marked as a 1 in the labyrinth array
//Not a wall square is marked as a 0 in the labyrinth array
//The Cheese square is marked as a 3 in the labyrinth array
//The start is marked as a -1 in the labyrinth array
for (var x = 0; x < dimension; x++ ){
var rnd = 0;
for (var y = 0; y < dimension; y++){
//But don't overwrite the way
if (labyrinth[x][y] != 2){
var rnd = Math.floor(Math.random()*2);
var xy = 0;
var xxy = 0;
var xyy = 0;
var xxyy = 0;
if (x > 0 && y > 0){
xy = labyrinth[x - 1][y - 1];
if (xy == 2)
xy = 0;
xyy = labyrinth[x - 1][y];
if (xyy == 2)
xyy = 0;
xxy = labyrinth[x][y - 1];
if (xxy == 2)
xxy = 0;
xxyy = rnd;
if (xxyy == 2)
xxyy = 0;
//avoid to have to many |0|1| or |1|0| [xy ][xxy ]
// |1[0] |0[1] [xyy ][xxyy]
if (xyy == xxy && xy == xxyy && xy != xxy){
if (rnd == 1)
rnd = 0;
else rnd = 1;
}
//avoid to have to many |1|1| or |0|0|
// |1[1] |0[0]
if (xy == xxy && xxy == xxyy && xxyy == xyy){
if (rnd == 1)
rnd = 0;
else rnd = 1;
}
}
else if (x == 0 && y > 0){
xy = labyrinth[x][y - 1];
if (xy == 2)
xy = 0;
xyy = rnd;
if (xyy == 2)
xyy = 0;
xxy = labyrinth[x + 1][y - 1];
if (xxy == 2)
xxy = 0;
xxyy = labyrinth[x + 1][y];
if (xxyy == 2)
xxyy = 0;
//avoid to have to many |1|1| or |0|0|
// |1[1] |0[0]
if (xy == xxy && xxy == xxyy && xxyy == xyy){
if (rnd == 1)
rnd = 0;
else rnd = 1;
}
//avoid to have to many |0|1| or |1|0| [xy ][xxy ]
// |1[0] |0[1] [xyy ][xxyy]
if (xyy == xxy && xy == xxyy && xy != xxy){
if (rnd == 1)
rnd = 0;
else rnd = 1;
}
}
labyrinth[x][y] = rnd;
}
}
}
//set start and end
labyrinth[0][0] = -1;
labyrinth[0][1] = 0;
labyrinth[1][0] = 0;
labyrinth[1][1] = 0;
labyrinth[dimension - 2][dimension - 2] = 0;
labyrinth[dimension - 2][dimension - 1] = 0;
labyrinth[dimension - 1][dimension - 2] = 0;
labyrinth[dimension - 1][dimension - 1] = 3;
}
//Function that checks if the mouse can be moved in x and y
function canMove(x, y)
{
//Check if movement is allowed
var xcenter = x + (cellDimension / 2);
var ycenter = y + (cellDimension / 2);
//try to get the index
var idx = Math.floor(xcenter / cellDimension);
var idy = Math.floor(ycenter / cellDimension);
var dx = xcenter - (idx * cellDimension + ( cellDimension / 2 ));
var dy = ycenter - (idy * cellDimension + ( cellDimension / 2 ));
if (dx > 0){
if (labyrinth[idx][idy] == 1)
return false;
}
if (dx < 0){
if (labyrinth[idx][idy] == 1)
return false;
}
if (dy > 0){
if (labyrinth[idx][idy] == 1)
return false;
}
if (dy < 0){
if (labyrinth[idx][idy] == 1)
return false;
}
//check if won
if (idx == (dimension - 1) && idy == (dimension - 1))
won = true;
return true;
}
//Function that prints out the labyrith array values in the console
function printLab()
{
//for debug purposes print out lab n console
var iy = 0;
for (var y = 0; y < dimension; y++ ){
var line = "";
for (var x = 0; x < dimension; x++ ){
line += labyrinth[x][y];
}
console.log(line);
}
}