自己动手，写出一个拼图类的小游戏。主要步骤如下：
1.将一张完整图片进行有序切割成若干小块；单个图片需要唯一标识itemId,以及拼图成功时的校验Id——bitmapId.
2.图片数组已经具备了，接下来就是打乱有序图片集合，这里进行两两置换，会用到2个bean进行数据交换
3.打乱图片集合后需要判断该集合是否有解，这个就根据唯一表示itemId来进行倒置和算法判断。
4.循环判断每个图片条目是否恢复到了原始状态，鉴别拼图成功与否。
以下是具体代码逻辑：
本项目中的图片来源通过拍照或者相册里面取，所以第一步是读取相册图片或者拍照获取到对应图片。注意在6.0以上的系统中，系统权限有了改变，所以到读取照片或者拍照的时候会用到读写内存卡的权限，所以第一件事是检验是否开放了权限：
/**
* 检查权限
*/
@TargetApi(Build.VERSION_CODES.M)
private boolean checkNeededPermission() {
if (checkSelfPermission(
READ_EXTERNAL_STORAGE) != PackageManager.PERMISSION_GRANTED ||
checkSelfPermission(
WRITE_EXTERNAL_STORAGE) != PackageManager.PERMISSION_GRANTED) {
requestPermissions(new String[]{Manifest.permission.READ_EXTERNAL_STORAGE,
Manifest.permission.WRITE_EXTERNAL_STORAGE}, PERMISSIONCODE);
return false;
} else return true;
}
还需要权限开启结果的回调来判断是否真的开启了权限：
@Override
public void onRequestPermissionsResult(int requestCode, @NonNull String[] permissions, @NonNull int[] grantResults) {
if (requestCode == PERMISSIONCODE) {
if (grantResults[] == PackageManager.PERMISSION_GRANTED
&& grantResults[] == PackageManager.PERMISSION_GRANTED) {
selPic();
} else {
Toast.makeText(PictureGameAct.this, "Permission Denied", Toast.LENGTH_SHORT).show();
}
return;
}
super.onRequestPermissionsResult(requestCode, permissions, grantResults);
}
selPic()方法就是调起相机或者拍照：
public void selPic() {
if (isTackPhoto) {//拍照
Intent intent = new Intent(MediaStore.ACTION_IMAGE_CAPTURE);
path = Environment.getExternalStorageDirectory().getAbsolutePath() + "/img.png";
Uri uri = Uri.fromFile(new File(path));
intent.putExtra(MediaStore.EXTRA_OUTPUT, uri);
startActivityForResult(intent, IMAGE_TACK_PICK_CODE);
} else {//相册
Intent intent = new Intent(Intent.ACTION_PICK, null);//Intent.ACTION_PICK相册的action
intent.setDataAndType(MediaStore.Images.Media.EXTERNAL_CONTENT_URI, IMAGE_TYPE);
startActivityForResult(intent, IMAGE_PIC_CODE);
}
}
然后就是在onActivityResult中接收结果：
@Override
protected void onActivityResult(int requestCode, int resultCode, Intent data) {
super.onActivityResult(requestCode, resultCode, data);
if (resultCode == RESULT_OK) {
if (requestCode == IMAGE_PIC_CODE) {//相册
if (data != null && data.getData() != null) {
String filePath;
Cursor cursor = getContentResolver().query(data.getData(), null, null, null, null);
if (cursor != null) {
cursor.moveToFirst();
filePath = cursor.getString(cursor.getColumnIndex(MediaStore.Images.Media.DATA));
cursor.close();
} else {
filePath = data.getData().getPath();
}
getBitmapList(filePath);
generateMapList();
setBitmapData();
}
} else if (requestCode == IMAGE_TACK_PICK_CODE) {//拍照
getBitmapList(path);
generateMapList();
setBitmapData();
}
}
}
getBitmapList方法是初始化图片资源，有序等分图片；generateMapList方法是打乱有序的图片资源；
setBitmapData是展示数据
/**
* 初始化图片资源，有序等分图片
*
* @param filePath
*/
private void getBitmapList(String filePath) {
datas.clear();
Bitmap bitmap = BitmapFactory.decodeFile(filePath);//获取源文件
int itemWidth = bitmap.getWidth() / TYPE;
int itemHeight = bitmap.getHeight() / TYPE;
for (int i = ; i < TYPE; i++) {
for (int j = ; j < TYPE; j++) {
PicItemBean item = new PicItemBean();
item.bitmap = Bitmap.createBitmap(bitmap, itemWidth * j, itemHeight * i, itemWidth, itemHeight);//逐步剪裁图片
item.bitmapId = i*TYPE+j+;
item.itemId = i*TYPE+j+;
datas.add(item);
}
}
datas.remove(TYPE * TYPE - );//移除最后一张图片，然后添加一张空白图片
PicItemBean item = new PicItemBean();
item.bitmap = BitmapFactory.decodeResource(getResources(), R.mipmap.back);
item.itemId = TYPE * TYPE;
item.bitmapId = ;
datas.add(item);
mBlackItem = item;//先将最后一个item赋值给空白的item
}
然后就是混合图片变成无序，并判断混合后的结果是否有解：
/**
* 将图片进行混合成无序的
*/
private void generateMapList() {
for (int i = ; i < datas.size(); i++) {
int pos = (int) (Math.random() * TYPE * TYPE);
swipeData(mBlackItem, datas.get(pos));
}
List<Integer> idDatas = new ArrayList<Integer>();
for (int i = ; i < datas.size(); i++) {
idDatas.add(datas.get(i).bitmapId);
}
//判断生成是否有解
if (canSolve(idDatas)) {
return;
} else {
generateMapList();
}
}
/**
* 判断是否有解
*
* @param data 拼图id数组数据
* @return
*/
public boolean canSolve(List<Integer> data) {
//获取空格id
int blackId = mBlackItem.itemId;
if (data.size() % == ) {
return getInversions(data) % == ;
} else {
//从下往上数，空格位于奇数行，
if (((blackId - ) / TYPE) % == ) {
return getInversions(data) % == ;
} else {
//从下往上数，空格位于偶数行，
return getInversions(data) % == ;
}
}
}
/**
* 倒置和算法
*
* @param data
* @return 该序列的倒置和
*/
public int getInversions(List<Integer> data) {
int inversions = ;
int inversionCount = ;
for (int i = ; i < data.size(); i++) {
for (int j = i + ; j < data.size(); j++) {
int index = data.get(i);
if (data.get(j) != && data.get(j) < index) {
inversionCount++;
}
}
inversions += inversionCount;
inversionCount = ;
}
return inversions;
}
/**
* 交换空白格数据和点击条目的数据
*
* @param blackItem
* @param item
*/
private void swipeData(PicItemBean blackItem, PicItemBean item) {
int bitmapId = item.bitmapId;
Bitmap bitmap = item.bitmap;
item.bitmapId = blackItem.bitmapId;
item.bitmap = blackItem.bitmap;
blackItem.bitmap = bitmap;
blackItem.bitmapId = bitmapId;
mBlackItem = item;//注意，这里需要将空白格的值重新赋值，值为新的需要交换数据的item，这样就保证了空白格条目和集合中的空白格数据同步
}
这里补充一下图片bean:
public class PicItemBean {
public Bitmap bitmap;
public int bitmapId;
public int itemId;
@Override
public String toString() {
return "bitmap=" + bitmap.hashCode() + ",bitmapId==" + bitmapId + ",itemId=" + itemId;
}
}
最后就是显示数据了：
/**
* 显示数据
*/
public void setBitmapData() {
adapter = new BitmapAdapter(this);
gv.setAdapter(adapter);
gv.setOnItemClickListener(new AdapterView.OnItemClickListener()
{
@Override
public void onItemClick(AdapterView<?> parent, View view, int position, long id) {
PicItemBean bean = datas.get(position);
//判断四周是否有空格
if (couldChange(bean)) {
swipeData(mBlackItem, bean);
if (isSucceed()) {//拼图成功，将缺省的图片还原
datas.get(TYPE * TYPE - ).bitmap = lastBimtap;
}
adapter.notifyDataSetChanged();
}
}
});
}
/**
* 点击条目是否可以和空白格交换位置数据
* 依据是当处于同一行的时候，他们的itemId相差1就说明两者可以交换位置，如果是不同行，只有相差TYPE时
* 才可以交换位置
*
* @param bean
* @return
*/
private boolean couldChange(PicItemBean bean) {
if (Math.abs(bean.itemId - mBlackItem.itemId) == TYPE) {
return true;//不同行的时候两个相差3就可以交换
} else if (Math.abs(bean.itemId - mBlackItem.itemId) == ) {//同行相差1
return true;
}
return false;
}
/**
* 拼图是否完成
*
* @return
*/
private boolean isSucceed() {
boolean result = true;
for (int i = ; i < datas.size(); i++) {
PicItemBean item = datas.get(i);
if (i < TYPE * TYPE - ) {
if (item.bitmapId != item.itemId) {
result = false;
break;
}
} else {
if (item.bitmapId == && item.itemId == TYPE * TYPE) {
result = true;
} else {
result = false;
}
}
}
return result;
}
在条目的点击事件中就需要判断是否可以交换数据，并且交换后拼图是否完成。
还有一个适配器就完成了
private class BitmapAdapter extends BaseAdapter {
public BitmapAdapter(Context context) {
}
@Override
public int getCount() {
Log.d(TAG, "SIZE====" + datas.size());
return datas == null ? : datas.size();
}
@Override
public Object getItem(int position) {
return datas.get(position);
}
@Override
public long getItemId(int position) {
return position;
}
@Override
public View getView(int position, View convertView, ViewGroup parent) {
ViewHolder holder;
if (convertView == null) {
holder = new ViewHolder();
convertView = LayoutInflater.from(PictureGameAct.this).inflate(R.layout.item_img, null);
convertView.setTag(holder);
} else {
holder = (ViewHolder) convertView.getTag();
}
holder.iv = (ImageView) convertView.findViewById(R.id.iv);
ViewGroup.LayoutParams layoutParams = holder.iv.getLayoutParams();
layoutParams.height = getScreenWidth() / ;
holder.iv.setLayoutParams(layoutParams);
holder.iv.setImageBitmap(datas.get(position).bitmap);
return convertView;
}
}
private static class ViewHolder {
ImageView iv;
}
public int getScreenWidth() {
DisplayMetrics metrics = new DisplayMetrics();
WindowManager wm = (WindowManager) getSystemService(Context.WINDOW_SERVICE);
wm.getDefaultDisplay().getMetrics(metrics);
return metrics.widthPixels;
}
整个拼图就已经完成了
源码下载地址
![Cocos、Lua游戏内存释放之我见[图]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)