☰

BvS WK Sync

Attempts to solve World Kaiju sync.

  1. // ==UserScript==
  2. // @name           BvS WK Sync
  3. // @namespace      BvS
  4. // @version	   1.3
  5. // @history        1.3 New domain - animecubedgaming.com - Channel28
  6. // @history        1.2 Now https compatible (Updated by Channel28)
  7. // @history        1.1 Added grant permissions (Updated by Channel28)
  8. // @history        1.0 Initial Release
  9. // @description    Attempts to solve World Kaiju sync.
  10. // @include        http*://*animecubed.com/billy/bvs/worldkaiju-group.html
  11. // @include        http*://*animecubedgaming.com/billy/bvs/worldkaiju-group.html
  12. // @licence        MIT; http://www.opensource.org/licenses/mit-license.php
  13. // @copyright      2010, Daniel Karlsson
  14. // @grant          GM_log
  15. // ==/UserScript==
  16.  
  17. const TIMELIMIT = 5000; // ms
  18.  
  19. var options = document.evaluate("//form[@name='groupcheck']/select[@name='c1']/option",
  20. 	document, null, XPathResult.UNORDERED_NODE_SNAPSHOT_TYPE, null);
  21.  
  22. var colours = [];
  23. for (var i = 0; i < options.snapshotLength; i++) {
  24. 	var value = parseInt(options.snapshotItem(i).value);
  25. 	var colour = options.snapshotItem(i).textContent;
  26. 	colours[value] = colour;
  27. }
  28.  
  29. function find(val, arr)
  30. {
  31. 	for (var i in arr)
  32. 		if (arr[i] == val)
  33. 			return i;
  34. 	return -1;
  35. }
  36. function print(arr)
  37. {
  38. 	var xarr = [];
  39. 	for (var i in arr)
  40. 		xarr.push(colours[arr[i]]);
  41. 	return xarr.join(",");
  42. }
  43. 	
  44. function Mastermind(pegs, colours)
  45. {
  46. 	var my = this;
  47. 	
  48. 	my.colours = colours;
  49. 	my.pegs = pegs;
  50. 	my.prevGuesses = [];
  51. 	
  52. 	// Create array of all possible combinations
  53. 	my.combinations = [];
  54. 	for (var i = 0; i < Math.pow(my.colours, my.pegs); i++) {
  55. 		var n = i;
  56. 		var comb = [];
  57. 		for (var p = 0; p < my.pegs; p++) {
  58. 			comb.push(n % my.colours);
  59. 			n = Math.floor(n / my.colours);
  60. 		}
  61. 		my.combinations.push(comb);
  62. 	}
  63. 	
  64. 	my.appendGuess = function(g, s) {
  65. 		my.prevGuesses.push({guess: g, score: s});
  66. 	}
  67. 	
  68. 	// Determine score as [<correct colour, correct position>, <correct colour, wrong position>]
  69. 	my.score = function(guess, board) {
  70. 		var boardColours = [];
  71. 		var guessColours = [];
  72. 		
  73. 		for (var i = 0; i < my.colours; i++) {
  74. 			boardColours.push(0);
  75. 			guessColours.push(0);
  76. 		}
  77.  
  78. 		var correctPosition = 0;
  79. 		for (var i = 0; i < my.pegs; i++) {
  80. 			if (board[i] == guess[i])
  81. 				correctPosition++;
  82. 			else {
  83. 				boardColours[board[i]]++;
  84. 				guessColours[guess[i]]++;
  85. 			}
  86. 		}
  87.  
  88. 		var correctColour = 0;
  89. 		for (var c = 0; c < my.colours; c++)
  90. 			correctColour += Math.min(guessColours[c], boardColours[c]);
  91.  
  92. 		return [correctPosition, correctColour];
  93. 	}
  94. 	
  95. 	my.possibleScores = [];
  96. 	for (var c = 0; c <= my.pegs; c++)
  97. 		for (var p = 0; p <= my.pegs - c; p++)
  98. 			my.possibleScores.push([p, c]);
  99.  
  100. 	// Remove combinations based on guess and score
  101. 	my.eliminateCombinations = function(guess, score, splice) {
  102. 		var keepers = [];
  103. 		var removals = 0;
  104. 		for (var c in my.combinations) {
  105. 			var s = my.score(guess, my.combinations[c]);
  106. 			if (s[0] == score[0] && s[1] == score[1]) {
  107. 				if (splice)
  108. 					keepers.push(my.combinations[c]);
  109. 			} else {
  110. 				removals++;
  111. 			}
  112. 		}
  113. 		if (splice)
  114. 			my.combinations = keepers;
  115. 		return removals;
  116. 	}
  117. 	
  118. 	// Calculate minimum number of eliminations
  119. 	my.guessScore = function(guess) {
  120. 		var score = my.combinations.length + 1;
  121. 		for (var s in my.possibleScores) {
  122. 			var removals = my.eliminateCombinations(guess, my.possibleScores[s], false);
  123. 			score = Math.min(removals, score);
  124. 		}
  125. 		return score;
  126. 	}
  127. 	
  128. 	// Estimate time of bsetGuess brute force method
  129. 	my.estimateTime = function() {
  130. 		var t1 = new Date();
  131. 		var score = my.guessScore(my.combinations[0]);
  132. 		var t2 = new Date();
  133. 		var t = t2.getTime() - t1.getTime();
  134. 		return t * my.combinations.length;
  135. 	}
  136. 	
  137. 	// Brute force search of all possibilities
  138. 	my.bestGuess = function() {
  139. 		var bestGuess;
  140. 		var bestScore = -1;
  141. 		for (var guess in my.combinations) {
  142. 			var score = my.guessScore(my.combinations[guess]);
  143. 			if (score > bestScore) {
  144. 				bestScore = score;
  145. 				bestGuess = my.combinations[guess];
  146. 			}
  147. 		}
  148. 		my.bestScore = bestScore;
  149. 		my.bestGuess = bestGuess;
  150. 		return bestGuess;
  151. 	}
  152.  
  153. 	// Try random guesses until we run out of time
  154. 	my.fastGuess = function(limit) {
  155. 		var t1 = new Date();
  156. 		t1 = t1.getTime();
  157. 		var bestGuess;
  158. 		var bestScore = -1;
  159. 		var time = 0;
  160. 		var tried = [];
  161. 		do {
  162. 			var guess;
  163. 			guess = Math.floor(Math.random() * my.combinations.length);
  164. 			while (find(guess, tried) >= 0)
  165. 				guess = (guess + 1) % my.combinations.length;
  166. 			tried.push(guess);
  167. 			
  168. 			var score = my.guessScore(my.combinations[guess]);
  169. 			if (score > bestScore) {
  170. 				bestScore = score;
  171. 				bestGuess = my.combinations[guess];
  172. 			}
  173. 			var t2 = new Date();
  174. 			time = t2.getTime() - t1;
  175.  
  176. 			if (tried.length >= my.combinations.length)
  177. 				break;
  178. 		} while (time < limit)
  179. 		my.bestScore = bestScore;
  180. 		my.bestGuess = bestGuess;
  181. 		return bestGuess;
  182. 	}
  183. }
  184.  
  185. var form = document.evaluate("//form[@name='groupcheck']",
  186. 	document, null, XPathResult.ANY_UNORDERED_NODE_TYPE, null);
  187. if (form) {
  188. 	form = form.singleNodeValue;
  189. 	var guesses = document.evaluate("//table/tbody/tr[count(descendant::td)=5]",
  190. 		document, null, XPathResult.UNORDERED_NODE_SNAPSHOT_TYPE, null);
  191. 		
  192. 	var prevGuesses = 0;
  193. 	var board = new Mastermind(4, colours.length);
  194.  
  195. 	// Legacy hint
  196. 	if (/You have a strong feeling that the first Chakra isn.t (\w+)/.test(form.textContent)) {
  197. 		GM_log("Legacy: " + RegExp.lastParen);
  198. 		var chakra = find(RegExp.lastParen, colours);
  199. 		
  200. 		if (chakra >= 0) {
  201. 			keepers = [];
  202. 			for (var i in board.combinations)
  203. 				if (board.combinations[i][0] != chakra)
  204. 					keepers.push(board.combinations[i]);
  205. 			GM_log("Kept " + keepers.length + " / " + board.combinations.length);
  206. 			board.combinations = keepers;
  207. 		}
  208. 	}
  209.  
  210. 	for (var g = 0; g < guesses.snapshotLength; g++) {
  211. 		var tds = guesses.snapshotItem(g).getElementsByTagName("td");
  212. 		var guess = [];
  213. 		var res = []
  214. 		for (var i = 0; i < 4; i++) {
  215. 			var col = tds[i].textContent;
  216. 			if (find(col, colours))
  217. 				guess.push(find(col, colours));
  218. 			else
  219. 				continue;
  220. 		}
  221. 		var match = tds[4].textContent.match(/(\d+)[^\d]+(\d+)/);
  222. 		if (match && guess.length == 4) {
  223. 			res = [parseInt(match[1]), parseInt(match[2])];
  224. 			board.appendGuess(guess, res);
  225. 			board.eliminateCombinations(guess, res, true);
  226. 			prevGuesses++;
  227. 		}
  228. 	}
  229. 	
  230. 	var div = document.createElement("div");
  231. 	form.parentNode.insertBefore(div, form.nextSibling);
  232. 	div.textContent = "Searching...";
  233. 	setTimeout(function() {
  234. 		var limited = false;
  235. 		var bestGuess;
  236. 		if (board.estimateTime() > TIMELIMIT) {
  237. 			bestGuess = board.fastGuess(TIMELIMIT);
  238. 			limited = true;
  239. 		} else
  240. 			bestGuess = board.bestGuess();
  241.  
  242. 		if (board.combinations.length > 0) {
  243. 			if (limited)
  244. 				div.textContent = "Guess (" + Math.round(TIMELIMIT / 1000) + " s search): " + print(bestGuess);
  245. 			else
  246. 				div.textContent = "Best guess: " + print(bestGuess);
  247. 		}
  248. 	}, 100);
  249. }