jocly
Version:
Board games 3D/2D UI and AI web library
1 lines • 26.1 kB
JavaScript
exports.model=Model={Game:{},Board:{},Move:{}},function(){var t;Model.Game.cbConstants={MASK:65535,FLAG_MOVE:65536,FLAG_CAPTURE:131072,FLAG_STOP:262144,FLAG_SCREEN_CAPTURE:524288,FLAG_CAPTURE_KING:1048576,FLAG_CAPTURE_NO_KING:2097152};var e="undefined"!=typeof Int32Array;Model.Game.cbUseTypedArrays=e,Model.Game.cbTypedArray=function(t){if(e){var r=new Int32Array(t.length);return r.set(t),r}for(var a=[],i=t.length,n=0;n<i;n++)a.push(t[n]);return a},Model.Game.cbShortRangeGraph=function(t,e,r,a){var i=this;void 0===a&&(a=196608);for(var n={},s=0;s<t.boardSize;s++)n[s]=[],(!r||s in r)&&e.forEach(function(e){var o=t.Graph(s,e);null!=o&&(!r||o in r)&&n[s].push(i.cbTypedArray([o|a]))});return n},Model.Game.cbLongRangeGraph=function(t,e,r,a,i){var n=this;void 0!==a&&null!=a||(a=196608),i||(i=1/0);for(var s={},o=0;o<t.boardSize;o++)s[o]=[],(!r||o in r)&&e.forEach(function(e){for(var h=[],c=t.Graph(o,e),p=0;null!=c&&(!r||c in r)&&(h.push(c|a),++p!=i);)c=t.Graph(c,e);h.length>0&&s[o].push(n.cbTypedArray(h))});return s},Model.Game.cbNullGraph=function(t){for(var e={},r=0;r<t.boardSize;r++)e[r]=[];return e},Model.Game.cbAuthorGraph=function(t){for(var e={},r=0;r<t.boardSize;r++){e[r]=[];for(var a=0;a<t.boardSize;a++)e[r].push([2293760|a])}return e},Model.Game.cbMergeGraphs=function(t){for(var e=[],r=0;r<t.boardSize;r++){e[r]=[];for(var a=1;a<arguments.length;a++)e[r]=e[r].concat(arguments[a][r])}return e},Model.Game.cbGetThreatGraph=function(){function t(e,r){for(var a in s){var i=s[a];if(!(i.p.length<r.length+1)){for(var n=!0,o=0;o<r.length;o++)if(r[o]!=i.p[o]){n=!1;break}if(n){var h=i.p[r.length],c=e[h];void 0===c&&(c={e:{}},e[h]=c),i.p.length==r.length+1&&(c.t=i.t,c.ts=i.ts,c.tk=i.tk,delete s[a]),r.push(h),t(c.e,r),r.pop()}}}}var e=this;this.cbUseScreenCapture=!1,this.cbUseCaptureKing=!1,this.cbUseCaptureNoKing=!1;for(var r={1:[],"-1":[]},a=[],i=0;i<this.g.boardSize;i++)this.g.pTypes.forEach(function(t,r){t.graph[i].forEach(function(t){for(var n=[],s=0;s<t.length;s++){var o=t[s];1048576&o?(e.cbUseCaptureKing=!0,n.unshift({d:65535&o,a:i,tk:r})):2097152&o?(e.cbUseCaptureNoKing=!0,n.unshift({d:65535&o,a:i,tnk:r})):131072&o?n.unshift({d:65535&o,a:i,t:r}):262144&o?n.unshift({d:65535&o,a:i}):524288&o&&(e.cbUseScreenCapture=!0,n.unshift({d:65535&o,a:i,ts:r}))}n.length>0&&a.push(n)})});var n={};a.forEach(function(t){t.forEach(function(e,r){var a=n[e.d];void 0===a&&(a={},n[e.d]=a);for(var i=[],s=r+1;s<t.length;s++)i.push(t[s].d);i.push(e.a);var o=i.join(","),h=a[o];void 0===h&&(h={p:i,t:{},ts:{},tk:{}},a[o]=h),void 0!==e.t?h.t[e.t]=!0:void 0!==e.tk?h.tk[e.tk]=!0:void 0!==e.ts&&(h.ts[e.ts]=!0)})});for(var i=0;i<e.g.boardSize;i++){var s=n[i],o={};t(o,[]),r[1][i]=o,r[-1][i]=o}return r},Model.Game.InitGame=function(){var e=this;this.cbVar=t=this.cbDefine(),this.g.boardSize=this.cbVar.geometry.boardSize,this.g.pTypes=this.cbGetPieceTypes(),this.g.threatGraph=this.cbGetThreatGraph(),this.g.distGraph=this.cbVar.geometry.GetDistances(),this.cbPiecesCount=0,this.g.castleablePiecesCount={1:0,"-1":0};for(var r in t.pieceTypes){var a=t.pieceTypes[r];if(a.castle){(a.initial||[]).forEach(function(t){e.g.castleablePiecesCount[t.s]++})}a.initial&&(this.cbPiecesCount+=a.initial.length)}for(var i=[],r=0;r<this.cbPiecesCount;r++)i.push(r);var n=Object.keys(t.pieceTypes);this.zobrist=new JocGame.Zobrist({board:{type:"array",size:this.cbVar.geometry.boardSize,values:i},who:{values:["1","-1"]},type:{type:"array",size:this.cbPiecesCount,values:n}})},Model.Game.cbGetPieceTypes=function(){for(var t=[],e={},r=0;r<this.cbVar.geometry.boardSize;r++)e[r]=[];for(var a in this.cbVar.pieceTypes){var i=this.cbVar.pieceTypes[a];t[a]={graph:i.graph||e,abbrev:i.abbrev||"",value:i.isKing?100:i.value||1,isKing:!!i.isKing,castle:!!i.castle,epTarget:!!i.epTarget,epCatch:!!i.epCatch}}return t},Model.Board.Init=function(t){this.zSign=0},Model.Board.InitialPosition=function(r){var a=this;this.board=e?new Int16Array(r.g.boardSize):[];for(var i=0;i<r.g.boardSize;i++)this.board[i]=-1;if(this.kings={},this.pieces=[],this.ending={1:!1,"-1":!1},this.lastMove=null,r.cbVar.castle&&(this.castled={1:!1,"-1":!1}),this.zSign=r.zobrist.update(0,"who",-1),this.noCaptCount=0,this.mWho=1,r.mInitial)this.mWho=r.mInitial.turn||1,r.mInitial.pieces.forEach(function(t){var e={};for(var r in t)t.hasOwnProperty(r)&&(e[r]=t[r]);a.pieces.push(e)}),r.mInitial.lastMove&&(this.lastMove={f:r.mInitial.lastMove.f,t:r.mInitial.lastMove.t}),void 0!==r.mInitial.noCaptCount&&(this.noCaptCount=r.mInitial.noCaptCount),r.cbVar.castle&&r.mInitial.castle&&(this.castled={1:{k:!!r.mInitial.castle[1]&&!!r.mInitial.castle[1].k,q:!!r.mInitial.castle[1]&&!!r.mInitial.castle[1].q},"-1":{k:!!r.mInitial.castle[-1]&&!!r.mInitial.castle[-1].k,q:!!r.mInitial.castle[-1]&&!!r.mInitial.castle[-1].q}});else for(var n in r.cbVar.pieceTypes)for(var s=r.cbVar.pieceTypes[n],o=s.initial||[],h=0;h<o.length;h++){var c=o[h],p={s:c.s,t:parseInt(n),p:c.p,m:!1};this.pieces.push(p)}if(this.pieces.sort(function(t,e){if(t.s!=e.s)return e.s-t.s;var a=r.cbVar.pieceTypes[t.t].value||100,i=r.cbVar.pieceTypes[e.t].value||100;return a!=i?a-i:t.p-e.p}),this.pieces.forEach(function(t,e){t.i=e,a.board[t.p]=e,r.g.pTypes[t.t].isKing&&(a.kings[t.s]=t.p),a.zSign=r.zobrist.update(a.zSign,"board",e,t.p),a.zSign=r.zobrist.update(a.zSign,"type",t.t,e)}),r.mInitial&&r.mInitial.enPassant){var i=t.geometry.PosByName(r.mInitial.enPassant);if(i>=0){var l,u=t.geometry.C(i),b=t.geometry.R(i);l=1==r.mInitial.turn?t.geometry.POS(u,b-1):t.geometry.POS(u,b+1),this.epTarget={p:i,i:this.board[l]}}}},Model.Board.CopyFrom=function(t){if(e)this.board=new Int16Array(t.board.length),this.board.set(t.board);else{this.board=[];for(var r=t.board,a=r.length,i=0;i<a;i++)this.board.push(r[i])}this.pieces=[];for(var n=t.pieces.length,i=0;i<n;i++){var s=t.pieces[i];this.pieces.push({s:s.s,p:s.p,t:s.t,i:s.i,m:s.m})}this.kings={1:t.kings[1],"-1":t.kings[-1]},this.check=t.check,t.lastMove?this.lastMove={f:t.lastMove.f,t:t.lastMove.t,c:t.lastMove.c}:this.lastMove=null,this.ending={1:t.ending[1],"-1":t.ending[-1]},void 0!==t.castled&&(this.castled={1:t.castled[1],"-1":t.castled[-1]}),this.noCaptCount=t.noCaptCount,t.epTarget?this.epTarget={p:t.epTarget.p,i:t.epTarget.i}:this.epTarget=null,this.mWho=t.mWho,this.zSign=t.zSign},Model.Board.cbApplyCastle=function(t,e,r){var a=t.cbVar.castle[e.f+"/"+e.cg],i=a.r[a.r.length-1],n=this.pieces[this.board[e.cg]],s=a.k[a.k.length-1],o=this.pieces[this.board[e.f]];return r&&(this.zSign=t.zobrist.update(this.zSign,"board",n.i,e.cg),this.zSign=t.zobrist.update(this.zSign,"board",n.i,i),this.zSign=t.zobrist.update(this.zSign,"board",o.i,e.f),this.zSign=t.zobrist.update(this.zSign,"board",o.i,s)),n.p=i,n.m=!0,this.board[e.cg]=-1,o.p=s,o.m=!0,this.board[e.f]=-1,this.board[i]=n.i,this.board[s]=o.i,this.castled[n.s]=!0,this.kings[o.s]=s,[{i:n.i,f:i,t:-1},{i:o.i,f:s,t:e.f,kp:e.f,who:o.s,m:!1},{i:n.i,f:-1,t:e.cg,m:!1,cg:!1}]},Model.Board.cbQuickApply=function(t,e){if(void 0!==e.cg)return this.cbApplyCastle(t,e,!1);var r=[],a=this.board[e.f],i=this.pieces[a];if(null!=e.c){r.unshift({i:e.c,f:-1,t:this.pieces[e.c].p});var n=this.pieces[e.c];this.board[n.p]=-1,n.p=-1}var s=this.kings[i.s];return t.g.pTypes[i.t].isKing&&(this.kings[i.s]=e.t),r.unshift({i:a,f:e.t,t:e.f,kp:s,who:i.s,ty:i.t}),i.p=e.t,void 0!==e.pr&&(i.t=e.pr),this.board[e.f]=-1,this.board[e.t]=a,r},Model.Board.cbQuickUnapply=function(t,e){for(var r=0;r<e.length;r++){var a=e[r],i=this.pieces[a.i];a.f>=0&&(i.p=-1,this.board[a.f]=-1),a.t>=0&&(i.p=a.t,this.board[a.t]=a.i),void 0!==a.m&&(i.m=a.m),void 0!==a.kp&&(this.kings[a.who]=a.kp),void 0!=a.ty&&(i.t=a.ty),void 0!=a.cg&&(this.castled[i.s]=a.cg)}},Model.Board.ApplyMove=function(t,e){var r=this.pieces[this.board[e.f]];if(void 0!==e.cg)this.cbApplyCastle(t,e,!0);else{if(this.zSign=t.zobrist.update(this.zSign,"board",r.i,e.f),this.board[r.p]=-1,void 0!==e.pr&&(this.zSign=t.zobrist.update(this.zSign,"type",r.t,r.i),r.t=e.pr,this.zSign=t.zobrist.update(this.zSign,"type",r.t,r.i)),null!=e.c){var a=this.pieces[e.c];this.zSign=t.zobrist.update(this.zSign,"board",a.i,a.p),this.board[a.p]=-1,a.p=-1,a.m=!0,this.noCaptCount=0}else this.noCaptCount++;r.p=e.t,r.m=!0,this.board[e.t]=r.i,this.zSign=t.zobrist.update(this.zSign,"board",r.i,e.t),t.g.pTypes[r.t].isKing&&(this.kings[r.s]=e.t)}this.check=!!e.ck,this.lastMove={f:e.f,t:e.t,c:e.c},void 0!==e.ko&&(this.ending[r.s]=e.ko),void 0!==e.ept?this.epTarget={p:e.ept,i:r.i}:this.epTarget=null,this.zSign=t.zobrist.update(this.zSign,"who",-this.mWho),this.zSign=t.zobrist.update(this.zSign,"who",this.mWho)},Model.Board.Evaluate=function(r){function a(e){var r=1/0;for(var a in t.geometry.corners)r=Math.min(r,h.distGraph[n.kings[e]][a]);return r-Math.sqrt(h.boardSize)}var i="debug"==arguments[3],n=this;this.mEvaluation=0;var s,o=this.mWho,h=r.g;if(e)s={1:{count:new Uint8Array(h.pTypes.length),byType:{}},"-1":{count:new Uint8Array(h.pTypes.length),byType:{}}};else{s={1:{count:[],byType:{}},"-1":{count:[],byType:{}}};for(var c=0;c<h.pTypes.length;c++)s[1].count[c]=s[-1].count[c]=0}if(r.mOptions.preventRepeat&&r.GetRepeatOccurence(this)>2)return this.mFinished=!0,void(this.mWinner=r.cbOnPerpetual?o*r.cbOnPerpetual:JocGame.DRAW);for(var p={1:0,"-1":0},l={1:h.distGraph[this.kings[-1]],"-1":h.distGraph[this.kings[1]]},u={1:0,"-1":0},b={1:0,"-1":0},v={1:0,"-1":0},f={1:0,"-1":0},g={1:!1,"-1":!1},d=this.pieces,m=d.length,c=0;c<m;c++){var G=d[c];if(G.p>=0){var y=G.s,M=h.pTypes[G.t];M.isKing?g[y]=G.m:p[y]+=M.value,M.castle&&!G.m&&f[y]++,b[y]++,u[y]+=l[y][G.p],v[y]+=t.geometry.distEdge[G.p];var C=s[y];C.count[G.t]++;var S=C.byType;void 0===S[G.t]?S[G.t]=[G]:S[G.t].push(G)}}if(this.lastMove&&null!=this.lastMove.c){var G=this.pieces[this.board[this.lastMove.t]];p[-G.s]+=this.cbStaticExchangeEval(r,G.p,G.s,{piece:G})}var k={1:0,"-1":0},A={1:0,"-1":0},T={1:0,"-1":0};this.ending[1]&&(A[1]=(u[1]-Math.sqrt(h.boardSize))/b[1],t.geometry.corners&&(T[1]=a(1))),this.ending[-1]&&(A[-1]=(u[-1]-Math.sqrt(h.boardSize))/b[-1],t.geometry.corners&&(T[1]=a(-1)));var z={pieceValue:p[1]-p[-1],pieceValueRatio:(p[1]-p[-1])/(p[1]+p[-1]+1),posValue:v[1]-v[-1],averageDistKing:u[1]/b[1]-u[-1]/b[-1],check:this.check?-o:0,endingKingFreedom:k[1]-k[-1],endingDistKing:A[1]-A[-1],distKingCorner:T[1]-T[-1]};t.castle&&(z.castle=(this.castled[1]?1:g[1]?0:f[1]/(h.castleablePiecesCount[1]+1))-(this.castled[-1]?1:g[-1]?0:f[-1]/(h.castleablePiecesCount[-1]+1))),t.evaluate&&t.evaluate.call(this,r,z,s);var E=r.mOptions.levelOptions;for(var P in z){var w=z[P],R=E[P+"Factor"]||0,I=w*R;i&&console.log(P,"=",w,"*",R,"=>",I),this.mEvaluation+=I}i&&console.log("Evaluation",this.mEvaluation)},Model.Board.cbGeneratePseudoLegalMoves=function(t){function e(e,i){var n=t.cbVar.promote;if(!n)return void a.push(i);var s=n.call(r,t,e,i);if(null!=s)if(0==s.length)a.push(i);else if(1==s.length)i.pr=s[0],a.push(i);else for(var o=0;o<s.length;o++){var h=s[o];a.push({f:i.f,t:i.t,c:i.c,pr:h,ept:i.ept,ep:i.ep,a:i.a})}}for(var r=this,a=[],i=t.cbVar,n=this.mWho,s=!i.castle||this.check||this.castled[n]?null:[],o=-1,h=this.pieces.length,c=0;c<h;c++){var p=this.pieces[c];if(!(p.p<0||p.s!=n)){var l=t.g.pTypes[p.t];l.isKing&&(p.m?s=null:o=p),s&&l.castle&&!p.m&&s.push(p);var u,b;u=l.graph[p.p],b=u.length;for(var v=0;v<b;v++)for(var f=u[v],g=!1,d=f.length,m=null,G=0;G<d;G++){var y=f[G],M=65535&y,C=this.board[M];if(!(C<0)||l.epCatch&&this.epTarget&&this.epTarget.p==M){if(!(524288&y)){var S;S=C<0?this.pieces[this.epTarget.i]:this.pieces[C],!(S.s!=p.s&&131072&y)||1048576&y&&!t.g.pTypes[S.t].isKing||2097152&y&&t.g.pTypes[S.t].isKing||e(p,{f:p.p,t:M,c:S.i,a:l.abbrev,ep:C<0});break}if(g){var S=this.pieces[C];S.s!=p.s&&e(p,{f:p.p,t:M,c:S.i,a:l.abbrev});break}g=!0}else 65536&y&&0==g&&e(p,{f:p.p,t:M,c:null,a:l.abbrev,ept:null!=m&&l.epTarget?m:void 0});m=M}}}if(s)for(var c=0;c<s.length;c++){var k=s[c],A=t.cbVar.castle[o.p+"/"+k.p];if(A){for(var T=!0,v=0;v<A.r.length;v++){var z=A.r[v];if(this.board[z]>=0&&z!=o.p&&z!=k.p){T=!1;break}}if(T){for(var E=!0,v=0;v<A.k.length;v++){var z=A.k[v];if(this.board[z]>=0&&z!=k.p&&z!=o.p||this.cbGetAttackers(t,z,n).length>0){E=!1;break}}E&&a.push({f:o.p,t:A.k[A.k.length-1],c:null,cg:k.p})}}}return a},Model.Board.cbStaticExchangeEval=function(t,e,r,a){var i=0,n=this.cbGetSmallestAttacker(t,e,r);if(n){var s=this.mWho;this.mWho=n.s;var o=this.cbQuickApply(t,{f:n.p,t:e,c:a.piece.i}),h=t.g.pTypes[a.piece.t].value;a.piece=n,i=Math.max(0,h-this.cbStaticExchangeEval(t,e,-r,a)),this.cbQuickUnapply(t,o),this.mWho=s}return i},Model.Board.cbGetSmallestAttacker=function(t,e,r){var a=this.cbGetAttackers(t,e,r);if(0==a.length)return null;for(var i=1/0,n=null,s=a.length,o=0;o<s;o++){var h=a[o],c=t.g.pTypes[h.t].value;c<i&&(i=c,n=h)}return n},Model.Board.cbCollectAttackers=function(t,e,r,a){for(var i in e){var n=e[i],s=this.board[i];if(s<0)this.cbCollectAttackers(t,n.e,r,a);else{var o=this.pieces[s];o.s==-t&&(n.t&&o.t in n.t||a&&n.tk&&o.t in n.tk)&&r.push(o)}}},Model.Board.cbCollectAttackersScreen=function(t,e,r,a,i){for(var n in e){var s=e[n],o=this.board[n];if(o<0)this.cbCollectAttackersScreen(t,s.e,r,a,i);else{var h=this.pieces[o];!i&&h.s==-t&&(s.t&&h.t in s.t||a&&s.tk&&h.t in s.tk)?r.push(h):i?i&&h.s==-t&&s.ts&&h.t in s.ts&&r.push(h):this.cbCollectAttackersScreen(t,s.e,r,a,!0)}}},Model.Board.cbGetAttackers=function(t,e,r,a){var i=[];return t.cbUseScreenCapture?this.cbCollectAttackersScreen(r,t.g.threatGraph[r][e],i,a,!1):this.cbCollectAttackers(r,t.g.threatGraph[r][e],i,a),i},Model.Board.GenerateMoves=function(t){var e=this.cbGeneratePseudoLegalMoves(t);this.mMoves=[];for(var r=!0,a=this.kings[this.mWho],i=e.length,n=0;n<i;n++){var s=e[n],o=this.cbQuickApply(t,s);if(!(this.cbGetAttackers(t,this.kings[this.mWho],this.mWho,!0).length>0)){var h=this.cbGetAttackers(t,this.kings[-this.mWho],-this.mWho,!0).length>0;s.ck=h,this.mMoves.push(s),s.f!=a&&(r=!1)}this.cbQuickUnapply(t,o)}if(0==this.mMoves.length)this.mFinished=!0,this.mWinner=t.cbOnStaleMate?t.cbOnStaleMate*this.mWho:JocGame.DRAW,this.check&&(this.mWinner=-this.mWho);else if(this.ending[this.mWho]){if(!r)for(var n=0;n<this.mMoves.length;n++)this.mMoves[n].ko=!1}else if(!this.ending[this.mWho]&&r&&!this.check)for(var n=0;n<this.mMoves.length;n++)this.mMoves[n].ko=!0},Model.Board.GetSignature=function(){return this.zSign},Model.Move.Init=function(t){for(var e in t)t.hasOwnProperty(e)&&(this[e]=t[e])},Model.Move.Equals=function(t){return this.f==t.f&&this.t==t.t&&this.pr==t.pr},Model.Move.CopyFrom=function(t){this.Init(t)},Model.Move.ToString=function(e){var r=this;switch(e=e||"natural"){case"natural":return function(){var e;if(void 0!==r.cg?e=t.castle[r.f+"/"+r.cg].n:(e=r.a||"",e+=t.geometry.PosName(r.f),null==r.c?e+="-":e+="x",e+=t.geometry.PosName(r.t)),void 0!==r.pr){var a=t.pieceTypes[r.pr];a&&a.abbrev&&a.abbrev.length>0&&!a.silentPromo&&(e+="="+a.abbrev)}return r.ck&&(e+="+"),e}();case"engine":return function(){var e=t.geometry.PosName(r.f)+t.geometry.PosName(r.t);if(void 0!=r.pr){var a=t.pieceTypes[r.pr];a&&a.abbrev&&a.abbrev.length>0&&!a.silentPromo&&(e+=a.abbrev)}return e}();default:return"??"}},Model.Board.CompactMoveString=function(e,r,a){"function"!=typeof r.ToString&&(r=e.CreateMove(r));var i=r.ToString(),n=/^([A-Z]?)([a-z])([1-9][0-9]*)([-x])([a-z])([1-9][0-9]*)(.*?)$/.exec(i);if(!n)return i;var s=n[7];if(a||(a={}),a.value||(a.value=[]),0==a.value.length){var o=this.mMoves;this.mMoves&&0!=this.mMoves.length||this.GenerateMoves(e);for(var h=0;h<this.mMoves.length;h++){var c=this.mMoves[h];"function"!=typeof c.ToString&&(c=e.CreateMove(c)),a.value.push({str:c.ToString(),move:c})}this.mMoves=o}var p=[];if(a.value.forEach(function(t){var e=/^([A-Z]?[a-z][1-9][0-9]*[-x][a-z][1-9][0-9]*)(.*?)$/.exec(t.str);e&&t.move.t==r.t&&(t.move.a||"")==n[1]&&e[2]==s&&p.push(t.move)}),1==p.length)return""==n[1]&&"x"==n[4]?n[2]+"x"+n[5]+n[6]+n[7]:n[1]+("x"==n[4]?"x":"")+n[5]+n[6]+n[7];if(t.geometry.CompactCrit)for(var l="",h=0;;h++){var u=t.geometry.CompactCrit(r.f,h);if(null==u)return i;l+=u;for(var b=[],v=0;v<p.length;v++){var f=p[v];t.geometry.CompactCrit(f.f,h)==u&&b.push(f)}if(console.assert(b.length>0),1==b.length)return n[1]+l+("x"==n[4]?"x":"")+n[5]+n[6]+n[7];p=b}return i},Model.Board.cbIntegrity=function(t){function e(t,e){t||console.error(e)}for(var r=this,a=0;a<this.board.length;a++){var i=this.board[a];if(i>=0){var n=r.pieces[i];e(void 0!==n,"no piece at pos"),e(n.p==a,"piece has different pos")}}for(var i=0;i<this.pieces.length;i++){var n=this.pieces[i];n.p>=0&&e(r.board[n.p]==i,"board index mismatch")}},Model.Board.ExportBoardState=function(t){return t.cbVar.geometry.ExportBoardState?t.cbVar.geometry.ExportBoardState(this,t.cbVar,t.mPlayedMoves.length):"not supported"},Model.Game.Import=function(e,r){var a,i=[],n={1:{},"-1":{}},s=null,o=0;if("pjn"==e){var h={status:!1,error:"parse"},c=r.split(" ");if(6!=c.length)return console.warn("FEN should have 6 parts"),h;var p=c[0].split("/"),l=t.geometry.fenHeight||t.geometry.height;if(p.length!=l)return console.warn("FEN board should have",l,"rows, got",p.length),h;var u={};for(var b in t.pieceTypes){var v=t.pieceTypes[b],f=v.fenAbbrev||v.abbrev||"X";u[f.toUpperCase()]={s:1,t:b},u[f.toLowerCase()]={s:-1,t:b}}var g=t.geometry.FenRowPos||function(e,r){return(t.geometry.height-1-e)*t.geometry.width+r};if(p.forEach(function(e,r){for(var a=0,n=0;n<e.length;n++){var s=e.substr(n,1),o=u[s];if(void 0!==o){var c=g(r,a);a++;for(var p={s:o.s,t:o.t,p:c},l=!0,b=t.pieceTypes[p.t].initial||[],v=0;v<b.length;v++){var f=b[v];f.s==p.s&&f.p==c&&(l=!1)}p.m=l,i.push(p)}else{if(isNaN(parseInt(s)))return console.warn("FEN invalid board spec",s),h;a+=parseInt(s)}}}),i.sort(function(t,e){return e.s-t.s}),"w"==c[1])a=1;else{if("b"!=c[1])return console.warn("FEN invalid turn spec",c[1]),h;a=-1}n[1].k=c[2].indexOf("K")>=0,n[1].q=c[2].indexOf("Q")>=0,n[-1].k=c[2].indexOf("k")>=0,n[-1].q=c[2].indexOf("q")>=0,s="-"==c[3]?null:c[3];var d=parseInt(c[4]);isNaN(d)||(o=d);var m={pieces:i,turn:a,castle:n,enPassant:s,noCaptCount:o};return t.importGame&&t.importGame.call(this,m,e,r),{status:!0,initial:m}}return{status:!1,error:"unsupported"}}}(),function(){Model.Game.cbBoardGeometryGrid=function(t,e){function r(e){return e%t}function a(e){return Math.floor(e/t)}function i(e,r){return r*t+e}function n(n,s){var o=r(n),h=a(n),c=o+s[0],p=h+s[1];return c<0||c>=t||p<0||p>=e?null:i(c,p)}function s(t){return String.fromCharCode("a".charCodeAt(0)+r(t))+(a(t)+1)}function o(t){var e=/^([a-z])([0-9]+)$/.exec(t);return e?i(e[1].charCodeAt(0)-"a".charCodeAt(0),parseInt(e[2])-1):-1}function h(t,e){return 0==e?String.fromCharCode("a".charCodeAt(0)+r(t)):1==e?a(t)+1:null}function c(){for(var i=[],n=0;n<t*e;n++){var s=[];i.push(s);for(var o=0;o<t*e;o++){var h=a(n),c=r(n),p=a(o),l=r(o);s.push(Math.max(Math.abs(h-p),Math.abs(c-l)))}}return i}function p(r,a,n){for(var o=[],h=e-1;h>=0;h--){for(var c="",p=0,l=0;l<t;l++){var u=r.board[i(l,h)];if(u<0)p++;else{p>0&&(c+=p,p=0);var b=r.pieces[u],v=a.pieceTypes[b.t].fenAbbrev||a.pieceTypes[b.t].abbrev||"?";-1==b.s?c+=v.toLowerCase():c+=v.toUpperCase()}}p&&(c+=p),o.push(c)}var f=o.join("/");f+=" ",1==r.mWho?f+="w":f+="b",f+=" ";var g="";return r.castled&&(!1===r.castled[1]?g+="KQ":(r.castled[1].k&&(g+="K"),r.castled[1].q&&(g+="Q")),!1===r.castled[-1]?g+="kq":(r.castled[-1].k&&(g+="k"),r.castled[-1].q&&(g+="q"))),0==g.length&&(g="-"),f+=g,f+=" ",r.epTarget?f+=s(r.epTarget.p):f+="-",f+=" ",f+=r.noCaptCount,f+=" ",f+=Math.floor(n/2)+1}return{boardSize:t*e,width:t,height:e,C:r,R:a,POS:i,Graph:n,PosName:s,PosByName:o,CompactCrit:h,GetDistances:c,distEdge:function(){for(var i=[],n=0;n<t*e;n++){var s=r(n),o=a(n);i[n]=Math.min(s,Math.abs(t-s-1),o,Math.abs(e-o-1))}return i}(),corners:function(){var r={};return r[i(0,0)]=1,r[i(0,e-1)]=1,r[i(t-1,0)]=1,r[i(t-1,e-1)]=1,r}(),ExportBoardState:p}},Model.Game.cbPawnGraph=function(t,e,r){for(var a=this,i={},n=0;n<t.boardSize;n++)if(!r||n in r){var s=[],o=t.Graph(n,[0,e]);null!=o&&(!r||o in r)&&s.push(a.cbTypedArray([o|a.cbConstants.FLAG_MOVE])),[-1,1].forEach(function(i){var o=t.Graph(n,[i,e]);null!=o&&(!r||o in r)&&s.push(a.cbTypedArray([o|a.cbConstants.FLAG_CAPTURE]))}),i[n]=s}else i[n]=[];return i},Model.Game.cbInitialPawnGraph=function(t,e,r){for(var a=this,i={},n=0;n<t.boardSize;n++)if(!r||n in r){var s=[],o=t.Graph(n,[0,e]);if(null!=o&&(!r||o in r)){var h=[o|a.cbConstants.FLAG_MOVE],c=t.Graph(o,[0,e]);null!=c&&(!r||c in r)&&h.push(c|a.cbConstants.FLAG_MOVE),s.push(a.cbTypedArray(h))}[-1,1].forEach(function(i){var o=t.Graph(n,[i,e]);null!=o&&(!r||o in r)&&s.push(a.cbTypedArray([o|a.cbConstants.FLAG_CAPTURE]))}),i[n]=s}else i[n]=[];return i},Model.Game.cbKingGraph=function(t,e){return this.cbShortRangeGraph(t,[[-1,-1],[-1,0],[-1,1],[0,-1],[0,1],[1,-1],[1,0],[1,1]],e)},Model.Game.cbKnightGraph=function(t,e){return this.cbShortRangeGraph(t,[[2,-1],[2,1],[-2,-1],[-2,1],[-1,2],[-1,-2],[1,2],[1,-2]],e)},Model.Game.cbHorseGraph=function(t){for(var e=this,r={},a=0;a<t.boardSize;a++)r[a]=[],[[1,0,2,-1],[1,0,2,1],[-1,0,-2,-1],[-1,0,-2,1],[0,1,-1,2],[0,-1,-1,-2],[0,1,1,2],[0,-1,1,-2]].forEach(function(i){var n=t.Graph(a,[i[0],i[1]]);if(null!=n){var s=t.Graph(a,[i[2],i[3]]);null!=s&&r[a].push(e.cbTypedArray([n|e.cbConstants.FLAG_STOP,s|e.cbConstants.FLAG_MOVE|e.cbConstants.FLAG_CAPTURE]))}});return r},Model.Game.cbRookGraph=function(t,e){return this.cbLongRangeGraph(t,[[0,-1],[0,1],[-1,0],[1,0]],e)},Model.Game.cbBishopGraph=function(t,e){return this.cbLongRangeGraph(t,[[1,-1],[1,1],[-1,1],[-1,-1]],e)},Model.Game.cbQueenGraph=function(t,e){return this.cbLongRangeGraph(t,[[0,-1],[0,1],[-1,0],[1,0],[1,-1],[1,1],[-1,1],[-1,-1]],e)},Model.Game.cbXQGeneralGraph=function(t,e){for(var r=this,a={},i=0;i<t.boardSize;i++)a[i]=[],[[-1,0,!1],[0,-1,!0],[0,1,!0],[1,0,!1]].forEach(function(n){var s=[],o=t.Graph(i,n);if(null!=o&&((!e||o in e)&&s.push(o|r.cbConstants.FLAG_MOVE|r.cbConstants.FLAG_CAPTURE),n[2]))for(var h=t.Graph(o,n);null!=h;)!e||h in e?s.push(h|r.cbConstants.FLAG_CAPTURE|r.cbConstants.FLAG_CAPTURE_KING):s.push(h|r.cbConstants.FLAG_STOP),h=t.Graph(h,n);s.length>0&&a[i].push(r.cbTypedArray(s))});return a},Model.Game.cbXQSoldierGraph=function(t,e){return this.cbShortRangeGraph(t,[[0,e]])},Model.Game.cbXQPromoSoldierGraph=function(t,e){return this.cbShortRangeGraph(t,[[0,e],[-1,0],[1,0]])},Model.Game.cbXQAdvisorGraph=function(t,e){return this.cbShortRangeGraph(t,[[1,1],[-1,1],[1,-1],[-1,-1]],e)},Model.Game.cbXQCannonGraph=function(t){return this.cbLongRangeGraph(t,[[0,-1],[0,1],[-1,0],[1,0]],null,this.cbConstants.FLAG_MOVE|this.cbConstants.FLAG_SCREEN_CAPTURE)},Model.Game.cbXQElephantGraph=function(t,e){for(var r=this,a={},i=0;i<t.boardSize;i++)a[i]=[],(!e||i in e)&&[[1,1,2,2],[1,-1,2,-2],[-1,1,-2,2],[-1,-1,-2,-2]].forEach(function(n){var s=t.Graph(i,[n[0],n[1]]);if(null!=s){var o=t.Graph(i,[n[2],n[3]]);null!=o&&(!e||o in e)&&a[i].push(r.cbTypedArray([s|r.cbConstants.FLAG_STOP,o|r.cbConstants.FLAG_MOVE|r.cbConstants.FLAG_CAPTURE]))}});return a},Model.Game.cbSilverGraph=function(t,e){return this.cbShortRangeGraph(t,[[0,e],[-1,-1],[-1,1],[1,-1],[1,1]])},Model.Game.cbFersGraph=function(t,e){return this.cbShortRangeGraph(t,[[-1,-1],[-1,1],[1,-1],[1,1]])},Model.Game.cbSchleichGraph=function(t,e){return this.cbShortRangeGraph(t,[[-1,0],[1,0],[0,-1],[0,1]])},Model.Game.cbAlfilGraph=function(t,e){return this.cbShortRangeGraph(t,[[-2,-2],[-2,2],[2,2],[2,-2]])}}(),function(){function t(t,r){return t.cbMergeGraphs(e,t.cbLongRangeGraph(e,[[0,r]],null,t.cbConstants.FLAG_MOVE,3),t.cbShortRangeGraph(e,[[-1,r],[1,r]],null,t.cbConstants.FLAG_CAPTURE))}var e=Model.Game.cbBoardGeometryGrid(10,10);Model.Game.cbDefine=function(){return{geometry:e,pieceTypes:{0:{name:"pawn-w",aspect:"fr-pawn",graph:this.cbPawnGraph(e,1),value:1,abbrev:"",fenAbbrev:"P",epCatch:!0},1:{name:"ipawn-w",aspect:"fr-pawn",graph:this.cbInitialPawnGraph(e,1),value:1,abbrev:"",fenAbbrev:"P",epTarget:!0},2:{name:"pawn-b",aspect:"fr-pawn",graph:this.cbPawnGraph(e,-1),value:1,abbrev:"",fenAbbrev:"P",epCatch:!0},3:{name:"ipawn-b",aspect:"fr-pawn",graph:this.cbInitialPawnGraph(e,-1),value:1,abbrev:"",fenAbbrev:"P",epTarget:!0},4:{name:"knight",aspect:"fr-knight",graph:this.cbKnightGraph(e),value:2.9,abbrev:"N",initial:[{s:1,p:1},{s:1,p:8},{s:-1,p:91},{s:-1,p:98}]},5:{name:"bishop",aspect:"fr-bishop",graph:this.cbBishopGraph(e),value:3.1,abbrev:"B",initial:[{s:1,p:2},{s:1,p:7},{s:-1,p:92},{s:-1,p:97}]},6:{name:"rook",aspect:"fr-rook",graph:this.cbRookGraph(e),value:5,abbrev:"R",initial:[{s:1,p:0},{s:1,p:9},{s:-1,p:90},{s:-1,p:99}],castle:!0},7:{name:"queen",aspect:"fr-queen",graph:this.cbQueenGraph(e),value:9,abbrev:"Q",initial:[{s:1,p:5},{s:-1,p:95}]},8:{name:"king",aspect:"fr-king",isKing:!0,graph:this.cbKingGraph(e),abbrev:"K",initial:[{s:1,p:4},{s:-1,p:94}]},9:{name:"commander",aspect:"fr-amazon",graph:this.cbMergeGraphs(e,this.cbQueenGraph(e),this.cbKnightGraph(e)),value:12,abbrev:"C",initial:[{s:1,p:3},{s:-1,p:93}]},10:{name:"adjutant",aspect:"fr-cardinal",graph:this.cbMergeGraphs(e,this.cbBishopGraph(e),this.cbKnightGraph(e)),value:6,abbrev:"A",initial:[{s:1,p:6},{s:-1,p:96}]},11:{name:"iipawn-w",aspect:"fr-pawn",graph:t(this,1),value:1,abbrev:"",fenAbbrev:"P",initial:[{s:1,p:10},{s:1,p:11},{s:1,p:12},{s:1,p:13},{s:1,p:14},{s:1,p:15},{s:1,p:16},{s:1,p:17},{s:1,p:18},{s:1,p:19}],epTarget:!0},12:{name:"iipawn-b",aspect:"fr-pawn",graph:t(this,-1),value:1,abbrev:"",fenAbbrev:"P",initial:[{s:-1,p:80},{s:-1,p:81},{s:-1,p:82},{s:-1,p:83},{s:-1,p:84},{s:-1,p:85},{s:-1,p:86},{s:-1,p:87},{s:-1,p:88},{s:-1,p:89}],epTarget:!0}},promote:function(t,r,a){if(11==r.t||12==r.t){return 1==Math.abs(e.R(a.t)-e.R(a.f))?[11==r.t?1:3]:[11==r.t?0:2]}if(1==r.t)return[0];if(3==r.t)return[2];var i=e.R(a.t);if(0==r.t&&9==e.R(a.t)||2==r.t&&0==e.R(a.t)){for(var n={4:1,5:1,6:1,7:1,9:1,10:1},s={},o=0;o<this.pieces.length;o++){var h=this.pieces[o];h.s==r.s&&h.p<0&&h.t in n&&(s[h.t]=1)}var c=[];for(var p in s)c.push(p);if(0!=i&&9!=i)c.unshift(r.t);else if(0==c.length)return null;return c}return[]},castle:{"4/0":{k:[3,2,1],r:[1,2,3],n:"O-O"},"4/9":{k:[5,6,7,8],r:[8,7,6,5],n:"O-O-O"},"94/90":{k:[93,92,91],r:[91,92,93],n:"O-O"},"94/99":{k:[95,96,97,98],r:[98,97,96,95],n:"O-O-O"}}}}}();