]> git.sesse.net Git - remoteglot/blobdiff - www/js/remoteglot.js
If the PV is hidden by exploration stuff, it should not be possible to inadvertedly...
[remoteglot] / www / js / remoteglot.js
index e7a0453fd90569488cb10a761a6ac7830e8967ab..4e7a2efc262d73e2d6a4dac6aeb5ea11dc410a66 100644 (file)
@@ -1,10 +1,59 @@
 (function() {
 
+/**
+ * Version of this script. If the server returns a version larger than
+ * this, it is a sign we should reload to upgrade ourselves.
+ *
+ * @type {Number}
+ * @const
+ * @private */
+var SCRIPT_VERSION = 2016032201;
+
+/**
+ * The current backend URL.
+ *
+ * @type {!string}
+ * @private
+ */
+var backend_url = "/analysis.pl";
+var backend_hash_url = "/hash";
+
 /** @type {window.ChessBoard} @private */
 var board = null;
 
-/** @type {window.ChessBoard} @private */
-var hiddenboard = null;
+/** @type {boolean} @private */
+var board_is_animating = false;
+
+/**
+ * The most recent analysis data we have from the server
+ * (about the most recent position).
+ *
+ * @type {?Object}
+ * @private */
+var current_analysis_data = null;
+
+/**
+ * If we are displaying previous analysis or from hash, this is non-null,
+ * and will override most of current_analysis_data.
+ *
+ * @type {?Object}
+ * @private
+ */
+var displayed_analysis_data = null;
+
+/**
+ * Games currently in progress, if any.
+ *
+ * @type {?Array.<{
+ *      name: string,
+ *      url: string,
+ *      id: string,
+ *      score: =Object,
+ *      result: =string,
+ * }>}
+ * @private
+ */
+var current_games = null;
 
 /** @type {Array.<{
  *      from_col: number,
@@ -22,8 +71,19 @@ var arrows = [];
 /** @type {Array.<Array.<boolean>>} */
 var occupied_by_arrows = [];
 
+/** Currently displayed refutation lines (on-screen).
+ * Can either come from the current_analysis_data, displayed_analysis_data,
+ * or hash_refutation_lines.
+ */
 var refutation_lines = [];
 
+/** Refutation lines from current hash probe.
+ *
+ * If non-null, will override refutation lines from the base position.
+ * Note that these are relative to display_fen, not base_fen.
+ */
+var hash_refutation_lines = null;
+
 /** @type {!number} @private */
 var move_num = 1;
 
@@ -45,27 +105,76 @@ var highlight_from = undefined;
 /** @type {!string|undefined} @private */
 var highlight_to = undefined;
 
-/** @type {?jQuery} @private */
+/** The HTML object of the move currently being highlighted (in red).
+ * @type {?jQuery}
+ * @private */
 var highlighted_move = null;
 
-/** @type {!number} @private */
-var unique = Math.random();
+/** Currently suggested/recommended move when dragging.
+ * @type {?{from: !string, to: !string}}
+ * @private
+ */
+var recommended_move = null;
+
+/** If reverse-dragging (dragging from the destination square to the
+ * source square), the destination square.
+ * @type {?string}
+ * @private
+ */
+var reverse_dragging_from = null;
+
+/** @type {?number} @private */
+var unique = null;
+
+/** @type {boolean} @private */
+var enable_sound = false;
+
+/**
+ * Our best estimate of how many milliseconds we need to add to 
+ * new Date() to get the true UTC time. Calibrated against the
+ * server clock.
+ *
+ * @type {?number}
+ * @private
+ */
+var client_clock_offset_ms = null;
+
+var clock_timer = null;
+
+/** The current position being analyzed, represented as a FEN string.
+ * Note that this is not necessarily the same as display_fen.
+ * @type {?string}
+ * @private
+ */
+var base_fen = null;
 
 /** The current position on the board, represented as a FEN string.
+ * Note that board.fen() does not contain e.g. who is to play.
  * @type {?string}
  * @private
  */
-var fen = null;
+var display_fen = null;
 
 /** @typedef {{
  *    start_fen: string,
- *    uci_pv: Array.<string>,
  *    pretty_pv: Array.<string>,
- *    line_num: number
+ *    move_num: number,
+ *    toplay: string,
+ *    scores: Array<{first_move: number, score: Object}>,
+ *    start_display_move_num: number
  * }} DisplayLine
+ *
+ * "start_display_move_num" is the (half-)move number to start displaying the PV at.
+ * "score" is also evaluated at this point.
  */
 
-/** @type {Array.<DisplayLine>}
+/** All PVs that we currently know of.
+ *
+ * Element 0 is history (or null if no history).
+ * Element 1 is current main PV, or explored line if nowhere else on the screen.
+ * All remaining elements are refutation lines (multi-PV).
+ *
+ * @type {Array.<DisplayLine>}
  * @private
  */
 var display_lines = [];
@@ -73,27 +182,159 @@ var display_lines = [];
 /** @type {?DisplayLine} @private */
 var current_display_line = null;
 
+/** @type {boolean} @private */
+var current_display_line_is_history = false;
+
 /** @type {?number} @private */
 var current_display_move = null;
 
+/**
+ * The current backend request to get main analysis (not history), if any,
+ * so that we can abort it.
+ *
+ * @type {?jqXHR}
+ * @private
+ */
+var current_analysis_xhr = null;
+
+/**
+ * The current timer to fire off a request to get main analysis (not history),
+ * if any, so that we can abort it.
+ *
+ * @type {?Number}
+ * @private
+ */
+var current_analysis_request_timer = null;
+
+/**
+ * The current backend request to get historic data, if any.
+ *
+ * @type {?jqXHR}
+ * @private
+ */
+var current_historic_xhr = null;
+
+/**
+ * The current backend request to get hash probes, if any, so that we can abort it.
+ *
+ * @type {?jqXHR}
+ * @private
+ */
+var current_hash_xhr = null;
+
+/**
+ * The current timer to display hash probe information (it could be waiting on the
+ * board to stop animating), if any, so that we can abort it.
+ *
+ * @type {?Number}
+ * @private
+ */
+var current_hash_display_timer = null;
+
+var supports_html5_storage = function() {
+       try {
+               return 'localStorage' in window && window['localStorage'] !== null;
+       } catch (e) {
+               return false;
+       }
+}
+
+// Make the unique token persistent so people refreshing the page won't count twice.
+// Of course, you can never fully protect against people deliberately wanting to spam.
+var get_unique = function() {
+       var use_local_storage = supports_html5_storage();
+       if (use_local_storage && localStorage['unique']) {
+               return localStorage['unique'];
+       }
+       var unique = Math.random();
+       if (use_local_storage) {
+               localStorage['unique'] = unique;
+       }
+       return unique;
+}
+
 var request_update = function() {
-       $.ajax({
-               url: "http://analysis.sesse.net/analysis.pl?ims=" + ims + "&unique=" + unique
-               //url: "http://analysis.sesse.net:5000/analysis.pl?ims=" + ims + "&unique=" + unique
+       current_analysis_request_timer = null;
+
+       current_analysis_xhr = $.ajax({
+               url: backend_url + "?ims=" + ims + "&unique=" + unique
        }).done(function(data, textstatus, xhr) {
-               ims = xhr.getResponseHeader('X-Remoteglot-Last-Modified');
-               var num_viewers = xhr.getResponseHeader('X-Remoteglot-Num-Viewers');
-               update_board(data, num_viewers);
-       }).fail(function() {
-               // Wait ten seconds, then try again.
-               setTimeout(function() { request_update(); }, 10000);
+               sync_server_clock(xhr.getResponseHeader('Date'));
+               ims = xhr.getResponseHeader('X-RGLM');
+               var num_viewers = xhr.getResponseHeader('X-RGNV');
+               var new_data;
+               if (Array.isArray(data)) {
+                       new_data = JSON.parse(JSON.stringify(current_analysis_data));
+                       JSON_delta.patch(new_data, data);
+               } else {
+                       new_data = data;
+               }
+
+               var minimum_version = xhr.getResponseHeader('X-RGMV');
+               if (minimum_version && minimum_version > SCRIPT_VERSION) {
+                       // Upgrade to latest version with a force-reload.
+                       location.reload(true);
+               }
+
+               possibly_play_sound(current_analysis_data, new_data);
+               current_analysis_data = new_data;
+               update_board();
+               update_num_viewers(num_viewers);
+
+               // Next update.
+               current_analysis_request_timer = setTimeout(function() { request_update(); }, 100);
+       }).fail(function(jqXHR, textStatus, errorThrown) {
+               if (textStatus === "abort") {
+                       // Aborted because we are switching backends. Abandon and don't retry,
+                       // because another one is already started for us.
+               } else {
+                       // Backend error or similar. Wait ten seconds, then try again.
+                       current_analysis_request_timer = setTimeout(function() { request_update(); }, 10000);
+               }
        });
 }
 
+var possibly_play_sound = function(old_data, new_data) {
+       if (!enable_sound) {
+               return;
+       }
+       if (old_data === null) {
+               return;
+       }
+       var ding = document.getElementById('ding');
+       if (ding && ding.play) {
+               if (old_data['position'] && old_data['position']['fen'] &&
+                   new_data['position'] && new_data['position']['fen'] &&
+                   (old_data['position']['fen'] !== new_data['position']['fen'] ||
+                    old_data['position']['move_num'] !== new_data['position']['move_num'])) {
+                       ding.play();
+               }
+       }
+}
+
+/**
+ * @type {!string} server_date_string
+ */
+var sync_server_clock = function(server_date_string) {
+       var server_time_ms = new Date(server_date_string).getTime();
+       var client_time_ms = new Date().getTime();
+       var estimated_offset_ms = server_time_ms - client_time_ms;
+
+       // In order not to let the noise move us too much back and forth
+       // (the server only has one-second resolution anyway), we only
+       // change an existing skew if we are at least five seconds off.
+       if (client_clock_offset_ms === null ||
+           Math.abs(estimated_offset_ms - client_clock_offset_ms) > 5000) {
+               client_clock_offset_ms = estimated_offset_ms;
+       }
+}
+
 var clear_arrows = function() {
        for (var i = 0; i < arrows.length; ++i) {
                if (arrows[i].svg) {
-                       arrows[i].svg.parentElement.removeChild(arrows[i].svg);
+                       if (arrows[i].svg.parentElement) {
+                               arrows[i].svg.parentElement.removeChild(arrows[i].svg);
+                       }
                        delete arrows[i].svg;
                }
        }
@@ -208,10 +449,12 @@ var point_from_end = function(x1, y1, x2, y2, t, u) {
 
 var position_arrow = function(arrow) {
        if (arrow.svg) {
-               arrow.svg.parentElement.removeChild(arrow.svg);
+               if (arrow.svg.parentElement) {
+                       arrow.svg.parentElement.removeChild(arrow.svg);
+               }
                delete arrow.svg;
        }
-       if (current_display_line !== null) {
+       if (current_display_line !== null && !current_display_line_is_history) {
                return;
        }
 
@@ -274,7 +517,7 @@ var position_arrow = function(arrow) {
        head.setAttribute("fill", arrow.fg_color);
        svg.appendChild(head);
 
-       $(svg).css({ top: pos.top, left: pos.left });
+       $(svg).css({ top: pos.top, left: pos.left, 'pointer-events': 'none' });
        document.body.appendChild(svg);
        arrow.svg = svg;
 }
@@ -307,7 +550,8 @@ var create_arrow = function(from_square, to_square, fg_color, line_width, arrow_
        arrows.push(arrow);
 }
 
-var compare_by_sort_key = function(refutation_lines, a, b) {
+// Note: invert is ignored.
+var compare_by_sort_key = function(refutation_lines, invert, a, b) {
        var ska = refutation_lines[a]['sort_key'];
        var skb = refutation_lines[b]['sort_key'];
        if (ska < skb) return -1;
@@ -315,9 +559,9 @@ var compare_by_sort_key = function(refutation_lines, a, b) {
        return 0;
 };
 
-var compare_by_score = function(refutation_lines, a, b) {
-       var sa = parseInt(refutation_lines[b]['score_sort_key'], 10);
-       var sb = parseInt(refutation_lines[a]['score_sort_key'], 10);
+var compare_by_score = function(refutation_lines, invert, a, b) {
+       var sa = compute_score_sort_key(refutation_lines[b]['score'], refutation_lines[b]['depth'], invert);
+       var sb = compute_score_sort_key(refutation_lines[a]['score'], refutation_lines[a]['depth'], invert);
        return sa - sb;
 }
 
@@ -328,24 +572,26 @@ var compare_by_score = function(refutation_lines, a, b) {
  * @param {!Object} data
  * @param {number} margin The maximum number of centipawns worse than the
  *     best move can be and still be included.
+ * @param {boolean} margin Whether black is to play.
  * @return {Array.<string>} The UCI representation (e.g. e1g1) of all
  *     moves, in score order.
  */
-var find_nonstupid_moves = function(data, margin) {
+var find_nonstupid_moves = function(data, margin, invert) {
        // First of all, if there are any moves that are more than 0.5 ahead of
        // the primary move, the refutation lines are probably bunk, so just
        // kill them all. 
        var best_score = undefined;
        var pv_score = undefined;
        for (var move in data['refutation_lines']) {
-               var score = parseInt(data['refutation_lines'][move]['score_sort_key'], 10);
+               var line = data['refutation_lines'][move];
+               var score = compute_score_sort_key(line['score'], line['depth'], invert);
                if (move == data['pv_uci'][0]) {
                        pv_score = score;
                }
                if (best_score === undefined || score > best_score) {
                        best_score = score;
                }
-               if (!(data['refutation_lines'][move]['depth'] >= 8)) {
+               if (line['depth'] < 8) {
                        return [];
                }
        }
@@ -358,12 +604,13 @@ var find_nonstupid_moves = function(data, margin) {
        // The PV move will always be first.
        var moves = [];
        for (var move in data['refutation_lines']) {
-               var score = parseInt(data['refutation_lines'][move]['score_sort_key'], 10);
+               var line = data['refutation_lines'][move];
+               var score = compute_score_sort_key(line['score'], line['depth'], invert);
                if (move != data['pv_uci'][0] && best_score - score <= margin) {
                        moves.push(move);
                }
        }
-       moves = moves.sort(function(a, b) { return compare_by_score(data['refutation_lines'], a, b) });
+       moves = moves.sort(function(a, b) { return compare_by_score(data['refutation_lines'], data['position']['toplay'] === 'B', a, b) });
        moves.unshift(data['pv_uci'][0]);
 
        return moves;
@@ -378,50 +625,69 @@ var thousands = function(x) {
 }
 
 /**
- * @param {!string} fen
- * @param {Array.<string>} uci_pv
+ * @param {!string} start_fen
  * @param {Array.<string>} pretty_pv
  * @param {number} move_num
  * @param {!string} toplay
+ * @param {Array<{ first_move: integer, score: Object }>} scores
+ * @param {number} start_display_move_num
  * @param {number=} opt_limit
  * @param {boolean=} opt_showlast
  */
-var add_pv = function(fen, uci_pv, pretty_pv, move_num, toplay, opt_limit, opt_showlast) {
+var add_pv = function(start_fen, pretty_pv, move_num, toplay, scores, start_display_move_num, opt_limit, opt_showlast) {
        display_lines.push({
-               start_fen: fen,
-               uci_pv: uci_pv,
+               start_fen: start_fen,
                pretty_pv: pretty_pv,
-               line_number: display_lines.length
+               move_num: parseInt(move_num),
+               toplay: toplay,
+               scores: scores,
+               start_display_move_num: start_display_move_num
        });
-       return print_pv(display_lines.length - 1, pretty_pv, move_num, toplay, opt_limit, opt_showlast);
+       return print_pv(display_lines.length - 1, opt_limit, opt_showlast);
 }
 
 /**
  * @param {number} line_num
- * @param {Array.<string>} pretty_pv
- * @param {number} move_num
- * @param {!string} toplay
- * @param {number=} opt_limit
- * @param {boolean=} opt_showlast
+ * @param {number=} opt_limit If set, show at most this number of moves.
+ * @param {boolean=} opt_showlast If limit is set, show the last moves instead of the first ones.
  */
-var print_pv = function(line_num, pretty_pv, move_num, toplay, opt_limit, opt_showlast) {
+var print_pv = function(line_num, opt_limit, opt_showlast) {
+       var display_line = display_lines[line_num];
+       var pretty_pv = display_line.pretty_pv;
+       var move_num = display_line.move_num;
+       var toplay = display_line.toplay;
+
+       // Truncate PV at the start if needed.
+       var start_display_move_num = display_line.start_display_move_num;
+       if (start_display_move_num > 0) {
+               pretty_pv = pretty_pv.slice(start_display_move_num);
+               var to_add = start_display_move_num;
+               if (toplay === 'B') {
+                       ++move_num;
+                       toplay = 'W';
+                       --to_add;
+               }
+               if (to_add % 2 == 1) {
+                       toplay = 'B';
+                       --to_add;
+               }
+               move_num += to_add / 2;
+       }
+
        var pv = '';
        var i = 0;
-       if (opt_limit && opt_showlast) {
+       if (opt_limit && opt_showlast && pretty_pv.length > opt_limit) {
                // Truncate the PV at the beginning (instead of at the end).
                // We assume here that toplay is 'W'. We also assume that if
                // opt_showlast is set, then it is the history, and thus,
                // the UI should be to expand the history.
                pv = '(<a class="move" href="javascript:collapse_history(false)">…</a>) ';
                i = pretty_pv.length - opt_limit;
-               if (i < 0) {
-                       i = 0;
-               }
                if (i % 2 == 1) {
                        ++i;
                }
                move_num += i / 2;
-       } else if (toplay == 'B') {
+       } else if (toplay == 'B' && pretty_pv.length > 0) {
                var move = "<a class=\"move\" id=\"automove" + line_num + "-0\" href=\"javascript:show_line(" + line_num + ", " + 0 + ");\">" + pretty_pv[0] + "</a>";
                pv = move_num + '. … ' + move;
                toplay = 'W';
@@ -449,9 +715,13 @@ var print_pv = function(line_num, pretty_pv, move_num, toplay, opt_limit, opt_sh
        return pv;
 }
 
-var update_highlight = function() {
+/** Update the highlighted to/from squares on the board.
+ * Based on the global "highlight_from" and "highlight_to" variables.
+ */
+var update_board_highlight = function() {
        $("#board").find('.square-55d63').removeClass('nonuglyhighlight');
-       if (current_display_line === null && highlight_from !== undefined && highlight_to !== undefined) {
+       if ((current_display_line === null || current_display_line_is_history) &&
+           highlight_from !== undefined && highlight_to !== undefined) {
                $("#board").find('.square-' + highlight_from).addClass('nonuglyhighlight');
                $("#board").find('.square-' + highlight_to).addClass('nonuglyhighlight');
        }
@@ -461,11 +731,11 @@ var update_history = function() {
        if (display_lines[0] === null || display_lines[0].pretty_pv.length == 0) {
                $("#history").html("No history");
        } else if (truncate_display_history) {
-               $("#history").html(print_pv(0, display_lines[0].pretty_pv, 1, 'W', 8, true));
+               $("#history").html(print_pv(0, 8, true));
        } else {
                $("#history").html(
                        '(<a class="move" href="javascript:collapse_history(true)">collapse</a>) ' +
-                       print_pv(0, display_lines[0].pretty_pv, 1, 'W'));
+                       print_pv(0));
        }
 }
 
@@ -478,23 +748,42 @@ var collapse_history = function(truncate_history) {
 }
 window['collapse_history'] = collapse_history;
 
+/** Update the HTML display of multi-PV from the global "refutation_lines".
+ *
+ * Also recreates the global "display_lines".
+ */
 var update_refutation_lines = function() {
-       if (fen === null) {
+       if (base_fen === null) {
                return;
        }
        if (display_lines.length > 2) {
+               // Truncate so that only the history and PV is left.
                display_lines = [ display_lines[0], display_lines[1] ];
        }
-
        var tbl = $("#refutationlines");
        tbl.empty();
 
+       // Find out where the lines start from.
+       var base_line = [];
+       var base_scores = display_lines[1].scores;
+       var start_display_move_num = 0;
+       if (hash_refutation_lines) {
+               base_line = current_display_line.pretty_pv.slice(0, current_display_move + 1);
+               base_scores = current_display_line.scores;
+               start_display_move_num = base_line.length;
+       }
+
        var moves = [];
        for (var move in refutation_lines) {
                moves.push(move);
        }
+
+       var invert = (toplay === 'B');
+       if (current_display_line && current_display_move % 2 == 0) {
+               invert = !invert;
+       }
        var compare = sort_refutation_lines_by_score ? compare_by_score : compare_by_sort_key;
-       moves = moves.sort(function(a, b) { return compare(refutation_lines, a, b) });
+       moves = moves.sort(function(a, b) { return compare(refutation_lines, invert, a, b) });
        for (var i = 0; i < moves.length; ++i) {
                var line = refutation_lines[moves[i]];
 
@@ -503,27 +792,54 @@ var update_refutation_lines = function() {
                var move_td = document.createElement("td");
                tr.appendChild(move_td);
                $(move_td).addClass("move");
-               if (line['pv_uci'].length == 0) {
-                       $(move_td).text(line['pretty_move']);
-               } else {
+
+               var scores = base_scores.concat([{ first_move: start_display_move_num, score: line['score'] }]);
+
+               if (line['pv_pretty'].length == 0) {
+                       // Not found, so just make a one-move PV.
                        var move = "<a class=\"move\" href=\"javascript:show_line(" + display_lines.length + ", " + 0 + ");\">" + line['pretty_move'] + "</a>";
                        $(move_td).html(move);
+                       var score_td = document.createElement("td");
+
+                       $(score_td).addClass("score");
+                       $(score_td).text("—");
+                       tr.appendChild(score_td);
+
+                       var depth_td = document.createElement("td");
+                       tr.appendChild(depth_td);
+                       $(depth_td).addClass("depth");
+                       $(depth_td).text("—");
+
+                       var pv_td = document.createElement("td");
+                       tr.appendChild(pv_td);
+                       $(pv_td).addClass("pv");
+                       $(pv_td).html(add_pv(base_fen, base_line.concat([ line['pretty_move'] ]), move_num, toplay, scores, start_display_move_num));
+
+                       tbl.append(tr);
+                       continue;
                }
 
+               var move = "<a class=\"move\" href=\"javascript:show_line(" + display_lines.length + ", " + 0 + ");\">" + line['pretty_move'] + "</a>";
+               $(move_td).html(move);
+
                var score_td = document.createElement("td");
                tr.appendChild(score_td);
                $(score_td).addClass("score");
-               $(score_td).text(line['pretty_score']);
+               $(score_td).text(format_short_score(line['score']));
 
                var depth_td = document.createElement("td");
                tr.appendChild(depth_td);
                $(depth_td).addClass("depth");
-               $(depth_td).text("d" + line['depth']);
+               if (line['depth'] && line['depth'] >= 0) {
+                       $(depth_td).text("d" + line['depth']);
+               } else {
+                       $(depth_td).text("—");
+               }
 
                var pv_td = document.createElement("td");
                tr.appendChild(pv_td);
                $(pv_td).addClass("pv");
-               $(pv_td).html(add_pv(fen, line['pv_uci'], line['pv_pretty'], move_num, toplay, 10));
+               $(pv_td).html(add_pv(base_fen, base_line.concat(line['pv_pretty']), move_num, toplay, scores, start_display_move_num, 10));
 
                tbl.append(tr);
        }
@@ -536,55 +852,280 @@ var update_refutation_lines = function() {
                $("#sortbyscore0").html("<strong>Move</strong>");
                $("#sortbyscore1").html("<a href=\"javascript:resort_refutation_lines(true)\">Score</a>");
        }
+
+       // Update the move highlight, as we've rewritten all the HTML.
+       update_move_highlight();
 }
 
 /**
- * @param {Object} data
- * @param {number} num_viewers
+ * Create a Chess.js board object, containing the given position plus the given moves,
+ * up to the given limit.
+ *
+ * @param {?string} fen
+ * @param {Array.<string>} moves
+ * @param {number} last_move
  */
-var update_board = function(data, num_viewers) {
+var chess_from = function(fen, moves, last_move) {
+       var hiddenboard = new Chess();
+       if (fen !== null) {
+               hiddenboard.load(fen);
+       }
+       for (var i = 0; i <= last_move; ++i) {
+               if (moves[i] === '0-0') {
+                       hiddenboard.move('O-O');
+               } else if (moves[i] === '0-0-0') {
+                       hiddenboard.move('O-O-O');
+               } else {
+                       hiddenboard.move(moves[i]);
+               }
+       }
+       return hiddenboard;
+}
+
+var update_game_list = function(games) {
+       $("#games").text("");
+       if (games === null) {
+               return;
+       }
+
+       var games_div = document.getElementById('games');
+       for (var game_num = 0; game_num < games.length; ++game_num) {
+               var game = games[game_num];
+               var game_span = document.createElement("span");
+               game_span.setAttribute("class", "game");
+
+               var game_name = document.createTextNode(game['name']);
+               if (game['url'] === backend_url) {
+                       // This game.
+                       game_span.appendChild(game_name);
+
+                       if (current_analysis_data && current_analysis_data['position']) {
+                               var score;
+                               if (current_analysis_data['position']['result']) {
+                                       score = " (" + current_analysis_data['position']['result'] + ")";
+                               } else {
+                                       score = " (" + format_short_score(current_analysis_data['score']) + ")";
+                               }
+                               game_span.appendChild(document.createTextNode(score));
+                       }
+               } else {
+                       // Some other game.
+                       var game_a = document.createElement("a");
+                       game_a.setAttribute("href", "#" + game['id']);
+                       game_a.appendChild(game_name);
+                       game_span.appendChild(game_a);
+
+                       var score;
+                       if (game['result']) {
+                               score = " (" + game['result'] + ")";
+                       } else {
+                               score = " (" + format_short_score(game['score']) + ")";
+                       }
+                       game_span.appendChild(document.createTextNode(score));
+               }
+
+               games_div.appendChild(game_span);
+       }
+}
+
+/**
+ * Try to find a running game that matches with the current hash,
+ * and switch to it if we're not already displaying it.
+ */
+var possibly_switch_game_from_hash = function() {
+       if (current_games === null) {
+               return;
+       }
+
+       var hash = window.location.hash.replace(/^#/,'');
+       for (var i = 0; i < current_games.length; ++i) {
+               if (current_games[i]['id'] === hash) {
+                       if (backend_url !== current_games[i]['url']) {
+                               switch_backend(current_games[i]['url'], current_games[i]['hashurl']);
+                       }
+                       return;
+               }
+       }
+}
+
+/** Update all the HTML on the page, based on current global state.
+ */
+var update_board = function() {
+       var data = displayed_analysis_data || current_analysis_data;
+       var current_data = current_analysis_data;  // Convenience alias.
+
        display_lines = [];
 
-       // The headline.
+       // Print the history. This is pretty much the only thing that's
+       // unconditionally taken from current_data (we're not interested in
+       // historic history).
+       if (current_data['position']['pretty_history']) {
+               add_pv('start', current_data['position']['pretty_history'], 1, 'W', null, 0, 8, true);
+       } else {
+               display_lines.push(null);
+       }
+       update_history();
+
+       // Games currently in progress, if any.
+       if (current_data['games']) {
+               current_games = current_data['games'];
+               possibly_switch_game_from_hash();
+       } else {
+               current_games = null;
+       }
+       update_game_list(current_games);
+
+       // The headline. Names are always fetched from current_data;
+       // the rest can depend a bit.
        var headline;
-       if (data['position']['player_w'] && data['position']['player_b']) {
-               headline = data['position']['player_w'] + '–' +
-                       data['position']['player_b'] + ', analysis';
+       if (current_data &&
+           current_data['position']['player_w'] && current_data['position']['player_b']) {
+               headline = current_data['position']['player_w'] + '–' +
+                       current_data['position']['player_b'] + ', analysis';
        } else {
                headline = 'Analysis';
        }
-       if (data['position']['last_move'] !== 'none') {
-               headline += ' after '
-               if (data['position']['toplay'] == 'W') {
-                       headline += (data['position']['move_num']-1) + '… ';
-               } else {
-                       headline += data['position']['move_num'] + '. ';
-               }
-               headline += data['position']['last_move'];
+
+       // Credits, where applicable. Note that we don't want the footer to change a lot
+       // when e.g. viewing history, so if any of these changed during the game,
+       // use the current one still.
+       if (current_data['using_lomonosov']) {
+               $("#lomonosov").show();
+       } else {
+               $("#lomonosov").hide();
+       }
+
+       // Credits: The engine name/version.
+       if (current_data['engine'] && current_data['engine']['name'] !== null) {
+               $("#engineid").text(current_data['engine']['name']);
+       }
+
+       // Credits: The engine URL.
+       if (current_data['engine'] && current_data['engine']['url']) {
+               $("#engineid").attr("href", current_data['engine']['url']);
+       } else {
+               $("#engineid").removeAttr("href");
+       }
+
+       // Credits: Engine details.
+       if (current_data['engine'] && current_data['engine']['details']) {
+               $("#enginedetails").text(" (" + current_data['engine']['details'] + ")");
+       } else {
+               $("#enginedetails").text("");
+       }
+
+       // Credits: Move source, possibly with URL.
+       if (current_data['move_source'] && current_data['move_source_url']) {
+               $("#movesource").text("Moves provided by ");
+               var movesource_a = document.createElement("a");
+               movesource_a.setAttribute("href", current_data['move_source_url']);
+               var movesource_text = document.createTextNode(current_data['move_source']);
+               movesource_a.appendChild(movesource_text);
+               var movesource_period = document.createTextNode(".");
+               document.getElementById("movesource").appendChild(movesource_a);
+               document.getElementById("movesource").appendChild(movesource_period);
+       } else if (current_data['move_source']) {
+               $("#movesource").text("Moves provided by " + current_data['move_source'] + ".");
+       } else {
+               $("#movesource").text("");
        }
 
+       var last_move;
+       if (displayed_analysis_data) {
+               // Displaying some non-current position, pick out the last move
+               // from the history. This will work even if the fetch failed.
+               last_move = format_halfmove_with_number(
+                       current_display_line.pretty_pv[current_display_move],
+                       current_display_move + 1);
+               headline += ' after ' + last_move;
+       } else if (data['position']['last_move'] !== 'none') {
+               last_move = format_move_with_number(
+                       data['position']['last_move'],
+                       data['position']['move_num'],
+                       data['position']['toplay'] == 'W');
+               headline += ' after ' + last_move;
+       } else {
+               last_move = null;
+       }
        $("#headline").text(headline);
 
-       if (num_viewers === null) {
-               $("#numviewers").text("");
-       } else if (num_viewers == 1) {
-               $("#numviewers").text("You are the only current viewer");
+       // The <title> contains a very brief headline.
+       var title_elems = [];
+       if (data['position'] && data['position']['result']) {
+               title_elems.push(data['position']['result']);
+       } else if (data['score']) {
+               title_elems.push(format_short_score(data['score']));
+       }
+       if (last_move !== null) {
+               title_elems.push(last_move);
+       }
+
+       if (title_elems.length != 0) {
+               document.title = '(' + title_elems.join(', ') + ') analysis.sesse.net';
        } else {
-               $("#numviewers").text(num_viewers + " current viewers");
+               document.title = 'analysis.sesse.net';
        }
 
-       // The engine id.
-       if (data['id'] && data['id']['name'] !== null) {
-               $("#engineid").text(data['id']['name']);
+       // The last move (shown by highlighting the from and to squares).
+       if (data['position'] && data['position']['last_move_uci']) {
+               highlight_from = data['position']['last_move_uci'].substr(0, 2);
+               highlight_to = data['position']['last_move_uci'].substr(2, 2);
+       } else if (current_display_line_is_history && current_display_move >= 0) {
+               // We don't have historic analysis for this position, but we
+               // can reconstruct what the last move was by just replaying
+               // from the start.
+               var hiddenboard = chess_from(null, current_display_line.pretty_pv, current_display_move);
+               var moves = hiddenboard.history({ verbose: true });
+               var last_move = moves.pop();
+               highlight_from = last_move.from;
+               highlight_to = last_move.to;
+       } else {
+               highlight_from = highlight_to = undefined;
+       }
+       update_board_highlight();
+
+       if (data['failed']) {
+               $("#score").text("No analysis for this move");
+               $("#pvtitle").text("PV:");
+               $("#pv").empty();
+               $("#searchstats").html("&nbsp;");
+               $("#refutationlines").empty();
+               $("#whiteclock").empty();
+               $("#blackclock").empty();
+               refutation_lines = [];
+               update_refutation_lines();
+               clear_arrows();
+               update_displayed_line();
+               update_move_highlight();
+               return;
        }
 
+       update_clock();
+
        // The score.
-       if (data['score'] !== null) {
-               $("#score").text(data['score']);
+       if (current_display_line && !current_display_line_is_history) {
+               if (current_display_line.scores && current_display_line.scores.length > 0) {
+                       var score;
+                       for (var i = 0; i < current_display_line.scores.length; ++i) {
+                               if (current_display_move < current_display_line.scores[i].first_move) {
+                                       break;
+                               }
+                               score = current_display_line.scores[i].score;
+                       }
+                       $("#score").text(format_long_score(score));
+               } else {
+                       $("#score").text("No score for this move");
+               }
+       } else if (data['score']) {
+               $("#score").text(format_long_score(data['score']));
        }
 
        // The search stats.
-       if (data['nodes'] && data['nps'] && data['depth']) {
+       if (data['searchstats']) {
+               $("#searchstats").html(data['searchstats']);
+       } else if (data['tablebase'] == 1) {
+               $("#searchstats").text("Tablebase result");
+       } else if (data['nodes'] && data['nps'] && data['depth']) {
                var stats = thousands(data['nodes']) + ' nodes, ' + thousands(data['nps']) + ' nodes/sec, depth ' + data['depth'] + ' ply';
                if (data['seldepth']) {
                        stats += ' (' + data['seldepth'] + ' selective)';
@@ -598,30 +1139,19 @@ var update_board = function(data, num_viewers) {
                }
 
                $("#searchstats").text(stats);
+       } else {
+               $("#searchstats").text("");
        }
 
        // Update the board itself.
-       fen = data['position']['fen'];
+       base_fen = data['position']['fen'];
        update_displayed_line();
 
-       if (data['position']['last_move_uci']) {
-               highlight_from = data['position']['last_move_uci'].substr(0, 2);
-               highlight_to = data['position']['last_move_uci'].substr(2, 2);
-       } else {
-               highlight_from = highlight_to = undefined;
-       }
-       update_highlight();
-
-       // Print the history.
-       if (data['position']['history']) {
-               add_pv('start', data['position']['history'], data['position']['pretty_history'], 1, 'W', 8, true);
-       } else {
-               display_lines.push(null);
-       }
-       update_history();
-
        // Print the PV.
-       $("#pv").html(add_pv(data['position']['fen'], data['pv_uci'], data['pv_pretty'], data['position']['move_num'], data['position']['toplay']));
+       $("#pvtitle").text("PV:");
+
+       var scores = [{ first_move: -1, score: data['score'] }];
+       $("#pv").html(add_pv(data['position']['fen'], data['pv_pretty'], data['position']['move_num'], data['position']['toplay'], scores, 0));
 
        // Update the PV arrow.
        clear_arrows();
@@ -637,7 +1167,7 @@ var update_board = function(data, num_viewers) {
                        create_arrow(from, to, '#f66', 6, 20);
                }
 
-               var alt_moves = find_nonstupid_moves(data, 30);
+               var alt_moves = find_nonstupid_moves(data, 30, data['position']['toplay'] === 'B');
                for (var i = 1; i < alt_moves.length && i < 3; ++i) {
                        create_arrow(alt_moves[i].substr(0, 2),
                                     alt_moves[i].substr(2, 2), '#f66', 1, 10);
@@ -646,7 +1176,7 @@ var update_board = function(data, num_viewers) {
 
        // See if all semi-reasonable moves have only one possible response.
        if (data['pv_uci'].length >= 2) {
-               var nonstupid_moves = find_nonstupid_moves(data, 300);
+               var nonstupid_moves = find_nonstupid_moves(data, 300, data['position']['toplay'] === 'B');
                var response = data['pv_uci'][1];
                for (var i = 0; i < nonstupid_moves.length; ++i) {
                        if (nonstupid_moves[i] == data['pv_uci'][0]) {
@@ -676,14 +1206,272 @@ var update_board = function(data, num_viewers) {
        }
 
        // Update the refutation lines.
-       fen = data['position']['fen'];
-       move_num = data['position']['move_num'];
+       base_fen = data['position']['fen'];
+       move_num = parseInt(data['position']['move_num']);
        toplay = data['position']['toplay'];
-       refutation_lines = data['refutation_lines'];
+       refutation_lines = hash_refutation_lines || data['refutation_lines'];
        update_refutation_lines();
 
-       // Next update.
-       setTimeout(function() { request_update(); }, 100);
+       // Update the sparkline last, since its size depends on how everything else reflowed.
+       update_sparkline(data);
+}
+
+var update_sparkline = function(data) {
+       if (data && data['score_history']) {
+               var first_move_num = undefined;
+               for (var halfmove_num in data['score_history']) {
+                       halfmove_num = parseInt(halfmove_num);
+                       if (first_move_num === undefined || halfmove_num < first_move_num) {
+                               first_move_num = halfmove_num;
+                       }
+               }
+               if (first_move_num !== undefined) {
+                       var last_move_num = data['position']['move_num'] * 2 - 3;
+                       if (data['position']['toplay'] === 'B') {
+                               ++last_move_num;
+                       }
+
+                       // Possibly truncate some moves if we don't have enough width.
+                       // FIXME: Sometimes width() for #scorecontainer (and by extent,
+                       // #scoresparkcontainer) on Chrome for mobile seems to start off
+                       // at something very small, and then suddenly snap back into place.
+                       // Figure out why.
+                       var max_moves = Math.floor($("#scoresparkcontainer").width() / 5) - 5;
+                       if (last_move_num - first_move_num > max_moves) {
+                               first_move_num = last_move_num - max_moves;
+                       }
+
+                       var min_score = -100;
+                       var max_score = 100;
+                       var last_score = null;
+                       var scores = [];
+                       for (var halfmove_num = first_move_num; halfmove_num <= last_move_num; ++halfmove_num) {
+                               if (data['score_history'][halfmove_num]) {
+                                       var score = compute_plot_score(data['score_history'][halfmove_num]);
+                                       last_score = score;
+                                       if (score < min_score) min_score = score;
+                                       if (score > max_score) max_score = score;
+                               }
+                               scores.push(last_score);
+                       }
+                       if (data['score']) {
+                               scores.push(compute_plot_score(data['score']));
+                       }
+                       // FIXME: at some widths, calling sparkline() seems to push
+                       // #scorecontainer under the board.
+                       $("#scorespark").sparkline(scores, {
+                               type: 'bar',
+                               zeroColor: 'gray',
+                               chartRangeMin: min_score,
+                               chartRangeMax: max_score,
+                               tooltipFormatter: function(sparkline, options, fields) {
+                                       return format_tooltip(data, fields[0].offset + first_move_num);
+                               }
+                       });
+               } else {
+                       $("#scorespark").text("");
+               }
+       } else {
+               $("#scorespark").text("");
+       }
+}
+
+/**
+ * @param {number} num_viewers
+ */
+var update_num_viewers = function(num_viewers) {
+       if (num_viewers === null) {
+               $("#numviewers").text("");
+       } else if (num_viewers == 1) {
+               $("#numviewers").text("You are the only current viewer");
+       } else {
+               $("#numviewers").text(num_viewers + " current viewers");
+       }
+}
+
+var update_clock = function() {
+       clearTimeout(clock_timer);
+
+       var data = displayed_analysis_data || current_analysis_data;
+       if (!data) return;
+
+       if (data['position']) {
+               var result = data['position']['result'];
+               if (result === '1-0') {
+                       $("#whiteclock").text("1");
+                       $("#blackclock").text("0");
+                       $("#whiteclock").removeClass("running-clock");
+                       $("#blackclock").removeClass("running-clock");
+                       return;
+               }
+               if (result === '1/2-1/2') {
+                       $("#whiteclock").text("1/2");
+                       $("#blackclock").text("1/2");
+                       $("#whiteclock").removeClass("running-clock");
+                       $("#blackclock").removeClass("running-clock");
+                       return;
+               }       
+               if (result === '0-1') {
+                       $("#whiteclock").text("0");
+                       $("#blackclock").text("1");
+                       $("#whiteclock").removeClass("running-clock");
+                       $("#blackclock").removeClass("running-clock");
+                       return;
+               }
+       }
+
+       var white_clock_ms = null;
+       var black_clock_ms = null;
+       var show_seconds = false;
+
+       // Static clocks.
+       if (data['position'] &&
+           data['position']['white_clock'] &&
+           data['position']['black_clock']) {
+               white_clock_ms = data['position']['white_clock'] * 1000;
+               black_clock_ms = data['position']['black_clock'] * 1000;
+       }
+
+       // Dynamic clock (only one, obviously).
+       var color;
+       if (data['position']['white_clock_target']) {
+               color = "white";
+               $("#whiteclock").addClass("running-clock");
+               $("#blackclock").removeClass("running-clock");
+       } else if (data['position']['black_clock_target']) {
+               color = "black";
+               $("#whiteclock").removeClass("running-clock");
+               $("#blackclock").addClass("running-clock");
+       } else {
+               $("#whiteclock").removeClass("running-clock");
+               $("#blackclock").removeClass("running-clock");
+       }
+       var remaining_ms;
+       if (color) {
+               var now = new Date().getTime() + client_clock_offset_ms;
+               remaining_ms = data['position'][color + '_clock_target'] * 1000 - now;
+               if (color === "white") {
+                       white_clock_ms = remaining_ms;
+               } else {
+                       black_clock_ms = remaining_ms;
+               }
+       }
+
+       if (white_clock_ms === null || black_clock_ms === null) {
+               $("#whiteclock").empty();
+               $("#blackclock").empty();
+               return;
+       }
+
+       // If either player has ten minutes or less left, add the second counters.
+       var show_seconds = (white_clock_ms < 60 * 10 * 1000 || black_clock_ms < 60 * 10 * 1000);
+
+       if (color) {
+               // See when the clock will change next, and update right after that.
+               var next_update_ms;
+               if (show_seconds) {
+                       next_update_ms = remaining_ms % 1000 + 100;
+               } else {
+                       next_update_ms = remaining_ms % 60000 + 100;
+               }
+               clock_timer = setTimeout(update_clock, next_update_ms);
+       }
+
+       $("#whiteclock").text(format_clock(white_clock_ms, show_seconds));
+       $("#blackclock").text(format_clock(black_clock_ms, show_seconds));
+}
+
+/**
+ * @param {Number} remaining_ms
+ * @param {boolean} show_seconds
+ */
+var format_clock = function(remaining_ms, show_seconds) {
+       if (remaining_ms <= 0) {
+               if (show_seconds) {
+                       return "00:00:00";
+               } else {
+                       return "00:00";
+               }
+       }
+
+       var remaining = Math.floor(remaining_ms / 1000);
+       var seconds = remaining % 60;
+       remaining = (remaining - seconds) / 60;
+       var minutes = remaining % 60;
+       remaining = (remaining - minutes) / 60;
+       var hours = remaining;
+       if (show_seconds) {
+               return format_2d(hours) + ":" + format_2d(minutes) + ":" + format_2d(seconds);
+       } else {
+               return format_2d(hours) + ":" + format_2d(minutes);
+       }
+}
+
+/**
+ * @param {Number} x
+ */
+var format_2d = function(x) {
+       if (x >= 10) {
+               return x;
+       } else {
+               return "0" + x;
+       }
+}
+
+/**
+ * @param {string} move
+ * @param {Number} move_num
+ * @param {boolean} white_to_play
+ */
+var format_move_with_number = function(move, move_num, white_to_play) {
+       var ret;
+       if (white_to_play) {
+               ret = (move_num - 1) + '… ';
+       } else {
+               ret = move_num + '. ';
+       }
+       ret += move;
+       return ret;
+}
+
+/**
+ * @param {string} move
+ * @param {Number} halfmove_num
+ */
+var format_halfmove_with_number = function(move, halfmove_num) {
+       return format_move_with_number(
+               move,
+               Math.floor(halfmove_num / 2) + 1,
+               halfmove_num % 2 == 0);
+}
+
+/**
+ * @param {Object} data
+ * @param {Number} halfmove_num
+ */
+var format_tooltip = function(data, halfmove_num) {
+       if (data['score_history'][halfmove_num] ||
+           halfmove_num === data['position']['pretty_history'].length) {
+               var move;
+               var short_score;
+               if (halfmove_num === data['position']['pretty_history'].length) {
+                       move = data['position']['last_move'];
+                       short_score = format_short_score(data['score']);
+               } else {
+                       move = data['position']['pretty_history'][halfmove_num];
+                       short_score = format_short_score(data['score_history'][halfmove_num]);
+               }
+               var move_with_number = format_halfmove_with_number(move, halfmove_num);
+
+               return "After " + move_with_number + ": " + short_score;
+       } else {
+               for (var i = halfmove_num; i --> 0; ) {
+                       if (data['score_history'][i]) {
+                               var move = data['position']['pretty_history'][i];
+                               return "[Analysis kept from " + format_halfmove_with_number(move, i) + "]";
+                       }
+               }
+       }
 }
 
 /**
@@ -691,6 +1479,9 @@ var update_board = function(data, num_viewers) {
  */
 var resort_refutation_lines = function(sort_by_score) {
        sort_refutation_lines_by_score = sort_by_score;
+       if (supports_html5_storage()) {
+               localStorage['sort_refutation_lines_by_score'] = sort_by_score ? 1 : 0;
+       }
        update_refutation_lines();
 }
 window['resort_refutation_lines'] = resort_refutation_lines;
@@ -712,40 +1503,199 @@ var show_line = function(line_num, move_num) {
        if (line_num == -1) {
                current_display_line = null;
                current_display_move = null;
+               hash_refutation_lines = null;
+               if (displayed_analysis_data) {
+                       // TODO: Support exiting to history position if we are in an
+                       // analysis line of a history position.
+                       displayed_analysis_data = null;
+               }
+               update_board();
+               return;
        } else {
-               current_display_line = display_lines[line_num];
-               current_display_move = move_num;
+               current_display_line = jQuery.extend({}, display_lines[line_num]);  // Shallow clone.
+               current_display_move = move_num + current_display_line.start_display_move_num;
        }
+       current_display_line_is_history = (line_num == 0);
+
+       update_historic_analysis();
        update_displayed_line();
-       update_highlight();
+       update_board_highlight();
+       update_move_highlight();
        redraw_arrows();
 }
 window['show_line'] = show_line;
 
 var prev_move = function() {
-       if (current_display_move > -1) {
+       if (current_display_line &&
+           current_display_move >= current_display_line.start_display_move_num) {
                --current_display_move;
        }
+       update_historic_analysis();
        update_displayed_line();
+       update_move_highlight();
 }
 window['prev_move'] = prev_move;
 
 var next_move = function() {
-       if (current_display_line && current_display_move < current_display_line.pretty_pv.length - 1) {
+       if (current_display_line &&
+           current_display_move < current_display_line.pretty_pv.length - 1) {
                ++current_display_move;
        }
+       update_historic_analysis();
        update_displayed_line();
+       update_move_highlight();
 }
 window['next_move'] = next_move;
 
-var update_displayed_line = function() {
+var next_game = function() {
+       if (current_games === null) {
+               return;
+       }
+
+       // Try to find the game we are currently looking at.
+       for (var game_num = 0; game_num < current_games.length; ++game_num) {
+               var game = current_games[game_num];
+               if (game['url'] === backend_url) {
+                       var next_game_num = (game_num + 1) % current_games.length;
+                       switch_backend(current_games[next_game_num]['url'], current_games[next_game_num]['hashurl']);
+                       return;
+               }
+       }
+
+       // Couldn't find it; give up.
+}
+
+var update_historic_analysis = function() {
+       if (!current_display_line_is_history) {
+               return;
+       }
+       if (current_display_move == current_display_line.pretty_pv.length - 1) {
+               displayed_analysis_data = null;
+               update_board();
+       }
+
+       // Fetch old analysis for this line if it exists.
+       var hiddenboard = chess_from(null, current_display_line.pretty_pv, current_display_move);
+       var filename = "/history/move" + (current_display_move + 1) + "-" +
+               hiddenboard.fen().replace(/ /g, '_').replace(/\//g, '-') + ".json";
+
+       current_historic_xhr = $.ajax({
+               url: filename
+       }).done(function(data, textstatus, xhr) {
+               displayed_analysis_data = data;
+               update_board();
+       }).fail(function(jqXHR, textStatus, errorThrown) {
+               if (textStatus === "abort") {
+                       // Aborted because we are switching backends. Don't do anything;
+                       // we will already have been cleared.
+               } else {
+                       displayed_analysis_data = {'failed': true};
+                       update_board();
+               }
+       });
+}
+
+/**
+ * @param {string} fen
+ */
+var update_imbalance = function(fen) {
+       var hiddenboard = new Chess(fen);
+       var imbalance = {'k': 0, 'q': 0, 'r': 0, 'b': 0, 'n': 0, 'p': 0};
+       for (var row = 0; row < 8; ++row) {
+               for (var col = 0; col < 8; ++col) {
+                       var col_text = String.fromCharCode('a1'.charCodeAt(0) + col);
+                       var row_text = String.fromCharCode('a1'.charCodeAt(1) + row);
+                       var square = col_text + row_text;
+                       var contents = hiddenboard.get(square);
+                       if (contents !== null) {
+                               if (contents.color === 'w') {
+                                       ++imbalance[contents.type];
+                               } else {
+                                       --imbalance[contents.type];
+                               }
+                       }
+               }
+       }
+       var white_imbalance = '';
+       var black_imbalance = '';
+       for (var piece in imbalance) {
+               for (var i = 0; i < imbalance[piece]; ++i) {
+                       white_imbalance += '<img src="img/chesspieces/wikipedia/w' + piece.toUpperCase() + '.png" alt="" style="width: 15px;height: 15px;">';
+               }
+               for (var i = 0; i < -imbalance[piece]; ++i) {
+                       black_imbalance += '<img src="img/chesspieces/wikipedia/b' + piece.toUpperCase() + '.png" alt="" style="width: 15px;height: 15px;">';
+               }
+       }
+       $('#whiteimbalance').html(white_imbalance);
+       $('#blackimbalance').html(black_imbalance);
+}
+
+/** Mark the currently selected move in red.
+ * Also replaces the PV with the current displayed line if it's not shown
+ * anywhere else on the screen.
+ */
+var update_move_highlight = function() {
        if (highlighted_move !== null) {
                highlighted_move.removeClass('highlight'); 
        }
+       if (current_display_line) {
+               var display_line_num = find_display_line_matching_num();
+               if (display_line_num === null) {
+                       // Replace the PV with the (complete) line.
+                       $("#pvtitle").text("Exploring:");
+                       current_display_line.start_display_move_num = 0;
+                       display_lines.push(current_display_line);
+                       $("#pv").html(print_pv(display_lines.length - 1));
+                       display_line_num = display_lines.length - 1;
+
+                       // Clear out the PV, so it's not selected by anything later.
+                       display_lines[1].pretty_pv = [];
+               }
+
+               highlighted_move = $("#automove" + display_line_num + "-" + (current_display_move - current_display_line.start_display_move_num));
+               highlighted_move.addClass('highlight');
+       }
+}
+
+/**
+ * See if the current displayed line is identical to any of the ones
+ * we have on screen. (It might not be if e.g. the analysis reloaded
+ * since we started looking.)
+ *
+ * @return {?number}
+ */
+var find_display_line_matching_num = function() {
+       for (var i = 0; i < display_lines.length; ++i) {
+               var line = display_lines[i];
+               if (line.start_display_move_num > 0) continue;
+               if (current_display_line.start_fen !== line.start_fen) continue;
+               if (current_display_line.pretty_pv.length !== line.pretty_pv.length) continue;
+               var ok = true;
+               for (var j = 0; j < line.pretty_pv.length; ++j) {
+                       if (current_display_line.pretty_pv[j] !== line.pretty_pv[j]) {
+                               ok = false;
+                               break;
+                       }
+               }
+               if (ok) {
+                       return i;
+               }
+       }
+       return null;
+}
+
+/** Update the board based on the currently displayed line.
+ * 
+ * TODO: This should really be called only whenever something changes,
+ * instead of all the time.
+ */
+var update_displayed_line = function() {
        if (current_display_line === null) {
                $("#linenav").hide();
                $("#linemsg").show();
-               board.position(fen);
+               display_fen = base_fen;
+               set_board_position(base_fen);
+               update_imbalance(base_fen);
                return;
        }
 
@@ -757,78 +1707,464 @@ var update_displayed_line = function() {
        } else {
                $("#prevmove").html("<a href=\"javascript:prev_move();\">Previous</a></span>");
        }
-       if (current_display_move == current_display_line.uci_pv.length - 1) {
+       if (current_display_move == current_display_line.pretty_pv.length - 1) {
                $("#nextmove").html("Next");
        } else {
                $("#nextmove").html("<a href=\"javascript:next_move();\">Next</a></span>");
        }
 
-       hiddenboard.position(current_display_line.start_fen, false);
-       for (var i = 0; i <= current_display_move; ++i) {
-               var pos = hiddenboard.position();
-               var move = current_display_line.uci_pv[i];
-               var source = move.substr(0, 2);
-               var target = move.substr(2, 2);
-               var promo = move.substr(4, 1);
-
-               // Check if we need to do en passant.
-               var piece = pos[source];
-               if (piece == "wP" || piece == "bP") {
-                       if (source.substr(0, 1) != target.substr(0, 1) &&
-                           pos[target] === undefined) {
-                               var ep_square = target.substr(0, 1) + source.substr(1, 1);
-                               delete pos[ep_square];
-                               hiddenboard.position(pos, false);
+       var hiddenboard = chess_from(current_display_line.start_fen, current_display_line.pretty_pv, current_display_move);
+       set_board_position(hiddenboard.fen());
+       if (display_fen !== hiddenboard.fen() && !current_display_line_is_history) {
+               // Fire off a hash request, since we're now off the main position
+               // and it just changed.
+               explore_hash(hiddenboard.fen());
+       }
+       display_fen = hiddenboard.fen();
+       update_imbalance(hiddenboard.fen());
+}
+
+var set_board_position = function(new_fen) {
+       board_is_animating = true;
+       var old_fen = board.fen();
+       board.position(new_fen);
+       if (board.fen() === old_fen) {
+               board_is_animating = false;
+       }
+}
+
+/**
+ * @param {boolean} param_enable_sound
+ */
+var set_sound = function(param_enable_sound) {
+       enable_sound = param_enable_sound;
+       if (enable_sound) {
+               $("#soundon").html("<strong>On</strong>");
+               $("#soundoff").html("<a href=\"javascript:set_sound(false)\">Off</a>");
+
+               // Seemingly at least Firefox prefers MP3 over Opus; tell it otherwise,
+               // and also preload the file since the user has selected audio.
+               var ding = document.getElementById('ding');
+               if (ding && ding.canPlayType && ding.canPlayType('audio/ogg; codecs="opus"') === 'probably') {
+                       ding.src = 'ding.opus';
+                       ding.load();
+               }
+       } else {
+               $("#soundon").html("<a href=\"javascript:set_sound(true)\">On</a>");
+               $("#soundoff").html("<strong>Off</strong>");
+       }
+       if (supports_html5_storage()) {
+               localStorage['enable_sound'] = enable_sound ? 1 : 0;
+       }
+}
+window['set_sound'] = set_sound;
+
+/** Send off a hash probe request to the backend.
+ * @param {string} fen
+ */
+var explore_hash = function(fen) {
+       // If we already have a backend response going, abort it.
+       if (current_hash_xhr) {
+               current_hash_xhr.abort();
+       }
+       if (current_hash_display_timer) {
+               clearTimeout(current_hash_display_timer);
+               current_hash_display_timer = null;
+       }
+       $("#refutationlines").empty();
+       current_hash_xhr = $.ajax({
+               url: backend_hash_url + "?fen=" + fen
+       }).done(function(data, textstatus, xhr) {
+               show_explore_hash_results(data, fen);
+       });
+}
+
+/** Process the JSON response from a hash probe request.
+ * @param {!Object} data
+ * @param {string} fen
+ */
+var show_explore_hash_results = function(data, fen) {
+       if (board_is_animating) {
+               // Updating while the animation is still going causes
+               // the animation to jerk. This is pretty crude, but it will do.
+               current_hash_display_timer = setTimeout(function() { show_explore_hash_results(data, fen); }, 100);
+               return;
+       }
+       current_hash_display_timer = null;
+       hash_refutation_lines = data['lines'];
+       update_board();
+}
+
+// almost all of this stuff comes from the chessboard.js example page
+var onDragStart = function(source, piece, position, orientation) {
+       var pseudogame = new Chess(display_fen);
+       if (pseudogame.game_over() === true ||
+           (pseudogame.turn() === 'w' && piece.search(/^b/) !== -1) ||
+           (pseudogame.turn() === 'b' && piece.search(/^w/) !== -1)) {
+               return false;
+       }
+
+       recommended_move = get_best_move(pseudogame, source, null, pseudogame.turn() === 'b');
+       if (recommended_move) {
+               var squareEl = $('#board .square-' + recommended_move.to);
+               squareEl.addClass('highlight1-32417');
+       }
+       return true;
+}
+
+var mousedownSquare = function(e) {
+       reverse_dragging_from = null;
+       var square = $(this).attr('data-square');
+
+       var pseudogame = new Chess(display_fen);
+       if (pseudogame.game_over() === true) {
+               return;
+       }
+
+       // If the square is empty, or has a piece of the side not to move,
+       // we handle it. If not, normal piece dragging will take it.
+       var position = board.position();
+       if (!position.hasOwnProperty(square) ||
+           (pseudogame.turn() === 'w' && position[square].search(/^b/) !== -1) ||
+           (pseudogame.turn() === 'b' && position[square].search(/^w/) !== -1)) {
+               reverse_dragging_from = square;
+               recommended_move = get_best_move(pseudogame, null, square, pseudogame.turn() === 'b');
+               if (recommended_move) {
+                       var squareEl = $('#board .square-' + recommended_move.from);
+                       squareEl.addClass('highlight1-32417');
+                       squareEl = $('#board .square-' + recommended_move.to);
+                       squareEl.addClass('highlight1-32417');
+               }
+       }
+}
+
+var mouseupSquare = function(e) {
+       if (reverse_dragging_from === null) {
+               return;
+       }
+       var source = $(this).attr('data-square');
+       var target = reverse_dragging_from;
+       reverse_dragging_from = null;
+       if (onDrop(source, target) !== 'snapback') {
+               onSnapEnd(source, target);
+       }
+       $("#board").find('.square-55d63').removeClass('highlight1-32417');
+}
+
+var get_best_move = function(game, source, target, invert) {
+       var moves = game.moves({ verbose: true });
+       if (source !== null) {
+               moves = moves.filter(function(move) { return move.from == source; });
+       }
+       if (target !== null) {
+               moves = moves.filter(function(move) { return move.to == target; });
+       }
+       if (moves.length == 0) {
+               return null;
+       }
+       if (moves.length == 1) {
+               return moves[0];
+       }
+
+       // More than one move. Use the display lines (if we have them)
+       // to disambiguate; otherwise, we have no information.
+       var move_hash = {};
+       for (var i = 0; i < moves.length; ++i) {
+               move_hash[moves[i].san] = moves[i];
+       }
+
+       // See if we're already exploring some line.
+       if (current_display_line &&
+           current_display_move < current_display_line.pretty_pv.length - 1) {
+               var first_move = current_display_line.pretty_pv[current_display_move + 1];
+               if (move_hash[first_move]) {
+                       return move_hash[first_move];
+               }
+       }
+
+       // History and PV take priority over the display lines.
+       for (var i = 0; i < 2; ++i) {
+               var line = display_lines[i];
+               var first_move = line.pretty_pv[line.start_display_move_num];
+               if (move_hash[first_move]) {
+                       return move_hash[first_move];
+               }
+       }
+
+       var best_move = null;
+       var best_move_score = null;
+
+       for (var move in refutation_lines) {
+               var line = refutation_lines[move];
+               if (!line['score']) {
+                       continue;
+               }
+               var first_move = line['pv_pretty'][0];
+               if (move_hash[first_move]) {
+                       var score = compute_score_sort_key(line['score'], line['depth'], invert);
+                       if (best_move_score === null || score > best_move_score) {
+                               best_move = move_hash[first_move];
+                               best_move_score = score;
                        }
                }
+       }
+       return best_move;
+}
+
+var onDrop = function(source, target) {
+       if (source === target) {
+               if (recommended_move === null) {
+                       return 'snapback';
+               } else {
+                       // Accept the move. It will be changed in onSnapEnd.
+                       return;
+               }
+       } else {
+               // Suggestion not asked for.
+               recommended_move = null;
+       }
+
+       // see if the move is legal
+       var pseudogame = new Chess(display_fen);
+       var move = pseudogame.move({
+               from: source,
+               to: target,
+               promotion: 'q' // NOTE: always promote to a queen for example simplicity
+       });
+
+       // illegal move
+       if (move === null) return 'snapback';
+}
+
+var onSnapEnd = function(source, target) {
+       if (source === target && recommended_move !== null) {
+               source = recommended_move.from;
+               target = recommended_move.to;
+       }
+       recommended_move = null;
+       var pseudogame = new Chess(display_fen);
+       var move = pseudogame.move({
+               from: source,
+               to: target,
+               promotion: 'q' // NOTE: always promote to a queen for example simplicity
+       });
+
+       if (current_display_line &&
+           current_display_move < current_display_line.pretty_pv.length - 1 &&
+           current_display_line.pretty_pv[current_display_move + 1] === move.san) {
+               next_move();
+               return;
+       }
+
+       // Walk down the displayed lines until we find one that starts with
+       // this move, then select that. Note that this gives us a good priority
+       // order (history first, then PV, then multi-PV lines).
+       for (var i = 0; i < display_lines.length; ++i) {
+               var line = display_lines[i];
+               if (line.pretty_pv[line.start_display_move_num] === move.san) {
+                       show_line(i, 0);
+                       return;
+               }
+       }
 
-               move = source + "-" + target;
-               hiddenboard.move(move, false);
-               pos = hiddenboard.position();
+       // Shouldn't really be here if we have hash probes, but there's really
+       // nothing we can do.
+}
+// End of dragging-related code.
+
+var fmt_cp = function(v) {
+       if (v === 0) {
+               return "0.00";
+       } else if (v > 0) {
+               return "+" + (v / 100).toFixed(2);
+       } else {
+               v = -v;
+               return "-" + (v / 100).toFixed(2);
+       }
+}
 
-               // Do promotion if needed.
-               if (promo != "") {
-                       pos[target] = pos[target].substr(0, 1) + promo.toUpperCase();
-                       hiddenboard.position(pos, false);
+var format_short_score = function(score) {
+       if (!score) {
+               return "???";
+       }
+       if (score[0] === 'm') {
+               if (score[2]) {  // Is a bound.
+                       return score[2] + "\u00a0M " + score[1];
+               } else {
+                       return "M " + score[1];
+               }
+       } else if (score[0] === 'd') {
+               return "TB draw";
+       } else if (score[0] === 'cp') {
+               if (score[2]) {  // Is a bound.
+                       return score[2] + "\u00a0" + fmt_cp(score[1]);
+               } else {
+                       return fmt_cp(score[1]);
                }
+       }
+       return null;
+}
 
-               // chessboard.js does not automatically move the rook on castling
-               // (issue #51; marked as won't fix), so update it ourselves.
-               if (move == "e1-g1" && hiddenboard.position().g1 == "wK") {  // white O-O
-                       hiddenboard.move("h1-f1", false);
-               } else if (move == "e1-c1" && hiddenboard.position().c1 == "wK") {  // white O-O-O
-                       hiddenboard.move("a1-d1", false);
-               } else if (move == "e8-g8" && hiddenboard.position().g8 == "bK") {  // black O-O
-                       hiddenboard.move("h8-f8", false);
-               } else if (move == "e8-c8" && hiddenboard.position().c8 == "bK") {  // black O-O-O
-                       hiddenboard.move("a8-d8", false);
+var format_long_score = function(score) {
+       if (!score) {
+               return "???";
+       }
+       if (score[0] === 'm') {
+               if (score[1] > 0) {
+                       return "White mates in " + score[1];
+               } else {
+                       return "Black mates in " + (-score[1]);
                }
+       } else if (score[0] === 'd') {
+               return "Theoretical draw";
+       } else if (score[0] === 'cp') {
+               return "Score: " + format_short_score(score);
        }
+       return null;
+}
 
-       highlighted_move = $("#automove" + current_display_line.line_number + "-" + current_display_move);
-       highlighted_move.addClass('highlight'); 
+var compute_plot_score = function(score) {
+       if (score[0] === 'm') {
+               if (score[1] > 0) {
+                       return 500;
+               } else {
+                       return -500;
+               }
+       } else if (score[0] === 'd') {
+               return 0;
+       } else if (score[0] === 'cp') {
+               if (score[1] > 500) {
+                       return 500;
+               } else if (score[1] < -500) {
+                       return -500;
+               } else {
+                       return score[1];
+               }
+       }
+       return null;
+}
 
-       board.position(hiddenboard.position());
+/**
+ * @param score The score digest tuple.
+ * @param {?number} depth Depth the move has been computed to, or null.
+ * @param {boolean} invert Whether black is to play.
+ * @return {number}
+ */
+var compute_score_sort_key = function(score, depth, invert) {
+       var s;
+       if (!score) {
+               return -10000000;
+       }
+       if (score[0] === 'm') {
+               if (score[1] > 0) {
+                       // White mates.
+                       s = 99999 - score[1];
+               } else {
+                       // Black mates (note the double negative for score[1]).
+                       s = -99999 - score[1];
+               }
+       } else if (score[0] === 'd') {
+               s = 0;
+       } else if (score[0] === 'cp') {
+               s = score[1];
+       }
+       if (s) {
+               if (invert) s = -s;
+               return s * 200 + (depth || 0);
+       } else {
+               return null;
+       }
 }
 
+/**
+ * @param {string} new_backend_url
+ */
+var switch_backend = function(new_backend_url, new_backend_hash_url) {
+       // Stop looking at historic data.
+       current_display_line = null;
+       current_display_move = null;
+       displayed_analysis_data = null;
+       if (current_historic_xhr) {
+               current_historic_xhr.abort();
+       }
+
+       // If we already have a backend response going, abort it.
+       if (current_analysis_xhr) {
+               current_analysis_xhr.abort();
+       }
+       if (current_hash_xhr) {
+               current_hash_xhr.abort();
+       }
+
+       // Otherwise, we should have a timer going to start a new one.
+       // Kill that, too.
+       if (current_analysis_request_timer) {
+               clearTimeout(current_analysis_request_timer);
+               current_analysis_request_timer = null;
+       }
+       if (current_hash_display_timer) {
+               clearTimeout(current_hash_display_timer);
+               current_hash_display_timer = null;
+       }
+
+       // Request an immediate fetch with the new backend.
+       backend_url = new_backend_url;
+       backend_hash_url = new_backend_hash_url;
+       current_analysis_data = null;
+       ims = 0;
+       request_update();
+}
+window['switch_backend'] = switch_backend;
+
 var init = function() {
+       unique = get_unique();
+
+       // Load settings from HTML5 local storage if available.
+       if (supports_html5_storage() && localStorage['enable_sound']) {
+               set_sound(parseInt(localStorage['enable_sound']));
+       } else {
+               set_sound(false);
+       }
+       if (supports_html5_storage() && localStorage['sort_refutation_lines_by_score']) {
+               sort_refutation_lines_by_score = parseInt(localStorage['sort_refutation_lines_by_score']);
+       } else {
+               sort_refutation_lines_by_score = true;
+       }
+
        // Create board.
-       board = new window.ChessBoard('board', 'start');
-       hiddenboard = new window.ChessBoard('hiddenboard', 'start');
+       board = new window.ChessBoard('board', {
+               onMoveEnd: function() { board_is_animating = false; },
+
+               draggable: true,
+               onDragStart: onDragStart,
+               onDrop: onDrop,
+               onSnapEnd: onSnapEnd
+       });
+       $("#board").on('mousedown', '.square-55d63', mousedownSquare);
+       $("#board").on('mouseup', '.square-55d63', mouseupSquare);
 
        request_update();
        $(window).resize(function() {
                board.resize();
-               update_highlight();
+               update_sparkline(displayed_analysis_data || current_analysis_data);
+               update_board_highlight();
                redraw_arrows();
        });
        $(window).keyup(function(event) {
-               if (event.which == 39) {
+               if (event.which == 39) {  // Left arrow.
                        next_move();
-               } else if (event.which == 37) {
+               } else if (event.which == 37) {  // Right arrow.
                        prev_move();
+               } else if (event.which >= 49 && event.which <= 57) {  // 1-9.
+                       var num = event.which - 49;
+                       if (current_games && current_games.length >= num) {
+                               switch_backend(current_games[num]['url'], current_games[num]['hashurl']);
+                       }
+               } else if (event.which == 78) {  // N.
+                       next_game();
                }
        });
+       window.addEventListener('hashchange', possibly_switch_game_from_hash, false);
 };
 $(document).ready(init);