←Softwares

Hyper Robot

※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状態観測して終了する