2048-js-ai: ai.js@a9a44cfc3e08 (annotated)

Mercurial Mercurial > 2048-js-ai / annotate

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

ai.js

author	Oleksandr Gavenko <gavenkoa@gmail.com>
	Sun, 07 Sep 2014 03:33:33 +0300
changeset 12	a9a44cfc3e08
parent 10	70ece7f758a0
child 14	9b49e710f5a7
permissions	-rw-r--r--

Moves for 2d array board + test toolkit.

10 70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	1	"use strict";
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	2
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	3	var ai = {};
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	4
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	5	// Each strategy is a function that except current board position as 2d array and context from
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	6	// previous call to share state/precomputed values between calls.
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	7
12 a9a44cfc3e08 Moves for 2d array board + test toolkit. Oleksandr Gavenko <gavenkoa@gmail.com> parents: 10 diff changeset	8
10 70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	9
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	10	////////////////////////////////////////////////////////////////
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	11	// Random AI.
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	12	////////////////////////////////////////////////////////////////
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	13
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	14	ai.random = function(brdEngine) {
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	15	this.brdEngine = brdEngine;
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	16	}
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	17	ai.random.prototype.analyse = function(brd) {
12 a9a44cfc3e08 Moves for 2d array board + test toolkit. Oleksandr Gavenko <gavenkoa@gmail.com> parents: 10 diff changeset	18	var origBrd = new this.brdEngine(brd);
10 70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	19	while (true) {
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	20	var rnd = Math.floor(Math.random()*4);
12 a9a44cfc3e08 Moves for 2d array board + test toolkit. Oleksandr Gavenko <gavenkoa@gmail.com> parents: 10 diff changeset	21	if (origBrd[["canUp", "canDown", "canLeft", "canRight"][rnd]]())
10 70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	22	return ["up", "down", "left", "right"][rnd];
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	23	}
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	24	}
12 a9a44cfc3e08 Moves for 2d array board + test toolkit. Oleksandr Gavenko <gavenkoa@gmail.com> parents: 10 diff changeset	25	/* Mark that next board will be unrelated to previous, so any stored precompution can be cleared. */
a9a44cfc3e08 Moves for 2d array board + test toolkit. Oleksandr Gavenko <gavenkoa@gmail.com> parents: 10 diff changeset	26	ai.random.prototype.cleanup = function() { }
10 70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	27
12 a9a44cfc3e08 Moves for 2d array board + test toolkit. Oleksandr Gavenko <gavenkoa@gmail.com> parents: 10 diff changeset	28
10 70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	29
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	30	////////////////////////////////////////////////////////////////
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	31	// 1 level deep on max scores.
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	32	////////////////////////////////////////////////////////////////
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	33
12 a9a44cfc3e08 Moves for 2d array board + test toolkit. Oleksandr Gavenko <gavenkoa@gmail.com> parents: 10 diff changeset	34	ai.nextMaxScore = function(brdEngine) {
a9a44cfc3e08 Moves for 2d array board + test toolkit. Oleksandr Gavenko <gavenkoa@gmail.com> parents: 10 diff changeset	35	this.brdEngine = brdEngine;
a9a44cfc3e08 Moves for 2d array board + test toolkit. Oleksandr Gavenko <gavenkoa@gmail.com> parents: 10 diff changeset	36	}
a9a44cfc3e08 Moves for 2d array board + test toolkit. Oleksandr Gavenko <gavenkoa@gmail.com> parents: 10 diff changeset	37	ai.nextMaxScore.prototype.analyse = function(brd) {
a9a44cfc3e08 Moves for 2d array board + test toolkit. Oleksandr Gavenko <gavenkoa@gmail.com> parents: 10 diff changeset	38	var origBrd = new this.brdEngine(brd);
a9a44cfc3e08 Moves for 2d array board + test toolkit. Oleksandr Gavenko <gavenkoa@gmail.com> parents: 10 diff changeset	39	var nextBrd = new this.brdEngine();
10 70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	40	var maxScore = -1;
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	41	var action;
12 a9a44cfc3e08 Moves for 2d array board + test toolkit. Oleksandr Gavenko <gavenkoa@gmail.com> parents: 10 diff changeset	42	if (origBrd.up(nextBrd)) {
10 70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	43	maxScore = board.score(tmpBrd).score;
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	44	action = "up";
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	45	}
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	46	board.copy(brd, tmpBrd);
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	47	if (board.move.left(tmpBrd)) {
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	48	var score = board.score(tmpBrd).score;
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	49	if (maxScore < score) {
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	50	action = "left";
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	51	maxScore = score;
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	52	}
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	53	}
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	54	board.copy(brd, tmpBrd);
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	55	if (board.move.down(tmpBrd)) {
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	56	var score = board.score(tmpBrd).score;
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	57	if (maxScore < score) {
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	58	action = "down";
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	59	maxScore = score;
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	60	}
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	61	}
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	62	board.copy(brd, tmpBrd);
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	63	if (board.move.right(tmpBrd)) {
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	64	var score = board.score(tmpBrd).score;
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	65	if (maxScore < score) {
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	66	action = "right";
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	67	maxScore = score;
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	68	}
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	69	}
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	70	return action;
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	71	}
12 a9a44cfc3e08 Moves for 2d array board + test toolkit. Oleksandr Gavenko <gavenkoa@gmail.com> parents: 10 diff changeset	72	/* Mark that next board will be unrelated to previous, so any stored precompution can be cleared. */
a9a44cfc3e08 Moves for 2d array board + test toolkit. Oleksandr Gavenko <gavenkoa@gmail.com> parents: 10 diff changeset	73	ai.nextMaxScore.prototype.cleanup = function() { }
10 70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	74
12 a9a44cfc3e08 Moves for 2d array board + test toolkit. Oleksandr Gavenko <gavenkoa@gmail.com> parents: 10 diff changeset	75
10 70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	76
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	77	////////////////////////////////////////////////////////////////
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	78	// 1 level deep on max value.
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	79	////////////////////////////////////////////////////////////////
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	80
12 a9a44cfc3e08 Moves for 2d array board + test toolkit. Oleksandr Gavenko <gavenkoa@gmail.com> parents: 10 diff changeset	81	ai.nextMaxValue = function(brdEngine) {
a9a44cfc3e08 Moves for 2d array board + test toolkit. Oleksandr Gavenko <gavenkoa@gmail.com> parents: 10 diff changeset	82	this.brdEngine = brdEngine;
a9a44cfc3e08 Moves for 2d array board + test toolkit. Oleksandr Gavenko <gavenkoa@gmail.com> parents: 10 diff changeset	83	}
a9a44cfc3e08 Moves for 2d array board + test toolkit. Oleksandr Gavenko <gavenkoa@gmail.com> parents: 10 diff changeset	84	ai.nextMaxValue.prototype.analyse = function(brd) {
10 70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	85	var tmpBrd = board.create();
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	86	board.copy(brd, tmpBrd);
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	87	var maxMax = -1;
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	88	var action;
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	89	if (board.move.up(tmpBrd)) {
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	90	maxMax = board.score(tmpBrd).max;
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	91	action = "up";
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	92	}
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	93	board.copy(brd, tmpBrd);
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	94	if (board.move.left(tmpBrd)) {
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	95	var max = board.score(tmpBrd).max;
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	96	if (maxMax < max) {
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	97	action = "left";
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	98	maxMax = max;
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	99	}
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	100	}
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	101	board.copy(brd, tmpBrd);
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	102	if (board.move.down(tmpBrd)) {
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	103	var max = board.score(tmpBrd).max;
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	104	if (maxMax < max) {
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	105	action = "down";
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	106	maxMax = max;
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	107	}
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	108	}
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	109	board.copy(brd, tmpBrd);
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	110	if (board.move.right(tmpBrd)) {
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	111	var max = board.score(tmpBrd).max;
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	112	if (maxMax < max) {
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	113	action = "right";
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	114	maxMax = max;
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	115	}
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	116	}
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	117	return action;
70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	118	}
12 a9a44cfc3e08 Moves for 2d array board + test toolkit. Oleksandr Gavenko <gavenkoa@gmail.com> parents: 10 diff changeset	119	/* Mark that next board will be unrelated to previous, so any stored precompution can be cleared. */
a9a44cfc3e08 Moves for 2d array board + test toolkit. Oleksandr Gavenko <gavenkoa@gmail.com> parents: 10 diff changeset	120	ai.nextMaxScore.prototype.cleanup = function() { }
10 70ece7f758a0 Move rule and AI engine to separate files. Oleksandr Gavenko <gavenkoa@gmail.com> parents: diff changeset	121

2048-js-ai