--- a/ai.js Tue Sep 09 18:45:26 2014 +0300
+++ b/ai.js Tue Sep 09 19:37:44 2014 +0300
@@ -2,6 +2,7 @@
var ai = {};
ai.dirs = ["up", "down", "left", "right"];
+ai.canDirs = ["canUp", "canDown", "canLeft", "canRight"];
// Each strategy is a function that except current board position as 2d array and context from
// previous call to share state/precomputed values between calls.
@@ -29,6 +30,43 @@
////////////////////////////////////////////////////////////////
+// Blind cycle AI.
+////////////////////////////////////////////////////////////////
+
+ai.blindCycle = function(brdEngine, cfg) {
+ this.brdEngine = brdEngine;
+ this.cfg = cfg || {};
+ this.cfg.untilPossible = this.cfg.untilPossible || false;
+ this.cfg.clockwise = this.cfg.clockwise || false;
+}
+ai.blindCycle.dirs = ["left", "down", "right", "up"];
+ai.blindCycle.canDirs = ["canLeft", "canDown", "canRight", "canUp"];
+ai.blindCycle.prototype.nextDir = function(dir) {
+ if (this.cfg.clockwise)
+ return (dir + (4-1)) % 4;
+ else
+ return (dir + 1) % 4;
+}
+ai.blindCycle.prototype.analyse = function(brd) {
+ var origBrd = new this.brdEngine(brd);
+ this.prevDir = this.prevDir || 0;
+ if (!this.cfg.untilPossible)
+ this.prevDir = this.nextDir(this.prevDir);
+ console.log(this.prevDir);
+ while (true) {
+ if (origBrd[ai.blindCycle.canDirs[this.prevDir]]())
+ return ai.blindCycle.dirs[this.prevDir];
+ this.prevDir = this.nextDir(this.prevDir);
+ }
+}
+/* Mark that next board will be unrelated to previous, so any stored precompution can be cleared. */
+ai.blindCycle.prototype.cleanup = function() {
+ delete this.prevDir;
+}
+
+
+
+////////////////////////////////////////////////////////////////
// 1 level deep on max scores.
////////////////////////////////////////////////////////////////