雑記

テトロミノ 783

テトロミノというのは四つの正方形がつながったブロック5種のことをいうわけですが(テトリスのアレと思えば間違いない)それを長方形に敷き詰めていくパズルが中学生のころ「プラパズル」なる商品名でテンヨーから発売されてました。今でも売ってるのかな?

細かいルールなどは こちらを参考にしてください。

5x8のやつは当時既に解の総数がコンピュータで求まってて783通りとありました。それがそのまま商品名でナンバー783という番号が振られていたようです。

コンピュータといってもファミコンがやっと出るか出ないかのころですから、大変だったと思われます。オイラも中学高校のころマイコンで一生懸命解を探してたのを思い出しました。

アルゴリズムとしては簡単です。10個のピースを順番に詰めてくだけ。破綻したら一つ前のをちょっとずらしたり回転したりして・・という枝探索アルゴリズムです。 ただ、これだけだと無駄な探索が結構あるんで「空いてる部分の面積が4の倍数でなくなったら破綻とする」という処理をして枝刈をしてました。

面積は再帰的呼び出しを使うと簡単にプログラムでかけるんですがFM7のBASICではそういった処理が難しかったんですよね。さらに当時のBASICで組むとアホみたいに遅い。そこでKコンパイラという工学社から発売されていたコンパイラを使ってプログラムを組んでいました。

今はPCも早いし高速なコンパイラも只で手に入るんで試しにプログラム書いて本当に783種類なのか求めてみました。 出てきた解の総数は3106個(ただし回転、反転したものも含む)。 この手のパズル。出来た結果をくるっとひっくり返して一致するものは同一とするという暗黙の了解がありますので、その分を按分します。まぁ具体的には1/4にすればいいのですが・・・あれ?4で割りきれない・・・おかすぃ・・・

と思ってたら点対称な解が26個ありました。この分がカウントされてなかった模様。 ということで26個足して4で割ると783通り。無事一致しました。 ちなみにCore i7で65秒で全解です。いい時代になったもんですねぇ。

ちゅうことで全部の組み合わせリスト

テトロミノ 783


これとは別に5の正方形がつながったペントミノを埋めるほうの全解もほぼ同様のアルゴリズムで求まりますす。こっちのほうは点対称解とかないから簡単。 6x10で2339通り。同じPCで144秒で求まりました。
Posted by issei

カテゴリ: 雑記

新車購入

FE190E65FD2A485AA7E3A5DE8C09F67Cjpeg

【速報】新車購入。新車独特の香りはイイですね。馬力は変わりませんが

(といってもベビーカーw)

Posted by issei

カテゴリ: 雑記

区からの手紙

区からの手紙

なんか区から手紙が来た。「ここをめくってください」という意味深なもの。 一体なんだろう?とペロっとめくると、以前書いた子育てアンケートへのお礼状でした。 正直どうでもいいです。

Posted by issei

カテゴリ: 雑記

ご当地めいすいくん

めいすいくん 港区 東京タワー

選挙の季節ですが、いつものアノキャラの頭に東京タワーが乗っているのに気がつきました。

このキャラは「めいすいくん」と言うらしく、選挙の投票活動を促すポスター等に自由に使っていいそうな。でもって、日本各地にご当地めいすい君がいるらしい。 港区の「これ」は去年の区長選で記名式ではなくスタンプによる選択式に変わったことをアッピールするために導入されたとのこと。

へーそうだったんだ。ちなみにスタンプ式は23区で初らしい。 とか言いつつ、そもそも投票がスタンプだったかすら覚えてないですが。 投票には行ったはずだよな・・

Posted by issei

カテゴリ: 雑記

箱根に行く

箱根一泊の社員旅行。

千代田区在勤、在職が使える区の保養所で、二食付きで7900円は安いよな。

Posted by issei

カテゴリ: 雑記

豪ドル債がそろそろ満期

6/24満期。震災後に買った既発債券なので運用成績はよい。 多分そのまま豪ドル建ての債権になるでしょう。

他にもメキシコペソと南アランドがあるんですが、 どちらも、このところの円安でやっとトントンと言う感じ。 10年近く保有してる気がしますが。

10年運用してトントンというのはあきらかな失敗だよなぁ。 紙屑なるよりはマシだけど。

Posted by issei

カテゴリ: 雑記

投票率アップのキャンペーンにタレントを起用しなければならないというのがなんとも

東京都議会 剛力彩芽

とかいう話になるとタレントがやり玉にあげられたり、これで本当にアップするのか?とか言われるけど、 ポスター以外にもあちこちに看板やのぼりがあるし、 当日広報車が投票時間の案内とかしてますからねぇ。 全部税金が使われてんだよな。

Posted by issei

カテゴリ: 雑記

何気によい電話番号だよね

IMG_0003.JPG

机の上のメモ帳を見てみると、青森銀行本店営業部の電話番号は

017-777-1111

らしい。01とタイプしたあとに7を4回、1を4回だもの。なかなか素晴らしい電話番号ですね。特に黒電話の時代なら「1」は実に回しやすい番号。これすなわちとてもよい電話番号と言えるでしょう。

ではライバルのみちのく銀行はと・・気になって調べてみたら、

みちのく銀行本店営業部 017-774-1111

青森銀行よりちょっとだけ落ちるもののなかなかによい番号を取得しているようです。 他にも

青森県庁 017-722-1111
青森市役所 017-734-1111
同 浪岡庁舎 0172-62-1111

など役所系は1111みたいですねぇ。

その中でも

工藤パン 017-776-1111

いかに青森県において工藤パンが重要視されているかを再確認

Posted by issei

カテゴリ: 雑記

RAGUENEAU SWEETS COLLECTION

ラグノオカタログ

会社の10周年のときのお土産として購入して以来、毎年送ってくるんですよね。 青森でラグノオといえば有名ですが、英語で書くと何の店かさっぱりピンとこないな。 いやこれはフランス語か?

Posted by issei

カテゴリ: 雑記

冷えてない飲み物の重要性がやっと理解され始めたか

IMG_6506.JPG

熱すぎる飲み物と 冷たすぎる飲み物しかないコンビニがやっと気がついたらしい。 レジ前の平積みの冷えてない飲料に買った後に気がつき、何度も交換したのが吉と出たか?

缶コーヒーとかもはよ。

Posted by issei

カテゴリ: 雑記