亚洲国产日韩在线人成下载 ,在线播放亚洲精品,亚洲精品V欧洲精品V日韩精品

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

有一天在�|�上看到一个Android的五子棋�Q�该�E�序的作者的GoogleTalk: lixinso@gmail.com。遂下蝲下来看看�Q�可以下��，但是没有实现�?sh��)脑下棋��法�Q�所以我一时兴赯��了几个小时加了个�?sh��)脑下棋��法在里面，很简单。原作者的游戏�l�制��׃��多说了，主要讲电(sh��)脑下��算法�?/p>

1、准备一个数�l�表�C�当前棋盘，另外准备两个数组分别保存�?sh��)脑和玩家每个可下点的坐标及其分�?��型数组)�Q�每个可下点包括4个方向的分数�Q�分别是横、竖、左斜、右斜�?br />

private int[][] mChessTable = new int[CHESS_GRID][CHESS_GRID]; // �|�格

private int[][][] computerTable = new int[CHESS_GRID][CHESS_GRID][CHECK_DIR]; // �?sh��)脑��Ş�?/span>
private int[][][] playerTable = new int[CHESS_GRID][CHESS_GRID][CHECK_DIR]; // �?sh��)脑��Ş�?br />

2、每个可下点�?个方向分数判断，每个方向取当前点左右每边5个棋点的状态，然后分析它们是否构成五连、活四、活三等�Q�每�U�棋型给予不同的分数�?/span> 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      * 分析�z�d�� return 是否存在�z�d��
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      * 分析�z�M�� return 是否存在�z�M��
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、将玩家��型数组和电(sh��)脑棋型数�l�每个元素的分数比较�Q�选出最大的五个攑օ�一个降序排列的数组中�?br />

/**
     * 扑ֈ�最佳点
     *
     * @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++) {
                // �?sh��)脑比�?/span>
                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、处理降序排列的数组�Q�如果第一个元素的分数>=(必胜的条件的分数)�Q�直接返回就可以了，如果��于��q��l�处理我们降序排列的数组每个元素�Q�假设每个元素已下，然后判断其��生的后果�Q�取出具有最佛_��果的元素�Q��ƈ�q�回其��|��作�ؓ�?sh��)脑下棋炏V��判断每个元素的产生后果�Ӟ��其实只需要处理其产生作用的棋盘范围就行了(以该元素位置��Z��心的正方形的��盘范围�Q�正方�Ş辚w��? + 1 + 4�Q�我用的10)�Q�不必要处理搜烦处理整个��盘的棋子�?span style="background-color: #eeeeee; color: #0000ff; font-size: 13px">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);
                // 分析玩家的棋�?/span>/////////////////////////////////////////////////////
                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�Q�差不多��p��P��?a >源码吧，应该�q�有问题�Q�其实速度�q�算可以。我要睡觉了�Q�明天还要上班�?

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

发生INSTALL_FAILED_UPDATE_INCOMPATIBLE无法安装�E�序

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

安装�E�序发生

INSTALL_FAILED_UPDATE_INCOMPATIBLE错误�Q?/span>
只需要将 /data/data/XXX删掉,XXX是包名，用adb shell�q�去删�?/span>
删掉

/data/app下指定的apk文�g
在DDMS中导�?div style="display: inline-block; ">shared-user/data/system/packages.xml文�g�Q�删除掉指定�E�序的包名相关的记录�Q?br />特别是指定的shared-user节点�?/span>
覆盖手机中的

/data/system/packages.xml。重启手机，��可以安装程序了�?/span>

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

如何开始NDK

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

首先需要一个集成了Android SDK的eclipse�Q�这��׃��多说了�?br /> 1, 首先我是在WinXP下面�q�行的，所以要安装Cygwin(�q�是一个在Windows下面�q�行linux/unix的工��P��而你不需要安装相应的OS)�Q�请安装最新版本，在下载包的时�?/div>

��h��意下载，

autoconf2.1

automake1.10

binutils

gcc-core

gcc4-core

gdb

pcre

pcre-devel

�q�些必须下蝲�?/div>

安装完成后，

打开Gygwin�Q�输�?/div>

make -v

gcc -v

��查是否安装成功，否则点击setup.exe更新�?/div>

2�Q�下载NDK

3�Q�在Cygwin的home/用户/.bashrc文�g最后加�?/div>

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

#向外指定该变�?/div>

export NDK

d/android-sdk-windows/android-ndk-r6是你的NDK的目录d代表盘符�?/div>

输入cd $NDK��查是否成功。如果成功就会蟩转到前面指定的目录�?/div>

4,��Cygwin的bin目录和ndk的安装目录都加入的path环境变量的后面�?/div>

5,�~�译hello-jni�C�Z��Q�在Cygwin中进入到samples\hello-jni\jni目录�Q?/div>

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

OK�?/div>

6, 可以在eclipse中安装cdt�Q�这样可以更方便的编写c/c++�E�序�?/div>

7, Eclipse 的生成器。以下是我的配置�Q?(感谢�?/a>)

叛_��你的��目�Q�选择properties

在左边的列表中选择Builders

在右侧，点击 New… 按钮

在列表框�Q�选择Program 作�ؓ配置�c�d��Q�点击OK 按钮�Q�进入下一个配�|�对话框�?nbsp;

命名 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 前有两个�q�接��P�� -c 后面的引受��?nbsp;

接着打开 refresh �?tab 面板�Q?nbsp;

选中Refresh resources upon completion

选择Specific resources

点击Specify resources 按钮�Q�选择你项目的 lib 目录�Q�如果你没有lib目录�Q�那么��用默认选择The entire workspace卛_��?/div>

选中Recursively include sub-folders

接着打开Build Options �?tab 面板�Q?nbsp;

选中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 按钮�Q�选择你项目的 JNI 目录�Q��ƈ包含所有的文�g�?nbsp;

点击OK 按钮�?nbsp;

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

使用ksoap2 for android 调用WebService

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

摘要: 1�Q�徏立WebService服务�? �q�里使用Apache的axis2来徏立WebService�Q��ƈ使用RPC的方式�? (1) 首先下蝲Axis�Q�然后将解压后的webapp下面的东东拷贝到Tomcat的webapp下面�Q�目录�ؓ/webapp/axis。去掉一些不相干的部�|�文本，如果classes下面的东东�? ... 阅读全文

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

Android中��用SAX来解析XML

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

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

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

Android的Widget

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

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

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>

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

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提供�?nbsp;被要求提供RemoteViews一�p�d��的AppWidgets�Q�这个方法作为ACTION_APPWIDGET_UPDATE
18    // �q�播回复时被调用
19    // 每次更新AppWidget时候调�?/span>
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 = {"一�?/span>", "二月", "三月", "四月",
30               "五月", "六月", "七月", "八月",
31               "�?ji��)�?/span>", "十月", "十一�?/span>", "十二�?/span>"};
32
33
34       private RemoteViews buildUpdate(Context context) {
35          RemoteViews updateView = null;
36          // �q�个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的内�?br /> 45          // 日期
46          updateView.setTextViewText(R.id.Date, String.valueOf(cal.get(Calendar.DATE)));
47          // �?/span>
48          updateView.setTextViewText(R.id.Month, month);
49          Lunar lunar = new Lunar(cal);
50          updateView.setTextViewText(R.id.Lunar,lunar.toString());
51          // OK�Q�这个一个运行用的Intent�?br /> 52          // 加下面这�D�应该只是�ؓ了让Widget相应click事�g�?/span>
53          Intent launchIntent = new Intent();
54          // 讄��处理该Intent的组�Ӟ��q�里是android自带的日期启动组�?/span>
55          launchIntent.setComponent(new ComponentName("com.android.calendar", "com.android.calendar.LaunchActivity"));
56          // 讄��该Itent��Z��q�入�?/span>
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          // 监听点击事�g
63          updateView.setOnClickPendingIntent(R.id.SmallBase, intent);
64          return updateView;
65       }
66}
67
68

     他有四个�Ҏ(gu��)��Q�onDeleted、onEnabled、onDisabled、onUpdate�Q�我们这里只实现了最主要的onUpdate�Ҏ(gu��)��Q�他在周期更新的时候调用。每�ơ调用就用appWidgetManager来更新Widget(生成一个RemoteView)。appWidgetManager是系�l�生成的用于��理Widget的对象，我们不需要进行管理，它会向AppWidgetProvider发通知�Q�他会更新Widget的UI�?br />
     (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指定它的描述文�g
�Q�这是很必要的，否则Android也不会知道这个Widget到底是如何定义的了�?br />

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