2048-js-ai: comparison ai.js

Mercurial Mercurial > 2048-js-ai / comparison

summary | shortlog | changelog | graph | tags | bookmarks | branches | files | changeset | file | latest | revisions | annotate | diff | comparison | raw | help

ai.js

changeset 160	93c44d730198
parent 156	e6a4bc888b72
child 163	87479ae56889

equal deleted inserted replaced

-:2709c9ff04f0
+:93c44d730198
 ////////////////////////////////////////////////////////////////
 // Blind random AI.
 ////////////////////////////////////////////////////////////////
 /** Blind random AI.
-* @param {Board} brdEngine  board engine from board.js
+* @param {Board} brd  board engine from board.js
 * @constructor */
-ai.BlindRandom = function(brdEngine) {
+ai.BlindRandom = function(brd) {
-this.brdEngine = brdEngine;
+this.brd = brd;
 }
 /** Select best direction for next step. */
 ai.BlindRandom.prototype.analyse = function(brd2d) {
-var origBrd = new this.brdEngine(brd2d);
+var origBrd = new this.brd(brd2d);
 while (true) {
 var rnd = Math.floor(Math.random()*4);
 if (origBrd[ai.canFn[rnd]]())
 return ai.dirs[rnd];
 }
 * @property {number} up     weight
 * @property {number} down   weight
 */
 /** Blind weight random AI.
-* @param {Board} brdEngine  board engine from board.js
+* @param {Board} brd  board engine from board.js
 * @param {ai.BlindWeightRandom.cfg} cfg  configuration settings
 * @constructor */
-ai.BlindWeightRandom = function(brdEngine, cfg) {
+ai.BlindWeightRandom = function(brd, cfg) {
-this.brdEngine = brdEngine;
+this.brd = brd;
 this.cfg = ai.copyObj(ai.BlindWeightRandom.bestCfg);
 ai.copyObj(cfg, this.cfg);
 var total = this.cfg.left + this.cfg.right + this.cfg.up + this.cfg.down;
 this.threshold1 = this.cfg.left/total;
 this.threshold2 = (this.cfg.left + this.cfg.down)/total;
 this.threshold3 = (this.cfg.left + this.cfg.down + this.cfg.right)/total;
 }
 ai.BlindWeightRandom.bestCfg = { left: 1, right: 16, up: 4, down: 8 };
 /** Select best direction for next step. */
 ai.BlindWeightRandom.prototype.analyse = function(brd2d) {
-var origBrd = new this.brdEngine(brd2d);
+var origBrd = new this.brd(brd2d);
 while (true) {
 var rnd = Math.random();
 if (rnd < this.threshold1)
 var dir = 0;
 else if (rnd < this.threshold2)
 * @property {boolean} whilePossible  move in one direction while possible
 * @property {boolean} down           switch direction clockwise
 */
 /** Blind cycle AI.
-* @param {Board} brdEngine  board engine from board.js
+* @param {Board} brd  board engine from board.js
 * @param {ai.BlindCycle.cfg} cfg  configuration settings
 * @constructor */
-ai.BlindCycle = function(brdEngine, cfg) {
+ai.BlindCycle = function(brd, cfg) {
-this.brdEngine = brdEngine;
+this.brd = brd;
 this.cfg = cfg || {};
 this.cfg.whilePossible = this.cfg.whilePossible || false;
 this.cfg.clockwise = this.cfg.clockwise || false;
 }
 ai.BlindCycle.dirs = ["left", "down", "right", "up"];
 else
 return (dir + 1) % 4;
 }
 /** Select best direction for next step. */
 ai.BlindCycle.prototype.analyse = function(brd2d) {
-var origBrd = new this.brdEngine(brd2d);
+var origBrd = new this.brd(brd2d);
 this.prevDir = this.prevDir || 0;
 if (!this.cfg.whilePossible)
 this.prevDir = this.nextDir(this.prevDir);
 while (true) {
 if (origBrd[ai.BlindCycle.canFn[this.prevDir]]())
 * @property {number} edgeBonus    bonus for max value at board edge
 * @property {number} freeBonus    bonus for each free cell
 */
 /** 1 step deep with * AI.
-* @param {Board} brdEngine  board engine from board.js
+* @param {Board} brd  board engine from board.js
 * @param {ai.OneStepAhead.cfg} cfg  configuration settings
 * @constructor */
-ai.OneStepAhead = function(brdEngine, cfg) {
+ai.OneStepAhead = function(brd, cfg) {
-this.brdEngine = brdEngine;
+this.brd = brd;
 this.cfg = ai.copyObj(ai.OneStepAhead.bestCfg);
 ai.copyObj(cfg, this.cfg);
 }
 ai.OneStepAhead.bestCfg = {scoreCoef: 1, maxValCoef: 0, cornerBonus: 0, edgeBonus: 0, freeBonus: 0};
 ai.OneStepAhead.prototype.weight = function(brd) {
 weight += this.cfg.freeBonus * brd.freeCnt();
 return weight;
 }
 /** Select best direction for next step. */
 ai.OneStepAhead.prototype.analyse = function(brd2d) {
-var origBrd = new this.brdEngine(brd2d);
+var origBrd = new this.brd(brd2d);
-var nextBrd = new this.brdEngine();
+var nextBrd = new this.brd();
 var maxWeight = -1;
 var bestDir;
 for (var i = 0; i < ai.dirs.length; i++) {
 var dir = ai.dirs[i];
 if (origBrd[dir](nextBrd)) {
 * @property {number} edgeBonus    bonus for max value at board edge
 * @property {number} freeBonus    bonus for each free cell
 */
 /** Deep merges AI without random simulation.
-* @param {Board} brdEngine  board engine from board.js
+* @param {Board} brd  board engine from board.js
 * @param {Object} cfg  configuration settings
 * @constructor */
-ai.StaticDeepMerges = function(brdEngine, cfg) {
+ai.StaticDeepMerges = function(brd, cfg) {
-this.brdEngine = brdEngine;
+this.brd = brd;
 this.cfg = ai.copyObj(ai.OneStepAhead.bestCfg);
 ai.copyObj(cfg, this.cfg);
 }
 ai.StaticDeepMerges.bestCfg = {scoreCoef: 1, maxValCoef: 0, cornerBonus: 0, edgeBonus: 0, freeBonus: 0, weightThreshold: 10};
 ai.StaticDeepMerges.prototype.weight = function(brd) {
 weight += this.cfg.freeBonus * brd.freeCnt();
 return weight;
 }
 /** Select best direction for next step. */
 ai.StaticDeepMerges.prototype.analyse = function(brd2d) {
-var origBrd = new this.brdEngine(brd2d);
+var origBrd = new this.brd(brd2d);
-var nextBrd = new this.brdEngine();
+var nextBrd = new this.brd();
 var prevScore = -1, nextScore = -1;
 var maxWeight = -1;
 var bestDir;
 for (var i = 0; i < ai.dirs.length; i++) {
 var dir = ai.dirs[i];
 return bestDir;
 }
 ai.StaticDeepMerges.prototype.evalFn = function(brd) {
 var currScore = brd.score();
 var maxWeight = currScore;
-var nextBrd = new this.brdEngine();
+var nextBrd = new this.brd();
 for (var i = 0; i < ai.dirs.length; i++) {
 if (brd[ai.dirs[i]](nextBrd)) {
 var score = nextBrd.score();
 if (score > currScore)
 maxWeight = Math.max(maxWeight, this.evalFn(nextBrd));
 * @property {number} edgeBonus    bonus for max value at board edge
 * @property {number} freeBonus    bonus for each free cell
 */
 /** N level deep with random simulation.
-* @param {Board} brdEngine  board engine from board.js
+* @param {Board} brd  board engine from board.js
 * @param {ai.expectimax.cfg} cfg  configuration settings
 * @constructor */
-ai.expectimax = function(brdEngine, cfg) {
+ai.expectimax = function(brd, cfg) {
-this.brdEngine = brdEngine;
+this.brd = brd;
 this.cfg = ai.copyObj(ai.expectimax.bestCfg);
 ai.copyObj(cfg, this.cfg);
 if (this.cfg.balance <= 0)
 this.cfg.balance = ai.expectimax.bestCfg.balance;
 if ( this.cfg.balance > 1)
 return score;
 }
 /** Select best direction for next step. */
 ai.expectimax.prototype.analyse = function(brd2d) {
 this.brdCache = new ai.brdCache();
-var origBrd = new this.brdEngine(brd2d);
+var origBrd = new this.brd(brd2d);
-var nextBrd = new this.brdEngine();
+var nextBrd = new this.brd();
 var maxW = -1;
 var bestDir;
 this.cleanup();
 this.depthLimit = this.cfg.depth;
 var freeCnt = origBrd.freeCnt();
 return this.weight(brd);
 var wCached = this.brdCache.get(brd);
 if (wCached)
 return wCached;
 var wMin = +Infinity;
-var randBoard = new this.brdEngine();
+var randBoard = new this.brd();
-var nextBrd = new this.brdEngine();
+var nextBrd = new this.brd();
 for (var i = 0; i < 3; i++) {
 for (var j = 0; j < 3; j++) {
 if (brd.get(i, j) === 0) {
 brd.copy(randBoard);
 randBoard.set(i, j, 1);
 * @property {number} edgeBonus    bonus for max value at board edge
 * @property {number} freeBonus    bonus for each free cell
 */
 /** N level deep with random simulation.
-* @param {Board} brdEngine  board engine from board.js
+* @param {Board} brd  board engine from board.js
 * @param {ai.survive.cfg} cfg  configuration settings
 * @constructor */
-ai.survive = function(brdEngine, cfg) {
+ai.survive = function(brd, cfg) {
-this.brdEngine = brdEngine;
+this.brd = brd;
 this.cfg = ai.copyObj(ai.survive.bestCfg);
 ai.copyObj(cfg, this.cfg);
 if (this.cfg.freeCells <= 0)
 this.cfg.freeCells = ai.survive.bestCfg.freeCells;
 if (!this.cfg.maxDepth || this.cfg.maxDepth < 0 || 20 <= this.cfg.maxDepth)
 this.cfg.maxDepth = ai.survive.bestCfg.maxDepth;
-this.cfg.altAI = new ai.StaticDeepMerges(brdEngine, ai.survive.altAICfg);
+this.cfg.altAI = new ai.StaticDeepMerges(brd, ai.survive.altAICfg);
 }
 ai.survive.bestCfg = {freeCells: 8, maxDepth: 5};
 ai.survive.altAICfg = {scoreCoef: 1, maxValCoef: 0, cornerBonus: 0, edgeBonus: 0, freeBonus: 0, weightThreshold: 0};
 /** Select best direction for next step. */
 ai.survive.prototype.analyse = function(brd2d) {
-var origBrd = new this.brdEngine(brd2d);
+var origBrd = new this.brd(brd2d);
-var nextBrd = new this.brdEngine();
+var nextBrd = new this.brd();
 var bestW = -2;
 var bestDir;
 var freeCnt = origBrd.freeCnt();
 if (freeCnt >= this.cfg.freeCells)
 return this.cfg.altAI.analyse(brd2d);
 if (brd.freeCnt() >= this.cfg.freeCells)
 return 1;
 if (depth >= this.cfg.maxDepth)
 return 0;
 var wMin = +Infinity;
-var randBoard = new this.brdEngine();
+var randBoard = new this.brd();
-var nextBrd = new this.brdEngine();
+var nextBrd = new this.brd();
 exit:
 for (var i = 0; i < 3; i++) {
 for (var j = 0; j < 3; j++) {
 if (brd.get(i, j) !== 0)
 continue;

2048-js-ai