組み合わせ爆発について、おねえさんが教えてくれて壮大で切ない結末を迎えるという動画が話題になっていました。おねえさんの決意に感動すること間違いなしです。
そこで、ぼくたちもおねえさんと一緒に25万年数えるためのプログラムを作ってみました。
LinkedList#popメソッドが、最後からとってくるんだと思ったら最初からとってきてたという勘違いではまったけど。
工夫なく計算してるので、6x6マスの時点で5分くらいかかります。
考え方としては、始点から上右下左と移動して、移動先でも上右下左と移動して、移動できなくなったら戻るという感じでやってます。
