Android 学习笔记之十一 2048的实现分析

最新推荐文章于 2021-05-28 21:21:00 发布

Fresh_Air_Life

最新推荐文章于 2021-05-28 21:21:00 发布

阅读量906

点赞数

分类专栏：算法 android 文章标签： android开发 android

本文链接：https://blog.csdn.net/yuanlongquan753/article/details/51480808

版权

android 同时被 2 个专栏收录

35 篇文章 0 订阅

订阅专栏

算法

2 篇文章 0 订阅

订阅专栏

上大学时，就听挺哥说过2048是比较简单的程序，网上有一天学会的教程。

前几天，找了一下教程，实践成功了。

问题分析

做问题之前，分析必不可少，知道目的，才能有的放矢。

1.UI

从界面看，2048 有一个4*4的网格型布局，里面填充有数字，然后有记录分数的文字，

这个网上主要的实现是GridLayout + Card 每一个Card代表网格里面的一个数字，通过操作这些Card显示的数字，显示操作结果

2.流程

主要的流程如下

完成初始化布局---->

发动点击事件 --->

判断滑动方向 ---》

处理滑动事件 --->

更新分数 ---->

判断是否结束

3.算法

前面的都是一下简单的布局相关的布局，

在处理滑动事件的时候，涉及到算法的分析。

这里简单的讲一下，滑动事件，第一，分为上下左右，他们都是类似的 ; 第二，以向左滑动为例，滑动事件可以分为四行，每一行的分析方式相同，

第三，每一行由四个元素组成，需要逐个元素的计算结果。单个元素分析，以向左滑动为例，单个元素的结果它右边首个大于0的元素有关，如果这个元素与待确认的

元素相等，则相加之后，将该元素值0。如果待确定的元素，值为0，则直接交换值即可，这里还得回溯一步，加快游戏的节奏，是游戏更紧凑。

具体实现

如下：

MainActivity.java

package com.longquan.a2048;

import android.support.v7.app.AppCompatActivity;
import android.os.Bundle;
import android.widget.TextView;

public class MainActivity extends AppCompatActivity {

    public MainActivity(){
        mainActivity=this;
    }
    @Override
    protected void onCreate(Bundle savedInstanceState){
        super.onCreate(savedInstanceState);
        setContentView(R.layout.activity_main);
        tvscore= (TextView)findViewById(R.id.tvScore);
    }
    public void clearScore(){
        score=0;
        showScore();
    }
    public void showScore(){
        tvscore.setText(score+"");
    }
    public void addScore(int s){
        score+=s;
        showScore();
    }
    private TextView tvscore;
    private int score=0;
    public static MainActivity mainActivity=null;
    public static MainActivity getMainActivity(){
        return mainActivity;
    }
}

MyGridView.java

package com.longquan.a2048;

import android.app.AlertDialog;
import android.content.Context;
import android.content.DialogInterface;
import android.graphics.Color;
import android.graphics.Point;
import android.graphics.drawable.Drawable;
import android.text.TextPaint;
import android.util.AttributeSet;
import android.view.MotionEvent;
import android.view.View;
import android.widget.GridLayout;
import android.widget.GridView;

import java.util.ArrayList;
import java.util.List;

/**
 *
 * sca
 */
public class MyGridView extends GridLayout {

    private float  mStartX;
    private float  mStartY;
    private float  mFlipX;
    private float mFlipY;

    private Card[][] cardMap = new Card[4][4];
    private List<Point> emptyPoints = new ArrayList<Point>();


    public MyGridView(Context context) {
        super(context);
        init();
    }

    public MyGridView(Context context, AttributeSet attrs) {
        super(context, attrs);
        init();
    }

    public MyGridView(Context context, AttributeSet attrs, int defStyle) {
        super(context, attrs, defStyle);
        init();
    }

    private void init() {

        setColumnCount(4);
        //设置背景颜色
        setBackgroundColor(0xffeee4da);

        setOnTouchListener(new OnTouchListener() {
            @Override
            public boolean onTouch(View v, MotionEvent event) {
                switch (event.getAction()) {
                    case MotionEvent.ACTION_DOWN :
                        mStartX = event.getX();
                        mStartY = event.getY();
                        break;
                    case MotionEvent.ACTION_MOVE:
                        ;
                        break;
                    case MotionEvent.ACTION_UP:
                        mFlipX = event.getX() - mStartX;
                        mFlipY = event.getY() - mStartY;
                        if(Math.abs(mFlipX) >= Math.abs(mFlipY)){
                            if(mFlipX > 15){
                                swipeRight();
                            }else if (mFlipX < -15 ){
                                swipeLeft();
                            }
                        }else{
                            if(mFlipY > 15){
                                swipeDown();
                            }else if(mFlipY < -15){
                                swipeUp();
                            }
                        }
                        break;
                }
                return true;
            }
        });

    }

    @Override
    protected void onSizeChanged(int w, int h, int oldw, int oldh) {
        super.onSizeChanged(w, h, oldw, oldh);
        int CardWidth =  (Math.min(w,h))/4;
        addCards(CardWidth,CardWidth);
        startGame();
    }
    //在4x4的方格上添加满卡片
    public void addCards(int cardwidth,int cardheight){
        Card c;
        for(int y =0;y <4;y++){
            for(int x =0;x <4;x++){
                c=new Card(getContext());
                c.setNum(0);
//                addView(c,cardwidth,cardheight);
                addView(c,cardwidth,cardheight);
                cardMap[x][y]=c;
            }
        }
    }

    //游戏开始时每个卡片默认值设为0，并随机添加两张带数字的卡片
    private void startGame(){
        MainActivity.getMainActivity().clearScore();
        for(int y =0;y <4;y++){
            for(int x =0;x <4;x++){
                cardMap[x][y].setNum(0);
            }
        }
        addRandomNum();
        addRandomNum();
    }

    private void addRandomNum(){
        //使用emptypoints将数字为0的card提取出来，并随即选择一个空card赋值
        emptyPoints.clear();
        for(int y =0;y <4;y++){
            for(int x =0;x <4;x++){
                if(cardMap[x][y].getNum()<=0){
                    emptyPoints.add(new Point(x,y));
                }
            }
        }
        Point p = emptyPoints.remove((int)(Math.random()*emptyPoints.size()));
        //2和4出现的概率控制在1：9
        cardMap[p.x][p.y].setNum(Math.random()>0.1?2:4);
    }



    //左滑方法
    private void swipeLeft(){
        //merge作为判断能否滑动的flag
        boolean merge =false;
        for(int y =0;y <4;y++){
            //以向左滑动为例，滑动事件可以分为四行，每一行的分析方式相同，
            for(int x =0;x <4;x++){
                //每一行由四个元素组成， 需要逐个元素的计算结果。单个元素分析
                for(int x1 =x+1;x1 <4;x1++){
                    if(cardMap[x1][y].getNum()>0){
                        if(cardMap[x][y].getNum()<=0){
                            cardMap[x][y].setNum(cardMap[x1][y].getNum());
                            cardMap[x1][y].setNum(0);
                            merge=true;
                            x--;  // 加这一句是为了在两个连续的**22,*22* 的时候，会自动发生合并
                        }else if(cardMap[x][y].equal(cardMap[x1][y])){
                            cardMap[x][y].setNum(cardMap[x][y].getNum()*2);
                            cardMap[x1][y].setNum(0);
                            MainActivity.getMainActivity().addScore(cardMap[x][y].getNum());
                            merge=true;
                        }
                        break;
                    }
                }
            }
        }
        if(merge){
            addRandomNum();
            checkComplete();
        }
    }
    //下滑
    private void swipeDown(){

        boolean merge =false;

        for(int x =0;x <4;x++){
            for(int y =3;y >=0;y--){

                for(int y1 =y-1;y1 >=0;y1--){
                    if(cardMap[x][y1].getNum()>0){

                        if(cardMap[x][y].getNum()<=0){
                            cardMap[x][y].setNum(cardMap[x][y1].getNum());
                            cardMap[x][y1].setNum(0);

                            y++;
                            merge= true;
                        }else if (cardMap[x][y].equal(cardMap[x][y1])){
                            cardMap[x][y].setNum(cardMap[x][y].getNum()*2);
                            cardMap[x][y1].setNum(0);
                            MainActivity.getMainActivity().addScore(cardMap[x][y].getNum());
                            merge= true;
                        }

                        break;
                    }
                }
            }
        }

        if(merge){
            addRandomNum();
            checkComplete();
        }
    }
    //上滑
    private void swipeUp(){

        boolean merge =false;

        for(int x =0;x <4;x++){
            for(int y =0;y <4;y++){

                for(int y1 =y+1;y1 <4;y1++){
                    if(cardMap[x][y1].getNum()>0){

                        if(cardMap[x][y].getNum()<=0){
                            cardMap[x][y].setNum(cardMap[x][y1].getNum());
                            cardMap[x][y1].setNum(0);

                            y--;

                            merge= true;
                        }else if (cardMap[x][y].equal(cardMap[x][y1])){
                            cardMap[x][y].setNum(cardMap[x][y].getNum()*2);
                            cardMap[x][y1].setNum(0);
                            MainActivity.getMainActivity().addScore(cardMap[x][y].getNum());
                            merge= true;
                        }

                        break;

                    }
                }
            }
        }

        if(merge){
            addRandomNum();
            checkComplete();
        }
    }
    //右滑
    private void swipeRight(){
        boolean merge =false;
        for(int y =0;y <4;y++){
            for(int x =3;x >=0;x--){
                for(int x1 =x-1;x1 >=0;x1--){
                    if(cardMap[x1][y].getNum()>0){
                        if(cardMap[x][y].getNum()<=0){
                            cardMap[x][y].setNum(cardMap[x1][y].getNum());
                            cardMap[x1][y].setNum(0);
                            x++;
                            merge=true;
                        }else if(cardMap[x][y].equal(cardMap[x1][y])){
                            cardMap[x][y].setNum(cardMap[x][y].getNum()*2);
                            cardMap[x1][y].setNum(0);
                            MainActivity.getMainActivity().addScore(cardMap[x][y].getNum());
                            merge=true;
                        }
                        break;
                    }
                }
            }
        }
        if(merge){
            addRandomNum();
            checkComplete();
        }
    }
    //如果有空卡片或者相邻的值相同卡片则游戏还能进行
    public void checkComplete(){
        boolean complete=true;
        ALL:
        for(int y =0;y <4;y++){
            for(int x =0;x <4;x++){
                if(cardMap[x][y].getNum()==0||
                        x>0&&cardMap[x][y].equal(cardMap[x-1][y])||
                        x<3&&cardMap[x][y].equal(cardMap[x+1][y])||
                        y>0&&cardMap[x][y].equal(cardMap[x][y-1])||
                        y<3&&cardMap[x][y].equal(cardMap[x][y+1])){
                    complete=false;
                    break ALL;
                }
            }
        }
        //游戏结束弹出alert提示窗口
        if(complete){
            new AlertDialog.Builder(getContext()).setTitle("大林哥温馨提示").setMessage("游戏结束").setPositiveButton("重来",new DialogInterface.OnClickListener(){

                @Override
                public void onClick(DialogInterface arg0,int arg1){
                    startGame();
                }
            }).show();
        }

    }


}

MianLayout.xml

<?xml version="1.0" encoding="utf-8"?>
<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android"
    xmlns:tools="http://schemas.android.com/tools"
    android:layout_width="match_parent"
    android:layout_height="match_parent"
    android:orientation="vertical"
    tools:context="com.longquan.a2048.MainActivity">

    <LinearLayout
        android:layout_width="match_parent"
        android:layout_height="wrap_content"
        android:orientation="horizontal">

        <TextView
            android:layout_width="wrap_content"
            android:layout_height="wrap_content"
            android:layout_weight="1"
            android:layout_margin="@dimen/activity_left_magin"
            android:id="@+id/score"/>

        <TextView
            android:layout_width="wrap_content"
            android:layout_height="wrap_content"
            android:layout_weight="1"
            android:id="@+id/tvScore"/>

    </LinearLayout>



    //使用自定义的GridLayout
    <com.longquan.a2048.MyGridView
        android:layout_width="fill_parent"
        android:layout_height="0dp"
        android:layout_weight="1"
        android:id="@+id/GameView">
    </com.longquan.a2048.MyGridView>

</LinearLayout>

card .java

package com.longquan.a2048;

import android.annotation.TargetApi;
import android.content.Context;
import android.os.Build;
import android.util.AttributeSet;
import android.view.Gravity;
import android.view.View;
import android.widget.FrameLayout;
import android.widget.TextView;

/**
 * Created by user on 16-5-20.
 */
public class Card extends FrameLayout {

    //卡片显示的数字
    private int n;
    //
    private TextView labal;

    public Card(Context context) {
        super(context);
        init();
    }

    public Card(Context context, AttributeSet attrs) {
        super(context, attrs);
        init();
    }

    public Card(Context context, AttributeSet attrs, int defStyleAttr) {
        super(context, attrs, defStyleAttr);
        init();
    }

    @TargetApi(Build.VERSION_CODES.LOLLIPOP)
    public Card(Context context, AttributeSet attrs, int defStyleAttr, int defStyleRes) {
        super(context, attrs, defStyleAttr, defStyleRes);
        init();
    }

    private void init (){
        LayoutParams lp = null;
        lp = new LayoutParams(-1,-1);
        View background  = new  View(getContext());
        //间隔
        lp.setMargins(10,10,0,0);
        background.setBackgroundColor(0x33ffffff);
        addView(background,lp);

        labal = new TextView(getContext());
        labal.setTextSize(28);
        labal.setGravity(Gravity.CENTER);
        lp.setMargins(10,10,0,0);
        addView(labal,lp);

    }

    public int getNum(){
        return n;
    }

    //设置数字及对应的背景颜色
    public void setNum(int n){
        this.n=n;
        if(n<=0){
            labal.setText("");
        }else{
            labal.setText(n+"");
        }
        switch (n) {
            case 0:
                labal.setBackgroundColor(0x00000000);
                break;
            case 2:
                labal.setBackgroundColor(0xffeee4da);
                break;
            case 4:
                labal.setBackgroundColor(0xffede0c8);
                break;
            case 8:
                labal.setBackgroundColor(0xfff2b179);
                break;
            case 16:
                labal.setBackgroundColor(0xfff59563);
                break;
            case 32:
                labal.setBackgroundColor(0xfff67c5f);
                break;
            case 64:
                labal.setBackgroundColor(0xfff65e3b);
                break;
            case 128:
                labal.setBackgroundColor(0xffedcf72);
                break;
            case 256:
                labal.setBackgroundColor(0xffedcc61);
                break;
            case 512:
                labal.setBackgroundColor(0xffedc850);
                break;
            case 1024:
                labal.setBackgroundColor(0xffedc53f);
                break;
            case 2048:
                labal.setBackgroundColor(0xffedc22e);
                break;
            default:
                labal.setBackgroundColor(0xff3c3a32);
                break;
        }
    }

    //判断卡片是否相等
    public boolean equal(Card o){
        return getNum()==o.getNum();
    }

}

Manifst.xml

<?xml version="1.0" encoding="utf-8"?>
<manifest xmlns:android="http://schemas.android.com/apk/res/android"
    package="com.longquan.a2048">

    <application
        android:allowBackup="true"
        android:icon="@mipmap/ic_launcher"
        android:label="@string/app_name"
        android:supportsRtl="true"
        android:theme="@style/AppTheme"
        >
        <activity android:name=".MainActivity"
            android:screenOrientation="portrait">
            <intent-filter>
                <action android:name="android.intent.action.MAIN" />

                <category android:name="android.intent.category.LAUNCHER" />
            </intent-filter>
        </activity>
    </application>

</manifest>

源码

Fresh_Air_Life

关注

0
点赞
踩
4

收藏

觉得还不错? 一键收藏
2
评论
Android 学习笔记之十一 2048的实现分析

上大学时，就听挺哥说过2048是比较简单的程序，网上有一天学会的教程。前几天，找了一下教程，实践成功了。问题分析做问题之前，分析必不可少，知道目的，才能有的放矢。 1.UI从界面看，2048 有一个4*4的网格型布局，里面填充有数字，然后有记录分数的文字，这个网上主要的实现是Grid
复制链接

扫一扫

专栏目录