这是一个《三国志11》里建市场的问题
现在有一快地盘
共9个格子  位置如图所示
在每个个子里可以建一个建筑  现在我只考虑建市场和造币厂
市场会在一定时间内提供一定数目的资金 造币厂可以使接壤市场的效果变为原来的1.5倍


比如 我在6号位放一个造币厂，在3、4、5、7、8、9、位上放市场
则相当于有1.5*6=9个市场

但是如果我在6号位上放一个市场，在3、4、5、7、8、9、位上放造币厂
则相当于有1.5^6=11.39      [11.39]=11个市场


现在我把9个格子要放满
如何分配造币厂和市场的位置 使这块地的资金产量最高？

在1，2，6建立市场，剩余的建立造币厂，最多可以相当于[15.1406]=15个市场的效果。
用的方法很笨，我穷举了，不要笑哈。。。。。。。。。Matlab程序如下
function [location,value]=shichang
%穷举法验证三国志11的市场、造币厂建设问题
%location表示建设造币厂的地点编号，例如：location=[3 5 8]表示在3、5 、8建造币厂，剩余的地点建市场
%value表示总体市场价值的最大值
A=[0 1 1 1 0 0 0 0 0;            %给出地图的邻接矩阵A
    1 0 0 1 0 0 0 0 0;
    1 0 0 1 1 1 0 0 0;
    1 1 1 0 0 1 1 0 0;
    0 0 1 0 0 1 0 1 0;
    0 0 1 1 1 0 1 1 1;
    0 0 0 1 0 1 0 0 1;
    0 0 0 0 1 1 0 0 1;
    0 0 0 0 0 1 1 1 0];                                             
i=0;x=[];value=0;mi=[];
while i<2^9,                       
    x=num2bin(i,9);
    [x,yvalue]=jiazhi(x,A);
    if value<yvalue,
        value=yvalue;
        mi=x;
    end
    i=i+1;
end
location=find(mi);


function x=num2bin(i,n)
%函数负责把十进制数i转化成n*1的一个列向量（2进制）
for j=1:n,
        if j==1,
            x(j)=mod(i,2);
        else x(j)=fix(mod(i/2^(j-1),2));
        end
end
x=x';
x=flipud(x);


function [x,yvalue]=jiazhi(x,A)
%该子函数负责计算总价值
y=1-x;                            %y表示建造市场的地点
a=A(find(y),find(x));            %a表示跟市场相邻的造币厂情况
sumx=sum(a')';
yvalue=sum(1.5.^sumx);