Advent of CodeをAlteryxでやってみる１７日目

※過去記事はこちら。AlteryxユーザーのためのAdvent of Codeの始め方、１日目、２日目、３日目、４日目、５日目、６日目、７日目、８日目、９日目、１０日目、１１日目、１２日目、１３日目、１４日目、１５日目、１６日目

１７日目です。１７日目クリア時点の画像に差し替えています。

タイトルは、「Pyroclastic Flow」です。火砕流。

今回の問題は、テトリスです。ただし、消さないテトリスで、どこまで積み上がるか、という問題です。

サンプルの入力データとしては、以下のようになっています。

>>><<><>><<<>><>>><<<>>><<<><<<>><>><<>>

これは、落ちてくるブロックを動かす風です。「>」だと右に１マス、「<」だと左に１マス動かします。

ブロックの種類は以下のとおりです。

####

.#.
###
.#.

..#
..#
###

#
#
#
#

##
##

常にこの順番で落ちてきます。

また、ブロックを積む場所は、幅７マスとなっています。高さは無限大なのですが、ブロックが出現するのは床もしくは最も高いブロックの３マス上になります。

この風の影響を受けながら落ちてくるブロックが、２０２２個落ちてきたときに高さは何マスになるか、という問題です。

Part2は、1,000,000,000,000個（１兆）のブロックが落ちてきたときの高さを求めます。

・ネ

・

・タ

・

・バ

・

・レ

Contents

解いてみる
まとめ
解答ワークフローダウンロード

解いてみる

地道に風とブロックの動きをシミュレートする必要があります。ひたすら反復マクロ！可視化しながら地道にデバッグする必要があります。

さすがにマクロの中身もそれなりに複雑です・・・。このマクロは1マス落とすごとに繰り返すため、効率はよくありません（Alteryxの性質上、繰り返し回数が多いほうが遅いので）。落とす高さは３と決まっているので、出現から落とすまでを１回の反復にしたほうが早そうです（が、ツールの数自体は増えそうなので、標準マクロなども組み込んだほうが良さそうです。）

落下ブロックの結果をExcelで可視化したものです。

こちらは、Alteryxの空間ツールで可視化したものです。

Part2は、１兆個のブロックを落とすというファンキーな問題です。もちろん、実際に落とすわけにいかないので、周期性を見つけてそれを使って高さを出す必要があります。

~~Part2は未解決です。できたらアップします。~~ようやくできました！

パターンを見つけなければならない、ということはReddit見ていたらわかっていたのですが、パターンの取り方が間違っており時間がかかりました。最初は、ブロックの落ちた結果をマッチングかけていたのですが、うまくいかず、結局のところ、高さの差分、落としたブロックの種類をマッチングパターンに含める必要がありました。サンプルとしては１００ブロック程度を取りました（が、サンプルのデータだと３５ブロックで繰り返していたのに対し、本番データだと私の場合１７００で繰り返していたので、ブロックの取り方はそれなりに多く必要かもしれません）。

パターンマッチングマクロは以下のとおりです。サンプルで取ったデータを一つずつずらしながらマッチングかけているだけです。

Part2を含んだ完全版のワークフローは以下のとおりです。

Part1で3～4分、Part2で21分かかるため、高速化のためには、テトリスマクロの高速化と、Part2ではマッチング用サンプルの取り方、サンプル取るために落とすブロック数（2399まではパターン化しておらず、2400ブロック目から1700周期でパターン化しているので、それでも5800個は必要？）を最適化すれば若干の高速化が図れそうです。

まとめ

１７日目も、図形的な問題です。がんばってブロックと風の動きをシミュレーションしましょう。Part2はパターンマッチングを行う問題です。

Part2まで解けている方はたったの３名です・・・。Part1までは地道にやれば解けますが、Part2が難易度高いです。とはいえ、わかってしまえばワークフロー作成の難易度はそれほど高くないように思います。１回実行するごとに結構時間がかかるので、パターンを見つけるために6000個落としたデータはyxdb形式にして別ワークフローでデバッグを行いました。毎回20分待っていられないので！