ó +ČÓZc @sĹdZddlZddlZdddgdddgd d d gddd gddd gddd gddd gddd ggZd dd „ƒYZd„Zd„Zdd„Zdd„Z dS(s% Layout positions: 0 1 2 3 4 5 6 7 8 i˙˙˙˙Niiiiiiiiit BoardNodecBs,eZd„Zd„Zd„Zd„ZRS(cCsę||_d|_g|_g|_g|_d|_d|_|jƒr‡|jj dƒ|jj dƒkr{d|_qŤd|_n$|jj dƒdkrŤd|_n|jdk rŇ|j|_d|_n|j ƒ|j ƒdS(Ntxtot_itd( tlayouttNonetendStatetparentstchildrent bestMovestwhoWinst movesToWint_isWintcounttgatherParentsBoardstgatherChildrensBoards(tselfR((s8/usr/local/www/bert/pbrooks/ai/tic-tac-toe/TTT_Boards.pyt__init__s$        $      cCsmxftD]^}|j|ddkr|j|d|j|dko\|j|dknrtSqWtS(NiRii(twinsRtTruetFalse(Rtawin((s8/usr/local/www/bert/pbrooks/ai/tic-tac-toe/TTT_Boards.pyR -s TcCsŹ|jjdƒdkrĽd}|jjdƒ|jjdƒkrKd}nxWtdƒD]F}|j||krX|jj|j| d|j|dƒqXqXWn|jS(NRi RRi(RRtrangeRtappend(Rt lastPlayerti((s8/usr/local/www/bert/pbrooks/ai/tic-tac-toe/TTT_Boards.pyR3s$ 4cCsŁ|jdkrœd}|jjdƒ|jjdƒkrBd}nxWtdƒD]F}|j|dkrO|jj|j| ||j|dƒqOqOWn|jS(NRRi Ri(RRRRRR R(RtplayerR((s8/usr/local/www/bert/pbrooks/ai/tic-tac-toe/TTT_Boards.pyR=s$ 4(t__name__t __module__RR RR(((s8/usr/local/www/bert/pbrooks/ai/tic-tac-toe/TTT_Boards.pyRs   cs&i}‡fd†‰ˆ|dƒ|S(NcsJ||krFt|ƒ}||| s  f5