スリザーリンクの問題をランダムに生成するプログラム

題名のようなプログラムをC言語で書きたいと思います。


日本語としておかしいところがあったらすいません。

方針としては下図のような時計回りの矢印ブロックをつくり
　→
↑　↓
　←
矢印の元を-1、１矢印の先を１としてつながったところが足して０になってループと判定し、これをどんどんつなげていって最終的に大きなループを作ろうと考えています。
スリザーリンクの問題として入り組んだループが生成されるように、二度目選択したときにはループを削除して凹凸やへこんだループを実現して、そのあと点対称、線対称にヒントとなる数字を書き入れていきたいと思います。

まず選択したマスを格納する配列と、矢印の向き（-1,1の情報）を格納する配列、ヒントの数字を格納する配列を用意してランダムに矢印のブロックを生成するプログラムを書いたのですが、凹凸やへこんだループのためのループ削除で複数のループができるようになってしまいました。
これを回避する条件など問題は山積みですが。

他にもっと良い方法やこうしたほうがいいよといったロジックなどあればご教示お願いします。

No.1 回答者： ky072 回答日時： 2011/10/14 18:18

まず、データの持ち方について、次のようにしてはいかがでしょう。

・ 「辺」のデータは持たない。
・ マスの配列のみを持ち、ループの内側のマスを 1、外側のマスを 0 とする。
・ 隣り合わせたマスの値が異なる場合に、
　その境界にループを構成する線が引かれることになる。
・ １つのループになる条件は、以下２点。
　　(a) ループ内側(1)のマスが、途切れていない１つの連続した領域である。
　　(b) その領域に穴があいていない。

次に、入り組んだループにする方法ですが、
次のような手順で生成できるかもしれません。

(1) 盤面を全て 0 で埋める。
(2) 乱数で選んだ１つのマスを 1 にする。

(3) 盤面の 1 のマスの中から１つのマスを乱数で選ぶ。
(4) (3)で選んだ 1 のマスを起点にして、
　　隣接する 0 のマスの中から、
　　３方向が 0 に囲まれた 0 のマスを乱数で選ぶ。
　　選んだマスを 1 に変更し、そのマスに移動。
　　このように 0 の領域に向けて 1 の領域を拡張していく。
(5) 拡張できる隣接する 0 のマスが無い場合、(3) に戻る。

他にもいろいろと工夫が必要ですが、
おおまかな方針としては、こんな感じでいかがでしょう？

この回答へのお礼

ご指摘ありがとうございます。

辺のマスはなくして、「辺は０と１の境界」のほうが自分にとってもわかりやすいですね
一度書き直してみたいと思います。ありがとうございます。

お礼日時：2011/10/14 21:01