コマネタ帳

　グラスパズルが気になったので、Amazonでカットパイーンを購入しました。う〜ん、難しい(汗)。

　勢いあまって解法をググってしまいました。すると魔法使いの森さんでパイナップルというエントリを発見。ペントミノの変形なのね、パズルを解くプログラムをやったことがないから思いつきもしなかったわ(汗)。
　で、ペントミノを解くというエントリを見つけて、Cのソースをいただいてカットパイーン用に修正。バックトラックをちゃんとプログラムするのは実は初めてなんで(動的計画とかはやったんだけどねぇ)、3時間以上掛かっちゃいました(苦笑)。答えが出るのは数秒なのにねぇ。
　いやぁ、パズルのプログラムって面白そうですね。今回は高速化を考える前に答えが出たのでこれ以上手を入れる気はないんですけど、久し振りに趣味プログラムしたら嫁さんほったらかしで没頭しちゃったよ。

[おもちゃ][ビバリー][カットパイーン]

このコメントは管理人のみ閲覧できます

＞たつや様
非公開コメントに公開コメントで返信するのもどうかと思いますが、他に方法が思いつきませんのでご容赦ください。

通常のペントミノとカットパイーンの違いは、普通のペントミノは4辺が壁になっていますが、カットパイーンはリング状になっていて、左右が繋がっている事です。ピースを置く部分、ピースが置けるか判定する部分はこの違いに対応する必要があります。

また、通常のペントミノは角から置き始めるので、次にピースを置く位置は角になりますが、カットパイーンは左右が繋がっているので角ではないことがあります。ピースが置けるか判定する部分で、本来置けるピースがはじかれないか確認してください。私は安直に平行移動したピースのパターンを追加しました(汗)。

恐らく上記の点を確認していただければ、答えが出るのではないかと。

私も最初は上記の修正が甘く答えが出ませんでした。最後のプログラムも大雑把で、正解が1つ(上下反転で2つ)しかないのに間違った回答をいくつも出してくれます(泣)。つまりはバグ含みのまま挫折したので、ソースはお見せできません(苦笑)。

このコメントがお役に立ちますように(-人-)

明治ミルクチョコパズルposted with amazlet on 07.05.14ハナヤマ (2006/01/20)売り上げランキング: 914Amazon.co.jp で詳細を見る息子の誕生日にネタに困ってこんな物を買ってみました。カットパイ〜ン以来のパズルモノ、