本文へ移動

Tobiishi飛び石

9種類の盤で石を飛び越え、シード付きの解ける問題を作り、ページにペグ・ソリティアを追加できます。

「飛び石」は、間を空けて並べた石のことです。 名前について(英語)

目次

やり方

探索の上限を決めて解答を探す

解答、解けない証明、上限で未完了の結果を区別します。

上限付きの証明探索を使う

import { makeBoard,newGame,solve } from "@johnmorrisdotca/tobiishi";
const board=makeBoard("Three holes",[{x:0,y:0},{x:1,y:0},{x:2,y:0}]);
console.log(solve(newGame(board,[true,true,false],2),100));
{
  status: 'solved',
  jumps: [ { from: 0, over: 1, to: 2 } ],
  visited: 1
}

solvedは、目標までの合法な移動を返します。impossibleは、探索を完了しても解答がなかった結果です。limitは、訪問数の上限に達した結果で、解けるとも解けないとも証明しません。すでに解けている盤では、解答の移動が空の場合があります。jumpsが空でも、必ずstatusと一緒に判断します。

操作を重くしない

大きい盤では、正の安全な整数で探索の上限を決めます。ポインターの移動ごとに、上限を考えず探索しないでください。プレイヤーのヒント処理と使用の記録は標準の仕組みです。使える場合は、生成した問題の解答を使います。ヒントを表示した後は、保存や取り消しでもhelpedを保ちます。

ソースを見るGitHub で編集@johnmorrisdotca/tobiishi 0.3.1 のソースから作成しました。

この日本語は、まだ日本語を母語とする方の確認を受けていません。訂正を歓迎します。