【来写个2048吧】—— 移动算法与随机数字生成

浏览数：20 / 时间：2015年06月11日

一、移动算法

其实2048的移动算法蛮简单，看代码很容易明白，就不多说了。

向左滑动

//左滑动
bool GameScene:: doLeft ()
{
        //判断有没有发生移动
        bool isMove = false ;
        for ( int y = 0 ; y < 4; y++)
        {
               for ( int x = 0 ; x < 4; x++)
               {
                      for ( int x1 = x +1 ; x1 < 4; x1++)
                      {
                            if ( cardArr [x1 ][ y]-> getNumber () > 0 )
                            {
                                   if ( cardArr [x ][ y]-> getNumber () <= 0 )
                                   {
                                          cardArr [x ][ y]-> setNumber (cardArr [ x1][ y ]->getNumber ());
                                          cardArr [x1 ][ y]-> setNumber (0 );
                                          x --;
                                          isMove = true;
                                   }
                                   else if ( cardArr[ x ][y ]-> getNumber() == cardArr [ x1][ y ]->getNumber ())
                                   {
                                          cardArr [ x][ y ]->setNumber ( cardArr[ x ][y ]-> getNumber() * 2 );
                                          cardArr [x1 ][ y]-> setNumber (0 );
                                          isMove = true;
                                   }
                                   break ;
                            }
                      }
               }
        }

        return isMove ;
}

向右滑动

//右滑动
bool GameScene::doRight()
{
	//判断有没有发生移动
	bool isMove = false;
	for (int y = 0; y < 4; y++)
	{
		for (int x = 3; x >= 0; x--)
		{
			for (int x1 = x-1; x1>=0; x1--)
			{
				if (cardArr[x1][y]->getNumber() > 0)
				{
					if (cardArr[x][y]->getNumber() <= 0)
					{
						cardArr[x][y]->setNumber(cardArr[x1][y]->getNumber());
						cardArr[x1][y]->setNumber(0);
						x++;
						isMove = true;
					}
					else if(cardArr[x][y]->getNumber() == cardArr[x1][y]->getNumber())
					{
						cardArr[x][y]->setNumber(cardArr[x][y]->getNumber() * 2);
						cardArr[x1][y]->setNumber(0);
						isMove = true;
					}
					break;
				}
			}
		}
	}

	return isMove;
}

向上滑动

//上滑动
bool GameScene::doUp()
{
	//判断有没有发生移动
	bool isMove = false;
	for (int x = 0; x < 4; x++)
	{
		for (int y = 3; y >= 0; y--)
		{
			for (int y1 = y-1; y1>=0; y1--)
			{
				if (cardArr[x][y1]->getNumber() > 0)
				{
					if (cardArr[x][y]->getNumber() <= 0)
					{
						cardArr[x][y]->setNumber(cardArr[x][y1]->getNumber());
						cardArr[x][y1]->setNumber(0);
						y++;
						isMove = true;
					}
					else if(cardArr[x][y]->getNumber() == cardArr[x][y1]->getNumber())
					{
						cardArr[x][y]->setNumber(cardArr[x][y]->getNumber() * 2);
						cardArr[x][y1]->setNumber(0);
						isMove = true;
					}
					break;
				}
			}
		}
	}

	return isMove;
}

向下滑动

//下滑动
bool GameScene::doDown()
{
	//判断有没有发生移动
	bool isMove = false;
	for (int x = 0; x < 4; x++)
	{
		for (int y = 0; y <4; y++)
		{
			for (int y1 = y+1; y1<4; y1++)
			{
				if (cardArr[x][y1]->getNumber() > 0)
				{
					if (cardArr[x][y]->getNumber() <= 0)
					{
						cardArr[x][y]->setNumber(cardArr[x][y1]->getNumber());
						cardArr[x][y1]->setNumber(0);
						y--;
						isMove = true;
					}
					else if(cardArr[x][y]->getNumber() == cardArr[x][y1]->getNumber())
					{
						cardArr[x][y]->setNumber(cardArr[x][y]->getNumber() * 2);
						cardArr[x][y1]->setNumber(0);
						isMove = true;
					}
					break;
				}
			}
		}
	}

	return isMove;
}

从代码中可以看出，主要是判断目标卡片和后一个卡片，目标卡片为0，这后一个卡片等于目标卡片，如果目标卡片与后一个卡片相等，则目标卡片乘2

二、生成随机卡片

//创建生成随机卡片
void GameScene:: createCardNumber ()
{
        int i = CCRANDOM_0_1 () * 4 ;         //生成0~3随机数
        int j = CCRANDOM_0_1 () * 4 ;

        //判断是否已经存在
        if ( cardArr [i ][ j]-> getNumber () > 0 )
        {
               createCardNumber ();
        }
        else
        {
               //2和4的生成率为9:1
               cardArr [i ][ j]-> setNumber (CCRANDOM_0_1 ()* 10 < 1 ? 4 : 2);
        }
}

然后在init()后面添加两个该函数，然后在每滑动一次后调用一次该函数。