空腹のマウス
16個のチーズの山を4x4の正方形に置きます。からまでのラベルが付いています。最小のパイルはで、最大のパイルはです。111161616111161616 空腹のマウスはとても空腹なので、常に最大の山(つまり)に直行し、すぐに食べます。161616 その後、最大の隣接する山に行き、その山もすぐに食べます。(うん...それは本当におなかがすいています。)隣の山がなくなるまで続きます。 パイルには最大8つの隣人(水平、垂直、斜め)があります。ラップアラウンドはありません。 例 以下のチーズの山から始めます。 3615147891101211165134237105681213159114141162\begin{matrix} 3&7&10&5\\ 6&8&12&13\\ 15&9&11&4\\ 14&1&16&2 \end{matrix} ハングリーマウスは最初に食べ、次に最大の隣の山、つまり食べます。161616111111 36151478911012🐭↑5134237105681213159🐭4141↑2\begin{matrix} 3&7&10&5\\ 6&8&12&13\\ 15&9&🐭&4\\ 14&1&\color{grey}\uparrow&2 \end{matrix} その次の移動は、、、、、、、、、及びこの正確な順序で。131313121212101010888151515141414999666777333 🐭↗↓↗←↙↖1↙↑↗↑5←42🐭←↙5↗↙↑←↓↖↗4↗1↑2\begin{matrix} 🐭&\color{grey}\leftarrow&\small\color{grey}\swarrow&5\\ \small\color{grey}\nearrow&\small\color{grey}\swarrow&\color{grey}\uparrow&\color{grey}\leftarrow\\ \color{grey}\downarrow&\small\color{grey}\nwarrow&\small\color{grey}\nearrow&4\\ \small\color{grey}\nearrow&1&\color{grey}\uparrow&2 \end{matrix} Hungry Mouseの周りにはチーズはもうないので、そこで止まります。 挑戦 チーズの初期構成を考えると、ハングリーマウスがそれらを食べるのをやめたら、コードは残りのパイルの合計を印刷または返す必要があります。 上記の例では、予想される回答はです。121212 ルール 入力行列のサイズは固定されているため、2D配列または1次元配列のいずれかとして受け取ることができます。 からまでの各値は、度だけ表示されることが保証されています。111161616 これはcode-golfです。 テストケース [ [ 4, 3, 2, 1], [ 5, 6, 7, 8], [12, 11, 10, …