Kunstig Intelligens til Brætspillet Taiji - Danmarks Tekniske Universitet
Kunstig Intelligens til Brætspillet Taiji - Danmarks Tekniske Universitet
Kunstig Intelligens til Brætspillet Taiji - Danmarks Tekniske Universitet
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
126 Bilag A<br />
916 i f ( n . a > v )<br />
917 n . a = v ; // 1 = alpha beta pruning s l a a e t t i l , 0 =<br />
s l a a e t f r a ( s l a a e t f r a da denne g i v e r problemer<br />
)<br />
918 i f ( n . a < alpha ) {<br />
919 r e [ 0 ] = 0 ;<br />
920 r e [1]= alpha ;<br />
921 r e [2]= beta ;<br />
922 r e [3]= n . a ;<br />
923 r e t u r n ( r e ) ;<br />
924 }<br />
925 i f ( beta > n . a )<br />
926 beta = n . a ;<br />
927 }<br />
928 r e t u r n ( r e ) ;<br />
929 }<br />
930<br />
931<br />
932<br />
933<br />
934<br />
935<br />
936 // s a e t t e r s c o r e n f o r en node t i l lower bound<br />
937 p r i v a t e Node setScoreMin ( Node n ) {<br />
938 n . a = −tModel . maxScore ;<br />
939 r e t u r n ( n ) ;<br />
940 }<br />
941 // s a e t t e r s c o r e n f o r en node t i l e t upper bound<br />
942 p r i v a t e Node setScoreMax ( Node n ) {<br />
943 n . a = tModel . maxScore ;<br />
944 r e t u r n ( n ) ;<br />
945 }<br />
946<br />
947<br />
948<br />
949 // u d s k r i v e r f i g B o a r d e t f o r 4x4 e l l e r 9x9 p l a d e r<br />
950 p r i v a t e void printFB ( i n t [ ] [ ] fb ) {<br />
951 i f ( tModel . noCols > 8 && tModel . noRows > 8)<br />
952 printFB9x9 ( fb ) ;<br />
953 e l s e<br />
954 printFB4x4 ( fb ) ;<br />
955 }<br />
956<br />
957 // u d s k r i v e r f i g B o a r d e t f o r 4x4 p l a d e r<br />
958 p r i v a t e void printFB4x4 ( i n t [ ] [ ] fb ) {<br />
959 System . out . p r i n t l n (” P r i n t FB ”+fb ) ;<br />
960 System . out . p r i n t l n ( fb [ 0 ] [ 0 ] + ” ”+fb [ 1 ] [ 0 ] + ” ”+fb<br />
[ 2 ] [ 0 ] + ” ”+fb [ 3 ] [ 0 ] ) ;<br />
961 System . out . p r i n t l n ( fb [ 0 ] [ 1 ] + ” ”+fb [ 1 ] [ 1 ] + ” ”+fb<br />
[ 2 ] [ 1 ] + ” ”+fb [ 3 ] [ 1 ] ) ;<br />
962 System . out . p r i n t l n ( fb [ 0 ] [ 2 ] + ” ”+fb [ 1 ] [ 2 ] + ” ”+fb<br />
[ 2 ] [ 2 ] + ” ”+fb [ 3 ] [ 2 ] ) ;<br />
963 System . out . p r i n t l n ( fb [ 0 ] [ 3 ] + ” ”+fb [ 1 ] [ 3 ] + ” ”+fb<br />
[ 2 ] [ 3 ] + ” ”+fb [ 3 ] [ 3 ] ) ;<br />
964 System . out . p r i n t l n ( ) ;