※JavaScriptを使用しています. このスクリプトで問題が生じても一切の責任を負いません. かなり処理が重い場合があります. PC推奨.
ターゲット★の色
位置変更
4色のコマ■を上下左右の4方向のいずれかに動かすことができます
ただし壁や他のコマ■にぶつかるまで動き続けます
ターゲット★と同じ色のコマ■を最短手数でターゲット★まで誘導してください
ターゲット★とは別の色のコマを動かしても構いません
Solve: 解を求める
Play: 最適な動かし方を再生
Stop: 実行中の処理を停止
Shuffle: 配置をランダムに初期化
マスをクリック: コマの初期位置を移動
壁をクリック: 壁の有無を変更
盤面の状態は、ターゲットと同じ色のコマ1つとそれ以外のコマの3つの位置によって表現できる
移動可能な252マス(16x16-4)から3点を選ぶパターン数は 252x251x250/(3x2x1)=2,635,500
さらに残りの空きマスから1つのコマを選ぶため 2635500x249=656,239,500
したがって、最悪ケースだと656,239,500状態観測して終了する