BlogJava-流浪的蜗牛-随笔分类-Android

Android五子棋算法简单实现

vagasnail — Tue, 06 Mar 2012 04:53:00 GMT

有一天在网上看到一个Android的五子棋，该程序的作者的GoogleTalk: lixinso@gmail.com。遂下载下来看看，可以下棋，但是没有实现电脑下棋算法，所以我一时兴起花了几个小时加了个电脑下棋算法在里面，很简单。原作者的游戏绘制就不多说了，主要讲电脑下棋算法。

1、准备一个数组表示当前棋盘，另外准备两个数组分别保存电脑和玩家每个可下点的坐标及其分数(棋型数组)，每个可下点包括4个方向的分数，分别是横、竖、左斜、右斜。

private int[][] mChessTable = new int[CHESS_GRID][CHESS_GRID]; // 网格

private int[][][] computerTable = new int[CHESS_GRID][CHESS_GRID][CHECK_DIR]; // 电脑棋形表
private int[][][] playerTable = new int[CHESS_GRID][CHESS_GRID][CHECK_DIR]; // 电脑棋形表

2、每个可下点的4个方向分数判断，每个方向取当前点左右每边5个棋点的状态，然后分析它们是否构成五连、活四、活三等，每种棋型给予不同的分数。 1 // -------------------------------------------------------------

  2     /**
  3      * 分析存在五连
  4      *
  5      * @param tmpChess
  6      */
  7     public boolean analyzeWulian(int[] tmpChess, int isWho) {
  8         int count = 0;
  9         for (int i = 0; i < HALF_LEN; i++) {
10             if (tmpChess[HALF_LEN - (i + 1)] == isWho) {
11                 count++;
12             } else {
13                 break;
14             }
15         }
16         for (int i = 0; i < HALF_LEN; i++) {
17             if (tmpChess[HALF_LEN + i] == isWho) {
18                 count++;
19             } else {
20                 break;
21             }
22         }
23         if (count == 4) {
24             return true;
25         }
26         return false;
27     }
28
29     /**
30      *
31      * 分析活四 return 是否存在活四
32      *
33      * @param tmpChess
34      */
35     public boolean analyzeHuosi(int[] tmpChess, int isWho) {
36         int count = 0;
37         int i = 0;
38         boolean isSpace = false;
39         for (i = 0; i < HALF_LEN; i++) {
40             if (tmpChess[HALF_LEN - (i + 1)] == isWho) {
41                 count++;
42             } else {
43                 break;
44             }
45         }
46         if (tmpChess[HALF_LEN - (i + 1)] == 0) {
47             isSpace = true;
48         }
49         for (i = 0; i < HALF_LEN; i++) {
50             if (tmpChess[HALF_LEN + i] == isWho) {
51                 count++;
52             } else {
53                 break;
54             }
55         }
56         if (tmpChess[HALF_LEN + i] == 0) {
57             isSpace = true;
58         } else {
59             isSpace = false;
60         }
61
62         if (count == 3 && isSpace) {
63             return true;
64         }
65         return false;
66     }
67
68     /**
69      *
70      * 分析活三 return 是否存在活三
71      *
72      * @param tmpChess
73      */
74     public boolean analyzeHuosan(int[] tmpChess, int isWho) {
75         int count = 0;
76         int i = 0;
77         boolean isSpace = false;
78         for (i = 0; i < HALF_LEN; i++) {
79             if (tmpChess[HALF_LEN - (i + 1)] == isWho) {
80                 count++;
81             } else {
82                 break;
83             }
84         }
85         if (tmpChess[HALF_LEN - (i + 1)] == 0) {
86             isSpace = true;
87         }
88         for (i = 0; i < HALF_LEN; i++) {
89             if (tmpChess[HALF_LEN + i] == isWho) {
90                 count++;
91             } else {
92                 break;
93             }
94         }
95         if (tmpChess[HALF_LEN + i] == 0) {
96             isSpace = true;
97         } else {
98             isSpace = false;
99         }
100
101         if (count == 2 && isSpace) {
102             return true;
103         }
104         return false;
105     }

3、将玩家棋型数组和电脑棋型数组每个元素的分数比较，选出最大的五个放入一个降序排列的数组中。

/**
     * 找到最佳点
     *
     * @return 最佳点
     */
    private ChessPoint findBestPoint() {
        int i, j;
        ChessPoint point;
        int maxScore = 0;
        int tmpScore = 0;
        for (i = 0; i < CHESS_GRID; i++) {
            for (j = 0; j < CHESS_GRID; j++) {
                // 电脑比较
                tmpScore = computerTable[i][j][0];
                tmpScore += computerTable[i][j][1];
                tmpScore += computerTable[i][j][2];
                tmpScore += computerTable[i][j][3];
                if (maxScore <= tmpScore) {
                    maxScore = tmpScore;
                    point = new ChessPoint();
                    point.x = j;
                    point.y = i;
                    point.score = maxScore;
                    insertBetterChessPoint(point);
                }
                // 玩家比较
                tmpScore = playerTable[i][j][0];
                tmpScore += playerTable[i][j][1];
                tmpScore += playerTable[i][j][2];
                tmpScore += playerTable[i][j][3];
                if (maxScore <= tmpScore) {
                    maxScore = tmpScore;
                    point = new ChessPoint();
                    point.x = j;
                    point.y = i;
                    point.score = maxScore;
                    insertBetterChessPoint(point);
                }

            }
        }

        // Log.v("cmaxpoint = ", "" + cMaxScore);
        // Log.v("pmaxpoint = ", "" + pMaxScore);


        return analyzeBetterChess();
    }

4、处理降序排列的数组，如果第一个元素的分数>=(必胜的条件的分数)，直接返回就可以了，如果小于就继续处理我们降序排列的数组每个元素，假设每个元素已下，然后判断其产生的后果，取出具有最佳后果的元素，并返回其值，作为电脑下棋点。判断每个元素的产生后果时，其实只需要处理其产生作用的棋盘范围就行了(以该元素位置为中心的正方形的棋盘范围，正方形边长为4 + 1 + 4，我用的10)，不必要处理搜索处理整个棋盘的棋子。private ChessPoint analyzeBetterChess() {

        if(fiveBetterPoints[0].score > 30){
            return fiveBetterPoints[0];
        }
        else
        {
            ChessPoint betterPoint = null;
            ChessPoint tmpPoint = null;

            int goodIdx = 0;
            int i = 0;
            int startx, starty, endx, endy;
            ChessPoint[] fbpTmp  = new ChessPoint[5];
            for(i = 0; i < 5;i++){
                fbpTmp[i] = fiveBetterPoints[i];
            }

            for(i = 0; i < 5;i++){
                if(fbpTmp[i] == null) break;
                mChessTable[fbpTmp[i].y][fbpTmp[i].x] = BLACK;
                clearChessArray();

                startx = fbpTmp[i].x - 5;
                starty = fbpTmp[i].y - 5;

                if(startx < 0){
                    startx = 0;
                }

                if(starty < 0){
                    starty = 0;
                }

                endx = startx + 10;
                endy = starty + 10;

                if(endx > CHESS_GRID){
                    endx = CHESS_GRID;
                }

                if(endy > CHESS_GRID){
                    endy = CHESS_GRID;
                }
                analyzeChessMater(computerTable, BLACK, startx, starty, endx, endy);
                // 分析玩家的棋型/////////////////////////////////////////////////////
                analyzeChessMater(playerTable, WHITE, startx, starty, endx, endy);
                tmpPoint = findBetterPoint(startx, starty, endx, endy);
                if(betterPoint != null){
                    if(betterPoint.score <=  tmpPoint.score){
                        betterPoint = tmpPoint;
                        goodIdx = i;
                    }
                }
                else{
                    betterPoint = tmpPoint;
                    goodIdx = i;
                }

                mChessTable[fbpTmp[i].y][fbpTmp[i].x] = 0;
            }
            tmpPoint = null;
            betterPoint = null;
            return fbpTmp[goodIdx];
        }

    }

OK，差不多就这样，看源码吧，应该还有问题，其实速度还算可以。我要睡觉了，明天还要上班。

vagasnail 2012-03-06 12:53 发表评论

发生INSTALL_FAILED_UPDATE_INCOMPATIBLE无法安装程序

vagasnail — Wed, 21 Sep 2011 16:02:00 GMT

安装程序发生

INSTALL_FAILED_UPDATE_INCOMPATIBLE错误，
只需要将 /data/data/XXX删掉,XXX是包名，用adb shell进去删。
删掉

/data/app下指定的apk文件
在DDMS中导出

shared-user/data/system/packages.xml文件，删除掉指定程序的包名相关的记录，
特别是指定的shared-user节点。
覆盖手机中的

/data/system/packages.xml。重启手机，就可以安装程序了。

vagasnail 2011-09-22 00:02 发表评论

如何开始NDK

vagasnail — Fri, 26 Aug 2011 15:56:00 GMT

首先需要一个集成了Android SDK的eclipse，这就不多说了。
1, 首先我是在WinXP下面进行的，所以要安装Cygwin(这是一个在Windows下面运行linux/unix的工具，而你不需要安装相应的OS)，请安装最新版本，在下载包的时候

请注意下载，

autoconf2.1

automake1.10

binutils

gcc-core

gcc4-core

gdb

pcre

pcre-devel

这些必须下载。

安装完成后，

打开Gygwin，输入

make -v

gcc -v

检查是否安装成功，否则点击setup.exe更新。

2，下载NDK

3，在Cygwin的home/用户/.bashrc文件最后加上

NDK=/cygdrive/d/android-sdk-windows/android-ndk-r6

#向外指定该变量

export NDK

d/android-sdk-windows/android-ndk-r6是你的NDK的目录d代表盘符。

输入cd $NDK检查是否成功。如果成功就会跳转到前面指定的目录。

4,将Cygwin的bin目录和ndk的安装目录都加入的path环境变量的后面。

5,编译hello-jni示例，在Cygwin中进入到samples\hello-jni\jni目录，

执行$NDK/ndk-build编译c程序。编译后会生成libs\armeabi\libhello-jni.so

OK。

6, 可以在eclipse中安装cdt，这样可以更方便的编写c/c++程序。

7, Eclipse 的生成器。以下是我的配置： (感谢枫)

右击你的项目，选择properties

在左边的列表中选择Builders

在右侧，点击 New… 按钮

在列表框，选择Program 作为配置类型；点击OK 按钮，进入下一个配置对话框。

命名 name 为NDK Builder

选择 Location 为d:\cygwin\bin\bash.exe

Working Directory 为d:\cygwin\bin

Arguments 为：

--login -c "cd /cygdrive/D/android_works/HelloJni/jni && ndk-build"

确保在 login 前有两个连接号， -c 后面的引号。

接着打开 refresh 的 tab 面板：

选中Refresh resources upon completion

选择Specific resources

点击Specify resources 按钮，选择你项目的 lib 目录，如果你没有lib目录，那么使用默认选择The entire workspace即可。

选中Recursively include sub-folders

接着打开Build Options 的 tab 面板：

选中Allocate Console

选中Launch in background

选中Run the builder After a Clean

选中Run the builder During manual builds

选中Run the builder During auto builds

选中Specify working set of relevant resources

点击Specify Resources 按钮，选择你项目的 JNI 目录，并包含所有的文件。

点击OK 按钮。

vagasnail 2011-08-26 23:56 发表评论

使用ksoap2 for android 调用WebService

vagasnail — Sat, 07 May 2011 11:12:00 GMT

摘要: 1，建立WebService服务器这里使用Apache的axis2来建立WebService，并使用RPC的方式。 (1) 首先下载Axis，然后将解压后的webapp下面的东东拷贝到Tomcat的webapp下面，目录为/webapp/axis。去掉一些不相干的部署文本，如果classes下面的东东。 ... 阅读全文

vagasnail 2011-05-07 19:12 发表评论

Android中使用SAX来解析XML

vagasnail — Sun, 17 Apr 2011 05:40:00 GMT

摘要: 在Java中使用SAX来解析XML，这样好像耗内存会比DOM方式少些，适合于手持设备上的XML处理。用SAX处理以下XML文件： 1 2阅读全文

vagasnail 2011-04-17 13:40 发表评论

Android的Widget

vagasnail — Sun, 10 Apr 2011 15:52:00 GMT

      Android的AppWidget的概念不好理解啊，我也不知道理解得对不对，先记在这里，以免以后又忘记了。
      (1) 建立一个Android工程，用eclispse吧，下一步，下一步的就不多说了。
     (2) 在res/xml目录下面建立一个xml文件。命名随便吧。写下如下内容

1xml version="1.0" encoding="utf-8"?>
2<appwidget-provider
3  xmlns:android="http://schemas.android.com/apk/res/android"
4  android:initialLayout="@layout/widget_layout_small"
5  android:minWidth="72dip" android:minHeight="72dip" android:updatePeriodMillis="3600000">
6appwidget-provider>

         这里是定义一个appwidget-provider，Android系统从这里认为该程序是一个widget程序。android:initialLayout指定布局文件，也就是在res/layout目录下的那些个xml文件；android:updatePeriodMillis知道更新周期，单位为毫秒；还有一个android:configure，这个是可选的，如果你的widget事先要启动一个Activity，就需要在这里指定一个Activity，显然我们这里不需要。他就是一个AppWidgetProviderInfo类的描述信息。
     (3) 写布局文件，这个就不多说了。
     (4) appwidget-provider，定义一个类，从AppWidgetProvider类继承，他实际是一个BroadcastReceiver，系统使用它和Widget界面进行交互。

1package cn.vaga.today;
2
3import java.util.Calendar;
4
5import android.app.PendingIntent;
6import android.appwidget.AppWidgetManager;
7import android.appwidget.AppWidgetProvider;
8import android.content.ComponentName;
9import android.content.Context;
10import android.content.Intent;
11import android.graphics.Canvas;
12import android.text.format.Time;
13import android.widget.RemoteViews;
14
15public class TodayDateSmall extends AppWidgetProvider
16{
17    // 当这个AppWidget提供者被要求提供RemoteViews一系列的AppWidgets，这个方法作为ACTION_APPWIDGET_UPDATE
18    // 广播回复时被调用
19    // 每次更新AppWidget时候调用
20       @Override
21       public void onUpdate(Context context, AppWidgetManager appWidgetManager, int[] appWidgetIds) {
22           // 得到更新后的RemoteViews
23          RemoteViews updateView = buildUpdate(context);
24          //更新Widget的RemoteViews
25          appWidgetManager.updateAppWidget(appWidgetIds, updateView);
26          super.onUpdate(context, appWidgetManager, appWidgetIds);
27       }
28
29       private String[] months = {"一月", "二月", "三月", "四月",
30               "五月", "六月", "七月", "八月",
31               "九月", "十月", "十一月", "十二月"};
32
33
34       private RemoteViews buildUpdate(Context context) {
35          RemoteViews updateView = null;
36          // 这个Time更快
37         // Time time = new Time();
38          // 现在
39          //time.setToNow();
40          Calendar cal = Calendar.getInstance();
41          String month = months[cal.get(Calendar.MONTH)];
42          // 得到RemoteViews
43          updateView = new RemoteViews(context.getPackageName(), R.layout.widget_layout_small);
44          // 设置View的内容
45          // 日期
46          updateView.setTextViewText(R.id.Date, String.valueOf(cal.get(Calendar.DATE)));
47          // 月
48          updateView.setTextViewText(R.id.Month, month);
49          Lunar lunar = new Lunar(cal);
50          updateView.setTextViewText(R.id.Lunar,lunar.toString());
51          // OK，这个一个运行用的Intent啦
52          // 加下面这段应该只是为了让Widget相应click事件吧
53          Intent launchIntent = new Intent();
54          // 设置处理该Intent的组件，这里是android自带的日期启动组件
55          launchIntent.setComponent(new ComponentName("com.android.calendar", "com.android.calendar.LaunchActivity"));
56          // 设置该Itent为主进入点
57          launchIntent.setAction(Intent.ACTION_MAIN);
58          launchIntent.addCategory(Intent.CATEGORY_LAUNCHER);
59          launchIntent.setFlags(Intent.FLAG_ACTIVITY_NEW_TASK | Intent.FLAG_ACTIVITY_RESET_TASK_IF_NEEDED);
60          // 启动指定的Intent的Activity
61          PendingIntent intent = PendingIntent.getActivity(context, 0, launchIntent, 0);
62          // 监听点击事件
63          updateView.setOnClickPendingIntent(R.id.SmallBase, intent);
64          return updateView;
65       }
66}
67
68

     他有四个方法：onDeleted、onEnabled、onDisabled、onUpdate，我们这里只实现了最主要的onUpdate方法，他在周期更新的时候调用。每次调用就用appWidgetManager来更新Widget(生成一个RemoteView)。appWidgetManager是系统生成的用于管理Widget的对象，我们不需要进行管理，它会向AppWidgetProvider发通知，他会更新Widget的UI。

     (5) AndroidManifest.xml

1xml version="1.0" encoding="utf-8"?>
2<manifest xmlns:android="http://schemas.android.com/apk/res/android"
3      package="cn.vaga.today"
4      android:versionCode="1"
5      android:versionName="1.0">
6    <application android:icon="@drawable/icon" android:label="@string/app_name_small">
7
8        <receiver android:label="@string/app_name_small" android:name=".TodayDateSmall">
9            <intent-filter>
10
11                <action android:name="android.appwidget.action.APPWIDGET_UPDATE">action>
12            intent-filter>
13            <meta-data android:name="android.appwidget.provider" android:resource="@xml/widget_small">meta-data>
14        receiver>
15    application>
16    <uses-sdk android:minSdkVersion="7" />
17
18manifest>

在这里注册AppWidgetRecever指定其处理的Intent的Action为android.appwidget.action.APPWIDGET_UPDATE。当然还要个AppWidgetRecever指定它的描述文件
，这是很必要的，否则Android也不会知道这个Widget到底是如何定义的了。

vagasnail 2011-04-10 23:52 发表评论