Added nonogram_regular.py, nurse_rostering.py, regular.py, and data files for Nonogram: data/nonogram_regular

python/data/nonogram_regular/nonogram_bear.py

@@ -0,0 +1,47 @@
+# Copyright 2010 Hakan Kjellerstrand hakank@bonetmail.com
+#
+# Licensed under the Apache License, Version 2.0 (the 'License'); 
+# you may not use this file except in compliance with the License. 
+# You may obtain a copy of the License at 
+#
+#     http://www.apache.org/licenses/LICENSE-2.0 
+#
+# Unless required by applicable law or agreed to in writing, software 
+# distributed under the License is distributed on an 'AS IS' BASIS, 
+# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 
+# See the License for the specific language governing permissions and 
+# limitations under the License. 
+#
+# Nonogram problem from Gecode: Bear
+# http:#www.gecode.org/gecode-doc-latest/classNonogram.html
+#
+rows = 8
+row_rule_len = 2
+row_rules = [
+    [0,1],
+    [0,2],
+    [4,4],
+    [0,12],
+    [0,8],
+    [0,9],
+    [3,4],
+    [2,2]
+    ]
+
+cols = 13
+col_rule_len = 2
+col_rules = [
+    [0,2],
+    [2,1],
+    [3,2],
+    [0,6],
+    [1,4],
+    [0,3],
+    [0,4],
+    [0,4],
+    [0,4],
+    [0,5],
+    [0,4],
+    [1,3],
+    [0,2]
+    ]

python/data/nonogram_regular/nonogram_car.py

@@ -0,0 +1,53 @@
+# Copyright 2010 Hakan Kjellerstrand hakank@bonetmail.com
+#
+# Licensed under the Apache License, Version 2.0 (the 'License'); 
+# you may not use this file except in compliance with the License. 
+# You may obtain a copy of the License at 
+#
+#     http://www.apache.org/licenses/LICENSE-2.0 
+#
+# Unless required by applicable law or agreed to in writing, software 
+# distributed under the License is distributed on an 'AS IS' BASIS, 
+# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 
+# See the License for the specific language governing permissions and 
+# limitations under the License. 
+#
+# Problem from ECLiPSe
+# http:#eclipse.crosscoreop.com/eclipse/examples/nono.ecl.txt
+# Problem n3 ( http:#www.pro.or.jp/~fuji/java/puzzle/nonogram/index-eng.html )
+# 'Car'
+#
+rows = 10;
+row_rule_len = 4;
+row_rules = [
+    [0,0,0,4],
+    [0,1,1,6],
+    [0,1,1,6],
+    [0,1,1,6],
+    [0,0,4,9],
+    [0,0,1,1],
+    [0,0,1,1],
+    [0,2,7,2],
+    [1,1,1,1],
+    [0,0,2,2]
+    ]
+
+cols = 15;
+col_rule_len = 2;
+col_rules = [
+    [0,4],
+    [1,2],
+    [1,1],
+    [5,1],
+    [1,2],
+    [1,1],
+    [5,1],
+    [1,1],
+    [4,1],
+    [4,1],
+    [4,2],
+    [4,1],
+    [4,1],
+    [4,2],
+    [0,4]
+    ]

python/data/nonogram_regular/nonogram_castle.py

@@ -0,0 +1,121 @@
+# Copyright 2010 Hakan Kjellerstrand hakank@bonetmail.com
+#
+# Licensed under the Apache License, Version 2.0 (the 'License'); 
+# you may not use this file except in compliance with the License. 
+# You may obtain a copy of the License at 
+#
+#     http://www.apache.org/licenses/LICENSE-2.0 
+#
+# Unless required by applicable law or agreed to in writing, software 
+# distributed under the License is distributed on an 'AS IS' BASIS, 
+# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 
+# See the License for the specific language governing permissions and 
+# limitations under the License. 
+#
+# Nonogram problem from Gecode: Castle
+# From http:#www.cs.kuleuven.be/~bmd/nonogram.pl
+#
+rows = 35
+row_rule_len = 19
+row_rules = [
+    [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,12,1,1,1],
+    [0,0,0,0,0,0,0,0,0,0,0,0,0,0,8,6,3,1,3],
+    [0,0,0,0,0,0,0,0,0,0,0,0,0,5,8,4,3,1,5],
+    [0,0,0,0,0,0,0,0,0,0,0,7,3,4,1,3,5,1,7],
+    [0,0,0,0,0,0,2,2,4,9,1,5,1,1,1,1,1,1,1],
+    [0,0,0,0,0,0,0,0,0,0,0,4,5,10,2,1,8,7,1],
+    [0,0,0,0,0,0,0,0,0,0,0,0,5,1,3,3,16,1,2],
+    [0,0,0,0,0,0,0,0,0,0,0,8,5,1,2,4,9,1,3],
+    [0,0,0,0,0,0,0,4,5,3,14,1,1,1,1,4,1,1,3],
+    [3,3,2,2,2,4,1,1,1,1,1,1,1,1,3,1,1,3,2],
+    [0,0,0,0,0,0,0,0,8,2,7,2,1,1,2,1,1,3,3],
+    [0,0,0,0,0,0,1,5,9,12,2,1,1,3,1,1,2,2,1],
+    [0,0,3,2,2,1,1,1,1,4,1,1,1,3,3,1,1,2,2],
+    [0,0,0,0,0,0,0,5,2,2,2,2,1,5,2,1,1,2,5],
+    [0,0,0,0,0,0,0,3,5,9,2,1,1,6,3,1,3,2,3],
+    [0,0,0,0,0,0,0,1,4,1,1,1,4,1,5,5,3,3,3],
+    [0,0,0,0,0,0,0,0,0,4,1,1,1,1,3,4,6,6,3],
+    [0,0,0,0,0,0,0,3,1,3,1,1,3,3,1,1,4,6,1],
+    [0,0,0,0,0,0,0,0,3,1,5,1,1,3,1,1,9,4,1],
+    [0,0,0,0,0,2,1,1,7,1,4,1,1,1,1,1,1,3,5],
+    [0,0,0,0,0,0,0,0,9,2,1,3,1,1,1,1,4,2,1],
+    [0,0,0,0,0,0,0,0,0,1,14,1,1,2,2,2,10,1,2],
+    [0,0,0,0,0,0,0,0,0,1,9,2,1,2,6,1,5,3,2],
+    [0,0,0,0,0,0,0,1,9,9,1,2,2,3,1,1,4,3,1],
+    [0,0,0,0,0,0,0,0,0,10,1,3,4,1,3,2,1,2,8],
+    [0,0,0,0,0,0,0,0,0,0,9,1,3,5,1,1,1,2,7],
+    [0,0,0,0,0,0,0,4,5,1,2,5,1,3,1,1,2,1,3],
+    [0,0,0,0,0,1,1,1,1,2,6,2,3,2,1,1,2,3,1],
+    [0,0,0,0,0,0,0,0,1,6,1,5,7,1,3,3,2,4,3],
+    [0,0,0,0,0,0,0,0,0,1,2,1,2,9,1,5,2,6,2],
+    [0,0,0,0,0,0,0,0,0,0,0,10,2,2,13,1,3,3,1],
+    [0,0,0,0,0,0,0,0,2,2,1,6,2,3,3,2,2,2,1],
+    [0,0,0,0,0,0,0,2,2,1,1,12,2,2,9,2,2,2,2],
+    [0,0,0,0,0,0,0,0,0,0,5,1,2,4,1,5,11,2,2],
+    [0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,15,6,18]
+    ]
+
+cols = 60
+col_rule_len = 10
+col_rules = [
+    [0,0,0,2,3,1,5,1,7,1],
+    [0,0,0,2,4,2,3,2,3,5],
+    [0,0,2,6,3,1,1,5,1,5],
+    [2,4,2,1,1,1,4,1,1,2],
+    [0,0,0,2,8,2,1,5,2,5],
+    [0,0,0,3,1,6,2,5,1,5],
+    [0,3,3,3,1,1,6,1,1,1],
+    [0,3,2,2,2,2,8,1,1,3],
+    [0,0,0,1,4,4,3,7,1,1],
+    [0,0,0,1,2,2,2,3,7,9],
+    [0,0,1,2,3,1,1,5,2,2],
+    [0,0,0,2,2,3,1,1,6,1],
+    [0,0,0,0,1,3,1,5,4,1],
+    [0,0,1,3,1,1,6,1,3,1],
+    [0,0,3,3,4,5,1,4,2,1],
+    [0,0,0,0,2,3,3,9,7,1],
+    [0,0,2,3,2,2,1,1,3,5],
+    [0,0,4,2,1,1,1,1,2,3],
+    [0,0,0,4,2,2,1,4,3,2],
+    [0,0,0,0,0,0,4,3,16,2],
+    [0,0,0,0,0,1,2,5,7,1],
+    [0,0,0,0,4,3,2,2,7,1],
+    [0,0,0,0,0,2,3,1,10,1],
+    [0,0,0,0,2,4,2,1,4,1],
+    [0,0,0,0,0,1,6,7,3,1],
+    [0,0,0,0,0,0,3,11,3,1],
+    [0,0,0,0,0,7,1,11,2,1],
+    [0,0,0,2,2,2,2,2,2,2],
+    [0,0,0,3,1,1,1,1,2,1],
+    [0,0,0,2,2,2,2,1,1,1],
+    [0,0,0,1,1,1,1,2,1,2],
+    [0,0,2,2,2,2,1,1,1,1],
+    [0,0,0,0,0,4,1,1,2,2],
+    [0,0,0,0,0,5,2,17,2,1],
+    [0,0,0,0,9,2,3,1,4,2],
+    [0,0,0,0,9,4,2,1,1,1],
+    [0,0,0,0,0,5,4,2,1,4],
+    [0,0,0,11,1,2,1,4,1,2],
+    [0,0,0,0,0,3,4,2,4,4],
+    [0,0,2,1,4,1,2,1,5,2],
+    [0,0,0,0,0,8,4,1,1,2],
+    [0,0,0,0,0,1,1,3,2,3],
+    [0,0,0,0,1,3,1,8,1,6],
+    [0,0,0,0,0,0,2,1,7,14],
+    [0,0,0,1,2,4,4,1,2,3],
+    [1,1,4,2,1,1,1,1,1,4],
+    [0,0,0,0,3,5,3,1,1,4],
+    [0,0,0,0,2,4,2,2,1,2],
+    [0,0,0,0,0,4,2,3,8,4],
+    [0,0,0,0,0,4,15,2,2,4],
+    [0,0,0,0,4,1,10,2,1,2],
+    [0,0,0,0,2,12,6,1,2,4],
+    [0,0,0,3,1,3,1,3,3,4],
+    [0,0,0,0,3,1,2,3,4,1],
+    [0,0,0,5,2,2,2,3,3,3],
+    [0,1,2,2,2,2,4,1,1,3],
+    [0,0,0,2,1,4,2,7,1,1],
+    [0,0,0,0,5,2,2,3,6,3],
+    [0,0,0,3,3,2,2,3,2,3],
+    [0,0,0,4,1,2,1,1,2,1]
+    ]

python/data/nonogram_regular/nonogram_crocodile.py

@@ -0,0 +1,50 @@
+# Copyright 2010 Hakan Kjellerstrand hakank@bonetmail.com
+#
+# Licensed under the Apache License, Version 2.0 (the 'License'); 
+# you may not use this file except in compliance with the License. 
+# You may obtain a copy of the License at 
+#
+#     http://www.apache.org/licenses/LICENSE-2.0 
+#
+# Unless required by applicable law or agreed to in writing, software 
+# distributed under the License is distributed on an 'AS IS' BASIS, 
+# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 
+# See the License for the specific language governing permissions and 
+# limitations under the License. 
+#
+# Nonogram problem from Gecode: "Unknown"
+# http://www.gecode.org/gecode-doc-latest/classNonogram.html
+#
+rows = 9
+row_rule_len = 5
+row_rules = [
+    [0, 0, 0, 0, 3],
+    [0, 0, 2, 3, 2],
+    [0, 0, 0, 10, 3],
+    [0, 0, 0, 0, 15],
+    [1, 1, 1, 1, 6],
+    [0, 0, 0, 1, 7],
+    [0, 0, 0, 1, 4],
+    [0, 0, 0, 1, 4],
+    [0, 0, 0, 0, 4]
+    ]
+
+cols = 15
+col_rule_len = 2
+col_rules = [
+    [0, 3],
+    [0, 4],
+    [2, 2],
+    [3, 1],
+    [2, 3],
+    [3, 2],
+    [2, 3],
+    [4, 2],
+    [3, 2],
+    [0, 6],
+    [1, 3],
+    [1, 3],
+    [1, 4],
+    [0, 5],
+    [0, 5]
+    ]

python/data/nonogram_regular/nonogram_difficult.py

@@ -0,0 +1,57 @@
+# Copyright 2010 Hakan Kjellerstrand hakank@bonetmail.com
+#
+# Licensed under the Apache License, Version 2.0 (the 'License'); 
+# you may not use this file except in compliance with the License. 
+# You may obtain a copy of the License at 
+#
+#     http://www.apache.org/licenses/LICENSE-2.0 
+#
+# Unless required by applicable law or agreed to in writing, software 
+# distributed under the License is distributed on an 'AS IS' BASIS, 
+# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 
+# See the License for the specific language governing permissions and 
+# limitations under the License. 
+#
+# Nonogram "difficult"
+# From Gecode
+#
+rows = 15
+row_rule_len = 2
+row_rules = [
+    [0, 3],
+    [1, 1],
+    [1, 1],
+    [1, 1],
+    [1, 2],
+    [0, 5],
+    [0, 1],
+    [0, 2],
+    [0, 1],
+    [0, 1],
+    [1, 2],
+    [1, 2],
+    [2, 1],
+    [2, 2],
+    [0, 3]
+   ]
+
+cols = 15
+col_rule_len = 2
+col_rules = [
+    [0, 3],
+    [0, 2],
+    [0, 2],
+    [0, 1],
+    [0, 2],
+    [0, 3],
+    [0, 2],
+    [0, 4],
+    [0, 3],
+    [0, 4],
+    [2, 1],
+    [1, 1],
+    [1, 1],
+    [1, 1],
+    [0, 3]
+   ]
+

python/data/nonogram_regular/nonogram_dragonfly.py

@@ -0,0 +1,66 @@
+# Copyright 2010 Hakan Kjellerstrand hakank@bonetmail.com
+#
+# Licensed under the Apache License, Version 2.0 (the 'License'); 
+# you may not use this file except in compliance with the License. 
+# You may obtain a copy of the License at 
+#
+#     http://www.apache.org/licenses/LICENSE-2.0 
+#
+# Unless required by applicable law or agreed to in writing, software 
+# distributed under the License is distributed on an 'AS IS' BASIS, 
+# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 
+# See the License for the specific language governing permissions and 
+# limitations under the License. 
+#
+# Nonogram problem from Gecode: Dragonfly
+# http://www.gecode.org/gecode-doc-latest/classNonogram.html
+#
+rows = 20
+row_rule_len = 5
+row_rules = [
+    [0,0,0,7,1],
+    [0,0,1,1,2],
+    [0,0,2,1,2],
+    [0,0,1,2,2],
+    [0,0,4,2,3],
+    [0,0,3,1,4],
+    [0,0,3,1,3],
+    [0,0,2,1,4],
+    [0,0,0,2,9],
+    [0,0,2,1,5],
+    [0,0,0,2,7],
+    [0,0,0,0,14],
+    [0,0,0,8,2],
+    [0,0,6,2,2],
+    [0,2,8,1,3],
+    [0,1,5,5,2],
+    [1,3,2,4,1],
+    [3,1,2,4,1],
+    [1,1,3,1,3],
+    [0,2,1,1,2]
+    ]
+
+cols = 20
+col_rule_len = 5
+col_rules = [
+    [0,1,1,1,2],
+    [3,1,2,1,1],
+    [1,4,2,1,1],
+    [0,1,3,2,4],
+    [0,1,4,6,1],
+    [0,0,1,11,1],
+    [0,5,1,6,2],
+    [0,0,0,0,14],
+    [0,0,0,7,2],
+    [0,0,0,7,2],
+    [0,0,6,1,1],
+    [0,0,0,9,2],
+    [0,3,1,1,1],
+    [0,0,3,1,3],
+    [0,0,2,1,3],
+    [0,0,2,1,5],
+    [0,0,3,2,2],
+    [0,0,3,3,2],
+    [0,0,2,3,2],
+    [0,0,0,2,6]
+    ]

python/data/nonogram_regular/nonogram_gondola.py

@@ -0,0 +1,97 @@
+# Copyright 2010 Hakan Kjellerstrand hakank@bonetmail.com
+#
+# Licensed under the Apache License, Version 2.0 (the 'License'); 
+# you may not use this file except in compliance with the License. 
+# You may obtain a copy of the License at 
+#
+#     http://www.apache.org/licenses/LICENSE-2.0 
+#
+# Unless required by applicable law or agreed to in writing, software 
+# distributed under the License is distributed on an 'AS IS' BASIS, 
+# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 
+# See the License for the specific language governing permissions and 
+# limitations under the License. 
+#
+# Gondola 
+# From http://www.conceptispuzzles.com
+#
+rows = 30
+row_rule_len = 8
+row_rules = [
+    [0,0,0,0,0,0,5,6],
+    [0,0,0,0,6,1,1,1],
+    [0,0,0,0,0,3,11,3],
+    [0,0,6,1,1,1,1,1],
+    [0,7,1,1,1,2,1,3],
+
+    [0,0,4,1,1,2,1,4],
+    [0,7,1,1,1,2,3,1],
+    [0,0,7,1,1,3,1,1],
+    [0,0,4,1,1,1,1,9],
+    [0,0,0,0,4,8,1,1],
+
+    [0,0,0,4,1,4,1,3],
+    [0,0,0,4,1,7,1,5],
+    [4,1,1,2,1,4,1,1],
+    [0,0,0,4,9,2,1,2],
+    [0,0,4,1,3,1,2,1],
+
+    [0,0,4,1,6,1,1,1],
+    [0,0,0,0,4,8,3,1],
+    [0,0,0,0,10,3,5,3],
+    [0,0,4,1,2,3,5,2],
+    [0,0,0,0,3,5,2,8],
+
+    [0,0,0,2,6,3,1,1],
+    [0,0,0,0,0,1,12,1],
+    [0,0,0,0,0,20,1,1],
+    [0,0,0,0,0,0,2,25],
+    [0,0,0,0,0,2,3,20],
+    
+    [2,5,3,2,2,2,2,1],
+    [0,0,0,0,0,1,2,22],
+    [0,0,0,0,0,0,0,20],
+    [0,0,0,0,0,0,3,18],
+    [0,0,0,0,0,0,1,2]
+    ]
+
+cols = 30
+col_rule_len = 8
+col_rules = [
+    [0,0,2,2,2,1,2,1],
+    [0,0,0,2,2,2,1,2],
+    [0,0,0,2,2,2,3,1],
+    [0,0,0,0,0,18,2,1],
+    [0,0,0,0,0,23,1,1],
+
+    [0,0,0,0,0,20,2,1],
+    [0,0,0,0,0,0,16,4],
+    [0,0,0,0,0,0,2,6],
+    [0,0,0,0,0,1,7,8],
+    [0,0,3,1,1,8,2,1],
+    
+    [0,0,0,1,1,7,9,1],
+    [0,0,0,0,7,1,1,15],
+    [0,0,1,1,3,1,12,3],
+    [0,1,1,1,1,3,2,8],
+    [0,1,1,1,2,3,4,8],
+    
+    [0,1,1,1,1,3,1,14],
+    [0,0,0,0,7,6,8,3],
+    [0,0,0,0,0,1,4,9],
+    [0,0,0,1,2,1,1,7],
+    [0,0,0,0,5,1,3,3],
+    
+    [0,0,0,0,0,2,1,6],
+    [0,0,0,0,0,5,2,6],
+    [0,0,0,0,1,4,2,3],
+    [0,0,0,0,0,1,7,8],
+    [0,0,0,0,7,4,5,6],
+    
+    [2,1,1,1,2,3,3,3],
+    [0,0,0,7,2,1,1,6],
+    [0,1,1,2,1,1,1,6],
+    [0,2,1,1,1,3,2,3],
+    [0,0,0,0,1,1,9,6]
+    ]
+

python/data/nonogram_regular/nonogram_hard.py

@@ -0,0 +1,48 @@
+# Copyright 2010 Hakan Kjellerstrand hakank@bonetmail.com
+#
+# Licensed under the Apache License, Version 2.0 (the 'License'); 
+# you may not use this file except in compliance with the License. 
+# You may obtain a copy of the License at 
+#
+#     http://www.apache.org/licenses/LICENSE-2.0 
+#
+# Unless required by applicable law or agreed to in writing, software 
+# distributed under the License is distributed on an 'AS IS' BASIS, 
+# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 
+# See the License for the specific language governing permissions and 
+# limitations under the License. 
+#
+# Nonogram "hard"
+# Note: I don't remember where I found this.
+# It isn't very hard, though.
+#
+rows = 10
+row_rule_len = 4
+row_rules = [
+    [0,0,0,1],
+    [0,0,0,3],
+    [0,0,1,3],
+    [0,0,2,4],
+    [0,0,1,2],
+    [0,2,1,1],
+    [1,1,1,1],
+    [0,2,1,1],
+    [0,0,2,2],
+    [0,0,0,5]
+    ]
+
+cols = 10
+col_rule_len = 4
+col_rules = [
+    [0,0,0,4],
+    [0,0,1,3],
+    [0,0,2,3],
+    [0,0,1,2],
+    [0,0,2,2],
+    [0,1,1,1],
+    [1,1,1,1],
+    [0,1,1,1],
+    [0,0,1,2],
+    [0,0,0,5]
+    ]
+

python/data/nonogram_regular/nonogram_hen.py

@@ -0,0 +1,44 @@
+# Copyright 2010 Hakan Kjellerstrand hakank@bonetmail.com
+#
+# Licensed under the Apache License, Version 2.0 (the 'License'); 
+# you may not use this file except in compliance with the License. 
+# You may obtain a copy of the License at 
+#
+#     http://www.apache.org/licenses/LICENSE-2.0 
+#
+# Unless required by applicable law or agreed to in writing, software 
+# distributed under the License is distributed on an 'AS IS' BASIS, 
+# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 
+# See the License for the specific language governing permissions and 
+# limitations under the License. 
+#
+# https://prof.ti.bfh.ch/hew1/informatik3/prolog/p-99/p98.pl
+# 'Hen'
+#
+rows = 9
+row_rule_len = 2
+row_rules = [
+    [0,3], 
+    [2,1], 
+    [3,2], 
+    [2,2], 
+    [0,6], 
+    [1,5], 
+    [0,6], 
+    [0,1], 
+    [0,2]
+    ]
+
+cols = 8
+col_rule_len = 2
+col_rules = [
+    [1,2],
+    [3,1], 
+    [1,5], 
+    [7,1], 
+    [0,5], 
+    [0,3], 
+    [0,4], 
+    [0,3]
+    ]
+

python/data/nonogram_regular/nonogram_lambda.py

@@ -0,0 +1,48 @@
+# Copyright 2010 Hakan Kjellerstrand hakank@bonetmail.com
+#
+# Licensed under the Apache License, Version 2.0 (the 'License'); 
+# you may not use this file except in compliance with the License. 
+# You may obtain a copy of the License at 
+#
+#     http://www.apache.org/licenses/LICENSE-2.0 
+#
+# Unless required by applicable law or agreed to in writing, software 
+# distributed under the License is distributed on an 'AS IS' BASIS, 
+# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 
+# See the License for the specific language governing permissions and 
+# limitations under the License. 
+#
+# From http://twan.home.fmf.nl/blog/haskell/Nonograms.details
+# The lambda picture
+#
+rows = 12
+row_rule_len = 3
+row_rules = [
+    [0,0,2],
+    [0,1,2],
+    [0,1,1],
+    [0,0,2],
+    [0,0,1],
+    [0,0,3],
+    [0,0,3],
+    [0,2,2],
+    [0,2,1],
+    [2,2,1],
+    [0,2,3],
+    [0,2,2]
+    ]
+
+cols = 10
+col_rule_len = 2
+col_rules = [
+    [2,1],
+    [1,3],
+    [2,4],
+    [3,4],
+    [0,4],
+    [0,3],
+    [0,3],
+    [0,3],
+    [0,2],
+    [0,2]
+    ]

python/data/nonogram_regular/nonogram_n4.py

@@ -0,0 +1,39 @@
+# Copyright 2010 Hakan Kjellerstrand hakank@bonetmail.com
+#
+# Licensed under the Apache License, Version 2.0 (the 'License'); 
+# you may not use this file except in compliance with the License. 
+# You may obtain a copy of the License at 
+#
+#     http://www.apache.org/licenses/LICENSE-2.0 
+#
+# Unless required by applicable law or agreed to in writing, software 
+# distributed under the License is distributed on an 'AS IS' BASIS, 
+# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 
+# See the License for the specific language governing permissions and 
+# limitations under the License. 
+#
+# http://eclipse.crosscoreop.com/eclipse/examples/nono.ecl.txt
+# Problem n4
+#
+rows = 6
+row_rule_len = 2
+row_rules = [
+    [2,1],
+    [0,1],
+    [0,2],
+    [0,2],
+    [0,1],
+    [1,2]
+    ]
+
+cols = 6
+col_rule_len = 2
+col_rules = [
+    [1,2],
+    [0,1],
+    [0,2],
+    [0,2],
+    [0,1],
+    [2,1]
+    ]
+

python/data/nonogram_regular/nonogram_n6.py

@@ -0,0 +1,57 @@
+# Copyright 2010 Hakan Kjellerstrand hakank@bonetmail.com
+#
+# Licensed under the Apache License, Version 2.0 (the 'License'); 
+# you may not use this file except in compliance with the License. 
+# You may obtain a copy of the License at 
+#
+#     http://www.apache.org/licenses/LICENSE-2.0 
+#
+# Unless required by applicable law or agreed to in writing, software 
+# distributed under the License is distributed on an 'AS IS' BASIS, 
+# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 
+# See the License for the specific language governing permissions and 
+# limitations under the License. 
+#
+# Nonogram problem n6
+# http://eclipse.crosscoreop.com/eclipse/examples/nono.ecl.txt
+#
+rows = 15
+row_rule_len = 4
+row_rules = [
+    [0,0,0,5],
+    [0,0,2,2],
+    [0,0,1,1],
+    [0,0,1,1],
+    [0,0,4,4],
+    [2,2,1,2],
+    [0,1,3,1],
+    [1,1,1,1],
+    [0,2,7,2],
+    [0,4,1,5],
+    [0,2,1,1],
+    [0,1,1,2],
+    [0,1,1,1],
+    [0,2,5,2],
+    [0,0,3,4]
+    ]
+
+cols = 15
+col_rule_len = 4
+col_rules = [
+    [0,0,0,4],
+    [0,0,2,2],
+    [0,0,1,5],
+    [0,1,2,2],
+    [0,5,2,1],
+    [2,1,1,2],
+    [0,1,3,1],
+    [0,1,1,6],
+    [0,1,3,1],
+    [2,1,2,2],
+    [0,4,2,1],
+    [0,1,1,1],
+    [0,1,3,2],
+    [0,2,2,3],
+    [0,0,0,4]
+   ]
+

python/data/nonogram_regular/nonogram_nonunique.py

@@ -0,0 +1,53 @@
+# Copyright 2010 Hakan Kjellerstrand hakank@bonetmail.com
+#
+# Licensed under the Apache License, Version 2.0 (the 'License'); 
+# you may not use this file except in compliance with the License. 
+# You may obtain a copy of the License at 
+#
+#     http://www.apache.org/licenses/LICENSE-2.0 
+#
+# Unless required by applicable law or agreed to in writing, software 
+# distributed under the License is distributed on an 'AS IS' BASIS, 
+# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 
+# See the License for the specific language governing permissions and 
+# limitations under the License. 
+#
+# Nonogram problem from Gecode: Nonunique
+# There are 43 solutions to this nonogram.
+# http://www.gecode.org/gecode-doc-latest/classNonogram.html
+#
+rows = 15
+row_rule_len = 4
+row_rules = [
+    [0,0,2,2],
+    [0,0,2,2],
+    [0,0,0,4],
+    [0,0,1,1],
+    [0,0,1,1],
+    [1,1,1,1],
+    [0,0,1,1],
+    [0,0,1,4],
+    [0,1,1,1],
+    [0,1,1,4],
+    [0,0,1,3],
+    [0,0,1,2],
+    [0,0,0,5],
+    [0,0,2,2],
+    [0,0,3,3]
+    ]
+
+cols = 11
+col_rule_len = 5
+col_rules = [
+    [0,0,0,0,5],
+    [0,0,1,2,4],
+    [0,0,2,1,3],
+    [0,2,2,1,1],
+    [0,1,1,1,1],
+    [0,0,0,1,5],
+    [2,1,1,3,2],
+    [2,1,1,1,1],
+    [0,0,1,4,1],
+    [0,0,0,1,1],
+    [0,0,0,0,1]
+    ]

python/data/nonogram_regular/nonogram_p199.py

@@ -0,0 +1,66 @@
+# Copyright 2010 Hakan Kjellerstrand hakank@bonetmail.com
+#
+# Licensed under the Apache License, Version 2.0 (the 'License'); 
+# you may not use this file except in compliance with the License. 
+# You may obtain a copy of the License at 
+#
+#     http://www.apache.org/licenses/LICENSE-2.0 
+#
+# Unless required by applicable law or agreed to in writing, software 
+# distributed under the License is distributed on an 'AS IS' BASIS, 
+# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 
+# See the License for the specific language governing permissions and 
+# limitations under the License. 
+#
+# Nonogram problem: P199, difficulty 8
+# From http://87.230.22.228/examples/nono_regular.ecl.txt
+#
+rows = 20
+row_rule_len = 6
+row_rules = [
+    [0,0,0,1,1,4],
+    [0,0,0,0,1,6],
+    [1,1,1,1,2,3],
+    [0,0,1,1,2,3],
+    [0,0,3,1,2,3],
+    [0,0,4,5,2,2],
+    [0,0,0,7,3,2],
+    [0,0,3,5,1,2],
+    [0,0,2,2,4,1],
+    [0,0,2,2,3,4],
+    [0,0,0,2,5,2],
+    [0,0,2,1,5,1],
+    [0,0,2,2,3,1],
+    [0,0,0,6,2,2],
+    [0,0,0,0,1,7],
+    [0,0,0,2,2,2],
+    [0,0,0,0,1,4],
+    [0,0,0,3,1,1],
+    [0,0,0,0,1,1],
+    [0,0,0,0,1,1]
+    ]
+
+cols = 20
+col_rule_len = 5
+col_rules = [
+    [0,0,0,6,1],
+    [0,0,0,8,3],
+    [0,0,3,2,1],
+    [1,1,2,2,1],
+    [1,2,2,1,1],
+    [0,1,1,1,1],
+    [0,0,0,2,3],
+    [0,4,1,2,2],
+    [0,0,5,2,1],
+    [0,0,8,1,1],
+    [0,0,0,7,2],
+    [0,0,3,5,2],
+    [0,0,0,2,5],
+    [0,0,2,1,4],
+    [0,2,2,2,2],
+    [2,2,1,1,1],
+    [3,1,1,1,1],
+    [0,5,4,2,1],
+    [0,7,4,1,1],
+    [0,0,0,0,4]
+    ]

python/data/nonogram_regular/nonogram_p200.py

@@ -0,0 +1,77 @@
+# Copyright 2010 Hakan Kjellerstrand hakank@bonetmail.com
+#
+# Licensed under the Apache License, Version 2.0 (the 'License'); 
+# you may not use this file except in compliance with the License. 
+# You may obtain a copy of the License at 
+#
+#     http://www.apache.org/licenses/LICENSE-2.0 
+#
+# Unless required by applicable law or agreed to in writing, software 
+# distributed under the License is distributed on an 'AS IS' BASIS, 
+# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 
+# See the License for the specific language governing permissions and 
+# limitations under the License. 
+#
+# Nonogram problem from Gecode: P200
+# http://www.gecode.org/gecode-doc-latest/classNonogram.html
+#
+rows = 25
+row_rule_len = 7
+row_rules = [
+    [0,0,0,0,2,2,3],
+    [0,0,4,1,1,1,4],
+    [0,0,4,1,2,1,1],
+    [4,1,1,1,1,1,1],
+    [0,2,1,1,2,3,5],
+    [0,1,1,1,1,2,1],
+    [0,0,3,1,5,1,2],
+    [0,3,2,2,1,2,2],
+    [2,1,4,1,1,1,1],
+    [0,2,2,1,2,1,2],
+    [0,1,1,1,3,2,3],
+    [0,0,1,1,2,7,3],
+    [0,0,1,2,2,1,5],
+    [0,0,3,2,2,1,2],
+    [0,0,0,3,2,1,2],
+    [0,0,0,0,5,1,2],
+    [0,0,0,2,2,1,2],
+    [0,0,0,4,2,1,2],
+    [0,0,0,6,2,3,2],
+    [0,0,0,7,4,3,2],
+    [0,0,0,0,7,4,4],
+    [0,0,0,0,7,1,4],
+    [0,0,0,0,6,1,4],
+    [0,0,0,0,4,2,2],
+    [0,0,0,0,0,2,1]
+    ]
+
+cols = 25
+col_rule_len = 6
+col_rules = [
+    [0,0,1,1,2,2],
+    [0,0,0,5,5,7],
+    [0,0,5,2,2,9],
+    [0,0,3,2,3,9],
+    [0,1,1,3,2,7],
+    [0,0,0,3,1,5],
+    [0,7,1,1,1,3],
+    [1,2,1,1,2,1],
+    [0,0,0,4,2,4],
+    [0,0,1,2,2,2],
+    [0,0,0,4,6,2],
+    [0,0,1,2,2,1],
+    [0,0,3,3,2,1],
+    [0,0,0,4,1,15],
+    [1,1,1,3,1,1],
+    [2,1,1,2,2,3],
+    [0,0,1,4,4,1],
+    [0,0,1,4,3,2],
+    [0,0,1,1,2,2],
+    [0,7,2,3,1,1],
+    [0,2,1,1,1,5],
+    [0,0,0,1,2,5],
+    [0,0,1,1,1,3],
+    [0,0,0,4,2,1],
+    [0,0,0,0,0,3]
+    ]
+

python/data/nonogram_regular/nonogram_ps.py

@@ -0,0 +1,44 @@
+# Copyright 2010 Hakan Kjellerstrand hakank@bonetmail.com
+#
+# Licensed under the Apache License, Version 2.0 (the 'License'); 
+# you may not use this file except in compliance with the License. 
+# You may obtain a copy of the License at 
+#
+#     http://www.apache.org/licenses/LICENSE-2.0 
+#
+# Unless required by applicable law or agreed to in writing, software 
+# distributed under the License is distributed on an 'AS IS' BASIS, 
+# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 
+# See the License for the specific language governing permissions and 
+# limitations under the License. 
+#
+# From
+# http://www-lp.doc.ic.ac.uk/UserPages/staff/ft/alp/humour/visual/nono.html
+# Via ECLiPSe http://87.230.22.228/examples/nono_regular.ecl.txt
+#
+rows = 9
+row_rule_len = 2
+row_rules = [
+    [0,3],
+    [2,1],
+    [3,2],
+    [2,2],
+    [0,6],
+    [1,5],
+    [0,6],
+    [0,1],
+    [0,2]
+    ]
+
+cols = 8
+col_rule_len = 2
+col_rules = [
+    [1,2],
+    [3,1],
+    [1,5],
+    [7,1],
+    [0,5],
+    [0,3],
+    [0,4],
+    [0,3]
+   ]

python/data/nonogram_regular/nonogram_soccer_player.py

@@ -0,0 +1,67 @@
+# Copyright 2010 Hakan Kjellerstrand hakank@bonetmail.com
+#
+# Licensed under the Apache License, Version 2.0 (the 'License'); 
+# you may not use this file except in compliance with the License. 
+# You may obtain a copy of the License at 
+#
+#     http://www.apache.org/licenses/LICENSE-2.0 
+#
+# Unless required by applicable law or agreed to in writing, software 
+# distributed under the License is distributed on an 'AS IS' BASIS, 
+# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 
+# See the License for the specific language governing permissions and 
+# limitations under the License. 
+#
+# Nonogram problem from Wikipedia, soccer player
+# http://en.wikipedia.org/wiki/Nonogram
+# Also see http://en.wikipedia.org/wiki/Image:Paint_by_numbers_Animation.gif
+#
+rows = 20
+row_rule_len = 5
+row_rules = [
+    [0,0,0,0,3],
+    [0,0,0,0,5],
+    [0,0,0,3,1],
+    [0,0,0,2,1],
+    [0,0,3,3,4],
+    [0,0,2,2,7],
+    [0,0,6,1,1],
+    [0,0,4,2,2],
+    [0,0,0,1,1],
+    [0,0,0,3,1],
+    [0,0,0,0,6],
+    [0,0,0,2,7],
+    [0,0,6,3,1],
+    [1,2,2,1,1],
+    [0,4,1,1,3],
+    [0,0,4,2,2],
+    [0,0,3,3,1],
+    [0,0,0,3,3],
+    [0,0,0,0,3],
+    [0,0,0,2,1]
+    ]
+
+cols = 20
+col_rule_len = 5
+col_rules = [
+    [0,0,0,0,2],
+    [0,0,0,1,2],
+    [0,0,0,2,3],
+    [0,0,0,2,3],
+    [0,0,3,1,1],
+    [0,0,2,1,1],
+    [1,1,1,2,2],
+    [1,1,3,1,3],
+    [0,0,2,6,4],
+    [0,3,3,9,1],
+    [0,0,5,3,2],
+    [0,3,1,2,2],
+    [0,0,2,1,7],
+    [0,0,3,3,2],
+    [0,0,0,2,4],
+    [0,0,2,1,2],
+    [0,0,2,2,1],
+    [0,0,0,2,2],
+    [0,0,0,0,1],
+    [0,0,0,0,1]
+    ]

python/data/nonogram_regular/nonogram_t2.py

@@ -0,0 +1,44 @@
+# Copyright 2010 Hakan Kjellerstrand hakank@bonetmail.com
+#
+# Licensed under the Apache License, Version 2.0 (the 'License'); 
+# you may not use this file except in compliance with the License. 
+# You may obtain a copy of the License at 
+#
+#     http://www.apache.org/licenses/LICENSE-2.0 
+#
+# Unless required by applicable law or agreed to in writing, software 
+# distributed under the License is distributed on an 'AS IS' BASIS, 
+# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 
+# See the License for the specific language governing permissions and 
+# limitations under the License. 
+#
+# http:#www.cs.mu.oz.au/433/tenpenki.html
+# Note: This problem has 2 solutions.
+#
+rows = 6
+row_rule_len = 6
+row_rules  = [
+    [0, 0, 0, 2, 2, 3],
+    [1, 1, 1, 1, 1, 1],
+    [0, 0, 1, 1, 1, 1],
+    [0, 0, 0, 1, 1, 3],
+    [0, 1, 1, 1, 1, 1],
+    [0, 0, 0, 2, 2, 1]]
+
+cols = 14
+col_rule_len = 3
+col_rules = [
+    [0, 0, 4],
+    [0, 1, 1],
+    [0, 1, 1],
+    [0, 1, 1],
+    [0, 0, 0],
+    [0, 1, 1],
+    [1, 1, 1],
+    [1, 1, 1],
+    [0, 1, 1],
+    [0, 0, 0],
+    [0, 0, 6],
+    [0, 1, 1],
+    [0, 1, 1],
+    [0, 0, 2]]