智能五子棋中的博弈问题

310035TP11A1672-7800200606-0075-0305(1)(2)(3)(4)(5)(1)151919(2)(3)53(GlobalDatabase)(Setofrules)(ControlSystem)19×19()if(i,j)then(i,j)VictorAllis(VictorAllis)VertexShaposhnikov-162ply1433.1MAXMINMAXfMAXf(s)0MINf(s)05(1)(2)f(3)1A1MINA15A15A1A2A3MIN(4)(3)MAXMIN(5)1A33fMAXmMINnf(s)=mn3.2h(i)MAXMINMAXMIN()MAXMINMAXMINMINMAXMAXh(n)S()(O)O()SOù3,3nh(n)2h(n)h(n)S191919+19=38373758TR=38+(37-8)+(37-8)=96+o*++2+++*++32+++3++]=30+++*++=30(1)+++*++hc()=30(2)++**++hc()=100(3)+***++hc()=300(4)0****+hc()=300(5)+****+hc()=1000(6)*****hc()=10000++**++++++*++(3)hc()=5000(3)(4)hc()=5000==1963.3123(1)(2)44.1(0,0)(18,18)4.24.3531.[M].1999.2.[M].2000.3.[M].2002.4.-[M].:1998.5.[J].,2005(2).6.[J].2003(2).7.[J].2003(2).3