JavaScript实现连连看连线算法

本文实例为大家分享了javascript实现连连看连线算法的多种情况，供大家参考，具体内容如下

第一种情况为两个精灵能通过一条直线连接，如下图

代码如下：

var self = this; //用self变量来保存当下的这个this，以免在其他函数域中this指向不同对象而调用错误
 //直线连接的两个对象
 function isdirectlink(_begin,_end){
  //若传入的是同一对象，连线的长度为0，返回false row col 分别表示精灵的行号和列号
  if(_begin.row == _end.row&&_begin.col==_end.col){
  m_line.length = 0;
  return false;
  }
  //行号相等时
  if(_begin.row == _end.row){
  var steps = _begin.col - _end.col;
  var direction = steps/math.abs(steps);
  var row = _begin.row;
  //判断两个对象直线距离上是否存在精灵
  for(var i = 1;i<math.abs(steps);++i)
  {
   var col = _begin.col - i*direction;
   //获取连线中间的精灵
   var sprite = self.m_sprites[row*m_col+col];
   //若不为空，连线的长度为0，返回false
   if(sprite!=null)
   {
   m_line.length = 0;
   return false;
   }
  }
  m_line.push(new m_segment(_begin,_end));
  return true;
  }
  //列号相等时
  if(_begin.col == _end.col){
  var steps = _begin.row-_end.row;
  var direction = steps/math.abs(steps);
  var col = _begin.col;
  for(var i =1;i<math.abs(steps);++i){
   var row =_begin.row - i*direction;
   var sprite = self.m_sprites[row*m_col+col];
   if(sprite!=null){
   m_line.length = 0;
   return false;
   }
  }
  m_line.push(new m_segment(_begin,_end));
  return true;
  }
  return false;
 };

第二种情况为只需一个转角就能连接两个精灵 如下图

function isonecornerlink(_begin,_end){ 
  if(_begin.row == _end.row&&_begin.col == _end.col){ 
  m_line.length = 0; 
  return false; 
  } 
  //第一种拐点 m_point（）是自定义的一个函数 
  var point_1 = new m_point(_begin.row,_end.col); 
  //用拐点分别连接两个精灵 
  var islink_1 =(isdirectlink(_begin,point_1)&&isdirectlink(point_1,_end)); 
  //若连接成功 
  if(islink_1){ 
  //若拐点上无精灵，则返回true 
  if(self.m_sprites[point_1.row*m_col+point_1.col]==null){ 
   return true; 
  } 
  } 
  m_line.length=0; 
  //第二种拐点 
  var point_2 = new m_point(_end.row,_begin.col); 
  var islink_2 = (isdirectlink(_begin,point_2)&&isdirectlink(point_2,_end)); 
  if(islink_2){ 
  if(self.m_sprites[point_2.row*m_col+point_2.col]==null){ 
   return true; 
  } 
  } 
  m_line.length =0; 
  return false; 
 };

第三种情况是需要两个拐点才能相连  这种情况比较多，列出两种的图，供理解代码的时候参考 

function istwocornerlink(_begin,_end){
  function setsegment(point_1,point_2,point_3,point_4){
  m_line.length = 0;
  m_line.push(new m_segment(point_1,point_2));
  m_line.push(new m_segment(point_2,point_3));
  m_line.push(new m_segment(point_3,point_4));
  }
  if(_begin.row==_end.row&&_begin.col==_end.col){
  m_line.length = 0;
  return false;
  }
  //若两个对象在同一行，且在边框最外的两行
  if(_begin.row == _end.row&&(_begin.row ==0||_begin.row==m_row-1)){
  var addline = -1;
  //若在第一行，则在下面划线，否则在上面
  if(_begin.row == 0){
   addline =1;
  }
  var p_1 = new m_point(_begin.row-addline,_begin.col);
  var p_2 = new m_point(_begin.row-addline,_end.col);
  setsegment(_begin,p_1,p_2,_end);
  return true;
  }
  m_line.length = 0;
  //若两个对象在同一列，且在边框最外的两行
  if(_begin.col ==_end.col&&(_begin.col==0||_begin.col==m_col-1)){
  var addline = -1;
  if(_begin.col == 0){
   addline = 1;
  }
  var p_1 = new m_point(_begin.row,_begin.col-addline);
  var p_2 = new m_point(_end.row,_end.col-addline);
  setsegment(_begin,p_1,p_2,_end);
  return true;
  }
  m_line.length = 0;
  //向上画线
  for(var _row = _begin.row+1;_row<=m_row;++_row){
 
  if(_row == m_row){
   //如果begin点在最外一行，判断end点对应边框上的点是否存在，再判断是否能连接
   if(row - 1 ==_begin.row){
   if (self.m_sprites[(_row - 1) * m_col + _end.col] == null) {
    var link = isdirectlink(_end, new m_point((_row - 1), _end.col));
    if (link) {
    m_line.length = 0;
    var p_1 = new m_point(_row, _begin.col);
    var p_2 = new m_point(_row, _end.col);
    setsegment(_begin, p_1, p_2, _end);
    return true;
    }
   }
   }
   m_line.length = 0;
   // 若end点在第八行
   if(_row - 1 == _end.row){
   if(self.m_sprites[(_row-1)*m_col+_end.col]==null){
    var link = isdirectlink(_begin,new m_point((_row-1),_begin.col));
    if(link){
    m.line.length = 0;
    var p_1 =new m_point(_row,_begin.col);
    var p_2 = new m_point(_row,_end.col);
    setsegment(_begin,p_1,p_2,_end);
    return true;
    }
   }
   }
   m_line.length = 0;
   //若begin点和end点列对应的第八行上是否为空
   if(self.m_sprites[(_row-1)*m_col+_begin.col]!=null||self.m_sprites[(_row-1)*m_col+_end.col]!=null){
   break;
   }
   var link_1 = isdirectlink(_begin,new m_point(_row - 1,_begin.col));
   var link_2 = isdirectlink(_end,new m_point(_row -1 ,_end.col));
   if(link_1&&link_2)
   {
   m_line.length = 0;
   var p_1 = new m_point(_row,_begin.col);
   var p_2 = new m_point(_row,_end.col);
   setsegment(_begin,p_1,p_2,_end);
   return true;
   }
  }
  else{
   m_line.length = 0;
   var point_1 = new m_point(_row,_begin.col);
   //若连线第一个拐点为空
   if(self.m_sprites[point_1.row*m_col+point_1.col]!=null){
   break;
   }
   var link_1 = isonecornerlink(point_1,_end);
   var link_2 = isdirectlink(_begin,point_1);
   if(link_1&&link_2){
   return true;
   }
  }
  }
  //向下画线
  m_line.length = 0;
  for(var _row = begin.row-1;_row>=-1;--row){
  if(_row==-1){
   if(0==_begin.row){
   if(self.m_sprites[_end.col]==null){
    var link = isdirectlink(_end,new m_point(0,_end.col));
    if(link){
    m_line.length = 0;
    var p_1 = new m_point(_row,_begin.col);
    var p_2 = new m_point(_row,_end.col);
    setsegment(_begin,p_1,p_2,_end);
    return true;
    }
   }
   }
   m_line.length = 0;
   if(0==_end.row){
   if(self.m_sprites[_begin.col]==null){
    var link = isdirectlink(_begin,new m_point(0,_begin.col));
    if(link){
    m_line.length = 0;
    var p_1 = new m_point(_row,_begin.col);
    var p_2 = new m_point(_row,_end.col);
    setsegment(_begin,p_1,p_2,_end);
    return true;
    }
   }
   }
   m_line.length = 0;
   if(self.m_sprites[_begain.col]!=null||self.m_sprites[_end.col]!=null){
   break;
   }
   var link_1 = isdirectlink(_begain,new m_point(0,_begain.col));
   var link_2 = isdirectlink(_end,new m_point(0,_end.col));
   if(link_1&&link_2){
   m_line.length = 0;
   var p_1 = new m_point(_row,_begain.col);
   var p_2 = new m_point(_row,_end.col);
   setsegment(_begain,p_1,p_2,_end);
   return true;
 
   }
  }
  else {
   m_line.length = 0;
   var point_1 = new m_point(_row, _begain.col);
   //cc.log(point_1.row+" "+point_1.col);
   if (self.m_sprites[point_1.row * m_col + point_1.col] != null) {
   break;
   }
   var link_1 = isonecornerlink(point_1, _end);
   var link_2 = isdirectlink(_begain, point_1);
   if (link_1 && link_2) {
   return true;
   }
  }
  }
  m_line.length = 0;
  //向左画线
  for(var _col = _begain.col-1;_col>=-1;--_col){
  if(_col==-1){
   if(0==_begain.col){
   if(self.m_sprites[_end.row*m_col]==null){
    var link = isdirectlink(_end,new m_point(_end.row,0));
    if(link){
    m_line.length = 0;
    var p_1 = new m_point(_begain.row,_col);
    var p_2 = new m_point(_end.row,_col);
    setsegment(_begain,p_1,p_2,_end);
    //m_line.push(new m_segment(_begain,p_1));
    //m_line.push(new m_segment(p_1,p_2));
    //m_line.push(new m_segment(p_2,_end));
    return true;
    }
   }
   }
   m_line.length = 0;
   if(0==_end.col){
   if(self.m_sprites[_begain.row*m_col]==null){
    var link = isdirectlink(_begain,new m_point(_begain.row,0));
    if(link){
    m_line.length = 0;
    var p_1 = new m_point(_begain.row,_col);
    var p_2 = new m_point(_end.row,_col);
    setsegment(_begain,p_1,p_2,_end);
    //m_line.push(new m_segment(_begain,p_1));
    //m_line.push(new m_segment(p_1,p_2));
    //m_line.push(new m_segment(p_2,_end));
    return true;
    }
   }
   }
   m_line.length = 0;
   if(self.m_sprites[_begain.row*m_col]!=null||self.m_sprites[_end.row*m_col]!=null){
   break;
   }
   var link_1 = isdirectlink(_begain,new m_point(_begain.row,0));
   var link_2 = isdirectlink(_end,new m_point(_end.row,0));
   if(link_1&&link_2){
   m_line.length = 0;
   var p_1 = new m_point(_begain.row,_col);
   var p_2 = new m_point(_end.row,_col);
   setsegment(_begain,p_1,p_2,_end);
   //m_line.push(new m_segment(_begain,p_1));
   //m_line.push(new m_segment(p_1,p_2));
   //m_line.push(new m_segment(p_2,_end));
   return true;
 
   }
 
  }
  else {
   m_line.length = 0;
   var point_1 = new m_point(_begain.row, _col);
   //cc.log(point_1.row+" "+point_1.col);
   if (self.m_sprites[point_1.row * m_col + point_1.col] != null) {
   break;
   }
   var link_1 = isonecornerlink(point_1, _end);
   var link_2 = isdirectlink(_begain, point_1);
   if (link_1 && link_2) {
   return true;
   }
  }
 
  }
  m_line.length = 0;
  //向右画线
  for(var _col = _begain.col+1;_col<=m_col;++_col){
  if(_col==m_col){
   if(m_col-1==_begain.col){
   if(self.m_sprites[_end.row*m_col+_col-1]==null){
    var link = isdirectlink(_end,new m_point(_end.row,_col-1));
    if(link){
    m_line.length = 0;
    var p_1 = new m_point(_begain.row,_col);
    var p_2 = new m_point(_end.row,_col);
    setsegment(_begain,p_1,p_2,_end);
    return true;
    }
   }
   }
   m_line.length = 0;
   if(m_col-1==_end.col){
   if(self.m_sprites[_begain.row*m_col+_col-1]==null){
    var link = isdirectlink(_begain,new m_point(_begain.row,_col-1));
    if(link){
    m_line.length = 0;
    var p_1 = new m_point(_begain.row,_col);
    var p_2 = new m_point(_end.row,_col);
    setsegment(_begain,p_1,p_2,_end);
    return true;
    }
   }
   }
   m_line.length = 0;
   if(self.m_sprites[_begain.row*m_col+_col-1]!=null||self.m_sprites[_end.row*m_col+_col-1]!=null){
   break;
   }
   var link_1 = isdirectlink(_begain,new m_point(_begain.row,_col-1));
   var link_2 = isdirectlink(_end,new m_point(_end.row,_col-1));
   if(link_1&&link_2){
   m_line.length = 0;
   var p_1 = new m_point(_begain.row,_col);
   var p_2 = new m_point(_end.row,_col);
   setsegment(_begain,p_1,p_2,_end);
   return true;
 
   }
 
  }
  else {
   m_line.length = 0;
   var point_1 = new m_point(_begain.row, _col);
   //cc.log(point_1.row+" "+point_1.col);
   if (self.m_sprites[point_1.row * m_col + point_1.col] != null) {
   break;
   }
   var link_1 = isonecornerlink(point_1, _end);
   var link_2 = isdirectlink(_begain, point_1);
   if (link_1 && link_2) {
   return true;
   }
  }
 
  }
  m_line.length = 0;
  return false;
 };

最后再检查一下

function checklink(_begin,_end){
  var islink = isdirectlink(_begin,_end);
  if(islink){
  return islink;
  }
  islink = isonecornerlink(_begin,_end);
  if(islink){
  return islink;
  }
  islink = istwocornerlink(_begin,_end);
  if(islink){
  return islink;
  }
  return false;
 }

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持。