BB101 / Search Simulator

ブラックボックス探索シミュレータ

サンプルのブラックボックス(問題A〜E)に、実際に入力を与えて探索を体験するページです。方向カードを押すと、候補x_new = x + Δdが計算され、Scoreが返ります。講座の標準ルール——Scoreが厳密に上がったときだけ移動、一巡してから歩幅を縮める、最小歩幅で行き詰まったら再出発——を、そのまま画面上で回せます。

ブラックボックスの中身(式・地形・最高点の位置)は表示されません。紙で演習する場合と同じ問題を使っているので、これから紙でやりたい人は、先にここで答えの見当をつけてしまわないよう注意してください。なお、ページのソースコードには採点用のデータが含まれています。

1. 問題を選ぶ

2. 盤面

現在地

—

現在Score(= この試行の最高)

—

歩幅 Δ

—

問い合わせ回数

0

3. 方向カードを選ぶ

軸方向カード(1変数だけ動かす)

4. 次の一手

問題を選ぶと、開始点のScoreを最初の問い合わせとして記録します。

新しい開始点:

5. 記録票

回Δ方向候補Score判定
まだ問い合わせはありません

6. 試行記録

試行開始点最高入力最高Score問い合わせ
終了した試行はまだありません

手順の意味は講座の各章で説明しています。紙と鉛筆で同じ演習をする場合は探索者用キットとWeb採点係(または採点係用冊子を持った相手)を使ってください。