c Generated from grid-pbl-0020.cnf by pebble-unsat2sat.pl c Pebbling clauses for the grid graph c 20 layers c 210 nodes, 380 edges, 420 variables, 782 clauses p cnf 420 781 -3 -5 1 2 0 -3 -6 1 2 0 -4 -5 1 2 0 -4 -6 1 2 0 -7 -9 3 4 0 -7 -10 3 4 0 -8 -9 3 4 0 -8 -10 3 4 0 -9 -11 5 6 0 -9 -12 5 6 0 -10 -11 5 6 0 -10 -12 5 6 0 -13 -15 7 8 0 -13 -16 7 8 0 -14 -15 7 8 0 -14 -16 7 8 0 -15 -17 9 10 0 -15 -18 9 10 0 -16 -17 9 10 0 -16 -18 9 10 0 -17 -19 11 12 0 -17 -20 11 12 0 -18 -19 11 12 0 -18 -20 11 12 0 -21 -23 13 14 0 -21 -24 13 14 0 -22 -23 13 14 0 -22 -24 13 14 0 -23 -25 15 16 0 -23 -26 15 16 0 -24 -25 15 16 0 -24 -26 15 16 0 -25 -27 17 18 0 -25 -28 17 18 0 -26 -27 17 18 0 -26 -28 17 18 0 -27 -29 19 20 0 -27 -30 19 20 0 -28 -29 19 20 0 -28 -30 19 20 0 -31 -33 21 22 0 -31 -34 21 22 0 -32 -33 21 22 0 -32 -34 21 22 0 -33 -35 23 24 0 -33 -36 23 24 0 -34 -35 23 24 0 -34 -36 23 24 0 -35 -37 25 26 0 -35 -38 25 26 0 -36 -37 25 26 0 -36 -38 25 26 0 -37 -39 27 28 0 -37 -40 27 28 0 -38 -39 27 28 0 -38 -40 27 28 0 -39 -41 29 30 0 -39 -42 29 30 0 -40 -41 29 30 0 -40 -42 29 30 0 -43 -45 31 32 0 -43 -46 31 32 0 -44 -45 31 32 0 -44 -46 31 32 0 -45 -47 33 34 0 -45 -48 33 34 0 -46 -47 33 34 0 -46 -48 33 34 0 -47 -49 35 36 0 -47 -50 35 36 0 -48 -49 35 36 0 -48 -50 35 36 0 -49 -51 37 38 0 -49 -52 37 38 0 -50 -51 37 38 0 -50 -52 37 38 0 -51 -53 39 40 0 -51 -54 39 40 0 -52 -53 39 40 0 -52 -54 39 40 0 -53 -55 41 42 0 -53 -56 41 42 0 -54 -55 41 42 0 -54 -56 41 42 0 -57 -59 43 44 0 -57 -60 43 44 0 -58 -59 43 44 0 -58 -60 43 44 0 -59 -61 45 46 0 -59 -62 45 46 0 -60 -61 45 46 0 -60 -62 45 46 0 -61 -63 47 48 0 -61 -64 47 48 0 -62 -63 47 48 0 -62 -64 47 48 0 -63 -65 49 50 0 -63 -66 49 50 0 -64 -65 49 50 0 -64 -66 49 50 0 -65 -67 51 52 0 -65 -68 51 52 0 -66 -67 51 52 0 -66 -68 51 52 0 -67 -69 53 54 0 -67 -70 53 54 0 -68 -69 53 54 0 -68 -70 53 54 0 -69 -71 55 56 0 -69 -72 55 56 0 -70 -71 55 56 0 -70 -72 55 56 0 -73 -75 57 58 0 -73 -76 57 58 0 -74 -75 57 58 0 -74 -76 57 58 0 -75 -77 59 60 0 -75 -78 59 60 0 -76 -77 59 60 0 -76 -78 59 60 0 -77 -79 61 62 0 -77 -80 61 62 0 -78 -79 61 62 0 -78 -80 61 62 0 -79 -81 63 64 0 -79 -82 63 64 0 -80 -81 63 64 0 -80 -82 63 64 0 -81 -83 65 66 0 -81 -84 65 66 0 -82 -83 65 66 0 -82 -84 65 66 0 -83 -85 67 68 0 -83 -86 67 68 0 -84 -85 67 68 0 -84 -86 67 68 0 -85 -87 69 70 0 -85 -88 69 70 0 -86 -87 69 70 0 -86 -88 69 70 0 -87 -89 71 72 0 -87 -90 71 72 0 -88 -89 71 72 0 -88 -90 71 72 0 -91 -93 73 74 0 -91 -94 73 74 0 -92 -93 73 74 0 -92 -94 73 74 0 -93 -95 75 76 0 -93 -96 75 76 0 -94 -95 75 76 0 -94 -96 75 76 0 -95 -97 77 78 0 -95 -98 77 78 0 -96 -97 77 78 0 -96 -98 77 78 0 -97 -99 79 80 0 -97 -100 79 80 0 -98 -99 79 80 0 -98 -100 79 80 0 -99 -101 81 82 0 -99 -102 81 82 0 -100 -101 81 82 0 -100 -102 81 82 0 -101 -103 83 84 0 -101 -104 83 84 0 -102 -103 83 84 0 -102 -104 83 84 0 -103 -105 85 86 0 -103 -106 85 86 0 -104 -105 85 86 0 -104 -106 85 86 0 -105 -107 87 88 0 -105 -108 87 88 0 -106 -107 87 88 0 -106 -108 87 88 0 -107 -109 89 90 0 -107 -110 89 90 0 -108 -109 89 90 0 -108 -110 89 90 0 -111 -113 91 92 0 -111 -114 91 92 0 -112 -113 91 92 0 -112 -114 91 92 0 -113 -115 93 94 0 -113 -116 93 94 0 -114 -115 93 94 0 -114 -116 93 94 0 -115 -117 95 96 0 -115 -118 95 96 0 -116 -117 95 96 0 -116 -118 95 96 0 -117 -119 97 98 0 -117 -120 97 98 0 -118 -119 97 98 0 -118 -120 97 98 0 -119 -121 99 100 0 -119 -122 99 100 0 -120 -121 99 100 0 -120 -122 99 100 0 -121 -123 101 102 0 -121 -124 101 102 0 -122 -123 101 102 0 -122 -124 101 102 0 -123 -125 103 104 0 -123 -126 103 104 0 -124 -125 103 104 0 -124 -126 103 104 0 -125 -127 105 106 0 -125 -128 105 106 0 -126 -127 105 106 0 -126 -128 105 106 0 -127 -129 107 108 0 -127 -130 107 108 0 -128 -129 107 108 0 -128 -130 107 108 0 -129 -131 109 110 0 -129 -132 109 110 0 -130 -131 109 110 0 -130 -132 109 110 0 -133 -135 111 112 0 -133 -136 111 112 0 -134 -135 111 112 0 -134 -136 111 112 0 -135 -137 113 114 0 -135 -138 113 114 0 -136 -137 113 114 0 -136 -138 113 114 0 -137 -139 115 116 0 -137 -140 115 116 0 -138 -139 115 116 0 -138 -140 115 116 0 -139 -141 117 118 0 -139 -142 117 118 0 -140 -141 117 118 0 -140 -142 117 118 0 -141 -143 119 120 0 -141 -144 119 120 0 -142 -143 119 120 0 -142 -144 119 120 0 -143 -145 121 122 0 -143 -146 121 122 0 -144 -145 121 122 0 -144 -146 121 122 0 -145 -147 123 124 0 -145 -148 123 124 0 -146 -147 123 124 0 -146 -148 123 124 0 -147 -149 125 126 0 -147 -150 125 126 0 -148 -149 125 126 0 -148 -150 125 126 0 -149 -151 127 128 0 -149 -152 127 128 0 -150 -151 127 128 0 -150 -152 127 128 0 -151 -153 129 130 0 -151 -154 129 130 0 -152 -153 129 130 0 -152 -154 129 130 0 -153 -155 131 132 0 -153 -156 131 132 0 -154 -155 131 132 0 -154 -156 131 132 0 -157 -159 133 134 0 -157 -160 133 134 0 -158 -159 133 134 0 -158 -160 133 134 0 -159 -161 135 136 0 -159 -162 135 136 0 -160 -161 135 136 0 -160 -162 135 136 0 -161 -163 137 138 0 -161 -164 137 138 0 -162 -163 137 138 0 -162 -164 137 138 0 -163 -165 139 140 0 -163 -166 139 140 0 -164 -165 139 140 0 -164 -166 139 140 0 -165 -167 141 142 0 -165 -168 141 142 0 -166 -167 141 142 0 -166 -168 141 142 0 -167 -169 143 144 0 -167 -170 143 144 0 -168 -169 143 144 0 -168 -170 143 144 0 -169 -171 145 146 0 -169 -172 145 146 0 -170 -171 145 146 0 -170 -172 145 146 0 -171 -173 147 148 0 -171 -174 147 148 0 -172 -173 147 148 0 -172 -174 147 148 0 -173 -175 149 150 0 -173 -176 149 150 0 -174 -175 149 150 0 -174 -176 149 150 0 -175 -177 151 152 0 -175 -178 151 152 0 -176 -177 151 152 0 -176 -178 151 152 0 -177 -179 153 154 0 -177 -180 153 154 0 -178 -179 153 154 0 -178 -180 153 154 0 -179 -181 155 156 0 -179 -182 155 156 0 -180 -181 155 156 0 -180 -182 155 156 0 -183 -185 157 158 0 -183 -186 157 158 0 -184 -185 157 158 0 -184 -186 157 158 0 -185 -187 159 160 0 -185 -188 159 160 0 -186 -187 159 160 0 -186 -188 159 160 0 -187 -189 161 162 0 -187 -190 161 162 0 -188 -189 161 162 0 -188 -190 161 162 0 -189 -191 163 164 0 -189 -192 163 164 0 -190 -191 163 164 0 -190 -192 163 164 0 -191 -193 165 166 0 -191 -194 165 166 0 -192 -193 165 166 0 -192 -194 165 166 0 -193 -195 167 168 0 -193 -196 167 168 0 -194 -195 167 168 0 -194 -196 167 168 0 -195 -197 169 170 0 -195 -198 169 170 0 -196 -197 169 170 0 -196 -198 169 170 0 -197 -199 171 172 0 -197 -200 171 172 0 -198 -199 171 172 0 -198 -200 171 172 0 -199 -201 173 174 0 -199 -202 173 174 0 -200 -201 173 174 0 -200 -202 173 174 0 -201 -203 175 176 0 -201 -204 175 176 0 -202 -203 175 176 0 -202 -204 175 176 0 -203 -205 177 178 0 -203 -206 177 178 0 -204 -205 177 178 0 -204 -206 177 178 0 -205 -207 179 180 0 -205 -208 179 180 0 -206 -207 179 180 0 -206 -208 179 180 0 -207 -209 181 182 0 -207 -210 181 182 0 -208 -209 181 182 0 -208 -210 181 182 0 -211 -213 183 184 0 -211 -214 183 184 0 -212 -213 183 184 0 -212 -214 183 184 0 -213 -215 185 186 0 -213 -216 185 186 0 -214 -215 185 186 0 -214 -216 185 186 0 -215 -217 187 188 0 -215 -218 187 188 0 -216 -217 187 188 0 -216 -218 187 188 0 -217 -219 189 190 0 -217 -220 189 190 0 -218 -219 189 190 0 -218 -220 189 190 0 -219 -221 191 192 0 -219 -222 191 192 0 -220 -221 191 192 0 -220 -222 191 192 0 -221 -223 193 194 0 -221 -224 193 194 0 -222 -223 193 194 0 -222 -224 193 194 0 -223 -225 195 196 0 -223 -226 195 196 0 -224 -225 195 196 0 -224 -226 195 196 0 -225 -227 197 198 0 -225 -228 197 198 0 -226 -227 197 198 0 -226 -228 197 198 0 -227 -229 199 200 0 -227 -230 199 200 0 -228 -229 199 200 0 -228 -230 199 200 0 -229 -231 201 202 0 -229 -232 201 202 0 -230 -231 201 202 0 -230 -232 201 202 0 -231 -233 203 204 0 -231 -234 203 204 0 -232 -233 203 204 0 -232 -234 203 204 0 -233 -235 205 206 0 -233 -236 205 206 0 -234 -235 205 206 0 -234 -236 205 206 0 -235 -237 207 208 0 -235 -238 207 208 0 -236 -237 207 208 0 -236 -238 207 208 0 -237 -239 209 210 0 -237 -240 209 210 0 -238 -239 209 210 0 -238 -240 209 210 0 -241 -243 211 212 0 -241 -244 211 212 0 -242 -243 211 212 0 -242 -244 211 212 0 -243 -245 213 214 0 -243 -246 213 214 0 -244 -245 213 214 0 -244 -246 213 214 0 -245 -247 215 216 0 -245 -248 215 216 0 -246 -247 215 216 0 -246 -248 215 216 0 -247 -249 217 218 0 -247 -250 217 218 0 -248 -249 217 218 0 -248 -250 217 218 0 -249 -251 219 220 0 -249 -252 219 220 0 -250 -251 219 220 0 -250 -252 219 220 0 -251 -253 221 222 0 -251 -254 221 222 0 -252 -253 221 222 0 -252 -254 221 222 0 -253 -255 223 224 0 -253 -256 223 224 0 -254 -255 223 224 0 -254 -256 223 224 0 -255 -257 225 226 0 -255 -258 225 226 0 -256 -257 225 226 0 -256 -258 225 226 0 -257 -259 227 228 0 -257 -260 227 228 0 -258 -259 227 228 0 -258 -260 227 228 0 -259 -261 229 230 0 -259 -262 229 230 0 -260 -261 229 230 0 -260 -262 229 230 0 -261 -263 231 232 0 -261 -264 231 232 0 -262 -263 231 232 0 -262 -264 231 232 0 -263 -265 233 234 0 -263 -266 233 234 0 -264 -265 233 234 0 -264 -266 233 234 0 -265 -267 235 236 0 -265 -268 235 236 0 -266 -267 235 236 0 -266 -268 235 236 0 -267 -269 237 238 0 -267 -270 237 238 0 -268 -269 237 238 0 -268 -270 237 238 0 -269 -271 239 240 0 -269 -272 239 240 0 -270 -271 239 240 0 -270 -272 239 240 0 -273 -275 241 242 0 -273 -276 241 242 0 -274 -275 241 242 0 -274 -276 241 242 0 -275 -277 243 244 0 -275 -278 243 244 0 -276 -277 243 244 0 -276 -278 243 244 0 -277 -279 245 246 0 -277 -280 245 246 0 -278 -279 245 246 0 -278 -280 245 246 0 -279 -281 247 248 0 -279 -282 247 248 0 -280 -281 247 248 0 -280 -282 247 248 0 -281 -283 249 250 0 -281 -284 249 250 0 -282 -283 249 250 0 -282 -284 249 250 0 -283 -285 251 252 0 -283 -286 251 252 0 -284 -285 251 252 0 -284 -286 251 252 0 -285 -287 253 254 0 -285 -288 253 254 0 -286 -287 253 254 0 -286 -288 253 254 0 -287 -289 255 256 0 -287 -290 255 256 0 -288 -289 255 256 0 -288 -290 255 256 0 -289 -291 257 258 0 -289 -292 257 258 0 -290 -291 257 258 0 -290 -292 257 258 0 -291 -293 259 260 0 -291 -294 259 260 0 -292 -293 259 260 0 -292 -294 259 260 0 -293 -295 261 262 0 -293 -296 261 262 0 -294 -295 261 262 0 -294 -296 261 262 0 -295 -297 263 264 0 -295 -298 263 264 0 -296 -297 263 264 0 -296 -298 263 264 0 -297 -299 265 266 0 -297 -300 265 266 0 -298 -299 265 266 0 -298 -300 265 266 0 -299 -301 267 268 0 -299 -302 267 268 0 -300 -301 267 268 0 -300 -302 267 268 0 -301 -303 269 270 0 -301 -304 269 270 0 -302 -303 269 270 0 -302 -304 269 270 0 -303 -305 271 272 0 -303 -306 271 272 0 -304 -305 271 272 0 -304 -306 271 272 0 -307 -309 273 274 0 -307 -310 273 274 0 -308 -309 273 274 0 -308 -310 273 274 0 -309 -311 275 276 0 -309 -312 275 276 0 -310 -311 275 276 0 -310 -312 275 276 0 -311 -313 277 278 0 -311 -314 277 278 0 -312 -313 277 278 0 -312 -314 277 278 0 -313 -315 279 280 0 -313 -316 279 280 0 -314 -315 279 280 0 c The following clause commented out by pebble-unsat2sat.pl c -314 -316 279 280 0 -315 -317 281 282 0 -315 -318 281 282 0 -316 -317 281 282 0 -316 -318 281 282 0 -317 -319 283 284 0 -317 -320 283 284 0 -318 -319 283 284 0 -318 -320 283 284 0 -319 -321 285 286 0 -319 -322 285 286 0 -320 -321 285 286 0 -320 -322 285 286 0 -321 -323 287 288 0 -321 -324 287 288 0 -322 -323 287 288 0 -322 -324 287 288 0 -323 -325 289 290 0 -323 -326 289 290 0 -324 -325 289 290 0 -324 -326 289 290 0 -325 -327 291 292 0 -325 -328 291 292 0 -326 -327 291 292 0 -326 -328 291 292 0 -327 -329 293 294 0 -327 -330 293 294 0 -328 -329 293 294 0 -328 -330 293 294 0 -329 -331 295 296 0 -329 -332 295 296 0 -330 -331 295 296 0 -330 -332 295 296 0 -331 -333 297 298 0 -331 -334 297 298 0 -332 -333 297 298 0 -332 -334 297 298 0 -333 -335 299 300 0 -333 -336 299 300 0 -334 -335 299 300 0 -334 -336 299 300 0 -335 -337 301 302 0 -335 -338 301 302 0 -336 -337 301 302 0 -336 -338 301 302 0 -337 -339 303 304 0 -337 -340 303 304 0 -338 -339 303 304 0 -338 -340 303 304 0 -339 -341 305 306 0 -339 -342 305 306 0 -340 -341 305 306 0 -340 -342 305 306 0 -343 -345 307 308 0 -343 -346 307 308 0 -344 -345 307 308 0 -344 -346 307 308 0 -345 -347 309 310 0 -345 -348 309 310 0 -346 -347 309 310 0 -346 -348 309 310 0 -347 -349 311 312 0 -347 -350 311 312 0 -348 -349 311 312 0 -348 -350 311 312 0 -349 -351 313 314 0 -349 -352 313 314 0 -350 -351 313 314 0 -350 -352 313 314 0 -351 -353 315 316 0 -351 -354 315 316 0 -352 -353 315 316 0 -352 -354 315 316 0 -353 -355 317 318 0 -353 -356 317 318 0 -354 -355 317 318 0 -354 -356 317 318 0 -355 -357 319 320 0 -355 -358 319 320 0 -356 -357 319 320 0 -356 -358 319 320 0 -357 -359 321 322 0 -357 -360 321 322 0 -358 -359 321 322 0 -358 -360 321 322 0 -359 -361 323 324 0 -359 -362 323 324 0 -360 -361 323 324 0 -360 -362 323 324 0 -361 -363 325 326 0 -361 -364 325 326 0 -362 -363 325 326 0 -362 -364 325 326 0 -363 -365 327 328 0 -363 -366 327 328 0 -364 -365 327 328 0 -364 -366 327 328 0 -365 -367 329 330 0 -365 -368 329 330 0 -366 -367 329 330 0 -366 -368 329 330 0 -367 -369 331 332 0 -367 -370 331 332 0 -368 -369 331 332 0 -368 -370 331 332 0 -369 -371 333 334 0 -369 -372 333 334 0 -370 -371 333 334 0 -370 -372 333 334 0 -371 -373 335 336 0 -371 -374 335 336 0 -372 -373 335 336 0 -372 -374 335 336 0 -373 -375 337 338 0 -373 -376 337 338 0 -374 -375 337 338 0 -374 -376 337 338 0 -375 -377 339 340 0 -375 -378 339 340 0 -376 -377 339 340 0 -376 -378 339 340 0 -377 -379 341 342 0 -377 -380 341 342 0 -378 -379 341 342 0 -378 -380 341 342 0 -381 -383 343 344 0 -381 -384 343 344 0 -382 -383 343 344 0 -382 -384 343 344 0 -383 -385 345 346 0 -383 -386 345 346 0 -384 -385 345 346 0 -384 -386 345 346 0 -385 -387 347 348 0 -385 -388 347 348 0 -386 -387 347 348 0 -386 -388 347 348 0 -387 -389 349 350 0 -387 -390 349 350 0 -388 -389 349 350 0 -388 -390 349 350 0 -389 -391 351 352 0 -389 -392 351 352 0 -390 -391 351 352 0 -390 -392 351 352 0 -391 -393 353 354 0 -391 -394 353 354 0 -392 -393 353 354 0 -392 -394 353 354 0 -393 -395 355 356 0 -393 -396 355 356 0 -394 -395 355 356 0 -394 -396 355 356 0 -395 -397 357 358 0 -395 -398 357 358 0 -396 -397 357 358 0 -396 -398 357 358 0 -397 -399 359 360 0 -397 -400 359 360 0 -398 -399 359 360 0 -398 -400 359 360 0 -399 -401 361 362 0 -399 -402 361 362 0 -400 -401 361 362 0 -400 -402 361 362 0 -401 -403 363 364 0 -401 -404 363 364 0 -402 -403 363 364 0 -402 -404 363 364 0 -403 -405 365 366 0 -403 -406 365 366 0 -404 -405 365 366 0 -404 -406 365 366 0 -405 -407 367 368 0 -405 -408 367 368 0 -406 -407 367 368 0 -406 -408 367 368 0 -407 -409 369 370 0 -407 -410 369 370 0 -408 -409 369 370 0 -408 -410 369 370 0 -409 -411 371 372 0 -409 -412 371 372 0 -410 -411 371 372 0 -410 -412 371 372 0 -411 -413 373 374 0 -411 -414 373 374 0 -412 -413 373 374 0 -412 -414 373 374 0 -413 -415 375 376 0 -413 -416 375 376 0 -414 -415 375 376 0 -414 -416 375 376 0 -415 -417 377 378 0 -415 -418 377 378 0 -416 -417 377 378 0 -416 -418 377 378 0 -417 -419 379 380 0 -417 -420 379 380 0 -418 -419 379 380 0 -418 -420 379 380 0 381 382 0 383 384 0 385 386 0 387 388 0 389 390 0 391 392 0 393 394 0 395 396 0 397 398 0 399 400 0 401 402 0 403 404 0 405 406 0 407 408 0 409 410 0 411 412 0 413 414 0 415 416 0 417 418 0 419 420 0 -1 0 -2 0