JavaScript模拟深蓝vs卡斯帕罗夫的国际象棋对局示例


Posted in Javascript onApril 22, 2015

本文实例讲述了JavaScript模拟深蓝vs卡斯帕罗夫的国际象棋对局示例。分享给大家供大家参考。具体如下:

/**
 * JavaScript macro to run a chess game, showing board, pieces and moves played.
 *
 * Author: Todd Whiteman
 * Revision: 1.0
 * Date: October 2012
 */

var board = "\
    Garry Kasparov                                                             \n\
  8?♜ ♞ ♝ ♛ ♚ ♝ ♞ ♜   Move: 0                                                     \n\
  7?♟ ♟ ♟ ♟ ♟ ♟ ♟ ♟                                                           \n\
  6?                                                                     \n\
  5?                                                                     \n\
  4?                                                                     \n\
  3?                                                                     \n\
  2?♙ ♙ ♙ ♙ ♙ ♙ ♙ ♙                                                           \n\
  1?♖ ♘ ♗ ♕ ♔ ♗ ♘ ♖                                                           \n\
   ????????????????                                                             \n\
   a b c d e f g h                                                             \n\
    Deep Blue                                                               \n\
";


var gameintro = [
  "Site: Philadelphia, PA USA                                                         \n\
  Date: 1996.02.10                                                              \n\
  Round: 1                                                                  \n\
  White: Deep Blue                                                              \n\
  Black: Kasparov, Garry                                                           \n\
  Result: 1-0                                                                \n\
  Opening: Sicilian Defense 2.c3                                                       \n\
  Annotator: Wheeler, David A.                                                        \n\
  ",                                                                    

  "This game is world-famous, because it was the first game                                          \n\
  won by a computer against a reigning world champion under                                         \n\
  normal chess tournament conditions (in particular, normal time controls).                                 \n\
  ",                                                                    

  "Deep Blue was a computer developed by IBM to win against Kasparov.                                     \n\
  Deep Blue won this game, but Kasparov rebounded over the following 5                                    \n\
  games to win 3 and draw 2, soundly beating Deep Blue in the 1996 match.                                  \n\
  ",                                                                    

  "In the 1997 rematch, Deep Blue managed to win the entire match.                                      \n\
  Garry Kasparov is considered to be one of the greatest human chess players                                 \n\
  of all time, so both this single game and the later win of a match showed                                 \n\
  that computer-based chess had truly arrived at the pinnacle of chess play.                                 \n\
  "
];


var movelist = "\
1. e2e4 c7c5                                                                  \n\
2. c2c3                                                                    \n\
{It's more common to play 2. Nf3, but Kasparov has deep experience with                                    \n\
that line, so white's opening book goes in a different direction.}                                       \n\
                                                                        \n\
2.... d7d5                                                                   \n\
3. e4xd5 Qd8xd5                                                                \n\
4. d2d4 Ng8f6                                                                 \n\
5. Ng1f3 Bc8g4                                                                 \n\
6. Bf1e2 e7e6                                                                 \n\
7. h2h3 Bg4h5                                                                 \n\
8. e1g1h1f1 Nb8c6                                                               \n\
9. Bc1e3 c5xd4                                                                 \n\
10. c3xd4 Bf8b4                                                                \n\
{A more common move here is Be7. This was a new approach by Kasparov,                                     \n\
developing the bishop in an unusual way. Whether or not it's a good                                      \n\
approach is debated. After this move, the computer left its opening book                                    \n\
and began calculating its next move.}                                                     \n\
                                                                        \n\
11. a2a3 Bb4a5                                                                 \n\
12. Nb1c3 Qd5d6                                                                \n\
13. Nc3b5 Qd6e7?!                                                               \n\
{This allows white to make its pieces more active.                                               \n\
Other moves, which would probably be better, include Qb8 and Qd5.}                                       \n\
                                                                        \n\
14. Nf3e5! Bh5xe2                                                               \n\
15. Qd1xe2 e8g8h8f8                                                              \n\
16. Ra1c1 Ra8c8                                                                \n\
17. Be3g5                                                                   \n\
{Black now has a problem, especially with the pinned knight on f6.}                                      \n\
                                                                        \n\
17.... Ba5b6                                                                  \n\
18. Bg5xf6 g7xf6                                                                \n\
{Kasparov avoids ... Qxf6? because white would gain material with 19. Nd7.                                   \n\
Note that Kasparov's king is now far more exposed.}                                              \n\
                                                                        \n\
19. Ne5c4! Rf8d8                                                                \n\
20. Nc4xb6! a7xb6                                                               \n\
21. Rf1d1 f6f5                                                                 \n\
22. Qe2e3!                                                                   \n\
{This is an excellent place for the white queen.}                                               \n\
                                                                        \n\
22... Qe7f6                                                                  \n\
23. d4d5!                                                                   \n\
{Kasparov commented that he might have offered this pawn                                            \n\
sacrifice himself in this position, since it hurt black's pawn                                         \n\
structure, opened up the board, and black's exposed king suggested                                       \n\
that there was probably a way to exploit the result.                                              \n\
Kasparov has been attacking the d4 pawn, and the computer wisely                                        \n\
decided to advance it for an attack instead of trying to defend it.}                                      \n\
                                                                        \n\
23... Rd8xd5                                                                  \n\
24. Rd1xd5 e6xd5                                                                \n\
25. b2b3! Kg8h8?                                                                \n\
{Kasparov attempts to prepare a counter-attack, by preparing to                                        \n\
move his rook to file g, but it won't work.                                                  \n\
Burgess suggests that 25.... Ne7 Rxc8+ would have better, though                                        \n\
white would still have some advantage.                                                     \n\
Indeed, after this point on it's difficult to identify                                             \n\
any move that will dramatically help black.}                                                  \n\
                                                                        \n\
26. Qe3xb6 Rc8g8                                                                \n\
27. Qb6c5 d5d4                                                                 \n\
28. Nb5d6 f5f4                                                                 \n\
29. Nd6xb7                                                                   \n\
{This is a very 'computerish'/materialistic move; white is grabbing                                      \n\
an undeveloped pawn for a small gain in material.                                               \n\
However, the computer has not identified any threat of checkmate or                                      \n\
other risks from black, so it simply acquires the material.}                                          \n\
                                                                        \n\
29.... Nc6e5                                                                  \n\
30. Qc5d5                                                                   \n\
{The move 30. Qxd4?? would be terrible, because Nf3+                                              \n\
would win the white queen.}                                                          \n\
                                                                        \n\
30.... f4f3                                                                  \n\
31. g2g3 Ne5d3                                                                 \n\
{The move 31... Qf4 won't work, because of 32. Rc8! Qg5 33. Rc5!}                                       \n\
                                                                        \n\
32. Rc1c7 Rg8e8                                                                \n\
{Kasparov is attacking, but the computer has correctly determined that                                     \n\
the attack is not a real threat.}                                                       \n\
                                                                        \n\
33. Nb7d6 Re8e1+                                                                \n\
34. Kg1h2 Nd3xf2                                                                \n\
35. Nd6xf7+ Kh8g7                                                               \n\
36. Nf7g5 Kg7h6                                                                \n\
37. Rc7xh7+                                                                  \n\
{Kasparov resigns - expecting ... Kg6 38. Qg8+ Kf5 Nxf3 and white's                                      \n\
strength is overwhelming. White will have lots of ways to defeat black,                                    \n\
while black has no real way to attack white.}                                                 \n\
";



/******************************
 * Komodo macro contents begin.
 ******************************/

var moveDisplayTime = 2000; // milliseconds
var messageDisplayTime = 6000; // milliseconds

// Indicator values, range from 8..30 - though Komodo uses a lot of these
// numbers for special purposes.
var indicWhiteSquare = 10;
var indicBlackSquare = 11;
var indicMoveFrom = 12;
var indicMoveTo = 13;

/**
 * Highlight the black/white chess squares.
 *
 * @param {Components.interfaces.ISciMoz} scimoz - The editor control.
 */
function HighlightSquares(scimoz) {
  for (var line=1; line < 9; line++) {
    for (var col=6; col < 21; col+=2) {
      var pos = scimoz.findColumn(line, col);
      var charlength = scimoz.positionAfter(pos) - pos;
      var isBlackSquare = (line % 2) == 0 ? (col % 4) == 0 : (col % 4) == 2;
      if (isBlackSquare) {
        scimoz.indicatorCurrent = indicBlackSquare;
      } else {
        scimoz.indicatorCurrent = indicWhiteSquare;
      }
      scimoz.indicatorFillRange(pos, charlength);
    }
  }
}

/**
 * Draw the starting board layout.
 *
 * @param {Components.interfaces.ISciMoz} scimoz - The editor control.
 */
function DrawInitialBoard(scimoz) {
  // Set board styling.
  scimoz.setMarginWidthN(0, 0); // Remove the line number margin.
  scimoz.caretStyle = scimoz.CARETSTYLE_INVISIBLE; // Hide the caret
  scimoz.indicSetStyle(indicWhiteSquare, scimoz.INDIC_STRAIGHTBOX); // See Scintilla docs for others
  scimoz.indicSetAlpha(indicWhiteSquare, 40);
  scimoz.indicSetOutlineAlpha(indicWhiteSquare, 30);
  scimoz.indicSetFore(indicWhiteSquare, 0xFFFFFF); // Colour is BGR format!!
  scimoz.indicSetStyle(indicBlackSquare, scimoz.INDIC_STRAIGHTBOX); // See Scintilla docs for others
  scimoz.indicSetAlpha(indicBlackSquare, 40);
  scimoz.indicSetOutlineAlpha(indicBlackSquare, 30);
  scimoz.indicSetFore(indicBlackSquare, 0x000000); // Colour black - it's BGR format!!
  scimoz.indicSetStyle(indicMoveFrom, scimoz.INDIC_ROUNDBOX); // See Scintilla docs for others
  scimoz.indicSetAlpha(indicMoveFrom, 40);
  scimoz.indicSetOutlineAlpha(indicMoveFrom, 90);
  scimoz.indicSetFore(indicMoveFrom, 0x00EEEE); // Colour is BGR format!!
  scimoz.indicSetStyle(indicMoveTo, scimoz.INDIC_ROUNDBOX); // See Scintilla docs for others
  scimoz.indicSetAlpha(indicMoveTo, 40);
  scimoz.indicSetOutlineAlpha(indicMoveTo, 90);
  scimoz.indicSetFore(indicMoveTo, 0x00EEEE); // Colour is BGR format!!
  // Add the board text.
  scimoz.addText(ko.stringutils.bytelength(board), board);
  // Make it a large board - valid range is +-20.
  scimoz.zoom = 15;
  // Highlight the black/white squares.
  HighlightSquares(scimoz);
}

/**
 * Display the given message beside the board. Clears any previous message.
 *
 * @param {Components.interfaces.ISciMoz} scimoz - The editor control.
 * @param {String} message - The message to display.
 */
function DisplayMessage(scimoz, message, nosplit) {
  try {
    // Clear existing message lines.
    for (var line=1; line < scimoz.lineCount; line++) {
      var pos = scimoz.findColumn(line, 26);
      var eolpos = scimoz.getLineEndPosition(line);
      if (eolpos > pos) {
        scimoz.targetStart = pos;
        scimoz.targetEnd = eolpos;
        scimoz.replaceTarget(0, "");
      }
    }
    // Format the message.
    var textUtils = Components.classes["@activestate.com/koTextUtils;1"]
              .getService(Components.interfaces.koITextUtils);
    var lines = message.split("\n");
    for (var i=0; i < lines.length; i++) {
      lines[i] = ko.stringutils.strip(lines[i]);
    }
    if (!nosplit) {
      message = lines.join(" ");
      message = textUtils.break_up_lines(message, 26);
      lines = message.split("\n");
    }
    // Display new message - limit lines to 
    for (var i=0; i < lines.length; i++) {
      var line = lines[i];
      if (i+1 >= scimoz.lineCount) {
        scimoz.currentPos = scimoz.length;
        scimoz.newLine();
      }
      var pos = scimoz.findColumn(i+1, 26);
      var lineStart = scimoz.positionFromLine(i+1);
      var lineDiff = pos - lineStart;
      while (lineDiff < 26) {
        // Add space padding to the start of the line.
        line = " " + line;
        lineDiff += 1;
      }
      scimoz.currentPos = pos;
      scimoz.addText(ko.stringutils.bytelength(line), line);
    }
  } catch(ex) {
    // Exception handling - show problems to the user.
    alert("Error: " + ex + "\n\n" + ex.stack.toString());
  }
}

/**
 * Play the introduction strings.
 *
 * @param {Components.interfaces.ISciMoz} scimoz - The editor control.
 */
function PlayIntro(scimoz, callback) {
  for (var i=0; i < gameintro.length; i++) {
    setTimeout(DisplayMessage, messageDisplayTime * i, scimoz, gameintro[i], i == 0);
  }
  setTimeout(callback, (messageDisplayTime * gameintro.length), scimoz);
}

/**
 * Highlight the chess move.
 *
 * @param {Components.interfaces.ISciMoz} scimoz - The editor control.
 * @param {Integer} indicator - The indicator to use for highlighting.
 * @param {Integer} pos - The position to highlight.
 */
function HighlightMove(scimoz, indicator, pos) {
  scimoz.indicatorCurrent = indicator;
  scimoz.indicatorClearRange(0, scimoz.length);
  var charlength = scimoz.positionAfter(pos) - pos;
  scimoz.indicatorFillRange(pos, charlength);
}

/**
 * Determine the position in the document for the co-ordinates.
 *
 * @param {Components.interfaces.ISciMoz} scimoz - The editor control.
 * @param {String} move - The coded chess move to make.
 */
function GetBoardPosition(scimoz, chesscode) {
  var col = chesscode.charCodeAt(0) - 'a'.charCodeAt(0);
  var row = '8'.charCodeAt(0) - chesscode.charCodeAt(1);
  return scimoz.findColumn(row+1, (col*2)+6);
}  

/**
 * Make the given chess move.
 *
 * @param {Components.interfaces.ISciMoz} scimoz - The editor control.
 * @param {String} move - The coded chess move to make.
 */
function MakeMove(scimoz, move) {
  var isTake = (move.indexOf("x") >= 0);
  move = move.replace("x", "");
  if (move.length == 8) {
    // Special double move for castling.
    MakeMove(scimoz, move.substr(4));
    move = move.substr(0, 4);
  }
  if (move.length >= 5) {
    move = move.substr(1);
  }
  var fromPos = GetBoardPosition(scimoz, move.substr(0, 2));
  scimoz.targetStart = fromPos;
  scimoz.targetEnd = scimoz.positionAfter(fromPos);
  piece = scimoz.getTextRange(fromPos, scimoz.targetEnd);
  scimoz.replaceTarget(" ".length, " ");
  HighlightMove(scimoz, indicMoveFrom, fromPos);
  var toPos = GetBoardPosition(scimoz, move.substr(2));
  scimoz.targetStart = toPos;
  scimoz.targetEnd = scimoz.positionAfter(toPos);
  scimoz.replaceTarget(piece.length, piece);
  HighlightSquares(scimoz);
  HighlightMove(scimoz, indicMoveTo, toPos);
  // Clear old messages.
  DisplayMessage(scimoz, "", false);
}  

/**
 * Make the given chess move.
 *
 * @param {Components.interfaces.ISciMoz} scimoz - The editor control.
 * @param {String} move - The coded chess move to make.
 */
function ProcessMove(scimoz, move) {
  move = move.replace("!", "");
  move = move.replace("?", "");
  move = move.replace("+", "");
  var match = move.match(/(\d+)\.\s*([\w\.]+)\s*(\w+)?/);
  if (!match.length) {
    dump("Unrecognized move: " + move + "\n");
  }
  var moveWhite = match[2];
  var moveBlack = match[3];
  if (moveWhite[0] != ".") {
    MakeMove(scimoz, moveWhite);
  } else {
    MakeMove(scimoz, moveBlack);
    return;
  }
  setTimeout(MakeMove, moveDisplayTime, scimoz, moveBlack);
}

/**
 * Play all of the chess moves and display the move commentary.
 *
 * @param {Components.interfaces.ISciMoz} scimoz - The editor control.
 */
function PlayMoves(scimoz) {
  var moves = movelist.split("\n");
  var state = "move";
  var message = "";
  var nexttimeout = 0;
  for (var i=0; i < moves.length; i++) {
    var move = ko.stringutils.strip(moves[i]);
    if (!move) {
      continue;
    }
    switch (state) {
      case "move":
        if (move.match(/^[0-9]+\./)) {
          // Piece to move.
          setTimeout(ProcessMove, nexttimeout, scimoz, move);
          nexttimeout += moveDisplayTime;
          nexttimeout += moveDisplayTime;
          break;
        } else if (move[0] == "{") {
          state = "message";
          message = "";
          move = move.substr(1);
          // Fallthrough.
        } else {
          continue;
        }
      case "message":
        if (move.indexOf("}") >= 0) {
          move = move.substring(0, move.indexOf("}"));
          state = "move";
        }
        if (message) message += " ";
        message += move;
        if (state == "move") {
          setTimeout(DisplayMessage, nexttimeout, scimoz, message, false);
          message = "";
          nexttimeout += messageDisplayTime;
        }
        break;
    }
  }
}

/**
 * Play the chess game in the given editor.
 *
 * @param {Components.interfaces.koIScintillaView} view - The editor view.
 */
function PlayChess(view) {
  try {
    /**
     * @type {Components.interfaces.ISciMoz} - The editor control.
     */
    var scimoz = view.scimoz;
    DrawInitialBoard(scimoz);
    PlayIntro(scimoz, PlayMoves);
  } catch(ex) {
    // Exception handling - show problems to the user.
    alert("Error: " + ex + "\n\n" + ex.stack.toString());
  }
}

// Create a new text file asynchronously and start playing chess.
ko.views.manager.doNewViewAsync("Text", "editor", PlayChess);

希望本文所述对大家的javascript程序设计有所帮助。

Javascript 相关文章推荐
jquery 模式对话框终极版实现代码
Sep 28 Javascript
JS模拟的QQ面板上的多级可展开的菜单
Oct 10 Javascript
javascript 面向对象全新理练之数据的封装
Dec 03 Javascript
cocos2dx骨骼动画Armature源码剖析(三)
Sep 08 Javascript
巧用Vue.js+Vuex制作专门收藏微信公众号的app
Nov 03 Javascript
vue2.0父子组件及非父子组件之间的通信方法
Jan 21 Javascript
基于vue实现多引擎搜索及关键字提示
Mar 16 Javascript
Vue.js实现一个SPA登录页面的过程【推荐】
Apr 29 Javascript
vue.js整合mint-ui里的轮播图实例代码
Dec 27 Javascript
vue-cli下的vuex的简单Demo图解(实现加1减1操作)
Feb 26 Javascript
理解 JavaScript EventEmitter
Mar 29 Javascript
Vue生命周期activated之返回上一页不重新请求数据操作
Jul 26 Javascript
jscript读写二进制文件的方法
Apr 22 #Javascript
javascript格式化json显示实例分析
Apr 21 #Javascript
JavaScript汉诺塔问题解决方法
Apr 21 #Javascript
JavaScript让网页出现渐隐渐显背景颜色的方法
Apr 21 #Javascript
JavaScript实现动画打开半透明提示层的方法
Apr 21 #Javascript
javascript格式化指定日期对象的方法
Apr 21 #Javascript
jQuery固定元素插件scrolltofixed使用指南
Apr 21 #Javascript
You might like
php cookie的操作实现代码(登录)
2010/12/29 PHP
Laravel给生产环境添加监听事件(SQL日志监听)
2017/06/19 PHP
thinkphp5框架扩展redis类方法示例
2019/05/06 PHP
jquery与google map api结合使用 控件,监听器
2010/03/04 Javascript
JQuery入门——用映射方式绑定不同事件应用示例
2013/02/05 Javascript
JS中把字符转成ASCII值的函数示例代码
2013/11/21 Javascript
NodeJs中的VM模块详解
2015/05/06 NodeJs
简单几步实现返回顶部效果
2016/12/05 Javascript
jQuery实现导航回弹效果
2017/02/27 Javascript
深入理解Webpack 中路径的配置
2017/06/17 Javascript
详解vue2父组件传递props异步数据到子组件的问题
2017/06/29 Javascript
jQuery菜单实例(全选,反选,取消)
2017/08/28 jQuery
react+redux的升级版todoList的实现
2017/12/18 Javascript
Angular如何在应用初始化时运行代码详解
2018/06/11 Javascript
Vue是怎么渲染template内的标签内容的
2020/06/05 Javascript
Vue 请求传公共参数的操作
2020/07/31 Javascript
浅谈Ant Design Pro 菜单自定义 icon
2020/11/17 Javascript
[59:30]VG vs LGD 2019国际邀请赛淘汰赛 胜者组 BO3 第二场 8.22
2019/09/05 DOTA
跟老齐学Python之复习if语句
2014/10/02 Python
在Python的gevent框架下执行异步的Solr查询的教程
2015/04/16 Python
python开发简易版在线音乐播放器
2017/03/03 Python
python数据预处理之将类别数据转换为数值的方法
2017/07/05 Python
python实现图片中文字分割效果
2019/07/22 Python
Python查找不限层级Json数据中某个key或者value的路径方式
2020/02/27 Python
python logging 重复写日志问题解决办法详解
2020/08/04 Python
Python tkinter之Bind(绑定事件)的使用示例
2021/02/05 Python
娇韵诗香港官网:Clarins香港
2020/08/13 全球购物
Prototype如何更新局部页面
2013/03/03 面试题
电子专业推荐信范文
2013/11/18 职场文书
水务局局长岗位职责
2013/11/28 职场文书
2014年公务员转正工作总结
2014/11/07 职场文书
2014年挂职干部工作总结
2014/12/06 职场文书
2015年保安个人工作总结
2015/04/02 职场文书
小学教学工作总结2015
2015/05/13 职场文书
导游词之太原天龙山
2020/01/02 职场文书
V Rising 服务器搭建图文教程
2022/06/16 Servers