【技術解説】将棋盤処理で実践：1次元座標変換による高速化【自動生成☆詰将棋】

(4,4) + (-1,-2) → (3,2)
(4,4) + ( 1,-2) → (5,2)

//**********************************************************************
// ( iPosX , iPosY ) .. 駒の現在位置
// ( iDirX , iDirY ) .. 駒の移動方向
//**********************************************************************
iPosX += iDirX;
iPosY += iDirY;

//**********************************************************************
// 短距離移動
// iSquareXY .. 駒の現在位置
// iDirXY    .. 駒の移動方向
//**********************************************************************
iSquareXY += iDirXY;

//**********************************************************************
// 長距離移動
// iSquareXY .. 駒の現在位置
// iDirXY    .. 駒の移動方向
//**********************************************************************
iSquareXY += iDirXY;
while ( 盤内？( iSquareXY ) ) {
  ＜各種処理＞
  駒あり？( iSquareXY ) break;
  iSquareXY += iDirXY;
}

//**********************************************************************
// 盤内判定
// iSquareXY .. 駒の現在位置
//**********************************************************************
return ( 0 <= iSquareXY && iSquareXY <= 88 
         && 9 !== iSquareXY % 10 );

//**********************************************************************
// 王手判定用事前準備
//**********************************************************************
// 短距離移動方向：▲桂
aaiMOVEMENT_SHORT[ iPIECE_FIRST_KEI ] = new Set( [ -19 , -21 ] );

//**********************************************************************
// 王手判定
//  iGOTEGYOKUSquareXY .. 後手玉の1次元座標
//  iPiece             .. 対象の駒種
//  iSquareXY          .. 対象の1次元座標
//**********************************************************************
function checkOUTE( iGOTEGYOKUSquareXY , iPiece , iSquareXY ) {
  // 差分取得
  let iDiffXY = iGOTEGYOKUSquareXY - iSquareXY;
  // 短距離判定
  if ( aaiMOVEMENT_SHORT[ iPiece ].has( iDiffXY ) ) return true;
  // 長距離判定
  //(略)
}

//**********************************************************************
// 王手判定用事前準備
//**********************************************************************
// 長距離移動方向：▲角
aaiMOVEMENT_LONG[ iPIECE_FIRST_KAKU ] = [ -11 , -9 , 9 , 11 ];
// 再長距離の定義
const iPOSITION_SQUARE_XY_MOVE_MAX = 9;

//**********************************************************************
// 王手判定
//  iGOTEGYOKUSquareXY .. 後手玉の1次元座標
//  iPiece             .. 対象の駒種
//  iSquareXY          .. 対象の1次元座標
//**********************************************************************
function checkOUTE( iGOTEGYOKUSquareXY , iPiece , iSquareXY ) {
  // 差分取得
  let iDiffXY = iGOTEGYOKUSquareXY - iSquareXY;
  // 短距離判定
  //(略)※短距離で王手がかかっっていない場合のみ以下へ
  // 長距離判定
  for ( let iDirXY of aaiMOVEMENT_LONG[ iPiece ] ) {
    // 同じ符号か確認
    if ( iDiffXY * iDirXY < 0 ) continue; 
    // 割り切れるか確認※負の剰余仕様は言語で異なるので注意
    if ( 0 !== iDiffXY % iDirXY ) continue;
    // 距離を確認
    if ( iPOSITION_SQUARE_XY_MOVE_MAX <= iDiffXY / iDirXY  ) continue;
    // 1歩ずつ確認
    let iTmpXY = iSquareXY + iDirXY;
    while ( 盤内？( iTmpXY ) ) {
      // 玉があれば王手
      if ( iTmpXY === iGOTEGYOKUSquareXY ) return true;
      // 玉以外の駒があれば終了
      if ( 駒あり？( iTmpXY ) ) break;
      // 1歩進む
      iTmpXY += iDirXY;
    }
  }
  // この駒では王手していない
  return false;
}

// 短距離移動方向：▲桂
aaaiMOVEMENT_SHORT[ iPIECE_FIRST_KEI ] = [ [-1,-2],[1,-2] ];

// 金
const aaiMOVEMENT_KIN = [ [-1,-1],[0,-1],[1,-1],[-1,0],[1,0],[0,1] ];
// 短距離
const aaaiMOVEMENT_SHORT = [
  [ [0,-1] ],                   // FU
  [],                           // KYO
  [ [-1,-2],[1,-2] ],           // KEI
  [ [-1,-1],[0,-1],[1,-1],[-1,1],[1,1] ], // GIN
  aaiMOVEMENT_KIN,              // KIN
  [],                           // KAKU
  [],                           // HISHA
  [ [1,-1],[0,-1],[-1,-1],[1,0],[1,1],[-1,0],[0,1],[-1,1] ], // GYOKU
  aaiMOVEMENT_KIN,              // TO-KIN
  aaiMOVEMENT_KIN,              // NARI-KYO
  aaiMOVEMENT_KIN,              // NARI-KEI
  aaiMOVEMENT_KIN,              // NARI-GIN
  [],
  [ [0,-1],[-1,0],[1,0],[0,1] ],   // UMA
  [ [-1,-1],[1,-1],[-1,1],[1,1] ], // RYU
  [],                           // MUDAAI
  ];
// 長距離
const aaaiMOVEMENT_LONG = [
  [],                           // FU
  [ [0,-1] ],                   // KYO
  [],                           // KEI
  [],                           // GIN
  [],                           // KIN
  [ [-1,-1],[1,-1],[-1,1],[1,1] ], // KAKU
  [ [0,-1],[-1,0],[1,0],[0,1] ],   // HISHA
  [],                           // GYOKU
  [],                           // TO-KIN
  [],                           // NARI-KYO
  [],                           // NARI-KEI
  [],                           // NARI-GIN
  [],
  [ [-1,-1],[1,-1],[-1,1],[1,1] ], // UMA
  [ [0,-1],[-1,0],[1,0],[0,1] ],   // RYU
  [],                           // MUDAAI
  ];
// プログラムで使用するデータ
export const aaiMOVEMENT_SHORT = getMovementAsPosition( aaaiMOVEMENT_SHORT );
export const aaiMOVEMENT_LONG  = getMovementAsPosition( aaaiMOVEMENT_LONG );