Шахматы на JavaScript

есть такие. дай на поиск по сурсфорж.
у меня вообще другая идея в муках - написать решательскую программу на js. впрочем, можно попробовать просто перенести опенсурсные.

Я правильно понимаю, что от обычной игровой она будет отличаться только умением решать кооперативные и обратные маты?

в общем правильно. в решении задач на прямой мат она не должна отсекать дерево перебора. да и вообще, должно строится полное дерево на определённую глубину. плюс некоторые решательские тонкости (касательно сортировок ходов).

Зато оценку можно очень простую сделать, даже без материала

вот-вот

Вспомнилась хорошая тема. Предлагаю разработать UCI.JS для будущих баталий. и, соответственно, площадку для этих самых баталий.

Основные команды протокола UCI (то, что в Греке есть):

Code:

    ON_CMD (go,        2, OnGo(s))
    ON_CMD (setoption, 8, OnSetoption(s))
    ON_CMD (uci,       3, OnUCI())

На удивление немного

Code:

void OnGo(char* s)
{
  char *token = strtok(s, " ");
  while (token)
  {
    if (!strcmp(token, "infinite"))
    {
      g_search.SetLimits(0, 0, 0, 0, 0);
      break;
    }
    else if(!strcmp(token, "nodes"))
    {
      token = strtok(NULL, " ");
      if (token)
        g_search.SetLimits(0, 0, atol(token), 0, 0);
    }
    else if(!strcmp(token, "movetime"))
    {
      token = strtok(NULL, " ");
      if (token)
        g_search.SetLimits(atol(token), 0, 0, atol(token), atol(token));
    }
    else if(!strcmp(token, "wtime") && g_pos.Side() == WHITE)
    {
      token = strtok(NULL, " ");
      if (token)
        SetTimeLimits(atoi(token));
    }
    else if(!strcmp(token, "btime") && g_pos.Side() == BLACK)
    {
      token = strtok(NULL, " ");
      if (token)
        SetTimeLimits(atoi(token));
    }
    else if(!strcmp(token, "winc") && g_pos.Side() == WHITE)
    {
      // in UCI time comes in milliseconds
      token = strtok(NULL, " ");
      if (token)
        g_search.SetIncrement(atoi(token));
    }
    else if(!strcmp(token, "binc") && g_pos.Side() == BLACK)
    {
      // in UCI time comes in milliseconds
      token = strtok(NULL, " ");
      if (token)
        g_search.SetIncrement(atoi(token));
    }
    token = strtok(NULL, " ");
  }

  g_force = false;
  g_search.StartThinking(g_pos);
}
////////////////////////////////////////////////////////////////////////////////

Code:

void OnSetoption(char* s)
{
  char *token = strtok(s, " ");

  token = strtok(NULL, " ");
  token = strtok(NULL, " ");
  if (!token) return;

  if (!strcmp(token, "MultiPV"))
  {
    token = strtok(NULL, " ");
    token = strtok(NULL, " ");
    if (token) g_search.SetMultiPV(atoi(token));
  }
  else if (!strcmp(token, "Hash"))
  {
    token = strtok(NULL, " ");
    token = strtok(NULL, " ");
    if (token) g_search.SetHashMB(atof(token));
  }
  else if (!strcmp(token, "UCI_LimitStrength"))
  {
    token = strtok(NULL, " ");
    token = strtok(NULL, " ");
    if (token)
    {
      if (!strcmp(token, "false") || !strcmp(token, "0"))
        g_search.LimitStrength(false);
      else
        g_search.LimitStrength(true);
    }
  }
  else if (!strcmp(token, "UCI_Elo"))
  {
    token = strtok(NULL, " ");
    token = strtok(NULL, " ");
    if (token) g_search.SetElo(atoi(token));
  }
  else if (!strcmp(token, "LimitKNPS"))
  {
    token = strtok(NULL, " ");
    token = strtok(NULL, " ");
    if (token)
    {
      int knps = atoi(token);
      if (knps != 9999)
      {
        g_search.LimitStrength(true);
        g_search.SetNPS(1000 * knps);
      }
    }
  }
}
////////////////////////////////////////////////////////////////////////////////

Code:

void OnUCI()
{
  g_protocol = UCI;

  out("id name ");
  out(VERSION);
  out("\n");
  out("id author Vladimir Medvedev\n");
  out("option name Hash type spin default 1 min 1 max 1024\n");
  out("option name MultiPV type spin default 1 min 1 max 64\n");
  out("option name UCI_LimitStrength type check default false\n");
  out("option name UCI_Elo type spin default 2100 min 1200 max 2400\n");
  out("option name LimitKNPS type spin default 9999 min 1 max 9999\n");
  out("uciok\n");
}
////////////////////////////////////////////////////////////////////////////////

Собственно, это весь UCI-код из Греки.

Вижу, что UCI, как таковой, и не нужен.
предлагаю следующий базовый объект для движков:

Code:

function AbstractChessEngine(){
    this.engineName = "Abstract Chess Engine";
    this.engineVersion = "1.0";
    this.author = "Cool Author";
    this.fen = "rnbqkbnr/pppppppp/8/8/8/8/PPPPPPPP/RNBQKBNR w - qQkK 0 1";
    this.move = "white"; // or black
    this.ply = 4;
    this.timePerMove = 1000;
    this.timePerGame = 60*1000;
    this.mode = "ply"; // ply, permove or pergame
    this.currentTime = 0;
    
    // interface
    this.Init = function(configGame){  // set game mode and other configs
        if(configGame.mode) this.mode = configGame.mode;
        if(configGame.move) this.move = configGame.move; // engine's side
        if(configGame.fen) this.fen = configGame.fen; // set up initial position, chess960(?!)
        if(configGame.timePerMove) this.timePerMove = configGame.timePerMove;
        if(configGame.timePerGame) this.timePerGame = configGame.timePerGame;
    }
    
    this.MakeMove = function(fen){} // obtain fen, return fen
}

начал переводить TSCP в javascript. Всё сделано, осталось исправить ряд ошибок:
1) проблемы с совместимостью типов
2) указанные TODO
http://kasparovchess.crestbook.com/krey/WebArena.zip
Может, кто хочет посмотреть и помочь...
Один из TODO занимателен: используется сохранение состояния программы и востановление этого состояния с помощью setjmp/longjmp. Можно, конечно, переписать код таким образом, что обойдется всё бриками, но иинтересно, есть ли решение покрасивей. В принципе, на это можно пока не обращать внимание, так как сохранение состояния используется при игре на время, а по умолчанию стоит фиксированная глубина перебора.

Торможу - ткните носом, где именно. Пытаюсь, при резком скачке оценочной функции (то есть при взятии короля) обрубать дальнейший перебор. Я попробовал вставить в первый иф проверку на этот скачок, но как сделать откат назад - не доходит

Code:

function minimax(depth){
    var _tmp, moveIndex = 0;
    var max = -INFINITY;
    var moveList = [];
    if(depth <= 0 ){ // забрали короля?
        // 
        return eval();    
    }
    if(side_move*eval()>INFINITY/2){ // забрали короля
        // откат на 2 хода назад.  
    }
    moveList = genMoves();
    
    while(moveIndex < moveList.length){
        makeMove(moveList[moveIndex]);
        
        _tmp = -minimax(depth-1);
        unMakeMove(moveList[moveIndex]);

        if(_tmp > max){
            max = _tmp;
        }
        moveIndex++;
    }
    return max;
}