-
Notifications
You must be signed in to change notification settings - Fork 3
/
territory.js
81 lines (65 loc) · 1.41 KB
/
territory.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
function Territory(name) {
this.name = name;
// format: playerid : 5 (Int)
this.troops = {};
return this;
};
Territory.prototype.isEmpty = function() {
var that = this;
for (var player in that.troops) {
if ( that.troops[player] > 0 ) {
return false;
}
}
return true;
}
Territory.prototype.contains = function(id) {
if (this.troops[id] && this.troops[id] > 0) {
return true;
}
return false;
}
Territory.prototype.lastOneStanding = function() {
var armies = this.troops;
var ids = Object.keys(armies);
// base case
if (ids.length <= 1) {
return ids[0];
}
// recursive case
else {
var min = ids.reduce(function(m, k){ return armies[k] < m ? armies[k] : m }, +Infinity);
for (var id in armies) {
armies[id] -= min;
if (armies[id] <= 0) {
delete armies[id];
}
}
this.lastOneStanding();
}
}
Territory.prototype.removePlayer = function(id) {
if ( this.troops[id] ) {
delete this.troops[id];
}
}
Territory.prototype.remTroops = function(id, num) {
if (!this.troops[id]) {
this.troops[id] = 0;
}
if (this.troops[id] < num ){
return false;
}
this.troops[id] -= num;
if ( this.troops[id] == 0 ) {
delete this.troops[id];
}
return true;
}
Territory.prototype.addTroops = function(id, num) {
if (!this.troops[id]) {
this.troops[id] = 0;
}
this.troops[id] += num;
}
module.exports = Territory;