イラストロジックを解く第3回ボゴ法

さっそくイラストロジックを解くアルゴリズムを考えていきます。

ボゴ法

ボゴソート(ボゴソート - Wikipedia)を参考にしたのでボゴ法と名付けました。神頼みによる解法になります。

まず各行それぞれについて、行の条件を満たすようにランダムにマスを塗る
全ての列について、キーを満たすマスの塗り方がなされているかを検査する
- もし全ての列について、条件を満たしていればその盤面を出力する
- もし条件を満たしていない列が一つでもあれば、その盤面を白紙に戻し2からやり直す

1. まず各行それぞれについて、行の条件を満たすようにランダムにマスを塗ります。
f:id:inarizuuuushi:20171104200625p:plain:w400

どんどん塗っていきます。

そして、
2. 全ての列について、キーを満たすマスの塗り方がなされているかをチェックします。
この場合、明らかに条件をみたしていないので、また1からやり直します。