麦丸と申します。ナンプレのページを探してネットサーフィンしてたら、
たどり着きました。

サイトがすごい充実しているのに驚いて、さっそくリンクさせてもらい
ました (^^)

ところで、わたしはナンプレが大好きなのですが、ナンプレに関するオ
ススメページなど皆さん御存知ないでしょうか？ もしよろしければ教
えてください。

http://motokiya.pobox.ne.jp/mugimaru/

確かにひとくれの数十倍難しいですね。組み立てが思いつかないですね。
それより5年前のCマガをもっている高橋さんに脱帽です・・・(^^;

高橋さん、貴重な情報をありがとうございます。

だれでも考えそうな話なので、きっとどこかでやっているだろうと
思っていましたが、ＣＭパズルにありましたか。

やはり、難しい部類の問題のようですね。少し考えてみます。

　deepgreenさんの提案したパズル問題は前に見たことがあります。

(1995年3月号)
　　第５１回Ｃマガ電脳クラブ【分断寸前】(吉柄貴樹・三木太郎)

　８×８の盤に次の条件に従ってコインを配置する。
１）縦横にコインが隣り合わないこと
２）コインの置かれていないマスは全体がひとつにつながっていること
　Fig.1は１９個のコインを置いたもので、これ以上置けなくなっている。
　さて、コインは最大いくつ置けるだろうか。また、どんな置き方がある
だろうか。最大個数と何パターンあるかを調べてほしい。なお、裏返した
り回転して一致するパターンも別のものとしてカウントしてかまわない。

　Fig.1　置き方の例(コイン１９個)
　　口●口口口口口●
　　口口●口●口●口
　　●口口●口口口口
　　口●口口●口●口
　　口口口●口口口●
　　●口口口●口●口
　　口口口●口口口口
　　●口口口口●口●


はじめて「ひとくれっ」を見た時にこの「分断寸前」を思い出しました。
しかし、ルールはそっくりなのに解き方はかなり違ってきます。
「ひとくれっ」は易しいけど「分断寸前」は相当の難問に属します。
なお、正解者は１３名いたようです。(これは少ないです)

ちょっと落書きです。

「ひとりにしてくれ」のＳｏｌｖｅｒは簡単にできるようですが、塗りつぶし
のルールのみのパズルは面白いかもしれません。
たとえば、
        「ＭｘＮのパネルを塗りつぶすとき、最大何枚まで
          塗りつぶすことができるでしょうか？」

３ｘ３，３ｘ４では、４枚が最大のようですが？（ほんとうかな？）
   ■□■    ■□□□
   □□□    □□■□
   ■□■    ■□□■

６ｘ６、８ｘ８では、最大何枚まで塗りつぶせるでしょうか？
もっと大きなＭ，Ｎではどうでしょうか？

なんか自分の想像してたのとちがうのでちょっとあせっています(^^;
想像では、確定探索「上下左右にそれと同じ数字がなければ確定させる」→
仮定「最初から数えて一番近い未確定のところを黒マスにする」→
条件「それを入れたとき縦横に黒マスがなければ＆
分断されてなければ」→確定探索・・・・
というようなプログラムをたてていたんですが、例のルール３（条件・分断）が
いったいどうすればいいのか・・・ペイントルーチンは端からと中からを
考えれば良いとは思いますが、なかなかＣプログラムに書けないのが・・・。

ペンシルパズルは最近全くやってないので、こんなパズルがあったとは知りませんでした。
何問か解いてみて、これは簡単にソルバープログラムが書けると感じました。

「塗りマス」だけでなく「確定マス」を上手に使うことはご存知ですよね。
ちょっと面倒なのは「ルール３」による「確定マス」を見付ける部分でしょうが波状探索
（ペイントルーチン）を書けば楽でしょう。ただし、これは重いので極力「ルール２」で
確定探索を実行し、行き詰まった時だけ「ルール３」を適用してみることでしょうか。

あっ、それから同じ数字が並んでいる部分に着目した前処理が必要ですね。

見てみたのですがナンプレとはちょっとちがう感じがします。
ルールは検索エンジンなどで「ひとくれ」といれるとでてくるので、
時間があれば見てみてください。重ね重ね申し訳ありません。

　このロジックには吃驚させられました。かなり応用範囲が広そうですね。
　フィールドがＮ×Ｍの長方形ではない変形型も、色が白→灰→黒→白などと３色以上に
遷移するものも、このロジックの応用でいけそうです。

　おそるべしグラフ理論。

　masaさん。はじめまして。

数独(ナンプレ)のことですか？　もしそうなら簡単なのでもう少し粘ってほしいです。
どうしてもダメなら、この掲示版を過去にさかのぼると何か見つかると思います。