1. 基本原理

根据二维地图，将其分成x轴和y轴两个链表。如果是三维地图，则还需要维护多一个z轴的链表。将对象的坐标值按照大小相应的排列在相应的坐标轴上面。

2. 基本接口

对对象的操作主要有以下三个接口：

• add：对象进入地图；
• leave：对象离开地图；
• move：对象在地图内移动。

2. 算法实现

既然是链表，很自然地想到用线性表来实现。因为存在向前和向后找的情况，所以使用双链表实现。其实实现也是非常简单，就是两个双链表（这里以二维地图举例）。那么我们的节点需要四个指针，分布为x轴的前后指针，y轴的前后指针。

// 双链表（对象）
class DoubleNode
{
public:
    DoubleNode(string key, int x, int y)
    {
        this->key = key;
        this->x = x;
        this->y = y;
        xPrev = xNext = NULL;
    };
    
    DoubleNode * xPrev;
    DoubleNode * xNext;
    
    DoubleNode * yPrev;
    DoubleNode * yNext;
    
    string key;  // 只是一个关键字
    int x; // 位置（x坐标）
    int y; // 位置（y坐标）

private:

};

2.1. add(进入地图)

将DoubleNode对象插入到十字链表中。x轴和y轴分别处理，处理方法基本一致。其实就是双链表的数据插入操作，需要从头开始遍历线性表，对比相应轴上的值的大小，插入到合适的位置。

假设可视范围为x轴2以内，y轴2以内，则运行：

1. 分别插入以下数据a(1,5)、f(6,6)、c(3,1)、b(2,2)、e(5,3)，然后插入d(3,3)，按照x轴和y轴打印其双链表结果；
2. 插入d(3,3)数据，求其可视AOI范围（如图，除了f(6,6)，其它对象都在d的可视范围内）。

控制台结果（前8行）：

步骤1结果图示：

步骤2结果图示：

2.2. leave(离开地图)和move(移动)

其实都是双链表的基本操作，断掉其相应的指针就好了。按理，是需要

move和leave操作如图，move是将d(3,3)移动到(4,4)，然后再打印其AOI范围。

控制台结果：

移动后AOI范围图示：

3. 完整代码实例

// ConsoleApplication2.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"


#include "stdafx.h"
#include "stdio.h"
#include <iostream>
#include <string>

using namespace std;

// 双链表（对象）
class DoubleNode
{
public:
    DoubleNode(string key, int x, int y)
    {
        this->key = key;
        this->x = x;
        this->y = y;
        xPrev = xNext = NULL;
    };

    DoubleNode * xPrev;
    DoubleNode * xNext;

    DoubleNode * yPrev;
    DoubleNode * yNext;

    string key;
    int x; // 位置（x坐标）
    int y; // 位置（y坐标）

private:

};




// 地图/场景
class Scene
{
public:

    Scene()
    {
        this->_head = new DoubleNode("[head]", 0, 0); // 带头尾的双链表(可优化去掉头尾)
        this->_tail = new DoubleNode("[tail]", 0, 0);
        _head->xNext = _tail;
        _head->yNext = _tail;
        _tail->xPrev = _head;
        _tail->yPrev = _head;
    };

    // 对象加入(新增)
    DoubleNode * Add(string name, int x, int y)
    {

        DoubleNode * node = new DoubleNode(name, x, y);
        _add(node);
        return node;
    };

    // 对象离开(删除)
    void Leave(DoubleNode * node)
    {
        node->xPrev->xNext = node->xNext;
        node->xNext->xPrev = node->xPrev;
        node->yPrev->yNext = node->yNext;
        node->yNext->yPrev = node->yPrev;

        node->xPrev = NULL;
        node->xNext = NULL;
        node->yPrev = NULL;
        node->yNext = NULL;
    };

    // 对象移动
    void Move(DoubleNode * node, int x, int y)
    {
        Leave(node);
        node->x = x;
        node->y = y;
        _add(node);
    };

    // 获取范围内的AOI (参数为查找范围)
    void PrintAOI(DoubleNode * node, int xAreaLen, int yAreaLen)
    {
        cout << "Cur is: " << node->key << "（" << node->x << "," << node->y << ")" << endl;
        cout << "Print AOI:" << endl;

        // 往后找
        DoubleNode * cur = node->xNext;
        while (cur != _tail)
        {
            if ((cur->x - node->x) > xAreaLen)
            {
                break;
            }
            else
            {
                int inteval = 0;
                inteval = node->y - cur->y;
                if (inteval >= -yAreaLen && inteval <= yAreaLen)
                {
                    cout << "\t" << cur->key << "(" << cur->x << "," << cur->y << ")" << endl;
                }
            }
            cur = cur->xNext;
        }

        // 往前找
        cur = node->xPrev;
        while (cur != _head)
        {
            if ((node->x - cur->x) > xAreaLen)
            {
                break;
            }
            else
            {
                int inteval = 0;
                inteval = node->y - cur->y;
                if (inteval >= -yAreaLen && inteval <= yAreaLen)
                {
                    cout << "\t" << cur->key << "(" << cur->x << "," << cur->y << ")" << endl;
                }
            }
            cur = cur->xPrev;
        }
    };

    // 调试代码
    void PrintLink()  // 打印链表(从头开始)
    {
        // 打印x轴链表
        DoubleNode * cur = _head->xNext;
        while (cur != _tail)
        {
            cout << (cur->key) << "(" << (cur->x) << "," << (cur->y) << ") -> ";
            cur = cur->xNext;
        }
        cout << "end" << endl;

        // 打印y轴链表
        cur = _head->yNext;
        while (cur != _tail)
        {
            cout << (cur->key) << "(" << (cur->x) << "," << (cur->y) << ") -> ";
            cur = cur->yNext;
        }
        cout << "end" << endl;
    };

private:
    DoubleNode * _head;
    DoubleNode * _tail;

    void _add(DoubleNode * node)
    {
        // x轴处理
        DoubleNode * cur = _head->xNext;
        while (cur != NULL)
        {
            if ((cur->x > node->x) || cur == _tail) // 插入数据
            {
                node->xNext = cur;
                node->xPrev = cur->xPrev;
                cur->xPrev->xNext = node;
                cur->xPrev = node;
                break;
            }
            cur = cur->xNext;
        }

        // y轴处理
        cur = _head->yNext;
        while (cur != NULL)
        {
            if ((cur->y > node->y) || cur == _tail) // 插入数据
            {
                node->yNext = cur;
                node->yPrev = cur->yPrev;
                cur->yPrev->yNext = node;
                cur->yPrev = node;
                break;
            }
            cur = cur->yNext;
        }
    }
};

// --------------------------------------------

int _tmain(int argc, _TCHAR* argv[])
{
    Scene scene = Scene();
    // 增加
    scene.Add("a", 1, 5);
    scene.Add("f", 6, 6);
    scene.Add("c", 3, 1);
    scene.Add("b", 2, 2);
    scene.Add("e", 5, 3);
    DoubleNode * node = scene.Add("d", 3, 3);

    scene.PrintLink();
    scene.PrintAOI(node, 2, 2);

    // 移动
    cout << endl << "[MOVE]" << endl;
    scene.Move(node, 4, 4);
    scene.PrintLink();

    scene.PrintAOI(node, 2, 2);

    // 删除
    cout << endl << "[LEAVE]" << endl;
    scene.Leave(node);
    scene.PrintLink();

}

算法的大概思想如下.每个场景维护两个链表,分别为X轴和Y轴的坐标按序排列好的链表,也就是比如在X轴链表上,越在前的对象,X坐标越小,Y轴链表同理.这样,每次需要更新状态的时候,只需要在这个链表上向前或者向后遍历结点就知道该通知谁了.

这里假设有三个API:Add(向场景中添加一个对象),Leave(某对象离开场景),Move(某对象在场景中移动).

来一个一个看.

Add:根据新增对象的X,Y坐标,依次遍历X,Y轴坐标链表,这里有两个目的,一个是获得这个新增对象的坐标在X,Y轴坐标的位置,另一方面获得该通知哪些结点.通知的范围,每个对象可以自己定制自己的通知范围.但是为了简单起见,在这里我们假设每个结点X,Y坐标相差1,而通知的范围是2.比如原有的X轴坐标为:
a->b->c->d->e->f->g->h
假设新增一个对象z,它最终所在的位置是c和d之间,根据前面的假设,它只需要通知b,c,e,f四个结点就好了.所以,新增一个结点的时候,并不需要遍历完链表的.
但是这里还需要注意的是,一个结点,必须X,Y坐标同时都在通知范围内才可以进入通知集合.

Leave:在添加了对象之后,对象身上挂了两个结点,分别存放在X,Y轴坐标链表上的位置,那么在这个对象要离开场景时,也只需要向前向后探索一定的范围,就可以得到需要通知该对象要离开的集合了.

Move:移动操作比较麻烦,但是也可以比较漂亮的解决.在更新位置之前,同样根据前面的算法得到要通知的结点集合,称为old_set;更新位置之后,再获取另一个通知集合,称为new_set;然后,old_set和new_set的交集,称为move_set,在此集合中的结点,在移动前后都在通知范围,因此要向这个集合的结点发送该对象移动的消息;而old_set-move_set的集合,在移动之后已经离开了视野,因此要向它们发送该对象离开的消息;最后,new_set-move_set是移动之后才看见该结点的结点集合,这个集合的结点,要发送该结点进入场景的消息.

一 征集式活动

特点：

1）易在玩家之剑形成讨论点和话题，可在网站和论坛一定时间内聚集人气

2）玩家的截图和征文可作为软文素材，可提供一定的宣传点

3）讷讷感了解玩家的游戏建议和想法，可作为游戏运营和修改的参考

缺点：

需要专门人员对征集的信息进行分类整理，审核周期较长

二 注册式活动

特点：

1）短时间内吸引大量玩家注册帐号，利于游戏人数提升

2）可为市场提供宣传点，增加媒体曝光量

缺点：

实体奖比虚拟奖对新玩家更具有吸引力，但也容易造成活动结束后人气和在线人数的急剧滑落，还容易造成大量小号生成对数据模型产生偏移。

三 评选式活动

特点:

1)利于拉票，曾近玩家间互动，通过玩家和好友间拉票行为，引入潜在用户并能宣传游戏

2）利于美女、帅哥、最强等词眼做噱头，吸引媒体注意，提升关注度

3）通过参赛人员的八卦新闻来延长曝光周期，配合软文达到炒作效果

缺点：

投入成本较高，在活动期需要不断制造花边新闻来维持热点

四 充值式活动

特点：

1）能在短期内促使付费玩家充值大量现金，提升营业收入

2）吸引潜在的未付费用户进行付费，提升付费率

3）能促使付费用户在之后较长的期间内驻留不易于流失

缺点：

促销会减少部分收益，同时出现较多的高级道具会间接影响游戏平衡，加剧了付费用户和非付费用户之间的差距。应当注意首次促销给予的奖励数量，避免恶性循环造成盲目送礼。

五 抽奖式活动

特点：

1）以极品道具或者实体奖为诱饵，利用玩家赌博心理，获取高额收入

2）准入门槛低，通过页面抽奖形式让更多的用户浏览官网，利于游戏推广

缺点：

1）活动页面涉及小游戏需要进行开发和测试，策划周期长

2）对于抽奖类的活动玩家会认为有内定中奖嫌疑，公开公平公正是玩家所关心的重点

3）政府监管下对赌博性质的处罚

六 其他式活动

特点：

此类活动基本属于穷吆喝，获奖门槛很高，主要为的是媒体曝光度

缺点:

需要进行量度限制以及活动详细条款的指定，避免产生活动漏洞。

七 比赛式活动

特点：

能激发潜在消费大户的热情，增加此类玩家的付费额并提升游戏兴趣度

缺点：

参与面过窄，普通玩家通常认为此类活动是专门针对特定玩家打造

八 帮派式活动

特点：

利用团队凝聚力为启动要点，人为设置玩家之间纷争，让玩家体验团队对抗乐趣同时增加游戏道具消耗，侧面提高收入

缺点：

程序支持的内置公会对抗活动受网络等因素影响较大

九 冲级式活动

特点：

1）有效地提升注册用户和进入游戏数量

2）能有效地提升用户的平均等级，利于玩家驻留

3）阶段性区间奖励利于新手用户熟悉游戏，降低体验门槛

缺点：

需要考虑外挂因素和职业刷号玩家的影响

十 BUFF式活动

特点：

能在短时间内急剧提升在线人数，侧面提高玩家在线时长和各项数据指标，结合其他形式活动可以有效的提升销售和消耗

缺点：

1）此类活动容易缩短产品生命周期，活动时长和次数需要严格控制

2）活动结束后在线会陷入低潮期，需要其他活动方式来进行拖延

3）在线人数峰值对服务器会有一定短期压力

十一 BOSS式活动

特点：

娱乐性强，能让玩家更好的感受击杀BOSS的快感；提升玩家在线人数，侧面提高销售和消耗。

缺点：

容易被专业BOSS队包团，影响其他玩家游戏体验

十二 问答式活动

特点：

通过答题的形式降低活动参与门槛，给予所有玩家公平竞技的机会；问题内容多样化，可间接宣传游戏

缺点：

需要大量题库支持

十三 收集式活动

特点：

1）收集指定道具的概率可控，兑换奖励的风险认为可控

2）参与门槛低，玩家易于接受

缺点：

需要开发支持

十四 寻宝式活动

特点：

纯粹娱乐性，增加玩家在线乐趣，可通过其他辅助活动形式来优化此类活动，侧面提升销售和消耗。

缺点：

活动本身对销售和消耗没有直接影响力

十五 送信式活动

特点：

此类任务已经过多泛滥，俗称泡菜任务，因此活动形式结合当前时政热点让玩家切身感受与众不同才是上策。

缺点:

需要适时开发

十六 在线式活动

特点：

能极大地提升在线各项指标数据，因目前市面上已经很少有计时收费游戏，因此此类活动需要搭载销售活动来促进销售提升。

缺点：

容易产生大量小号挂机，对游戏部分数值指标产生偏移影响

十七 商城式活动

特点：

商品打折、显示销售、捆绑销售、限人购买、团购等形式最终目的还是扩大销售额，提升付费率

缺点：

容易造成玩家大量充值后积压消耗品，应结合消耗类活动同时进行。

十八 自有式活动

其实再多的方法论都需要结合实践，以上所述，所有的活动类型都有利弊，选择一个最适合你的，才是最好的。或许选取其中几式，大一套漂亮的组合拳，下一个武林霸主就是你。

2.内置商店的4个设计建议

(1)游戏中的虚拟经济世界就会提升用户的进步感和成就感，并创造长期有趣的游戏体验
(2)
1.将商店置于用户容易找到的地方，令其成为游戏循环中的一个自然环节
 
2.创造用户每天都要在游戏中使用的道具

*让道具填充游戏商店（就好像猴子需要香蕉，汽车需要汽油……）

*为其定价，以便用户能够在玩游戏数分钟内赚到足够的钱来购买

*创造使用有趣的道具，让游戏更有吸引力

*赋予道具能量，以便玩家更易于赢取钱币

3.让商店体验充满趣味
想想让商店充满吸引力和趣味的法子——扩大商品种类，增加神秘感，保持新鲜感。在商品多样性方面，我们以《CSR Racing》为例，该游戏中的商店拥有200多万种出售道具。你还可以通过使用一些小伎俩，在特定时间才推出某些限时道具来增加神秘感。这有助于持续吸引用户，保持他们对商店所提供商品的好奇心。最后一点是通过增加道具来保持商店新鲜感，解琐道具，推出节日和限量版道具

4.使用“等待机制”
如果你真的想设计好商店，就必须限制用户不断玩游戏的能力，并添加一些短暂的间歇。这是一个有点棘手的技巧，所以你必须小心行事，确保不惹恼用户
例如《Candy Crush Saga》中的“生命”以及其他游戏中的能量和能源。当用户耗尽资源时，就可以在三种方法中做出选择：购买更多，不玩游戏或者暂后再返回游戏。如果你遵从以下建议，也许就能够让想打发时间的用户继续呆在游戏中并访问商店。

5.平衡虚拟商品性能及售价
想象一下这种情景——用户支付一美元并购买了些东西，现在游戏对他来说就变得太容易了，他马上就失去了兴趣。这对于用户来说是种糟糕的体验，也是一种糟糕的生意。用户通常是冲动消费，但如果没有看到其中价值，第二天就会清醒过秋，并且再也不会掏钱了。这里的矛盾在于，冲动消费通常会让事情变得简单，但最终用户还是希望游戏仍然具有挑战性。
这里有一些破解方法，但在我们讨论之前，重要的还是认识到平衡需要大量的调整，这意味着你需要重复衡量和调整，直到达标为止。你需要整合一个分析工具，或使用植入分析工具的商店平台。

以下就是相关建议：

*方法1：增加难度。如果游戏难度曲线波度够大，道具的影响就很有限，玩家就会跳过一些关卡，但马上就会遇到更大的挑战。

*方法2：增加随机性。加入运气元素来帮助玩家克服挑战会限制虚拟商品的能力。《龙与地下城》、橄榄球和足球就是一些含有一定运气元素，令较弱的对手也有机会获胜的典型代表。这正是它们如此风靡的原因之一。

*方法3：消耗资源的道具。如果你遵从本文的第二个建议，就说明你已经有了一些玩家经常消耗的资源。如果你在游戏中设计了其他经常消耗资源的虚拟商品，就会限制用户频繁使用这些道具。例如，机关枪的威力远超过手枪，并且在任何战役中无往不胜，但却很耗损子弹。如果你只有5颗子弹，机关枪也就沦为无用之物了。

环境配置

      （1）python的lib 以及头文件分别加到vc的include/lib directories中去。

         （2）写完编译后出现找不到python33_d.lib 错误，出现这个错误的原因是：python_d.lib是 库的调试后形式，当我们以debug模式编译工程时，python就用这个lib文件，但是这个文件是不可用 的。对于这点，最快的办法就是强制要求python在任何情况下都是用非调试版本，就可以了。

                  所以要做的是：

[cpp] view plaincopy
#   if defined(_DEBUG)  
#    pragma comment(lib,"python33_d.lib")  
#   elif defined(Py_LIMITED_API)  
#    pragma comment(lib,"python3.lib")  
#   else  
#    pragma comment(lib,"python33.lib")  
#   endif /* _DEBUG */  

 
[cpp] view plaincopy
#   if defined(_DEBUG)  
#    pragma comment(lib,"python33.lib")  
#   elif defined(Py_LIMITED_API)  
#    pragma comment(lib,"python3.lib")  
#   else  
#    pragma comment(lib,"python33.lib")  
#   endif /* _DEBUG */  

            (3)在Visual Studio中编译时必须注意，若Python为64bit而VS C++ Project Config里的platform是32bit，会报错：

               注意修改自己的platform

网络游戏服务器端一些注意事项