最近想业余做一款android游戏,发现我国一款古老好玩的智力游戏-九格智能拼图挺好玩的,相信大多80后小时玩过,因此有了开发的想法。

一、九格智能拼图

游戏规则:将一副图片分割为9个子图片,其中一个为空白图片,随机打乱。通过两两图片的交换,合并为一张图片,最后游戏完成。

二、开发步骤

1、将一个图片分割为9个子图片,放入ArrayList中。

利用Bitmap.createBitmap()进行图片切割, 根据参数坐标的不同,可以切图一张图片的任意部分。

2、采用自定义view,随机打乱的画出9个子图片

选生成0-9的随机排列。然后根据排列值画出对应的图片

3、在自定义view中响应点击图片是否可以移动。

遍历左右方块数字,如果为0,则可以移动。同时交换相连数字和数组中的位置。

4、判断游戏完成的结束算法。

依次遍历各个方块,如何数字呈依次递增排列,则游戏结束

代码:

package org.diudiululu.magicSquare;
 
import android.app.Activity;
import android.graphics.Bitmap;
import android.graphics.Point;
import android.os.Bundle;
import android.util.Log;
 
/**
 * @author a1623z
 * 
 */
public class MagicSquareActivity extends Activity {
    private static final String TAG = "MagicSquare";
    public static final int SQUARE_WIDTH = 3;
 
    private int square[] = new int[SQUARE_WIDTH * SQUARE_WIDTH];
 
    private int steps = 0;
 
    private MagicSquareView magicSquareView;
 
    public int getTitleNumber(int x, int y) {
        return square[y * SQUARE_WIDTH   x];
    }
 
    @Override
    protected void onCreate(Bundle savedInstanceState) {
        super.onCreate(savedInstanceState);
        Log.d(this.TAG, "OnCreate");
 
        initGame();
 
        magicSquareView = new MagicSquareView(this);
 
        this.setContentView(magicSquareView);
        magicSquareView.requestFocus();
    }
 
    private void initGame() {
        generateMagicSquare();
        steps = 0;
    }
 
    private void generateMagicSquare() {
        java.util.ArrayList<Integer> numArray = new java.util.ArrayList<Integer>();
 
        for (int i = 0; i < square.length; i  ) {
            numArray.add(new Integer(i));
        }
 
        int i = 0;
        while (numArray.size() > 0) {
            int index = (int) (Math.random() * numArray.size());
            Integer integer = numArray.get(index);
            square[i] = integer.intValue();
            i  ;
            numArray.remove(index);
        }
    }
 
    public boolean moveable(int x, int y) {
        if (x < 0 || x >= SQUARE_WIDTH)
            return false;
 
        if (y < 0 || y >= SQUARE_WIDTH)
            return false;
 
        for (int i = x - 1; i <= x   1; i  ) {
            for (int j = y - 1; j <= y   1; j  ) {
                if (i == x && j == y) // it's myself, skip
                    continue;
 
                if (i != x && j != y)
                    continue;
 
                if (i < 0 || i >= SQUARE_WIDTH)
                    continue;
 
                if (j < 0 || j >= SQUARE_WIDTH)
                    continue;
 
                if (square[j * SQUARE_WIDTH   i] == 0)
                    return true;
            }
        }
 
        return false;
    }
 
    public Point move(int x, int y) {
        Log.d(TAG, "move"   ",x="   x   ",y="   y);
        if (!moveable(x, y))
            return new Point(-1, -1);
 
        steps  ;
 
        for (int i = x - 1; i <= x   1; i  ) {
            for (int j = y - 1; j <= y   1; j  ) {
                if (i == x && j == y) // it's myself, skip
                    continue;
 
                if (i != x && j != y)
                    continue;
 
                if (i < 0 || i >= SQUARE_WIDTH)
                    continue;
 
                if (j < 0 || j >= SQUARE_WIDTH)
                    continue;
 
                if (square[j * SQUARE_WIDTH   i] == 0) {
                    int temp = square[j * SQUARE_WIDTH   i];
                    square[j * SQUARE_WIDTH   i] = square[y * SQUARE_WIDTH   x];
                    square[y * SQUARE_WIDTH   x] = temp;
                    return new Point(i, j);
                }
            }
        }
 
        return new Point(-1, -1);
    }
 
    public boolean win() {
        for (int i = 0; i < square.length - 1; i  ) {
            if (square[i] != i   1)
                return false;
        }
        return true;
    }
    
    public class Pic{
        private  int id;
        private  Bitmap subbitmap;
    }
}

MagicSquarView.java

/**
 * 
 */
package org.diudiululu.magicSquare;
 
import java.util.ArrayList;
 
import org.diudiululu.magicSquare.R;
 
import android.app.Dialog;
import android.content.Context;
import android.util.AttributeSet;
import android.util.Log;
import android.view.*;
import android.graphics.*;
import android.graphics.Paint.FontMetrics;
import android.graphics.Paint.Style;
import android.util.*;
 
/**
 * @author a1623z
 * 
 */
public class MagicSquareView extends View {
    private static final String TAG = "MagicSquare";
    private final MagicSquareActivity magicSquareActivity;
 
    private float width;
    private float height;
    private int selX;
    private int selY;
    private final Rect selRect = new Rect();
    private final int pingtuheight = 200;
 
    private ArrayList<Pic> pieces;
 
    /**
     * @param context
     */
    public MagicSquareView(Context context) {
        super(context);
        this.magicSquareActivity = (MagicSquareActivity) context;
        this.setFocusable(true);
        this.setFocusableInTouchMode(true);
        // TODO Auto-generated constructor stub
    }
 
    // 切割图片,放入ArrayList中
    {
        pieces = new ArrayList<MagicSquareView.Pic>();
        Bitmap bitmap = BitmapFactory.decodeResource(getResources(),
                R.drawable.pingtu);
        int bitmapwidth = bitmap.getWidth();
        int bitmapheight = bitmap.getHeight();
        int pieceWidth = bitmapwidth / 3;
        int pieceHeight = bitmapheight / 3;
        for (int i = 0; i < 3; i  ) {
            for (int j = 0; j < 3; j  ) {
                Pic piece = new Pic();
                piece.index = j   i * 3;
                int xValue = j * pieceWidth;
                int yValue = i * pieceHeight;
                piece.piece = Bitmap.createBitmap(bitmap, xValue, yValue,
                        pieceWidth, pieceHeight);
                pieces.add(piece);
            }
        }
    }
 
    @Override
    protected void onSizeChanged(int w, int h, int oldw, int oldh) {
 
        width = w / 3f;
        height = (h - pingtuheight) / 3f;
        getRect(selX, selY, selRect);
        Log.d(TAG, "onSizeChanged: width="   width   ", height="   height
                  ",selX="   selX   ",selY="   selY);
        super.onSizeChanged(w, h, oldw, oldh);
    }
 
    @Override
    public boolean onKeyDown(int keyCode, KeyEvent event) {
        switch (keyCode) {
        case KeyEvent.KEYCODE_DPAD_UP:
            select(selX, selY - 1);
            break;
        case KeyEvent.KEYCODE_DPAD_DOWN:
            select(selX, selY   1);
            break;
        case KeyEvent.KEYCODE_DPAD_LEFT:
            select(selX - 1, selY);
            break;
        case KeyEvent.KEYCODE_DPAD_RIGHT:
            select(selX   1, selY);
            break;
        case KeyEvent.KEYCODE_ENTER:
        case KeyEvent.KEYCODE_DPAD_CENTER:
            Point point = magicSquareActivity.move(selX, selY);
            if (point.x >= 0 && point.y >= 0) {
                this.invalidate(selRect);
                Rect targetRect = new Rect();
                this.getRect(point.x, point.y, targetRect);
                this.invalidate(targetRect);
            }
            break;
        default:
            return super.onKeyDown(keyCode, event);
        }
        return true;
    }
 
    @Override
    public boolean onTouchEvent(MotionEvent event) {
        if (event.getAction() != MotionEvent.ACTION_DOWN)
            return super.onTouchEvent(event);
        if (event.getY() <= pingtuheight)
            return false;
        Log.i(TAG,
                "event.getX()="   event.getX()   ",event.getY="   event.getY());
        select((int) (event.getX() / width),
                (int) ((event.getY() - pingtuheight) / height));
 
        Point point = magicSquareActivity.move(selX, selY);
        if (point.x >= 0 && point.y >= 0) {
            this.invalidate(selRect);
            Rect targetRect = new Rect();
            this.getRect(point.x, point.y, targetRect);
            this.invalidate(targetRect);
        }
        return true;
    }
 
    @Override
    protected void onDraw(Canvas canvas) {
        Paint backround = new Paint();
        backround.setColor(getResources().getColor(R.color.ms_backgroud));
        canvas.drawRect(0, 0, this.getWidth(), this.getHeight(), backround);
        // 画出原图及图片的介绍
        Rect dst = new Rect();// 屏幕 >>目标矩形
        Bitmap pic = BitmapFactory.decodeResource(getResources(),
                R.drawable.pingtu);
 
        dst.left = 0;
        dst.top = 0;
        dst.right = (int) (width * 3) / 2;
        dst.bottom = pingtuheight;
        canvas.drawBitmap(pic, null, dst, null);
        // 绘制出图片的介绍
        Paint textpaint = new Paint();
        textpaint.setTextSize(25);
        canvas.drawText("一副美丽的图片,", dst.right, 30, textpaint);
        canvas.drawText("但已支离破碎......", dst.right, 70, textpaint);
 
        // draw the board
        Paint dark = new Paint();
        dark.setColor(getResources().getColor(R.color.ms_dark));
 
        Paint hilite = new Paint();
        hilite.setColor(getResources().getColor(R.color.ms_hilite));
 
        Paint light = new Paint();
        light.setColor(getResources().getColor(R.color.ms_light));
 
        // draw the minor grid lines
        for (int i = 0; i < 3; i  ) {
            canvas.drawLine(0, i * height   pingtuheight, getWidth(), i
                    * height   pingtuheight, light);
            canvas.drawLine(0, i * height   1   pingtuheight, getWidth(), i
                    * height   pingtuheight   1, hilite);
            canvas.drawLine(i * width, pingtuheight, i * width, getHeight()
                      pingtuheight, light);
            canvas.drawLine(i * width   1, pingtuheight, i * width   1,
                    getHeight()   pingtuheight, hilite);
        }
        Rect picrect = new Rect();
        for (int i = 0; i < 3; i  ) {
            for (int j = 0; j < 3; j  ) {
            int n = this.magicSquareActivity.getTitleNumber(i, j);//根据坐标依次取出0,1,2,3,4,5,6,7,8下标数组对应的值
                if (n == 0)
                    continue;
                picrect.left = (int) (i * width);
                picrect.top = pingtuheight   (int) (j * height);
                picrect.right = (int) (i * width   width);
                picrect.bottom = (int) (pingtuheight   j * height   height);
                canvas.drawBitmap(pieces.get(n).getPiece(), null, picrect, null);
 
            }
        }
 
        Paint selected = new Paint();
        selected.setColor(getResources().getColor(R.color.ms_selected));
        canvas.drawRect(selRect, selected);
 
        if (magicSquareActivity.win()) {
            Dialog winDlg = new Win(magicSquareActivity);
            winDlg.show();
            magicSquareActivity.finish();
        }
    }
 
    private void getRect(int x, int y, Rect rect) {
        Log.i(TAG, "getRect"   x   "y"   y);
        rect.set((int) (x * width), (int) (y * height   pingtuheight), (int) (x
                * width   width), (int) (y * height   height   pingtuheight));
    }
 
    private void select(int x, int y) {
        invalidate(selRect);
        selX = Math.min(Math.max(x, 0), 2);
        selY = Math.min(Math.max(y, 0), 2);
        getRect(selX, selY, selRect);
        invalidate(selRect);
    }
 
    public class Pic {
        public int getIndex() {
            return index;
        }
 
        public void setIndex(int index) {
            this.index = index;
        }
 
        public Bitmap getPiece() {
            return piece;
        }
 
        public void setPiece(Bitmap piece) {
            this.piece = piece;
        }
 
        int index;
        Bitmap piece;
    }
}

三、运行结果

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

Android实现九格智能拼图算法的更多相关文章

  1. html5 canvas合成海报所遇问题及解决方案总结

    这篇文章主要介绍了html5 canvas合成海报所遇问题及解决方案总结,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧

  2. Html5 video标签视频的最佳实践

    这篇文章主要介绍了Html5 video标签视频的最佳实践,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧

  3. HTML5在微信内置浏览器下右上角菜单的调整字体导致页面显示错乱的问题

    HTML5在微信内置浏览器下,在右上角菜单的调整字体导致页面显示错乱的问题,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧

  4. ios – containerURLForSecurityApplicationGroupIdentifier:在iPhone和Watch模拟器上给出不同的结果

    我使用默认的XCode模板创建了一个WatchKit应用程序.我向iOSTarget,WatchkitAppTarget和WatchkitAppExtensionTarget添加了应用程序组权利.(这是应用程序组名称:group.com.lombax.fiveminutes)然后,我尝试使用iOSApp和WatchKitExtension访问共享文件夹URL:延期:iOS应用:但是,测试NSURL

  5. Ionic – Splash Screen适用于iOS,但不适用于Android

    我有一个离子应用程序,其中使用CLI命令离子资源生成的启动画面和图标iOS版本与正在渲染的启动画面完美配合,但在Android版本中,只有在加载应用程序时才会显示白屏.我检查了config.xml文件,所有路径看起来都是正确的,生成的图像出现在相应的文件夹中.(我使用了splash.psd模板来生成它们.我错过了什么?这是config.xml文件供参考,我觉得我在这里做错了–解决方法在config.xml中添加以下键:它对我有用!

  6. ios – 无法启动iPhone模拟器

    /Library/Developer/CoreSimulator/Devices/530A44CB-5978-4926-9E91-E9DBD5BFB105/data/Containers/Bundle/Application/07612A5C-659D-4C04-ACD3-D211D2830E17/ProductName.app/ProductName然后,如果您在Xcode构建设置中选择标准体系结构并再次构建和运行,则会产生以下结果:dyld:lazysymbolbindingFailed:Symbol

  7. Xamarin iOS图像在Grid内部重叠

    heyo,所以在Xamarin我有一个使用并在其中包含一对,所有这些都包含在内.这在Xamarin.Android中看起来完全没问题,但是在Xamarin.iOS中,图像与标签重叠.我不确定它的区别是什么–为什么它在Xamarin.Android中看起来不错但在iOS中它的全部都不稳定?

  8. 在iOS上向后播放HTML5视频

    我试图在iPad上反向播放HTML5视频.HTML5元素包括一个名为playbackRate的属性,它允许以更快或更慢的速率或相反的方式播放视频.根据Apple’sdocumentation,iOS不支持此属性.通过每秒多次设置currentTime属性,可以反复播放,而无需使用playbackRate.这种方法适用于桌面Safari,但似乎在iOS设备上的搜索限制为每秒1次更新–在我的情况下太慢了.有没有办法在iOS设备上向后播放HTML5视频?解决方法iOS6Safari现在支持playbackRat

  9. 使用 Swift 语言编写 Android 应用入门

    Swift标准库可以编译安卓armv7的内核,这使得可以在安卓移动设备上执行Swift语句代码。做梦,虽然Swift编译器可以胜任在安卓设备上编译Swift代码并运行。这需要的不仅仅是用Swift标准库编写一个APP,更多的是你需要一些框架来搭建你的应用用户界面,以上这些Swift标准库不能提供。简单来说,构建在安卓设备上使用的Swiftstdlib需要libiconv和libicu。通过命令行执行以下命令:gitclonegit@github.com:SwiftAndroid/libiconv-libi

  10. Android – 调用GONE然后VISIBLE使视图显示在错误的位置

    我有两个视图,A和B,视图A在视图B上方.当我以编程方式将视图A设置为GONE时,它将消失,并且它正下方的视图将转到视图A的位置.但是,当我再次将相同的视图设置为VISIBLE时,它会在视图B上显示.我不希望这样.我希望视图B回到原来的位置,这是我认为会发生的事情.我怎样才能做到这一点?编辑–代码}这里是XML:解决方法您可以尝试将两个视图放在RelativeLayout中并相对于彼此设置它们的位置.

随机推荐

  1. Flutter 网络请求框架封装详解

    这篇文章主要介绍了Flutter 网络请求框架封装详解,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧

  2. Android单选按钮RadioButton的使用详解

    今天小编就为大家分享一篇关于Android单选按钮RadioButton的使用详解,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧

  3. 解决android studio 打包发现generate signed apk 消失不见问题

    这篇文章主要介绍了解决android studio 打包发现generate signed apk 消失不见问题,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧

  4. Android 实现自定义圆形listview功能的实例代码

    这篇文章主要介绍了Android 实现自定义圆形listview功能的实例代码,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下

  5. 详解Android studio 动态fragment的用法

    这篇文章主要介绍了Android studio 动态fragment的用法,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下

  6. Android用RecyclerView实现图标拖拽排序以及增删管理

    这篇文章主要介绍了Android用RecyclerView实现图标拖拽排序以及增删管理的方法,帮助大家更好的理解和学习使用Android,感兴趣的朋友可以了解下

  7. Android notifyDataSetChanged() 动态更新ListView案例详解

    这篇文章主要介绍了Android notifyDataSetChanged() 动态更新ListView案例详解,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下

  8. Android自定义View实现弹幕效果

    这篇文章主要为大家详细介绍了Android自定义View实现弹幕效果,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下

  9. Android自定义View实现跟随手指移动

    这篇文章主要为大家详细介绍了Android自定义View实现跟随手指移动,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下

  10. Android实现多点触摸操作

    这篇文章主要介绍了Android实现多点触摸操作,实现图片的放大、缩小和旋转等处理,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下

返回
顶部