author | Oleksandr Gavenko <gavenkoa@gmail.com> |
Mon, 08 Sep 2014 02:04:16 +0300 | |
changeset 19 | 94a4201d27a3 |
parent 18 | 42d62e5123b2 |
child 20 | ab294e8db00c |
permissions | -rw-r--r-- |
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 = {}; |
19
94a4201d27a3
Fold code into loops.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
18
diff
changeset
|
4 |
ai.dirs = ["up", "down", "left", "right"]; |
10
70ece7f758a0
Move rule and AI engine to separate files.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff
changeset
|
5 |
|
70ece7f758a0
Move rule and AI engine to separate files.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff
changeset
|
6 |
// 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
|
7 |
// 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
|
8 |
|
12
a9a44cfc3e08
Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
10
diff
changeset
|
9 |
|
10
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 |
//////////////////////////////////////////////////////////////// |
70ece7f758a0
Move rule and AI engine to separate files.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff
changeset
|
12 |
// Random AI. |
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 |
|
70ece7f758a0
Move rule and AI engine to separate files.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff
changeset
|
15 |
ai.random = function(brdEngine) { |
70ece7f758a0
Move rule and AI engine to separate files.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff
changeset
|
16 |
this.brdEngine = brdEngine; |
70ece7f758a0
Move rule and AI engine to separate files.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff
changeset
|
17 |
} |
70ece7f758a0
Move rule and AI engine to separate files.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff
changeset
|
18 |
ai.random.prototype.analyse = function(brd) { |
12
a9a44cfc3e08
Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
10
diff
changeset
|
19 |
var origBrd = new this.brdEngine(brd); |
10
70ece7f758a0
Move rule and AI engine to separate files.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff
changeset
|
20 |
while (true) { |
70ece7f758a0
Move rule and AI engine to separate files.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff
changeset
|
21 |
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
|
22 |
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
|
23 |
return ["up", "down", "left", "right"][rnd]; |
70ece7f758a0
Move rule and AI engine to separate files.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff
changeset
|
24 |
} |
70ece7f758a0
Move rule and AI engine to separate files.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff
changeset
|
25 |
} |
12
a9a44cfc3e08
Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
10
diff
changeset
|
26 |
/* 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
|
27 |
ai.random.prototype.cleanup = function() { } |
10
70ece7f758a0
Move rule and AI engine to separate files.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff
changeset
|
28 |
|
12
a9a44cfc3e08
Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
10
diff
changeset
|
29 |
|
10
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 |
//////////////////////////////////////////////////////////////// |
70ece7f758a0
Move rule and AI engine to separate files.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff
changeset
|
32 |
// 1 level deep on max scores. |
70ece7f758a0
Move rule and AI engine to separate files.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff
changeset
|
33 |
//////////////////////////////////////////////////////////////// |
70ece7f758a0
Move rule and AI engine to separate files.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff
changeset
|
34 |
|
12
a9a44cfc3e08
Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
10
diff
changeset
|
35 |
ai.nextMaxScore = function(brdEngine) { |
a9a44cfc3e08
Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
10
diff
changeset
|
36 |
this.brdEngine = brdEngine; |
a9a44cfc3e08
Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
10
diff
changeset
|
37 |
} |
a9a44cfc3e08
Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
10
diff
changeset
|
38 |
ai.nextMaxScore.prototype.analyse = function(brd) { |
a9a44cfc3e08
Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
10
diff
changeset
|
39 |
var origBrd = new this.brdEngine(brd); |
a9a44cfc3e08
Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
10
diff
changeset
|
40 |
var nextBrd = new this.brdEngine(); |
10
70ece7f758a0
Move rule and AI engine to separate files.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff
changeset
|
41 |
var maxScore = -1; |
19
94a4201d27a3
Fold code into loops.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
18
diff
changeset
|
42 |
var bestDir; |
94a4201d27a3
Fold code into loops.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
18
diff
changeset
|
43 |
for (var i = 0; i < ai.dirs.length; i++) { |
94a4201d27a3
Fold code into loops.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
18
diff
changeset
|
44 |
var dir = ai.dirs[i]; |
94a4201d27a3
Fold code into loops.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
18
diff
changeset
|
45 |
if (origBrd[dir](nextBrd)) { |
94a4201d27a3
Fold code into loops.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
18
diff
changeset
|
46 |
var score = nextBrd.score(); |
94a4201d27a3
Fold code into loops.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
18
diff
changeset
|
47 |
if (maxScore < score) { |
94a4201d27a3
Fold code into loops.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
18
diff
changeset
|
48 |
bestDir = dir; |
94a4201d27a3
Fold code into loops.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
18
diff
changeset
|
49 |
maxScore = score; |
94a4201d27a3
Fold code into loops.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
18
diff
changeset
|
50 |
} |
10
70ece7f758a0
Move rule and AI engine to separate files.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff
changeset
|
51 |
} |
70ece7f758a0
Move rule and AI engine to separate files.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff
changeset
|
52 |
} |
19
94a4201d27a3
Fold code into loops.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
18
diff
changeset
|
53 |
return bestDir; |
10
70ece7f758a0
Move rule and AI engine to separate files.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff
changeset
|
54 |
} |
12
a9a44cfc3e08
Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
10
diff
changeset
|
55 |
/* 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
|
56 |
ai.nextMaxScore.prototype.cleanup = function() { } |
10
70ece7f758a0
Move rule and AI engine to separate files.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff
changeset
|
57 |
|
12
a9a44cfc3e08
Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
10
diff
changeset
|
58 |
|
10
70ece7f758a0
Move rule and AI engine to separate files.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff
changeset
|
59 |
|
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 |
// 1 level deep on max value. |
70ece7f758a0
Move rule and AI engine to separate files.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff
changeset
|
62 |
//////////////////////////////////////////////////////////////// |
70ece7f758a0
Move rule and AI engine to separate files.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff
changeset
|
63 |
|
12
a9a44cfc3e08
Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
10
diff
changeset
|
64 |
ai.nextMaxValue = function(brdEngine) { |
a9a44cfc3e08
Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
10
diff
changeset
|
65 |
this.brdEngine = brdEngine; |
a9a44cfc3e08
Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
10
diff
changeset
|
66 |
} |
a9a44cfc3e08
Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
10
diff
changeset
|
67 |
ai.nextMaxValue.prototype.analyse = function(brd) { |
14
9b49e710f5a7
Add "N level deep on score value without random" AI.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
12
diff
changeset
|
68 |
var origBrd = new this.brdEngine(brd); |
9b49e710f5a7
Add "N level deep on score value without random" AI.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
12
diff
changeset
|
69 |
var nextBrd = new this.brdEngine(); |
10
70ece7f758a0
Move rule and AI engine to separate files.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff
changeset
|
70 |
var maxMax = -1; |
19
94a4201d27a3
Fold code into loops.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
18
diff
changeset
|
71 |
var bestDir; |
94a4201d27a3
Fold code into loops.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
18
diff
changeset
|
72 |
for (var i = 0; i < ai.dirs.length; i++) { |
94a4201d27a3
Fold code into loops.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
18
diff
changeset
|
73 |
var dir = ai.dirs[i]; |
94a4201d27a3
Fold code into loops.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
18
diff
changeset
|
74 |
if (origBrd[dir](nextBrd)) { |
94a4201d27a3
Fold code into loops.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
18
diff
changeset
|
75 |
var max = nextBrd.score(); |
94a4201d27a3
Fold code into loops.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
18
diff
changeset
|
76 |
if (maxMax < max) { |
94a4201d27a3
Fold code into loops.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
18
diff
changeset
|
77 |
maxMax = max; |
94a4201d27a3
Fold code into loops.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
18
diff
changeset
|
78 |
bestDir = dir; |
94a4201d27a3
Fold code into loops.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
18
diff
changeset
|
79 |
} |
10
70ece7f758a0
Move rule and AI engine to separate files.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff
changeset
|
80 |
} |
70ece7f758a0
Move rule and AI engine to separate files.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff
changeset
|
81 |
} |
19
94a4201d27a3
Fold code into loops.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
18
diff
changeset
|
82 |
return bestDir; |
10
70ece7f758a0
Move rule and AI engine to separate files.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff
changeset
|
83 |
} |
12
a9a44cfc3e08
Moves for 2d array board + test toolkit.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
10
diff
changeset
|
84 |
/* 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
|
85 |
ai.nextMaxScore.prototype.cleanup = function() { } |
10
70ece7f758a0
Move rule and AI engine to separate files.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
diff
changeset
|
86 |
|
14
9b49e710f5a7
Add "N level deep on score value without random" AI.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
12
diff
changeset
|
87 |
|
9b49e710f5a7
Add "N level deep on score value without random" AI.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
12
diff
changeset
|
88 |
//////////////////////////////////////////////////////////////// |
18
42d62e5123b2
Choose move that lead to maximum next score among all possible when next moves
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
14
diff
changeset
|
89 |
// N level deep on score value without random simulation. |
14
9b49e710f5a7
Add "N level deep on score value without random" AI.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
12
diff
changeset
|
90 |
//////////////////////////////////////////////////////////////// |
9b49e710f5a7
Add "N level deep on score value without random" AI.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
12
diff
changeset
|
91 |
|
9b49e710f5a7
Add "N level deep on score value without random" AI.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
12
diff
changeset
|
92 |
ai.deepMaxScore = function(brdEngine) { |
9b49e710f5a7
Add "N level deep on score value without random" AI.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
12
diff
changeset
|
93 |
this.brdEngine = brdEngine; |
9b49e710f5a7
Add "N level deep on score value without random" AI.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
12
diff
changeset
|
94 |
} |
9b49e710f5a7
Add "N level deep on score value without random" AI.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
12
diff
changeset
|
95 |
ai.deepMaxScore.prototype.analyse = function(brd) { |
9b49e710f5a7
Add "N level deep on score value without random" AI.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
12
diff
changeset
|
96 |
var origBrd = new this.brdEngine(brd); |
9b49e710f5a7
Add "N level deep on score value without random" AI.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
12
diff
changeset
|
97 |
var nextBrd = new this.brdEngine(); |
18
42d62e5123b2
Choose move that lead to maximum next score among all possible when next moves
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
14
diff
changeset
|
98 |
var prevScore = -1, nextScore = -1; |
14
9b49e710f5a7
Add "N level deep on score value without random" AI.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
12
diff
changeset
|
99 |
var maxScore = -1; |
18
42d62e5123b2
Choose move that lead to maximum next score among all possible when next moves
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
14
diff
changeset
|
100 |
var bestDir; |
19
94a4201d27a3
Fold code into loops.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
18
diff
changeset
|
101 |
for (var i = 0; i < ai.dirs.length; i++) { |
94a4201d27a3
Fold code into loops.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
18
diff
changeset
|
102 |
var dir = ai.dirs[i]; |
18
42d62e5123b2
Choose move that lead to maximum next score among all possible when next moves
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
14
diff
changeset
|
103 |
if (origBrd[dir](nextBrd)) { |
42d62e5123b2
Choose move that lead to maximum next score among all possible when next moves
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
14
diff
changeset
|
104 |
nextScore = nextBrd.score(); |
42d62e5123b2
Choose move that lead to maximum next score among all possible when next moves
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
14
diff
changeset
|
105 |
var score = this.bestScore(nextBrd); |
42d62e5123b2
Choose move that lead to maximum next score among all possible when next moves
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
14
diff
changeset
|
106 |
// console.log("dir: %o, prevScore: %o, nextScore: %o, maxScore: %o, score: %o", dir, prevScore, nextScore, maxScore, score); |
42d62e5123b2
Choose move that lead to maximum next score among all possible when next moves
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
14
diff
changeset
|
107 |
if (maxScore < score || (maxScore === score && prevScore < nextScore)) { |
42d62e5123b2
Choose move that lead to maximum next score among all possible when next moves
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
14
diff
changeset
|
108 |
prevScore = nextScore; |
42d62e5123b2
Choose move that lead to maximum next score among all possible when next moves
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
14
diff
changeset
|
109 |
maxScore = score; |
42d62e5123b2
Choose move that lead to maximum next score among all possible when next moves
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
14
diff
changeset
|
110 |
bestDir = dir; |
42d62e5123b2
Choose move that lead to maximum next score among all possible when next moves
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
14
diff
changeset
|
111 |
} |
14
9b49e710f5a7
Add "N level deep on score value without random" AI.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
12
diff
changeset
|
112 |
} |
9b49e710f5a7
Add "N level deep on score value without random" AI.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
12
diff
changeset
|
113 |
} |
18
42d62e5123b2
Choose move that lead to maximum next score among all possible when next moves
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
14
diff
changeset
|
114 |
return bestDir; |
14
9b49e710f5a7
Add "N level deep on score value without random" AI.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
12
diff
changeset
|
115 |
} |
9b49e710f5a7
Add "N level deep on score value without random" AI.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
12
diff
changeset
|
116 |
ai.deepMaxScore.prototype.bestScore = function(brd, seenBrds) { |
9b49e710f5a7
Add "N level deep on score value without random" AI.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
12
diff
changeset
|
117 |
if (seenBrds) { |
9b49e710f5a7
Add "N level deep on score value without random" AI.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
12
diff
changeset
|
118 |
for (var i = 0; i < seenBrds.length; i++) |
9b49e710f5a7
Add "N level deep on score value without random" AI.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
12
diff
changeset
|
119 |
if (brd.equals(seenBrds[i])) |
9b49e710f5a7
Add "N level deep on score value without random" AI.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
12
diff
changeset
|
120 |
return 0; |
9b49e710f5a7
Add "N level deep on score value without random" AI.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
12
diff
changeset
|
121 |
} else { |
9b49e710f5a7
Add "N level deep on score value without random" AI.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
12
diff
changeset
|
122 |
seenBrds = []; |
9b49e710f5a7
Add "N level deep on score value without random" AI.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
12
diff
changeset
|
123 |
} |
9b49e710f5a7
Add "N level deep on score value without random" AI.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
12
diff
changeset
|
124 |
seenBrds.push(brd); |
18
42d62e5123b2
Choose move that lead to maximum next score among all possible when next moves
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
14
diff
changeset
|
125 |
var currScore = brd.score(); |
42d62e5123b2
Choose move that lead to maximum next score among all possible when next moves
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
14
diff
changeset
|
126 |
var maxScore = currScore; |
14
9b49e710f5a7
Add "N level deep on score value without random" AI.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
12
diff
changeset
|
127 |
var nextBrd = new this.brdEngine(); |
19
94a4201d27a3
Fold code into loops.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
18
diff
changeset
|
128 |
for (var i = 0; i < ai.dirs.length; i++) { |
94a4201d27a3
Fold code into loops.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
18
diff
changeset
|
129 |
if (brd[ai.dirs[i]](nextBrd)) { |
18
42d62e5123b2
Choose move that lead to maximum next score among all possible when next moves
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
14
diff
changeset
|
130 |
var score = nextBrd.score(); |
42d62e5123b2
Choose move that lead to maximum next score among all possible when next moves
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
14
diff
changeset
|
131 |
if (score > currScore) |
42d62e5123b2
Choose move that lead to maximum next score among all possible when next moves
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
14
diff
changeset
|
132 |
maxScore = Math.max(maxScore, this.bestScore(nextBrd, seenBrds)); |
42d62e5123b2
Choose move that lead to maximum next score among all possible when next moves
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
14
diff
changeset
|
133 |
} |
42d62e5123b2
Choose move that lead to maximum next score among all possible when next moves
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
14
diff
changeset
|
134 |
} |
14
9b49e710f5a7
Add "N level deep on score value without random" AI.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
12
diff
changeset
|
135 |
return maxScore; |
9b49e710f5a7
Add "N level deep on score value without random" AI.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
12
diff
changeset
|
136 |
} |
19
94a4201d27a3
Fold code into loops.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
18
diff
changeset
|
137 |
/* Mark that next board will be unrelated to previous, so any stored precompution can be cleared. */ |
94a4201d27a3
Fold code into loops.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
18
diff
changeset
|
138 |
ai.deepMaxScore.prototype.cleanup = function() { } |
14
9b49e710f5a7
Add "N level deep on score value without random" AI.
Oleksandr Gavenko <gavenkoa@gmail.com>
parents:
12
diff
changeset
|
139 |