meettomandcheese.m

迷宫中老鼠模型,马尔可夫过程的应用实现例子

 A = [0 1/2 0 1/2 0 0 0 0 0;
     1/3 0 1/3 0 1/3 0 0 0 0;
     0 1/2 0 0 0 1/2 0 0 0;
     1/3 0 0 0 1/3 0 1/3 0 0;
     0 1/4 0 1/4 0 1/4 0 1/4 0;
     0 0 1/3 0 1/3 0 0 0 1/3;
     0 0 0 0 0 0 1 0 0;
     0 0 0 0 1/3 0 1/3 0 1/3;
     0 0 0 0 0 0 0 0 1];
 p=[1 0 0 0 0 0 0 0 0];
 T(1:50);
 C(1:50);
 for i=1:50,
     B=A^i;
     B=p*B;
 T(i)=B(7);
 C(i)=B(9);
end
plot(T);
hold on;
plot(C);
grid on;
xlabel('移动步数 N');
ylabel('遇到猫的概率(上面一条)以及遇到奶酪的概率');