九宫格的启发式搜索
九宫格的启发式搜索
班级：计算机一班
姓名：覃荣锦
学号：1240023
目录
一、实验目的 (3)
二、实验语言环境 (3)
三、实现设计 (3)
1. 状态表示： (3)
2. 算法介绍： (3)
1) 广度优先搜索： (3)
2) 深度优先搜索： (4)
3. 初始化节点以及判断目标节点 (5)
4. 拓展节点 (6)
5. 搜索算法 (7)
四、程序全部代码 (8)
五、分析总结 (15)
1. 数据结构分析 (15)
2. 拓展方法分析 (15)
3. 搜索算法分析 (15)
六、运行结果 (16)
七、遇见的问题以及解决方法 (16)
一、实验目的
加深对局部择优搜索以及全局择优搜索的熟悉程度。
了解局部择优搜索以及全局择优搜索的区别。
二、实验语言环境
系统：微软Window7系统
开发工具：visual c/c++ 6.0
语言：c语言
三、实现设计
1.状态表示：
九宫格状态以一组一维数组表示。1~8分别表示8个对应的数字，0表示空格，数据结构如下：
Typedef struct
{
Int data[9];
}Data;
九宫格节点为以线性表表示的树的节点，因此需要加入指向该节点父母的指针，在这里用下标表示，同时由于不同节点有不同的估值，因此需要加入表示其值变量。完整的数据结构如下：
typedef struct
{
int data[9];
int parent;
int value;
} Data;
2.算法介绍：
1)局部择优搜索：
第一步：把初始节点S0放入open表。
第二步：如果open表为空，则问题无解，退出。
第三步：把OPEN表的第一个节点取出放入CLOSE表，记该节点为节点n。
第四步：观察节点n是否为目标节点，若是，则求得问题的解，退出。
第五步：拓展节点n，将扩展的的节点排序后放入open表，将合法节点放入open表中。
然后转到第二步。
2)全局择优搜索：
第一步：把初始节点S0放入open表。
第二步：如果open表为空，则问题无解，退出。
第三步：把OPEN表的最后一个节点取出放入CLOSE表，记该节点为节点n。
第四步：观察节点n是否为目标节点，若是，则求得问题的解，退出。
第五步：拓展节点n，将合法节点放入open表中。排序OPEN表。然后转到第二步。
3.辅助矩阵介绍
在本程序中，为了执行提高效率，在拓展和局面评估这两部分采用了矩阵作为辅助。
拓展辅助矩阵如下：
const static int check[9][4]=
{
{1,3,9,9},{0,2,4,9},{1,5,9,9},
{0,4,6,9},{1,3,5,7},{2,4,8,9},
{3,7,9,9},{4,6,8,9},{5,7,9,9}
};
在九宫格中，第0块可以和1、3块交换，第1块可以和0、2、4块交换……根据这个特点，本程序中生成如上的矩阵，对于第i块，它的可交换块为check[i][0]、check[i][1]、check[i][2]等等。
评估辅助矩阵如下：
const static int a[9][9]=
{
0,1,2,1,2,3,2,3,4,//1
1,0,1,2,1,2,3,2,3,//2
2,1,0,3,2,1,4,3,2,//3
1,2,3,0,1,2,1,2,3,//4
2,1,2,1,0,1,2,1,2,//5
3,2,1,2,1,0,3,2,1,//6
2,3,4,1,2,3,0,1,2,//7
3,2,3,2,1,2,1,0,1,//8
4,3,2,3,2,1,2,1,0,//9
};
该矩阵是一个二维矩阵，矩阵的值a[i][j]表示九宫格第i块和第j块的距离。
这可以很方便地求出第i块移动到目标点的代价。
比如，数字为n的块当前位置为p,则我们可以通过取a[n][p]的值直接求得它移动到目标花费的代价。当然，值为0的块目标位置是9，因此我们为它取值应该为a[9][p]。
4.初始化节点以及判断目标节点
由于硬件的局限性，我们不能保证任何局面都能在一遍内找到走法，因此我们在本程序中添加自动生成在当前硬件条件下可破解的局面。思路为从目标局面开始随机移动30~40步生成一个初始局面。并将该初始局面作为初始节点。
算法如下：
void InitData(int data[9])//随机生成可破解局面
{
srand((unsigned)time(NULL));//
int a[9]={1,2,3,4,5,6,7,8,0};
int k=rand()%10+30;
int j,l,temp;
while(k>=0)
{
for(l=0;l<9;l++)
if(a[l]==0) break;
j=rand()%4;
k--;
if(check[l][j]!=9)
{
temp=a[check[l][j]];
a[check[l][j]]=a[l];
a[l]=temp;
}
}
for(j=0;j<9;j++)
data[j]=a[j];
}
void Init(int data[9])
{
for(int i=0;i<9;i++)
open[opentop].data[i]=data[i];
open[opentop].parent=-1;
open[opentop].value=GetValue(open[opentop].data);
opentop++;
}
判断目标节点算法如下：
bool Checkwin(int data[9])
{
for(int i=0;i<8;i++)
if(data[i]!=i+1) return 0;
return 1;
}
5.拓展节点
拓展节点的思路为：
1)对于当前节点，利用上面介绍的辅助矩阵求出其接下来移动后可能生成的2~4个局面。
2)判断每个局面是否合法。方法是检查open表和closed表，判断该局面是否出现过，若
出现过，则不合法，反之合法。
得到新局面后，如果是局部择优，则将局面按从大到小排序，然后插入open表尾部（或从小到大排序，插入open表头部）；如果是全局择优。则先放入open表，然后将open表从大到小排序。
算法如下：
void QuanjuMakeMove(int data[9],int parentvalue,int parent)//全局择优的拓展
{
int i=0,j,k;
while(data[i]!=0) i++;
for(j=0;j<4&&check[i][j]!=9;j++)
{
for(k=0;k<9;k++)
{
if(k==i) open[opentop].data[k]=data[check[i][j]];
else if(k==check[i][j]) open[opentop].data[k]=data[i];
else open[opentop].data[k]=data[k];
}
// if(状态合法) opentop++;open[..].value=..
if(!IsExist(open[opentop].data))
{
open[opentop].value=parentvalue+GetValue(open[opentop].data);
open[opentop].parent=parent;
opentop++;
}
}
//排序整个open表从小到大此处用选择排序法
Data temp;
if(opentop==0) return;
for(i=0;i { k=i;//设第i个是最大的 for(j=i+1;j if(open[j].value>open[k].value) k=j; //与第i个交换 temp=open[k]; open[k]=open[i]; open[i]=temp; } } void JubuMakeMove(int data[9],int parentvalue,int parent)//局部择优的拓展 { int i=0,j,k,m; m=opentop; while(data[i]!=0) i++; for(j=0;j<4&&check[i][j]!=9;j++) { for(k=0;k<9;k++) { if(k==i) open[opentop].data[k]=data[check[i][j]]; else if(k==check[i][j]) open[opentop].data[k]=data[i]; else open[opentop].data[k]=data[k]; } // if(状态合法) opentop++;open[..].value=.. if(!IsExist(open[opentop].data)) { open[opentop].value=parentvalue+GetValue(open[opentop].data); open[opentop].parent=parent; opentop++; } } //排序open表中新添加的几个从大到小此处用选择排序法 Data temp; if(m==opentop) return; for(i=m;i { k=i;//设第i个是最大的 for(j=i+1;j if(open[j].value>open[k].value) k=j; //与第i个交换 temp=open[k]; open[k]=open[i]; open[i]=temp; } } 6.搜索算法 局部择优和全局择优在上面已经介绍过，局部择优和全局择优的不同点仅在于他们拓展函数的不同。局部择优和全局择优算法如下： void Quanju() { //把初始节点放入open表 searchmethod=1; Init(data); //如果open表为空退出 step2: if(opentop==0||opentop>99||closedtop>299) {win=0;return;} //把open表最后一节点放入close表 closed[closedtop++]=open[--opentop]; //考察该节点，若是目标节点则退出 if(Checkwin(closed[closedtop-1].data)) { win=1; return; } //生成走法全局与局部的不同在于此步 QuanjuMakeMove(closed[closedtop-1].data,closed[closedtop-1].value,closedtop-1); goto step2; } void Jubu() { //把初始节点放入open表 searchmethod=1; Init(data); //如果open表为空退出 step2: if(opentop==0||closedtop==99) {win=0;return;} //把open表最后一节点放入close表 closed[closedtop++]=open[--opentop]; //考察该节点，若是目标节点则退出 if(Checkwin(closed[closedtop-1].data)) { win=1; return; } //生成走法全局与局部的不同在于此步 JubuMakeMove(closed[closedtop-1].data,closed[closedtop-1].value,closedtop-1); goto step2; } 四、程序全部代码 #include"stdio.h" #include"stdlib.h" #include"time.h" int GetValue(int data[9]); typedef struct { int data[9]; int parent; int value; } Data; Data open[100],closed[300]; int opentop=0,closedtop=0,openrear=0; int searchmethod; bool win; int data[9]={0,2,3,1,4,5,7,8,6}; const static int check[9][4]= { {1,3,9,9},{0,2,4,9},{1,5,9,9}, {0,4,6,9},{1,3,5,7},{2,4,8,9}, {3,7,9,9},{4,6,8,9},{5,7,9,9} }; void InitData(int data[9])//随机生成可破解局面{ srand((unsigned)time(NULL));// int a[9]={1,2,3,4,5,6,7,8,0}; int k=rand()%10+30; int j,l,temp; while(k>=0) { for(l=0;l<9;l++) if(a[l]==0) break; j=rand()%4; k--; if(check[l][j]!=9) { temp=a[check[l][j]]; a[check[l][j]]=a[l]; a[l]=temp; } } for(j=0;j<9;j++) data[j]=a[j]; } void Init(int data[9]) { for(int i=0;i<9;i++) open[opentop].data[i]=data[i]; open[opentop].parent=-1; open[opentop].value=GetValue(open[opentop].data); opentop++; } bool Checkwin(int data[9]) { for(int i=0;i<8;i++) if(data[i]!=i+1) return 0; return 1; } int GetValue(int data[9]) { const static int a[9][9]= { 0,1,2,1,2,3,2,3,4,//1 1,0,1,2,1,2,3,2,3,//2 2,1,0,3,2,1,4,3,2,//3 1,2,3,0,1,2,1,2,3,//4 2,1,2,1,0,1,2,1,2,//5 3,2,1,2,1,0,3,2,1,//6 2,3,4,1,2,3,0,1,2,//7 3,2,3,2,1,2,1,0,1,//8 4,3,2,3,2,1,2,1,0,//9 }; int sum=0; for(int i=0;i<9;i++) { if(data[i]) sum=sum+a[i][data[i]-1]; else sum=sum+a[i][8]; } return sum; } bool IsSame(int *data1, int *data2) { int i; for(i=0;i<8;i++) if(data1[i]!=data2[i]) return 0; return 1; } bool IsExist(int data[9]) { int i; for(i=openrear;i!=opentop;i=++i%100) { if(IsSame(open[i].data,data)) return true; } for(i=0;i { if(IsSame(closed[i].data,data)) return true; } return false; } void QuanjuMakeMove(int data[9],int parentvalue,int parent) { int i=0,j,k; while(data[i]!=0) i++; for(j=0;j<4&&check[i][j]!=9;j++) { for(k=0;k<9;k++) { if(k==i) open[opentop].data[k]=data[check[i][j]]; else if(k==check[i][j]) open[opentop].data[k]=data[i]; else open[opentop].data[k]=data[k]; } // if(状态合法) opentop++;open[..].value=.. if(!IsExist(open[opentop].data)) { open[opentop].value=parentvalue+GetValue(open[opentop].data); open[opentop].parent=parent; opentop++; } } //排序open表从小到大此处用选择排序法 Data temp; if(opentop==0) return; for(i=0;i { k=i;//设第i个是最大的 for(j=i+1;j if(open[j].value>open[k].value) k=j; //与第i个交换 temp=open[k]; open[k]=open[i]; open[i]=temp; } } void JubuMakeMove(int data[9],int parentvalue,int parent) { int i=0,j,k,m; m=opentop; while(data[i]!=0) i++; for(j=0;j<4&&check[i][j]!=9;j++) { for(k=0;k<9;k++) { if(k==i) open[opentop].data[k]=data[check[i][j]]; else if(k==check[i][j]) open[opentop].data[k]=data[i]; else open[opentop].data[k]=data[k]; } // if(状态合法) opentop++;open[..].value=.. if(!IsExist(open[opentop].data)) { open[opentop].value=parentvalue+GetValue(open[opentop].data); open[opentop].parent=parent; opentop++; } } //排序open表中新添加的几个从小到大此处用选择排序法 Data temp; if(m==opentop) return; for(i=m;i { k=i;//设第i个是最大的 for(j=i+1;j if(open[j].value>open[k].value) k=j; //与第i个交换 temp=open[k]; open[k]=open[i]; open[i]=temp; } } void Quanju() { //把初始节点放入open表 searchmethod=1; Init(data); //如果open表为空退出 step2: if(opentop==0||opentop>99||closedtop>299) {win=0;return;} //把open表最后一节点放入close表 closed[closedtop++]=open[--opentop]; //考察该节点，若是目标节点则退出 if(Checkwin(closed[closedtop-1].data)) { win=1; return; } //生成走法全局与局部的不同在于此步 QuanjuMakeMove(closed[closedtop-1].data,closed[closedtop-1].value,closedtop-1); goto step2; } void Jubu() { //把初始节点放入open表 searchmethod=1; Init(data); //如果open表为空退出 step2: if(opentop==0||closedtop==99) {win=0;return;} //把open表最后一节点放入close表 closed[closedtop++]=open[--opentop]; //考察该节点，若是目标节点则退出 if(Checkwin(closed[closedtop-1].data)) { win=1; return; } //生成走法全局与局部的不同在于此步 JubuMakeMove(closed[closedtop-1].data,closed[closedtop-1].value,closedtop-1); goto step2; } void Display(int data[9]) { int i; for(i=0;i<9;i++) { printf("%d ",data[i]); if((i+1)%3==0) printf("\n"); } } void main() { /* int data[9]={1,2,3,4,5,6,7,8,0}; int data1[9]={0,2,3,4,5,6,7,8,1}; MakeMove(data,10,1); MakeMove(data1,10,1);*/ int i,step=0; /* printf("请输入局面："); for(i=0;i<9;i++) scanf("%d",&data[i]);*/ InitData(data);//随机生成可破解局面 Quanju(); if(!win) { printf("局面无解。\n"); return; } // Jubu(); Data Moveway[100]; int j=closedtop-1; i=0; while(closed[j].parent!=-1) { Moveway[i++]=closed[j]; j=closed[j].parent; } Moveway[i++]=closed[j]; while(i>0) { i--; step++; printf("\nstep %d:\n",step); Display(Moveway[i].data); } } 五、分析总结 1.数据结构分析 本程序采用了一维数组表示该数据结构，相对二维数组来说操作比较方便，然而缺点是没有二维数组直观。 这种数据结构在内存上显得相对比较浪费。因为方块的的值为0~8，只需用一个字节就可以表示这些值，而int类型占用四个字节，浪费3个字节。用unsigned char 类型将可以节省大量空间。 2.拓展方法分析 本程序中的拓展算法采用了矩阵进行辅助，不仅使语句变得简单，而且效率也提高了很多。当然，这并不能算是最佳方法。更好的方法，相信会在探索中出现。 3.评估函数分析 本程序中的评估函数也采用了矩阵进行辅助，效率相对提高了不少。但这个评估函数过于简单，只适用于这类简单搜索。 4.搜索算法分析 本程序采用的局部择优和全局择优算法的思路相对比较简单、通俗，相对全局择优来说，局部择优可以节省比较多的空间，适用于比较大的搜索，而相对局部择优，全局择优搜索的结果要优于深度优先算法。 六、运行结果 七、遇见的问题以及解决方法问题一：程序无法找到目标节点。 解决方法：利用函数生成易解的初始化节点。问题二：拓展节点部分算法过长，容易出错。解决方法：采用矩阵辅助。 (案例)八大成功商业模式案例分析 改革开放以来我国的“十大成功商业模式”来源于一批在持续经营、盈利能力、核心竞争力、增长态势、影响力与体量等方面表现突出，在成功度、创新性方面优异的企业。他们的盈利模式是什么?又有哪些创新性? ◆腾讯：从产业价值链定位来看，抓住互联网对人们生活方式的改变形成新的业态的机遇，通过建立中国规模最大的网络社区“为用户提供一站式在线生活服务”，通过影响人们的生活方式嵌入主营业务。 盈利模式：在一个巨大的便捷沟通平台上影响和改变数以亿计网民的沟通方式和生活习惯，并借助这种影响嵌入各类增值服务。 创新性：借互联网对人们生活方式改变之力切入市场，通过免费的方式提供基础服务而将增值服务作为价值输出和盈利来源的实现方式。 ◆阿里巴巴：从产业价值链定位来看，抓住互联网与企业营销相结合的机遇，将电子商务业务主要集中于B2B的信息流，为所有人创造便捷的网上交易渠道。 盈利模式：通过在自己的网站上向国内外供应商提供展示空间以换取固定报酬，将展示空间的信息流转变为强大的收入流并强调增值服务。 创新性：通过互联网向客户提供国内外分销渠道和市场机会，使中小企业降低对传统市场中主要客户的依赖及营销等费用并从互联网中获益。 ◆携程：从产业价值链定位来看，抓住互联网与传统旅行业相结合的机遇，力求扮演航空公司和酒店的“渠道商”角色，以发放会员卡吸纳目标商务客户、依赖庞大的电话呼叫中心作预定服务等方式将机票、酒店预订、度假预订、商旅管理、特约商户及旅游资讯在内的全方位旅行服务作为核心业务。 盈利模式：通过与全国各地众多酒店、各大航空公司合作以规模采购大量降低成本，同时通过消费者在网上订客房、机票积累客流，客流越多携程的议价能力越强其成本就越低，客流就会更多，最终形成良性增长的盈利模式。 创新性：立足于传统旅行服务公司的盈利模式，主要通过“互联网+呼叫中心”完成一个中介的任务，用IT和互联网技术将盈利水平无限放大，成为“鼠标+水泥”模式的典范。 ◆招商银行：从产业价值链定位来看，抓住信息技术与传统金融业相结合的机遇，以“金融电子化”建立服务品牌，先后推出国内第一张基于客户号管理的银行借记卡、第一家网上银行，第一张符合国际标准的双币信用卡、首个面向高端客户理财产品的金葵花理财、首推私人银行服务及跨银行现金管理等业务。 盈利模式及盈利能力：通过扩大服务面、延伸服务线取得多方面的利息收入与增值收入。 创新性：将信息技术引入金融业的发展，并以“创新、领先、因你而变”时刻不断推出新服务，引领金融业的发展。 ◆苏宁电器：从产业价值链定位来看，以家电连锁的方式加强对市场后端的控制，同时加强与全球近10000家知名家电供应商的合作，打造价值共创、利益共享的高效供应链，强化自身在整个产业价值链中的主导地位。 盈利模式：基于SAP系统与B2B供应链项目、通过降低整个供应链体系运做成本、库存储备并为客户提供更好的服务这一“节流+开源”的方式实现营收。 创新性：以家电连锁的方式加强对市场后端的控制力，并以此为基础加强向上游制造环节的渗透，使零售与制造以业务伙伴方式合作提高整个供应链的效率，进而打通整个产业价值链以谋求更高价值回报。 ◆华为：从产业价值链定位来看，以客户需求为驱动，定位为通讯设备领域的系统集成 启发式搜索 1. 介绍 八数码问题也称为九宫问题。在3×3的棋盘，摆有八个棋子，每个棋子上标有1至8的某一数字，不同棋子上标的数字不相同。棋盘上还有一个空格（以数字0来表示），与空格相邻的棋子可以移到空格中。 要求解决的问题是：给出一个初始状态和一个目标状态，找出一种从初始转变成目标状态的移动棋子步数最少的移动步骤。 所谓问题的一个状态就是棋子在棋盘上的一种摆法。解八数码问题实际上就是找出从初始状态到达目标状态所经过的一系列中间过渡状态。 2. 使用启发式搜索算法求解8数码问题。 1) A ，A 星算法采用估价函数 ()()()()w n f n d n p n ??=+??? ， 其中：()d n 是搜索树中结点n 的深度；()w n 为结点n 的数据库中错放的棋子个数；()p n 为结点n 的数据库中每个棋子与其目标位置之间的距离总和。 2) 宽度搜索采用f(i)为i 的深度，深度搜索采用f(i)为i 的深度的倒数。 3. 算法流程 ① 把起始节点S 放到OPEN 表中，并计算节点S 的)(S f ； ② 如果OPEN 是空表，则失败退出，无解； ③ 从OPEN 表中选择一个f 值最小的节点i 。如果有几个节点值相同，当其中有一个 为目标节点时，则选择此目标节点；否则就选择其中任一个节点作为节点i ； ④ 把节点i 从 OPEN 表中移出，并把它放入 CLOSED 的已扩展节点表中； ⑤ 如果i 是个目标节点，则成功退出，求得一个解； ⑥ 扩展节点i ，生成其全部后继节点。对于i 的每一个后继节点j ： 计算)(j f ；如果j 既不在OPEN 表中，又不在CLOCED 表中，则用估价函数f 把 它添入OPEN 表中。从j 加一指向其父节点i 的指针，以便一旦找到目标节点时记住一个解答路径；如果j 已在OPEN 表或CLOSED 表中，则比较刚刚对j 计算过的f 和前面计算过的该节点在表中的f 值。如果新的f 较小，则 (I)以此新值取代旧值。 (II)从j 指向i ，而不是指向他的父节点。 (III)如果节点j 在CLOSED 表中，则把它移回OPEN 表中。 ⑦ 转向②，即GOTO ②。 商业模式： 商业模式描述了 企业如何创造价值，传递价值和获取价值的基本原理 商业模式画布： 一种用来描述商业模式、可视化商业模式、评估商业模式以及改变商业模式的通用语言 一、客户细分构造块用来描绘 一个企业想要接触和服务的不同人群或组织 客户细分群体类型： 1.大众市场：价值主张、渠道通路和客户关系全都聚集于一个大范围的客户群组，客户具有大致相同的需求和问题 2.利基市场：价值主张、渠道通路和客户关系都针对某一利基市场的特定需求定制。这种商业模式常可在供应商-采购商的关系中找到 3.区隔化市场：客户需求略有不同,细分群体之间的市场区隔有所不同,所提供的价值主张也略有不同 4.多元化市场:经营业务多样化,以完全不同的价值主张迎合完全不同需求的客户细分群体 5.多边平台或多边市场:服务于两个或更多的相互依存的客户细分群体 二、价值主张构造块用来描绘 为特定客户细分创造价值的系列产品和服务 价值主张主要要素： 1.新颖：产品或服务满足客户从未感受和体验过的全新需求 2.性能：改善产品和服务性能是传统意义上创造价值的普遍方法 3.定制化：以满足个别客户或客户细分群体的特定需求来创造价值 4.把事情做好：可通过帮客户把某些事情做好而简单地创造价值 5.设计：产品因优秀的设计脱颖而出 6.品牌/身份地位：客户可以通过使用和显示某一特定品牌而发现价值 7.价格：以更低的价格提供同质化的价值满足价格敏感客户细分群体 8.成本削减：帮助客户削减成本是创造价值的重要方法 9.风险抑制：帮助客户抑制风险也可以创造客户价值 10.可达性：把产品和服务提供给以前接触不到的客户 11.便利性/可用性：使事情更方便或易于使用可以创造可观的价值 实验名称:启发式搜索算法 1、实验环境 Visual C++ 6.0 2、实验目的和要求 （复述问题）使用启发式算法求解8数码问题 （1）编制程序实现求解8数码问题A*算法，采用估价函数 f(n)=d(n)+p（n） 其中：d(n)是搜索树中结点n的深度；w(n)为节点n的数据库中错放的旗子个数； p(n)为结点n的数据库中每个棋子与其目标位置之间的距离总和。 （2）分析上述（1）中两种估价函数求解8数码问题的效率差别，给出一个是p(n)的上界h(n)的定义，并测试该估价函数是否使算法失去可采纳性。 实验目的：熟练掌握启发式搜索A*算法及其可采纳性。 3、解题思路、代码 3.1解题思路 八数码问题的求解算法 （1）盲目搜索 宽度优先搜索算法、深度优先搜索算法 （2）启发式搜索 启发式搜索算法的基本思想是：定义一个评价函数f，对当前的搜索状态进行评估，找出一个最有希望的节点来扩展。 先定义下面几个函数的含义： f*(n)=g*(n)+h*(n) (1) 式中g*(n)表示从初始节点s到当前节点n的最短路径的耗散值；h*(n)表示从当前节点n到目标节点g的最短路径的耗散值，f*(n)表示从初始节点s经过n到目标节点g的最短路径的耗散值。 评价函数的形式可定义如(2)式所示： f(n)=g(n)+h(n) (2) 其中n是被评价的当前节点。f(n)、g(n)和h(n)分别表示是对f*(n)、g*(n)和h*(n)3个函数值的估计值。 利用评价函数f(n)=g(n)+h(n)来排列OPEN表节点顺序的图搜索算法称为算法A。在A算法中，如果对所有的x，h(x)<=h*(x) (3)成立，则称好h(x)为h*(x)的下界，它表示某种偏于保守的估计。采用h*(x)的下界h(x)为启发函数的A算法，称为A*算法针对八数码问题启发函数设计如下： F(n)=d(n)+p(n) (4) 国内10个经典商业模式案例分析 1.思维革命的天娱模式对企业而言，意味着每一个旧思维打破、新思维产生的过程都是商机无限的。如果要评选出最成功的商业策划，非上海天娱公司策划的《超级女声》节目莫属。超女播出之日，万人空巷，堪比春晚，但与春晚大把烧钱不同，天娱整个策划几乎没花一分钱，而且让所有的媒体都为其做免费的狂热宣传。 仅仅靠这一个策划，天娱公司迅速跨入财富之林，成长之快，令人瞠目结舌。以往人们大都认为，越好的节目、越精致的节目越容易引人注目，《超级女声》告诉我们，这些都没错，但是真正引人注目的是那些观众参与率高、互动性强的节目，从这个意义上说，《超级女声》堪称一场革命。“超女”为何影响深远，还应该归功于创意化的学习。《超级女声》的创意是直接“拷贝”自美国的娱乐节目《美国偶像》，这是拿来主义。但是《超级女声》的成功，很大程度在于本土化，这包括：废除年龄门槛，提出想唱就唱;将短信投票和PK淘汰联系起来，加强与观众的互动性等。从2004年的门庭冷落，到如今的热火，天娱公司与湖南卫视始终在根据市场反馈调整创意，这也就是鲁迅说的“运用脑髓，放出眼光，自己来拿”的过程。《超级女声》是一个文化现象，但是对企业而言，意味着每一个旧思维打破、新思维产生的过程都 是商机无限的。2.得势不饶人的盛大模式企业的发展不应止步于增长和盈利，应该问一问自己有没有把优势发挥到最大化，是否可以取得更大的增长。盛大活生生的就是一部“传奇”，它的发家有相当大的偶然性。 在取得《传奇》代理权的时候，并不存在陈天桥慧眼识宝这类的故事，他只是被动而且好运的被人挑上。但是《传奇》站住脚以后，陈天桥的商业天才有了发挥的舞台。购买服务器改为租用服务器，是他利用游戏玩家的增长对运营商取得主动;拖欠韩国人分成费，成立恒康网络来做销售渠道总代理这些灰色的手段是他对上游资源的占用;《传奇世界》的开发是他对知识产权束缚的挣脱。陈天桥的精明在于，所有这些成果都被用于加大投资，每一步议价的成功都成为了下一步议价的筹码。这种得势不饶人的扩张，取得了丰硕的成果，如今《传奇》注册用户已有1.2亿，同时在线人数超过100万，运营它需要至少6000台以上服务器。掌握着巨大的用户群和极高的投资壁垒，成为《传奇》这个价值链中议价能力最强者，最后，吃了亏的韩国人只能反过来求陈天桥继续做《传奇》。新兴的网游市场是一块风水宝地，盛大的成功很大程度上的确有赖于此。但是，尽管网游是一个暴利行业，受挫甚至倒闭的厂商仍如过江之鲫，聚友网络、海虹控股即是一鉴，即使同样成功的网游公司，如九城、蜗牛等公司，分量也与盛大有相当差距。盛大之所以能够占据天王山，和 实验一启发式搜索算法 学号：2220103430 班级：计科二班 姓名：刘俊峰 一、实验内容： 使用启发式搜索算法求解8数码问题。 1、编制程序实现求解8数码问题A *算法，采用估价函数 ()()()()w n f n d n p n ??=+??? ， 其中：()d n 是搜索树中结点n 的深度；()w n 为结点n 的数据库中错放的棋子个数；()p n 为结点n 的数据库中每个棋子与其目标位置之间的距离总和。 2、 分析上述⑴中两种估价函数求解8数码问题的效率差别，给出一个是()p n 的上界 的()h n 的定义，并测试使用该估价函数是否使算法失去可采纳性。 二、实验目的： 熟练掌握启发式搜索A * 算法及其可采纳性。 三、实验原理： （一）问题描述 在一个3*3的方棋盘上放置着1,2,3,4,5,6,7,8八个数码,每个数码占一格,且有一个空格。这些数码可以在棋盘上移动，其移动规则是：与空格相邻的数码方格可以移入空格。现在的问题是：对于指定的初始棋局和目标棋局，给出数码的移动序列。该问题称八数码难题或者重排九宫问题。 （二）问题分析 八数码问题是个典型的状态图搜索问题。搜索方式有两种基本的方式，即树式搜索和线式搜索。搜索策略大体有盲目搜索和启发式搜索两大类。盲目搜索就是无“向导”的搜索，启发式搜索就是有“向导”的搜索。 启发式搜索:由于时间和空间资源的限制，穷举法只能解决一些状态空间很小的简单问题，而对于那些大状态空间的问题，穷举法就不能胜任，往往会导致“组合爆炸”。所以引入启发式搜索策略。启发式搜索就是利用启发性信息进行制导的搜索。它有利于快速找到问题的解。 由八数码问题的部分状态图可以看出，从初始节点开始，在通向目标节点的路径上，各节点的数码格局同目标节点相比较，其数码不同的位置个数在逐渐减少，最后为零。所以，这个 1、程序源代码 #include 编号 南京航空航天大学毕业论文 题目启发式搜索算法在N数码问 题中的应用 学生姓名 学号 学院 专业 班级 指导教师 二〇一三年六月 南京航空航天大学 本科毕业设计（论文）诚信承诺书本人郑重声明：所呈交的毕业设计（论文）（题目：启发式搜索算法在N数码问题中的应用）是本人在导师的指导下独立进行研究所取得的成果。尽本人所知，除了毕业设计（论文）中特别加以标注引用的内容外，本毕业设计（论文）不包含任何其他个人或集体已经发表或撰写的成果作品。 作者签名：年月日 （学号）： 启发式搜索算法在N数码问题中的应用 摘要 N数码问题是人工智能领域中的经典问题，N数码可以有效的判断一个搜索算法的优劣。在低阶数码问题中，使用简单的宽搜或深搜就可以解决问题，但在高阶数码中，由于其巨大的搜索规模，我们必须采用更加智能的算法才能解决问题。与传统搜索相比，启发式搜索当前搜索过程中的信息，选择最为可行的状态进行拓展，从而大大提高了搜索的质量和效率。 本文通过建立N数码问题的存储机制和移动规则，使得N数码问题转化为了一个标准的搜索问题。并着重分析了A*算法和遗传算法在N数码中的应用，在A*算法中使用了两种不同的估价函数，目的是比较不同估价函数在N数码问题中的表现。在最后，本文进行了大量实验，综合分析了A*算法和遗传算法在不同规模数据下的优劣。 关键词：启发式搜索，数码问题，A*算法，遗传算法 The Application of Heuristic Search Algorithm on N-Puzzle Problem Abstract N-puzzle problem is a classic problem in artificial intelligence. N-puzzle problem can effectively judge the merits of a search algorithm. In the low order puzzle problem, using a Depth-First-Search or Breadth-First-Search can solve the problem, but in the higher order digital, because of the huge search space area,we must adopt a more intelligent https://www.360docs.net/doc/8317865903.html,pared with the traditional search method, heuristic search uses the information in the search process, and it will choose the most feasible state, thus greatly improves the search quality and efficiency. This paper designs the storage mechanism and movement rules of N-puzzle problem, making the N-puzzle problem transforms to a standard search problem. This paper focuses on the application of A* algorithm and genetic algorithm in N-puzzle problem, and two different evaluation function used in A* algorithm. The objective is to compare the performance of different valuation function in N digital problem. In the end, this paper carries out a large number of experiments, a comprehensive analysis of the A* algorithm and genetic algorithm in different scale of data. Key Words：Heuristic Search;N-puzzle Problem;A* algorithm; Genetic algorithm 1.思维革命的天娱模式 对企业而言，意味着每一个旧思维打破、新思维产生的过程都是商机无限的。 如果要评选出最成功的商业策划，非上海天娱公司策划的《超级女声》节目莫属。超女播出之日，万人空巷，堪比春晚，但与春晚大把烧钱不同，天娱整个策划几乎没花一分钱，而且让所有的媒体都为其做免费的狂热宣传。 仅仅靠这一个策划，天娱公司迅速跨入财富之林，成长之快，令人瞠目结舌。以往人们大都认为，越好的节目、越精致的节目越容易引人注目，《超级女声》告诉我们，这些都没错，但是真正引人注目的是那些观众参与率高、互动性强的节目，从这个意义上说，《超级女声》堪称一场革命。 “超女”为何影响深远，还应该归功于创意化的学习。《超级女声》的创意是直接“拷贝”自美国的娱乐节目《美国偶像》，这是拿来主义。但是《超级女声》的成功，很大程度在于本土化，这包括：废除年龄门槛，提出想唱就唱;将短信投票和PK淘汰联系起来，加强与观众的互动性等。 从2004年的门庭冷落，到如今的热火，天娱公司与湖南卫视始终在根据市场反馈调整创意，这也就是鲁迅说的“运用脑髓，放出眼光，自己来拿”的过程。 《超级女声》是一个文化现象，但是对企业而言，意味着每一个旧思维打破、新思维产生的过程都是商机无限的。 2.得势不饶人的盛大模式企业的发展不应止步于增长和盈利，应该问一问自己有没有把优势发挥到最大化，是否可以取得更大的增长。 盛大活生生的就是一部“传奇”，它的发家有相当大的偶然性。 在取得《传奇》代理权的时候，并不存在陈天桥慧眼识宝这类的故事，他只是被动而且好运的被人挑上。但是《传奇》站住脚以后，陈天桥的商业天才有了发挥的舞台。 购买服务器改为租用服务器，是他利用游戏玩家的增长对运营商取得主动;拖欠韩国人分成费，成立恒康网络来做销售渠道总代理这些灰色的手段是他对上游资源的占用;《传奇世界》的开发是他对知识产权束缚的挣脱。陈天桥的精明在于，所有这些成果都被用于加大投资，每一步议价的成功都成为了下一步议价的筹码。 这种得势不饶人的扩张，取得了丰硕的成果，如今《传奇》注册用户已有1.2亿，同时在线人数超过100万，运营它需要至少6000台以上服务器。掌握着巨大的用户群和极高的投资壁垒，成为《传奇》这个价值链中议价能力最强者，最后，吃了亏的韩国人只能反过来求陈天桥继续做《传奇》。 新兴的网游市场是一块风水宝地，盛大的成功很大程度上的确有赖于此。但是，尽管网游是一个暴利行业，受挫甚至倒闭的厂商仍如过江之鲫，聚友网络、海虹控股即是一鉴，即使同样成功的网游公司，如九城、蜗牛等公司，分量也与盛大有相当差距。 盛大之所以能够占据天王山，和其得势不饶人的扩张战略有关，这就和打仗一样，历代的战争，最大的战果往往不是在决战中取得，而是存在于战胜后的扫荡与追击中。 企业的发展不应止步于增长和盈利，应该问一问自己有没有把优势发挥到最大化，是否可以取得更大的增长。 3.概念为王的分众模式分众传媒不是面向客户卖广告，而是面向资本市场卖网络，这里面需要的是传统的企业没有的资本经营的眼光。 与盛大不同，分众传媒在纳斯达克完完全全地是一个中国“概念股”。盛大上市前，其主营业务--网络游戏已经为其持续的带来巨大的利润与现金流，而2002年才开始冒头的分众传媒能在如此短的时间内名扬海外，因为它一开始就是瞄准上市去的。 商业模式有哪些十大商业 模式案例分析 Ting Bao was revised on January 6, 20021 商业模式有哪些十大商业模式案例分析 文章导读: 中国商业模式有哪些十大商业模式案例分析：包括IT行业的联想、华为，互联网行业的百度、阿里巴巴、腾讯、巨人、携程，还有金融业的招商银行，电商的苏宁，汽车行业的比亚迪。 十大商业模式之一：联想 从产业价值链定位来看，依托强大的销售网络，以“贸工技”向“创新驱动”的路径，围绕国际计算机及信息服务产业价值链，从加工代销的低端环节向重研发、重服务的高端环节与高级业态攀升与演化。 盈利模式：在产业升级的过程中，逐步由以往的大规模低成本制造作为盈利源开始向以服务增值作为盈利增长点的方向转变。 创新性：在缺乏，甚至一度弱化自主知识产权的“弯路”下，依托庞大的国内市场与政府支持，利用民族情结建立起庞大的营销体系、服务网络与市场优势，逐步以产业后端(市场)的控制力提高对产业中端资本的控制力，进而以产业中端(资本)的控制力提升对产业前端(技术)的控制力。 十大商业模式之二： 从产业价值链定位来看，以客户需求为驱动，定位为通讯设备领域的系统集成服务商与量产型公司，为客户提供有竞争力的端到端通信解决方案，并围绕通讯设备领域的整个产品生命周期形成完整的产品线。 盈利模式：主要依靠整个通讯产品的整个产品生命周期赚钱。 创新性：凭借通讯设备领域整个产品生命周期上完整的产品线的营收，以牺牲暂时的亏损为代价将投入市场的新产品按两三年后量产的模型定价，利用企业规模效益、低耗与高效的供应链管理、非核心环节外包、流程优化等方法挖掘出的成本优势挤垮或有效扼制国内竞争对手，并利用研发低成本优势快速抢夺国际市场份额，打压在成本上处于劣势的西方竞争对手，形成着名的“华为优势”。 十大商业模式之三：百度 从产业价值链定位来看，力求“让人们最便捷地获取信息，找到所求”，为网民提供基于搜索引擎的系列产品与服务，全面覆盖了中文网络世界所有的搜索需求。 启发式搜索——初识A*算法 A*在游戏中有它很典型的用法，是人工智能在游戏中的代表。 A*算法在人工智能中是一种典型的启发式搜索算法，为了说清楚A*算法，先说说何谓启发式算法。 一、何谓启发式搜索算法 在说它之前先提提状态空间搜索。状态空间搜索，如果按专业点的说法，就是将问题求解过程表现为从初始状态到目标状态寻找这个路径的过程。通俗点说，就是在解一个问题时，找到一个解题的过程，应用这个过程可以从求解的开始得到问题的结果。由于求解问题的过程中分支有很多，主要是求解过程中求解条件的不确定性、不完备性造成的，使得求解的路径很多，这样就构成了一个图，我们说这个图就是状态空间。问题的求解实际上就是在这个图中找到一条路径可以从开始到结果。这个寻找的过程就是状态空间搜索。常用的状态空间搜索有深度优先和广度优先。广度优先是从初始状态一层一层向下找，直到找到目标为止。 深度优先是按照一定的顺序，先查找完一个分支，再查找另一个分支，直至找到目标为止。这两种算法在数据结构书中都有描述，可以参看这些书得到更详细的解释。 前面说的广度和深度优先搜索有一个很大的缺陷就是：他们都是在一个给定的状态空间中穷举。这在状态空间不大的情况下是很合适的算法，可是当状态空间十分大，且不可预测的情况下就不可取了。他们的效率实在太低，甚至不可完成。在这里就要用到启发式搜索了。 启发式搜索就是在状态空间中搜索时，对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直至找到目标。这样可以省略大量无谓的搜索路径，提高了效率。在启发式搜索中，对位置的估价是十分重要的。采用了不同的估价可以有不同的效果。我们先看看估价是如何表示的。 启发中的估价是用估价函数表示的，如： f(n) = g(n) + h(n) 其中f(n)是节点n的估价函数，g(n)是在状态空间中从初始节点到n节点的实际代价，h(n)是从n节点到目标节点最佳路径的估计代价。在这里主要是h(n)体现了搜索的启发信息，因为g(n)是已知的。 第一篇客户需求创造服务价值 1、占领客户渠道： 企业名称如家快捷酒店 主营业务酒店 价值主张经济型酒店，为商务和休闲旅行等客人提供“干净、温馨”的酒店产品 模式核心1、经济+服务：在高质量星级酒店与低服务质量之间找到一种平衡，将重心放 在住宿和早餐两个功能上，提倡“物美价廉”。 2、连锁模式：除了建立直营酒店之外，还通过特性经营的方式来扩充，开发 了中央管理系统，能了解所有店的运营情况。 3、人力资源开发：吸引、培训、开发、考核等。 赢利点客房收入、餐饮收入、加盟费。 企业名称佳美口腔医院 主营业务口腔医疗 价值主张“全心全意，立即执行”是佳美口腔执行力的精髓。 模式核心1、采用连锁的模式，统一标准、规范。建立品牌，降低宣传费用。 2、选择供应商时在几家实力较强的同行中选出技术最先进，售后服务最好且 供货价格最低的供应商。 3、引进风投，收购有稳定客户群，声誉好的私立口腔门诊。 4、管理控制：采取直营，拥有中央化的全国品质管理系统。 赢利点医疗收入 企业名称广东多加宝集团主营业务饮料 价值主张“预防上火的饮料” 模式核心1、准确定位：“预防上火的饮料”。避免与其他饮料形成竞争，成为产品优势 2、宣传到位。广告对品牌定位传播到位。 3、巧妙促销，与餐饮业合作。选择酒楼、火锅店为销售点，同时节假日进行 促销。 赢利点销售收入 企业名称当代商城 主营业务零售 价值主张“以创造客户价值”为指引 模式核心1、对目标客户进行细分确定品牌评价分析，客户喜欢的品牌优先引进，客户 讨厌的淘汰出店。 2、商城与品牌商之间可以共享客户，相互促进。形成百货商与品牌供应商之 间的一种最佳良性互动关系。 3、实施“一站式退换货”。并专门设立一个退货受理处，一笔退货基金。 4、有专门的休息室可以喝茶、看报、免费上网服务。金卡会员还可以在VIP 包间内商务洽谈，足够大的停车场，保安管理变长礼宾式服务。 1、记录要点，标明页码，练习用自己的语言归纳总结，学习效果将会更好 2、思考：在工作或生活中如何运用这些知识点，接下来如何改进，填写中间栏并付之行动 3、九宫格为五项管理独创实效工具表之一，用于有效学习和知识落地。 内容：积累很重要，增加客户粘性 内容：平台企业在连接两边以 上的群体后，必须决定核心的补贴策略。然后，通过一连串系统化的机制，引发网络效应，促进生态圈的生长，凝聚各方成员的互动，并使其产生归属感，再通过用户过滤机制维持整个生态圈的质量。 内容：平台商业模式的第一项 盈利原则就是，若能巧妙地在势不可挡的网络效应浪潮中找到合适的点来设立关卡，获利的成功率会大很多。由跨边网络效应所引起的两股强大需求，在它们为彼此带来满足前的那一个“关键环节”，则是获利的关卡。（抓住生态圈的关键） 学习类别： 企业管理 学习时间： 2015.2-2015.3 填表人： 陶安祖 学习内容： 平台战略 作者/主讲人：陈威如/余卓轩 要点 P 57 页 要点 P 71 页 要点 P 76 页 内容：以“时间”为平台内核 模式。时间在平台模式中也扮演着关键角色，比如近几年流行的真人选秀节目—快乐女声，中国达人秀等，其依循着既定时间，通过层层选拔淘汰来增进节目播出效果。这个平台连接了想要成名和充满好奇心的电视观众这两大人群。巧妙的利用时间元素发展平台生态圈。 要点 P 146页 内容：次要敌人成为主要敌人： 原本存存着间接的竞争关系，然而当一方开始通过补贴模式袭击另一方的利润池，彼此覆盖范围变得更广时，这种间接敌对的关系便升级为直接敌人。 要点 P229 页 内容：回应覆盖的对策 最有效的办法是针对对方的利润地进行反击或者分散自我利润地的风险。除通过自己生态圈优势之外，还可以并购或者结盟来消除覆盖着的威胁。采取与对手相称的商业模式，分散利润地，异业结盟等模式来针对对手覆盖攻防时做出相应的措施及调整，以回应打击对手带来的覆盖。 要点 P 243 页 内容：传统企业的竞争局面往 往是针对下游客源的割喉战，这是直线式、瞄准单一市场的竞争。然而平台模式所链接的双边市场对彼此有强大的吸引力；任何一个平台企业只聚焦于抢食某一边市场，都是行不通的，因为该市场成员是否选择进入你得平台，最大的决定因素往往是你在另一边市场拥有多强大的实力。 要点 P 180页 内容：人们会对现有平台投注 时间与心力。在需要用户投资硬件设备的平台生态圈，通常用户在转换平台时，之前购买原硬件的沉没成本以及额外添购新硬件的投资都会成为转换意愿的阻碍。转换平台造成的商机损失。 要点 P 128 页 本次学习学到什么？ 我们已经身处平台竞争的时代，各式各样的平台围绕在我们身边，通过一个个平台，是我们联系更加紧密，同时，各式各样的平台，也体现了它的重要性、竞争性和残酷性。 结合工作如何改进？ 搭建好平台机制，进而获得平台生态圈的话语权。我们公司很好的抓住了核电的发展机遇，但我们需要随时应变行业的变革，适应发展变化，成为 一个成功的平台。 商业模式案例50个 （一）、【差不多概况】 2007年，北京市作了一项调查：物流配送哪家最快？结果胜出的既不是投资庞大的电子商务企业，也不是枝繁叶茂的邮政系统，而是丽华快餐。因为它制造了五环之内半小时送达的纪录。如果你在北京，中午11：30要订餐10 00份，同时指定12时准时送到，只有丽华快餐能快速反应讲OK。 丽华快餐在中国餐饮业可谓一个传奇，因为这家在全国12个都市经营却看不到一块招牌、一个销售点的企业，仅仅凭2000元起家，现在却能每天卖出15万份盒饭，成为内地目前最大的中式快餐企业，也是唯独实现跨区域经营的外送快餐品牌。 让快餐快起来 丽华董事长蒋建平做过一个调查，30分钟是人们心理承担的极点。“快的标准确实是从同意订餐到顾客收到的时刻不超过30分钟，这是我们的生死线。快餐业的门槛专门低，我们只有跑得更快，才能不被别人追上。” 丽华没有真正意义上的店铺，而是承包国有企业闲置下来的食堂，并按照快餐的要求稍加改造，为单位改善伙食的同时为周边的顾客送餐。利用这种方式，丽华快餐的门店四面开花，产生了快速的链式效应，也形成了一个全面的送餐网络。而送餐半径减小，送餐速度自然就会加快。 没有资金，无法购买大量的送餐摩托车，丽华快餐想到了租用车辆。人手不够，就连人带车一块租。“我们对那些有车的无业人员连人带车一起租借，他们只在中午送餐的那个时刻段归我们所有，我们付给工资，而下班以后，他们还能够连续做他们的情况。”那个方案，既满足了丽华资金的缺口，又满足了市场对送餐的量、速度的要求，还为有车的人提供了额外的收入。 够“快”了，就要更快，要满足30分钟送达，丽华制造性提出“固定加流淌仓储中心”的概念，织成了一张覆盖整个城区的网络。丽华进驻大都市，第一会建立生产中心和调度中心。在确定该都市核心商业圈后，丽华会逐步在这些地点建立固定的仓库，这些点差不多能覆盖整个他们承诺的区域。围绕这 20140731商业模式全景 一、客户细分（CS） 1.大众市场（具有趋同需求的大范围客户群体） 2.利基市场（那些被市场中的统治者/有绝对优势的企业忽略的某些细分市场 或者小众市场） 3.区隔化市场（根据不同需求、特征区分出的若干客户群体） 4.多元化市场（两个或多个不同需求和困扰的客户细分群体） 5.多边市场（两个或多个相互依存的客户细分群体） 二、价值主张（VP） 1.新颖（以前从来没有类似的产品或服务） 2.性能（改善产品和服务性能） 3.定制化（定制产品和服务以满足个别客户或特定客户群体） 4.把事情做好（帮助客户把“事”做好） 5.设计（优秀的设计使产品脱颖而出） 6.品牌/身份地位（客户可以通过使用和显示某一特定品牌而发现价值） 7.价格（以更低的价格提供同质化的产品或服务） 8.成本削减（帮助客户削减成本） 9.风险抑制（帮助客户抑制风险） 10.可达性（把产品和服务提供给以前接触不到的客户） 11.便利性/可用性（使事情更方便或易于使用） 三、渠道通路（CH） 1.自有渠道： ●销售队伍 ●在线销售 ●自有店铺 2.合作伙伴渠道 ●合作伙伴店铺 ●批发商 3.渠道阶段 ●认知（如何在客户中提升公司产品和服务的认知） ●评估（如何帮助客户评估公司的价值主张） ●购买（如何协助客户购买特定的产品和服务） ●传递（如何把价值主张传递给客户） ●售后（如何提供售后支持） 四、客户关系（CR） 1.动机驱动： ●客户获取（如何获取） ●客户维系（如何维系） ●追加销售（如何提升） 2.客户关系类型： ●个人助理（基于人与人之间的互动） ●专用个人助理（为单一客户安排的专门的客户代表，更亲密） ●自助服务（公司与客户不存在直接关系，而是为客户提供自助服务所 需的所有条件） ●自动化服务（整合更加精细的自动化过程，用于实现客户的自助服务） ●社区（公司与用户、用户与用户之间的社区） ●共同创作（与客户共同创造价值，让用户参与产品创意、设计、制作） 五、收入来源（R$） 1.收入来源类型： ●客户一次性支付获得的交易收入（如何吸引客户愿意买单） ●客户为获得价值主张与售后服务而持续支付的经常性收入（如何吸引 客户愿意持续性买单） 2.收入方式： ●资产销售（销售实体商品的所有权） ●使用收费（通过特定的服务收费，如使用电话） ●订阅收费（销售重复使用的服务，如按月订购音乐） ●租赁收费（销售特定资产在固定时间内暂时性排他使用权的授权，客 户无需承担购买所有权的全部费用） ●授权收费（将受保护的知识产权授权给客户使用） ●经纪收费（为双方或多方之间的利益所提供的中介服务而收取的佣金） ●广告收费（为特定产品、服务或品牌提供广告宣传服务） 3.定价机制之固定定价（根据静态变量而预设价格的定价） ●标价（单独产品、服务或其他价值主张的固定价格） ●基于产品特性的定价（基于价值主张特性的数量或质量的定价） 龙源期刊网 https://www.360docs.net/doc/8317865903.html, 十种商业模式样本 作者：栗匀 来源：《中国经济信息》2011年第17期 不同模式成就行业中的不同领袖企业，旧的模式在同类化激烈竞争中很难快速发展，所以需要新的模式来改变生活。 世界级管理学大师彼得德鲁克说过：“今天企业间的竞争已经不是产品间的竞争，而是商业模式之间的竞争”。全球金融危机孕育着一个彻底重新洗牌的时代，中国企业竞争将不可逆转地进入到“商业模式”的竞争。没有任何一家企业能够回避转型、转行、转向之路，但如何实现转型转行转向，决定成败的核心即是“商业模式”。本文推出的十个企业的商业模式案例，都是在激烈竞争中存活下来的经典商业模式，可以说，它们用“核心竞争力”行走在商海中。 思维革命的天娱模式 如果要评选出最成功的商业策划，非上海天娱公司策划的《超级女声》节目莫属。超女播出堪比春晚，但与春晚大把烧钱不同，天娱整个策划几乎没花一分钱，而且让所有的媒体都为其做免费的狂热宣传。 仅仅靠这一个策划，天娱公司迅速跨入财富之林，成长之快，令人瞠目结舌。《超级女声》告诉我们，真正引人注目的是那些观众参与率高、互动性强的节目，从这个意义上说，《超级女声》堪称一场革命。 《超级女声》是一个文化现象，但是对企业而言，意味着每一个旧思维打破、新思维产生的过程都是商机无限的。 得势不饶人的盛大模式 在取得《传奇》代理权的时候，陈天桥的商业天才有了发挥的舞台。购买服务器改为租用服务器，是他利用游戏玩家的增长对运营商取得主动;拖欠韩国人分成费，成立恒康网络来做销售渠道总代理这些灰色的手段是他对上游资源的占用;《传奇世界》的开发是他对知识产权 启发式图搜索算法 摘要：启发式搜索策略概述和有序搜索。启发式搜索弥补盲目搜索的不足，提高搜索效率。一种方法用于排列待扩展节点的顺序，即选择最有希望的节点加以扩展，那么，搜索效率将会大为提高。进行搜索技术一般需要某些有关具体问题领域的特性的信息。 关键词：启发式搜索；估价函数；有序搜索；A*算法； 正文： 启发式图搜索的意义因为无信息图搜索算法的效率低，耗费过多的计算空间与时间，这是组合爆炸的一种表现形式。所以引入了启发式图搜索算法。 启发式图搜索算法就是进行搜索技术一般需要某些有关具体问题领域的特性的信息，把此种信息叫做启发信息。利用启发信息的搜索方法叫做启发式搜索方法。关于图搜索的启发式搜索算法就叫做启发式图搜索算法。 启发式图搜索策略：假设初始状态、算符和目标状态的定义都是完全确定的，然后决定一个搜索空间。因此，问题就在于如何有效地搜索这个给定空间。 启发信息按其用途可分为下列3种： (1) 用于决定要扩展的下一个节点，以免像在宽度优先或深度优先搜索中那样盲目地扩展。 (2) 在扩展一个节点的过程中，用于决定要生成哪一个或哪几个后继节点，以免盲目地同时生成所有可能的节点。 (3) 用于决定某些应该从搜索树中抛弃或修剪的节点。 启发信息的状态空间搜索算法，即决定哪个是下一步要扩展的节点。这种搜索总是选择“最有希望”的节点作为下一个被扩展的节点。这种搜索叫做有序搜索(ordered search)。有关具体问题领域的信息常常可以用来简化搜索。一个比较灵活(但代价也较大)的利用启发信息的方法是应用某些准则来重新排列每一步OPEN表中所有节点的顺序。然后，搜索就可能沿着某个被认为是最有希望的边缘区段向外扩展。应用这种排序过程，需要某些估算节点“希望”的量度，这种量度叫做估价函数(evalution function)。所谓的估价函数就是为获得某些节点“希望”的启发信息，提供一个评定侯选扩展节点的方法，以便确定哪个节点最有可能在通向目标的最佳路径上。f(n)——表示节点n的估价函数值建立估价函数的一般方法：试图确定一个处在最佳路径上的节点的概率；提出任意节点与目标集之间的距离量度或差别量度；或者在棋盘式的博弈和难题中根据棋局的某些特点来决定棋局的得分数。这些特点被认为与向目标节点前进一步的希望程度有关。 有序搜索应用某个算法(例如等代价算法)选择OPEN表上具有最小f值的节点作为下一个要扩展的节点。这种搜索方法叫做有序搜索(ordered search)或最佳优先搜索 (best-first search)，而其算法就叫做有序搜索算法或最佳优先算法。尼尔逊曾提出一个有序搜索的基本算法。估价函数f是这样确定的：一个节点的希望程序越大，其f值就越小。被选为扩展的节点，是估价函数最小的节点。选择OPEN表上具有最小f值的节点作为下一个要扩展的节点，即总是选择最有希望的节点作为下一个要扩展的节点。 有序状态空间搜索算法 (1) 把起始节点S放到OPEN表中，计算f(S)并把其值与节点S联系起来。 (2) 如果OPEN是个空表，则失败退出，无解。 (3) 从OPEN表中选择一个f值最小的节点i。结果有几个节点合格，当其中有一个为目标节点时，则选择此目标节点，否则就选择其中任一个节点作为节点i。 利用优势创新提升产品与服务转型 演讲人：李杰（email:jay.lee@https://www.360docs.net/doc/8317865903.html,， ） 撰写人：李嘉华 讲者介绍： 李杰博士是美国俄亥俄州学者首席及辛辛那提大学L.W. Scott Alter讲座教授，同时也是美国国家自然科学基金产学合作研究中心—IMS研究中心主任，其在机器人自动化、机器性能诊断等领域表现杰出，备受跨国集团推崇，所提倡的Intelligent Machine Degradation Prediction理论，更被美国财富杂志誉为21世纪全球三大热门技术之一。现在同时担任上海交通大学「长江学者」讲座教授兼上海交大先进产业技术研究院院长。 内文： 一、改变中的商业模式与服务创新趋势 随着知识经济世代的到来，全球产业的竞争更为激烈，美国National Academy of Engineering表示现在的专业人才要面对的是跨领域技能的整合能力，更多的兴新产业将陆续形成。李杰教授建议现有产业必须改变其经营模式，朝向e化服务及竞争力的提升的方向前进，未来具竞争优势的经营模式设计，系以服务为核心价值的创新经营模式，未来将有愈来愈多的产品服务，搭配着适当的科技及设备，嵌入智能型情报，提供消费者更清晰完整的产品服务，是此「研发」与「创新」已为成企业提升竞争力，避免被大环境所淘汰的重要工具。 二、创新活动的型态 根据李杰教授的观察，认为企业从事创新活动的模式不外乎下列三种型态：（1）持续性的创新（continuous innovation）：大多数的创新活动是连续的，在现有产品或服务中，针对「明确的顾客需求」而做的修改。 （2）间断性的创新（discontinuous innovation）：当产品或服务发展到一定程度，往往需要创新的思惟，停止业者对单一技术的不停追逐竞争，因而被新的突破式创新技术所取代。 （3）分裂或支配性的创新（disruptive or dominant innovation）：此种型态不直接检视消费者的需求，而是以情境模拟的方式，思考该赋予新产品哪些功能，并以突破性的创新研发技术完成该项新产品雏型，接着才将之推出至消费市场。 从上面的三种常见创新活动运作模式，我们可以发现，业者在进行产品创新研发时，不尽然是由创新技术领导产品的长相，新产品的功能定为多在解决使用者在生活上的不便、满足消费者更多的需求。第一种：持续性的创新，可以是单一特定功能的提升，例如：磁盘片的尺寸不变，但容量增加；第二种：间断性的创新，可以是类似功能的产品的问世，例如：个人随身数据储存设备从磁盘片变(案例) 八大成功商业模式案例分析
启发式搜索 八数码问题
商业模式画布九宫图标准版
《人工智能基础》实验报告-实验名称：启发式搜索算法
国内10个经典商业模式案例分析
实验一 启发式搜索算法
启发式搜索算法解决八数码问题(C语言)
启发式搜索算法在N数码问题中的应用
10大经典商业模式案例分析
商业模式有哪些十大商业模式案例分析
启发式搜索A星算法
(整理)商业模式案例.
《平台战略》学习九宫格
商业模式案例50个
20140731商业模式画布全景图
十种商业模式样本
人工智能启发式图搜索算法
九宫格创新图