Pentomino on MARY-MB [Electronics ]

トランジスタ技術増刊の超小型ARMマイコン基板 MARY-MB 用の拡張基板が入手できたので OLED 基板を組み合わせて「ペントミノ」を解かせてみた。2339通りの解を順次表示するのに５分少々かかる[YouTube 動画]。解法プログラムは http://vivi.dyndns.org/tech/doc.phtml?FILE_NAME=pent-1 で紹介されている Nobuhide Tsuda さんのものを使わせていただいた。MARY-MB+OB用に手直ししたものをこちら(main.c)に置いておく。

ペントミノ解法プログラムはほぼオリジナルのままであるが、メモリ量削減のために少しばかり手を入れた。まず、8bit で間に合うデータは uint8_t などに変更する。さらにピースの形状などの固定値を const 修飾し、無駄に RAM を消費することを避ける。描画部分についてはピースの枠のみとしているが、少々手抜きというか無駄なことをしているから、もう少しは速くできる。まあ、この場合は描画を速くしてもアプリケーションとしてはあまり意味がないか。なお、写真はここにおいたコードでの表示画面と多少異なっている。