アーシの考える迷路

頭を使い、考えて楽しめる迷路を発信していきます

コラボ迷路:問題22-『最小経路迷路』×『色渡り迷路』

2つのルール名から融合したルールを推測できる、コラボ迷路の時間です。

 

今回は

『最小経路迷路』×『色渡り迷路』

 

【迷路】

 

【ルール説明】

Sがスタート、Gがゴールです。

 

丸から丸へ、黒線を移動して進みます。

丸の中に記載されているのは移動するためのコストです。

 

移動する際は次の行動を繰り返します。

縦横に隣接する丸にしか移動できず、次の行動を繰り返します。

 ・隣接する違う色の丸を「移動の回数だけ」進む。

具体的には次のような動きになります。

 ・1回目の移動では、今居る丸と違う色の丸を1つ進む。 

 ・2回目の移動では、今居る丸と違う色の丸を2つ進む。 

 ・3回目の移動では、今居る丸と違う色の丸を3つ進む。 

     ・・・(以降も数が増える)

 

この移動方法で通過した丸のコストの合計が最小になるようにして、ゴールまでたどり着けるルートを見つけましょう。

 

それでは、このルールに従って迷路を解いてみてください!

 

解答はこちら

www.arsmaze.com

 

 

基となった迷路はこちら

【ルール説明】最小経路迷路 - アーシの考える迷路

【ルール説明】色渡り迷路 - アーシの考える迷路