Anticorner maximal invalid patterns

Everything about Sudoku that doesn't fit in one of the other sections

Re: Anticorner maximal invalid patterns

Postby Serg » Sun May 05, 2024 12:40 pm

Hi, Blue!
blue wrote:
Serg wrote:Now I think there exist 800-1000 maximal invalid anticorner patterns.

It's worse than that.
If I'm right, it's 1428, including the 95 from your opening post.

Edited again: oops, right the first time ... 1428

I've finished the search for maximal invalid patterns and got 1397 patterns only :?

Serg
Attachments
maximal_invalid_patterns_lf.zip
(7.38 KiB) Downloaded 6 times
Serg
2018 Supporter
 
Posts: 865
Joined: 01 June 2010
Location: Russia

Re: Anticorner maximal invalid patterns

Postby blue » Mon May 06, 2024 7:19 am

Hi Serg,

I've finished the search for maximal invalid patterns and got 1397 patterns only :?

Impressive :!:
I get puzzles for 3 of your shapes, and the other 1394 are in my list.

Code: Select all
shapes:
.................1..1..111.......111......111.....1111..1111111.1.111111.1.111111
...........1.......1......1......111.....11111.1...111...111111..11111111..111111
........1..1.....1.1.....11......111......111.....1111...111111..1111111111111111

puzzles:
.................8..7..934.......156......279.....7483..4593721.5.718694.1.264835
...........5.......4......9......864.....13923.8...517...139748..78429568..576123
........6..8.....4.7.....13......468......921.....1375...693157..9185642516742839

I do have another 34 shapes, to make the total of 1428. None of them map to a subshape of one of the 3 from above.

These five (all related), seem too big for you to have missed.
Are they misplaced somehow ?
Maybe I have a bug in the code that's saying that also, none of the 34, maps to a subshape of one of your other 1394 shapes ?

Code: Select all
+-------+-------+-------+    +-------+-------+-------+    +-------+-------+-------+
| . . . | . . . | . 1 1 |    | . . . | . 1 . | . . 1 |    | . . . | . . 1 | . . 1 |
| . . . | . . . | . 1 1 |    | . . . | . 1 . | . . 1 |    | . . . | . . 1 | . . 1 |
| . . . | 1 1 1 | 1 1 1 |    | . . . | 1 1 1 | 1 1 1 |    | . . . | 1 1 1 | 1 1 1 |
+-------+-------+-------+    +-------+-------+-------+    +-------+-------+-------+
| . . . | . . 1 | 1 1 1 |    | . . . | . . 1 | 1 1 1 |    | . . . | . . 1 | 1 1 1 |
| . . . | . . 1 | 1 1 1 |    | . . . | . . 1 | 1 1 1 |    | . . . | . . 1 | 1 1 1 |
| . . . | . . 1 | 1 1 1 |    | . . . | . . 1 | 1 1 1 |    | . . . | . . 1 | 1 1 1 |
+-------+-------+-------+    +-------+-------+-------+    +-------+-------+-------+
| . . . | 1 1 1 | 1 1 1 |    | . . . | 1 1 1 | 1 1 1 |    | . . . | 1 1 1 | 1 1 1 |
| 1 1 1 | 1 1 1 | 1 1 1 |    | 1 1 1 | 1 1 1 | 1 1 1 |    | 1 1 1 | 1 1 1 | 1 1 1 |
| 1 1 1 | 1 1 1 | 1 1 1 |    | 1 1 1 | 1 1 1 | 1 1 1 |    | 1 1 1 | 1 1 1 | 1 1 1 |
+-------+-------+-------+    +-------+-------+-------+    +-------+-------+-------+

+-------+-------+-------+    +-------+-------+-------+
| . . . | 1 1 . | . . . |    | . . . | . 1 1 | . . . |
| . . . | 1 1 . | . . . |    | . . . | . 1 1 | . . . |
| . . . | 1 1 1 | 1 1 1 |    | . . . | 1 1 1 | 1 1 1 |
+-------+-------+-------+    +-------+-------+-------+
| . . . | . . 1 | 1 1 1 |    | . . . | . . 1 | 1 1 1 |
| . . . | . . 1 | 1 1 1 |    | . . . | . . 1 | 1 1 1 |
| . . . | . . 1 | 1 1 1 |    | . . . | . . 1 | 1 1 1 |
+-------+-------+-------+    +-------+-------+-------+
| . . . | 1 1 1 | 1 1 1 |    | . . . | 1 1 1 | 1 1 1 |
| 1 1 1 | 1 1 1 | 1 1 1 |    | 1 1 1 | 1 1 1 | 1 1 1 |
| 1 1 1 | 1 1 1 | 1 1 1 |    | 1 1 1 | 1 1 1 | 1 1 1 |
+-------+-------+-------+    +-------+-------+-------+

.......11.......11...111111.....1111.....1111.....1111...111111111111111111111111
....1...1....1...1...111111.....1111.....1111.....1111...111111111111111111111111
.....1..1.....1..1...111111.....1111.....1111.....1111...111111111111111111111111
...11.......11.......111111.....1111.....1111.....1111...111111111111111111111111
....11.......11......111111.....1111.....1111.....1111...111111111111111111111111

Cheers,
Blue.
blue
 
Posts: 980
Joined: 11 March 2013

Re: Anticorner maximal invalid patterns

Postby Serg » Mon May 06, 2024 6:27 pm

Hi, Blue!
Thank you very much for your crosschecks! I am lucky to collaborate with you.

My patterns checking program has a bug - it finds no valid puzzles for those 3 wrong maximal invalid patterns. So, I must fix the bug and process all patterns again. It probably will take me several weeks.

Anyway I am happy to get help from you.

Serg
Serg
2018 Supporter
 
Posts: 865
Joined: 01 June 2010
Location: Russia

Previous

Return to General