High clue tamagotchis

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

Re: High clue tamagotchis

Postby coloin » Mon Feb 24, 2014 11:13 pm

Marvellous work - and a very challenging task

I was about to query whether there was a 38-puzzle with all 9 clue values ..... all pulished 39s look to have only 8.

Until your penultimate puzzle answered the question - it has all 9 clue values
Code: Select all
+---+---+---+
|...|...|..1|
|..1|234|.56|
|.62|5.1|73.|
+---+---+---+
|..8|35.|.6.|
|.23|6.8|5.7|
|6..|..2|.83|
+---+---+---+
|.1.|8..|...|
|.8.|.2.|.15|
|2.9|1.5|.78|
+---+---+---+

Edit - and one other of your recent ones
Code: Select all
........1.....234..23154..6.....7....3752641..524187.3.7..6.....962451.72.57.16..

Thats one optimiation you cant use then
Well done in finding them
coloin
 
Posts: 2494
Joined: 05 May 2005
Location: Devon

Re: High clue tamagotchis

Postby dobrichev » Tue Feb 25, 2014 7:20 am

Wow, that is interesting. Coloin, while we are looking at the puzzles, you see them!

Forgetting about 2 of the 515 puzzles, the missing digit could optimize the search and I am sure blue will make a try.

The classification by pattern w/o digit removal is
Hidden Text: Show
Code: Select all
9 .......11.....11....1.1.1....1..11...111.11.11.11.11.1.1.1....1.111111.11.11.1111
8 ........1....11.1...11.1.....1..1.1..11.1111.1.1.1111..1..1.1...11.111111.111111.
7 ...........1.11.11.11.111.1..1..1....111111.111..1..11..1.111...1.11...1.11.111.1
6 .....1..1....1..1....1..1.1..1.1.1...1.11.1111.11111.1.1111.1.11..1....11.11111.1
6 ........1..1.1111.111.11.11.1...1...1.1.1..111.1.111.1.11.11.11.111...111...1....
6 ...........1.11.11111.111....1.11..1.11..111.1.111.1.1.1.1.....1.1.11...111.111.1
5 .....1..1....1..1...1...1.1..1..1..1.111.1.111.11.1.11.1.1...1..11111.111.11.1111
4 .....1..1....1..1...1...1.1..11...1..111.11111.1111.11.111.1.111....1..11.11.1.11
4 .....1..1.....1111...11..1...1....1..1..1111111.111.11..1.11111.1.111.111....1..1
4 .....1..1.....111.....1..1...1..11....1.1111111.11111..1..1..1.1.1.1111.11.11111.
4 .......11.....11.1...11......1..1..1..1.111.111.1111.1.1..1.1...11.1111111.1111.1
4 .......11.....11....1.1.1....11....1.111.11111.11111.1.111.11.11....11..1.11.11.1
4 ........1..1.1111111.111..1.....1....11.1111111.111.11....11..1...1...1..1..11111
4 ........1..1.11.1..11.11.11.....1..1.11.11111.1111..1...1.1..1..11.11..111..11.11
4 ........1..1..111..11.11.11.....1....11.1.111.11111.11..111..1..1.1.1.1.11..11.11
4 ..........11.11111.111.1111.......11.11.111.11...1111...1...1...1..11.11.1111..1.
4 ..........11.11111.111.1111........1.11.1111.1...11.11..1....1..1..111.1.1111..11
4 ..........11.11.11.11.111.1..1..1.1..1..11..1.11.1.1.1.1..11.11.111..1..11..1111.
4 ...........1.11111111.11.11..1..11.1.1...111.1.11...11.11.1...11......1.111.11.11
4 ...........1.11.11111..1.11.1.....11.11.111.11.11.11.1.11.1..1.1.11....111...1.11
4 ...........1.11.1111..111....1..11.1.11.11.1111..111...11..111.1...1..1.1.1.111.1
4 ...........1.11.11.11.111.1..1..1.1.1..1.11.11.1.111.1.11.111.1.111.11.11...1....
4 ...........1..1111.11.11..1....11.1..11111.111.111.1.1..1.1111..1...1.111...1.1.1
4 ...........1..1111.11.11..1....11.1..1111..111.111.1.1..1.11111.1...1.111...1.1.1
4 ...........1..1.11.1111..11..1..1...11.11..11111.11.11..1..1..1.11.11.1111.11..1.
4 ...........1..1.11.11.11..1..1.1.1...1.1.1..1.111111.1..1.111.1.111...1..11111.11
4 ...........1..1..1.11.11.11..1.111.1..111..11.1.1.1.1..1..111.1.1.1.1.11.1111..11
4 .............11111111.11..1.....1..1..1.1.11.11..11.11.11..1.111.1.1111111..1.1..
4 .............11.11.11.111.1.....1..1..1.1111..111111.1..111.1.1.1..11.1..11.1111.
4 .............11.11.11....11..1.11..1.111.1.1111.1.1.11.1.11..1..111.1.1.11..11.11
4 .............11.11.11....11..1.11..1.111.1.1111.1.1.11.1.11...1.111.1.1.11..11.11
3 .......11.....11.1...11......1..1..1.111111.111..111.1.1..1.1...111111.11...11111
3 ........1.11.11.11.111.111...1....1..1...11.11.11.1.11.1.1......111.1.111.1.11.11
3 ........1..1.1111.11.1.111..1...1.1..111.11..1.11.111..1.1.1....11.11.111.1...11.
3 ........1..1.1111..11.11..1.....1.1..1..11..11.1.1.1...1111..111.1.111.11.1.1111.
3 ........1..1.11.11.111.11....1.1..11.1.1.11.1.11.111.1.1.1.1....11.11...1.1.11.11
3 ........1..1.11.11.11.1111...1..1....1111..1111..1..11.11.11.11.111...1.1...11.1.
3 ........1..1.11.1..111..1.1.....11...11.11.11.11111.11.1.1.11.1.1111....1...11.11
3 ........1..1.11.1..11.11.1........1..11.11.11.11111..1.1.1.1.11.11.111..1.1.11.11
3 ..........11.11.11.111.11.1..1......1.1.111.111..111.1.11..11.11.1.1111.11......1
3 ..........11.11.11.111.11.1.......1...11.11111..1.11.1..11..1.1.1.1.1.11.11.111.1
3 ...........1.11.11.11.11.11..1.....11.1.111..11..11.11.1...1.1.1.1.11.111.111.1.1
3 ...........1.11.11.1..111.1.....1.1.1.1.1111111..111.1.1..111.11.1....1111..1.11.
3 ...........1..1.11.1111..11..1.1...1.111.111111111..11.1.....11.111..1..1.11...11
3 ...........1..1..1.1..1.111....11..1.111.1.11.1111..11..11...1..11.11.11.11111.11
2 .....1..1.11...11..11.11.11..1.1.....111.1.1111.1.1.11.1.1......11.111111....1.11
2 .....1..1....1111..1111..11....1.1...111.1.111.1.11.11..1.....1.11.11.1111..111..
2 .....1..1....1..1...11..1.1..1..1..1.11.111.11.11111...1..1.1...11.111111.111.1.1
2 .......11.....11.1...11.1.......1..1.11.11.111.1111.11.1..1.....11.111111.1111.11
2 .......11.....11.....11...1..1.1...1.111111.111..1.1.1.111111.11..1..1..1.111.111
2 .......11.....11.....11...1..1..1.1..11.1111111.111.11..1.11.11.1..1...111.111.11
2 ........1.11.11.11.11111.1......1.1..1111...11.1.111....11....1.11.111.11.1.111..
2 ........1.11.11.11.111.1111..1.1..1..111.1111111.11.11.11......1.....11.11......1
2 ........1.11.11.1..111.1111..1....11.1...11...111.11.1.11.1111..111...1.1..1..1.1
2 ........1.11.11.1..11.11.11..1..1....1.11..111.1.11.11.11.111...111.1.111...1..1.
2 ........1.11.11....111.1111..1..1.1..1.1....1.11..1111.11.11111.111..1.11..1...1.
2 ........1..1.11111.11.11.1...1.1111.1....1...1.111.1.1.1..1....1.1.111111.11..1.1
2 ........1..1.11111.11.11.1...1.11..11....1.1.1.111.1.1.1..1....1.1.111111.11..1.1
2 ........1..1.1111.1111.1.1......11...111.111..1111...1..1....1..111.11.111.1.11.1
2 ........1..1.1111.11.1.111.....1..1.11..111.111..11111.1....1..1...11.1111..111..
2 ........1..1.1111..111.111......1.1..1111.11.1.1.11.1...1...1...11.1111.11..1111.
2 ........1..1.1111..11.1111..1...111..11.1...11.1.11.11.1..11111.111....11....1.1.
2 ........1..1.1111..11.11..1..11...111...111..11..111.1.1...1....11.11.111.1.111.1
2 ........1..1.11.11.111.11.........1..111.1..1.111111.1.1..11.11.1111.1..1..1.11.1
2 ........1..1.11.1.11.1.1.11..1..1...11.....1111.1.1.11.11.1..111.1.11.1111.1.11..
2 ........1..1.11.1.11..111.1..1..1....11.1111.11.1.11.1.1..1..1..11..11.111..111.1
2 ........1..1.11.1..11..1.11..11.1.1.1...11.111.111111...111..1..1...1..11.1.11.11
2 ........1..1..111..11.11.11.....1....11.1.111.11111.11.1.1...1..1.1.11.11.1.11.11
2 ........1....1111..11.11.11.11..1.1.1.1.11..111.1.1.11.11.11.111...1....1.1..1.11
2 ........1....11.1..111.1.11...1...11.11.11111.111.111...1.1.....111.1.1111.1...11
2 ........1....11.1...11.1.....1..1.1..11.1111.1.1.1111..1..1.1...1111111.1.1.11111
2 ........1....11.....11..11......1.1..11.1111.1.1.11111.1..1.1...1111111.1.1.11111
2 ........1.....111..1111..1.....1..1..111.111..1111111...11.11...1111..111...1111.
2 ........1.....111...1.1..1...1..1.1..111.111.1.11.111..1.1..1...1111111.1.11.1111
2 ........1.....111....11..1...1.1..1..1111.11.11.11.11..1111.1111..1..1..1.111111.
2 ........1.....1.1...111.1......1..1..1111..111.1111.11.1.1....1.1111.1111.1111.11
2 ........1.......1....111..1..1..1..1.11111.1111..11.11.11111.111...1..1.1.1.11111
2 ........1.......1....111..1..1..1..1.11.11.111.1111.11.1..1..1..11.111111.1111.11
2 ..........11.11.11.111.1111..1..11....111..11.1.1.11.1.1..1...1.1.1.111.1.11.1..1
2 ..........11.11.11.111.1111..1..11....111..11.1.1.1..1.1..1...1.1.1.111.1.11.1.11
2 ..........11.11.11.111.1111...1.1..1..1....11.11.1111...1.1......11.111.1.1111.11
2 ..........11.11.11.111.11.1.....1..1..1.1.11...1111.11.1...11.1.111..11.1.1.11.11
2 ..........11.11.11.11.11111.....11.1..1.1..1.1.11.1.11.11.1..111.11.1.1.11..1.1..
2 ..........11.11.11.11.11111........1..1.1111.11.1.11.1.1...111..1.1.1.11.11.1.1.1
2 ..........11.11.11.11.111.1..1..1....1.11..11111.111.1.1..1...1.11.1.1.1111..11..
2 ..........11.11.11.11.111.1.....1..1.11..111..1111..11..1.11.11.111..1..11..1..11
2 ..........11.11.11.11.11.11.....1.11.1111....1...111.1.1111..1.1...11..11.11.1.11
2 ...........1.11111111.11..1..1..1.1...1.11.1111...11.1..1.1.1...11.111.111..1..11
2 ...........1.11.11111.111.1.1.....1.1.1..11.1111.11....11.11...1.11....1111.11.11
2 ...........1.11.11111.111.1....11....111.1.11.1111.1.1.11...1...11.111.11.1..1..1
2 ...........1.11.1111..11.11.1...1.111...111.11.1.1.1..1.1.1...11.1.1111111...1.1.
2 ...........1.11.1111..11.11..1..1..1.1..1.11.1...111.1.11..1.111.1.1111111..1.1..
2 ...........1.11.11.111.11.1..11..1...1...1.1..111.1111.1.1....1.11.111.11.11.1.11
2 ...........1.11.11.11.111.1.1...1.11.11.1.1.11.1..1.1..11.1....1.1.11.11111.1.1.1
2 ...........1.11.11.11.111.1..1.111.1.11..11..1...1..11.11..11.11...11..11.111..11
2 ...........1.11.11.11.111.1..1..1..1..1.1111.1.111.1.1..1.111.1.1..1..1.1.11.11.1
2 ...........1.11.11.11.111.1..1..1....111111.111..1..11..1.1111..1..1...1.11.111.1
2 ...........1.11.11.11.111.1..1..1....111111.11...1..11..1.111...1.11..11.11.111.1
2 ...........1.11.11.11.111.1.....1.11.1111.1.11.1.111.1..1.1....1.11.1..111..111.1
2 ...........1.11.11.11.111.1.....1.11.11.111.11.1.1111..11.1..1.1...1.1..1.111..11
2 ...........1.11.11.11.111.1.....1....11.11.11.1111..11.11.1.1..1..11..111.1.11.11
2 ...........1.11.11.11.11.11.1...1.11.11.1.1..1.1.11..1.11.1...1.11.111111.1..1.1.
2 ...........1.11.11.11.11.11..1..1..1.1..1.11..11111.11..1.11.11.1..1.1..11.11..11
2 ...........1.11.11.11..11.1..1..1.1...1.111..1.111..11.1..111.1.1.1.1.1.1.1111.11
2 ...........1.11.11.11..1.11.....1..1.11.11.11.111.11.1.11.1.11.1...1..111.1.11.11
2 ...........1.11.11.11..1.11.....1..1.1..1111.1111.1.11.11.1..1.1.11.1.1111..1..11
2 ...........1.11.11.1..11.11.11..11..1...1..111.1.111.1.11..11..1.1.1...1111.111.1
2 ...........1..1111.11111..1....11.1....1.11.1.1111..11..11....1.11111..11.1.11.11
2 ...........1..1111.11.11.11........1.11.11111.1111..11..1.1.11..1...1.1111..11.11
2 ...........1..1.11.11111.11..1.11..1..11.1.1.11..11.11.111...1.1...11..111.1.1.11
2 ...........1..1.11.1111..11...11..11.1..11..1.11111..1..1.11.11..11.1.1.11.11..11
2 ...........1..1.11.1111...1.11.1.1...11.111111.1....11.11.1.1.11......111.1.11111
2 ...........1..1.11.11.111....1.11..1.111.1..11111.1.11.111...1..111.1.1111..11...
2 ...........1..1.11.11.111....1.11..1.111.1...1111.1.11.111...1..111.1.1111..11.1.
2 ...........1..1.11.11.11.11...1.1..1.11.11.111.1.1..1..11.11.11.1111...111..11.1.
2 ...........1..1.11.1..111.1.111....1.111111.111..11....111.1..11...11...11.1111.1
2 ...........1..1..1.11.11.11..1.1..11.1.1111.1.111.11.1..1.11.11.1.1..1.1.1111..1.
2 ...........1..1..1.11.11.11..1.1..11.1.1.11.1.111.1111..1.11.11.1.1..1.1.1111..1.
2 .............11.11.11..1111..1..1..1..1.111..1.111..11.1..1111..1.1.1..11.1111.11
2 .............11.11.11....11..1.11..1.1.1.1.11.11111.1..1.11..11.111.1.1.11..11.11
2 .............11.11..1.111......111...1.1.11.11.1.111.1..1.1...11.1.111111.11111.1
2 ..............1.11111.1..11..1..1..1.1111..1111..11.11.11..1.1.11..1..1.11111..11
2 ..............1.11.11.11..1..1.1.1.1.1.1.1.11.11111.11..1.11.1..1.1.1.11.111.11.1
2 .................1...111..1..1..1.11.1.11.1.11.1.11111.111.1.111.1.1111111..1.1.1
1 .....1..1..1.1..1..11.1111...1.1.....111.1.1111..11.11.1.1....1.11.11.1.1.1.1111.
1 .....1..1....1..1...1..1.11..1.1..1..1..111111..111.11..1111.111....1..111..11111
1 .....1..1....1..1...1..1.11...111.11.1..1..1.1...11111..1..1..11.1111.1111..11111
1 .....1..1.....111...111.........1..1.11.111111.1111.11....1..1..1..111111.1111.11
1 .......11.....11.1...11......1..1..1.1..11.111.1111.11.1..1..1..11.111111.1111.11
1 .......11.....11....1.1.1....1..11...111.11.11.11.11.1.1.1....1.111.11111.11111.1
1 .......11.....11.....111.....1.....1.111111.111..11111.11.111.11....11..11..11111
1 .......11.....11.....11.1....1..1..1.111111.111..11111.111111..1...1.1..11..111.1
1 ........1.11.1111.1.111111...1..1..1.11.11.111...1.11...11.1.1.1...1..1.1.1.11..1
1 ........1.11.1111..111.1111..1..1.11..11..1111...1.1....11.1.11.11...1.11...1.11.
1 ........1.11.11.11.111.111...1.1..1..1.1.11.11..1.1.11.1.1......11..1.111.11.1.11
1 ........1.11.11.1..111111....1.......111111.11...11.11.1.1.1..1.11.111..1.1.11..1
1 ........1.11.11.1..111.1111..1.1.....111..1111..1.11.1.1.1...1..11..1..11.11.11.1
1 ........1.11.11.1..111.1111..1.1.....111..1111..1.11.1.1.1......11..111.1.11.11.1
1 ........1.11.11.1..111.111...1..1..1.11..1.111...1..1..1..1.11..1.1.1.1111..11111
1 ........1.11.11.1..111.11.1..1.11.1..1.1.1..1.1111..11.1.1..1...111.1.1.1.1.1..11
1 ........1.11.11.1..111.11.1..1..1.....111..1111.1.11.1.1..1.1.1.1.1.11..1.1.11.11
1 ........1.11.11.1..111.11....1.1.11..1.1.1..1.111111.1.11..11...1111111.1..1.....
1 ........1.11.11.1..111.1.11..1..1.1..111.11.111.1.11.1.1..1...1.11...1..1.11.11.1
1 ........1.11.11.1..11.1111...1..1.11.1.1..1..11..111.1..1.11.11.1...111..11.1.1.1
1 ........1.11.11.1..11.1111......1..1.1111.1..1.1.1.1.1.1..1.11..11..1.111.1.111.1
1 ........1.11.11.1..11.11.11..1..1....1.11..11111.11.11.11..11..1.1.1...111..11.1.
1 ........1..1111.11.11.1111...11.1.1..11.111.11...1..11.1...1....1.1...111.1.11.11
1 ........1..1.11111.11.11.11..1......1..1.11.111..111.1.1...11...11.111111.1.1...1
1 ........1..1.1111.111.1111...1....1..111.11.111...1..1.111.1...1...1.1..111.1111.
1 ........1..1.1111.111.11.11..11.1....11.111..11..1.....111.....1.1.111..111.111.1
1 ........1..1.1111.111.11.11...1.1.11.1.......1.1.11.11.11.11.111.1..1.1.11..1..11
1 ........1..1.1111.111.11..1.1...1...1.1.1..1.1.111...1.1111..111.1..1...111.111.1
1 ........1..1.1111..111.111......1.1..1111111.1.1.11.1...1...1...11.111..11..1111.
1 ........1..1.1111..111.111......1.1..1111.11.1.1.1111...1...1...11.111..11..1111.
1 ........1..1.1111..111.111......1.1..1111.11.1.1.11.1...1...1...11.111..111.1111.
1 ........1..1.1111..111.1.11.....1....111.11.1.1111..11.1..11....1111..1.11.1.1.11
1 ........1..1.1111..11.11.11..1.11.11.111.1.111.........11....1.1.1.11.1111..1111.
1 ........1..1.1111..11.11.1........1..11.11.11.11111..1.1.1.1.11.11.111..1.1.11..1
1 ........1..1.11.1111..1111..1...1...1.1.11.1111.11..11.11.111..1...1..1.11.1.1..1
1 ........1..1.11.1111..1111..1...1...1.1.11.1.11.11..11.11.1111.1...1..1.11.1.1..1
1 ........1..1.11.11.111.11....1..11...1..11.11.1111.1.1.1.11..11.11.11...1.11..1.1
1 ........1..1.11.11.111.1.1......11...11111..11..11...1..1.11.11..11.11..1.11111.1
1 ........1..1.11.11.11.1111........1..11111.11111.11.1..11..1...1.1.1111.11...1.1.
1 ........1..1.11.11.11.111...1...11.1.11111.111.1.1.....1111....1...11.1.1.1.111.1
1 ........1..1.11.11.11.111...1...11.1.11111.111.1.1.....111.....1...11.111.1.111.1
1 ........1..1.11.11.11.111...1....1.1.11111.111.1..1....111.1...1...11.111.1.111.1
1 ........1..1.11.1.111.11.11.....1....11.1..111.1111.11.11.1..1.1....1.111.1.111.1
1 ........1..1.11.1.111.11.11.....1....11.1..111.1111.1..11.1..1.1.1..1.111.1.111.1
1 ........1..1.11.1.11..11111.1...1..11...1.1..1...11111.1..11.11.1.1..1..1.1.11111
1 ........1..1.11.1.11..111.1..1..1.1..1..11.1111..1.1....1111.111...111.11...1111.
1 ........1..1.11.1.11..111........1...11.11.111.1.111.1.11.11111.111.11.11....1.1.
1 ........1..1.11.1..111.111...11......1..111..111.11.11.11..1.1..1111111.1...11..1
1 ........1..1.11.1..111.1.11..11...1..11.1111.11.1.1.11.1........11.11.111.11.1.11
1 ........1..1.11.1..11.111.1..1..1..1.1..1111..1111.1.1.1..1..1..111.11.111...11.1
1 ........1..1.11.1..11.11.11.....1.1.1.1.1...11.1.11.111..11..111.1.1.1..111.11.11
1 ........1..1.11...11.1.1....1...1.1111..111.111..1111..1..11.111...1.1.111..1111.
1 ........1..1.11...11.1.1....1...1.111...111.111..1111.1...1.1.111..11.1111..1111.
1 ........1..1..111..11.1111......1.1...1.1.111.11.1111..11...1..1.1.1111.11.1.111.
1 ........1..1..1.11.11.1111.....111...1.1...11.11111.1..111.1....11111.111...11.1.
1 ........1..1..1.11.11.1111......1.1..11.11..1.111.1.11.1..1.1...11..1.11111.11.11
1 ........1....1111..11.11..1..1....1..11.111.111..11.1..111.1..11...111..11.111.11
1 ........1....11.1...11.11.1.11..11..1.1.111.111..111.1.11.111..1.1.1...111...11.1
1 ........1.....111..11111..1.....1....11111.11.1111111...1.1.....11111.1111.1.1.1.
1 ........1.....1.1...1111.11...111.11..1..1.1..11.11111.1..111111.1.....11.11.1.11
1 ........1.....1.1....11..11..1.1...1.1111..11.1111.111..111.1111..1...1.1.1111.11
1 ........1......11....111..1.....1..1.11.11.111.1111.11.1..1..1..11.111111.1111.11
1 ........1......11.....11..1..1..1..1.111.1.111.1111.11.1.1...1..111.11111.1111.11
1 ........1.......1......1111..1.11..1.1.1.1.111.1111.11.11.11.111..1.1.1.1.1111.11
1 ..........11.11.11.111.1111..1..1..1..111..1..11.11.1..1...11.1.1.1...111.11.111.
1 ..........11.11.11.111.1111.....1..1.1111.11.1.1.11.11...1....1..1.11.1..111..111
1 ..........11.11.11.111.11.1..1.1..11.1.1.111..11.111.1.1..111...111...1.1....1.11
1 ..........11.11.11.111.11.1..1..1.11.1.1.11.1.11.1.1.1.1.1..1.1.1.1.111.1...11.1.
1 ..........11.11.11.111.11.1..1..1.1..1.1..1.1.111.1.11.1.11.1.1.111.1.1.1....1.11
1 ..........11.11.11.111.11.1..1..1.1...11..1.111..11.11.1..1...1.1.1.11.1.11.11.11
1 ..........11.11.11.111.11.1..1..1.1...11..1.1.111.1.11.1.11...1.11.111.11..1.11..
1 ..........11.11.11.111.11.1..1....11.1.1.11...11.1111...1.11.11.1.1..1.1.111.1.1.
1 ..........11.11.11.111.11.1..1....11..1.111...1.1.1..1..1.11.11.1.1.11..1.11111.1
1 ..........11.11.11.111.11.1..1.....1..1.11.111111.1.1..1..1.....111.1.11.111.1.11
1 ..........11.11.11.111.11.1..1.....1..1..1.11.111.111..1...1....111.11111.11.1.11
1 ..........11.11.11.111.11.1..1.....1..1..1.11.111.111..1...1....111.1.111111.1.11
1 ..........11.11.11.111.11.1....1..11.11.1.1.1.111.111...1.11111..11.....11.11...1
1 ..........11.11.11.111.11.1.....1..1.11.11.11.11.1111...1...11..111..1.11...11.11
1 ..........11.11.11.11.11111.....11.1..1.1..1.1.1..1.11.11.1..111.11.1.1111..1.1..
1 ..........11.11.11.11.11111.....1..1..111.11...111.111..111..11.11.1.1.11....1.1.
1 ..........11.11.11.11.111.1..1..1.1..1.11.1.1.111.1.1...1.1..11.1...11.1.111111..
1 ..........11.11.11.11.111.1..1..1.1..1.1.111.1...111.1.1..1.1.1.11..1.111.1.111..
1 ..........11.11.11.11.111.1..1..1....1.1.111.11..11.11.1..1..11.11..11.11.1.11.1.
1 ..........11.11.11.11.111.1.....1.1..1111.1..1.1.1.11..1..1.1.1.11..1.111.1.1111.
1 ...........1.11111111.11..1.....1.11.1...11..1..11.1.1..1.1..11.11.111111.1..11.1
1 ...........1.1111111..11.11....11.11.1...1..11.1..111..11.1..1.1.1.1111.11..1..11
1 ...........1.11111.11111.11....111.1...1.1.111..11.11...1.......1..11111.1.111.11
1 ...........1.11111.11111..1..1........1.11.11.1..11.1...1.11.11.1.1.111.1.1.11111
1 ...........1.11111.11.11.11.....1..1..111.11.1.111.111..111..11.11.1.1.11....1.1.
1 ...........1.11.11111.111...1.1....11.1.11...111..111..11.1.1..1.1.11.1.1.11.111.
1 ...........1.11.11111.111....1..11.1.11.1....11..1111..1111.11.1...1..1.11..111.1
1 ...........1.11.11111.111....1.....1.11.11.111.1.1111..1...1.1.1.1.1.1..111.111.1
1 ...........1.11.11111.11.11.1...1..11.1.1..1.1.1.11111.11.11.1.1....1.111.1.1.1..
1 ...........1.11.11111.11.11.....1.11.11.1.1..1.1.11..1.11.1...1.11.111111.1..1.1.
1 ...........1.11.11111..1.11.1..1.....1111.1.11.111..11.1..11.11.1111..1.1.1..1..1
1 ...........1.11.11111..1.11.1...1..11..1...111.11.1.111.1.1..1.11..11.1.11.1.1.11
1 ...........1.11.11111..1.11.....1..1.1.11..11.111.1.11.11.1..1.11..11.1.11.1.1.11
1 ...........1.11.1111..111.1..1.111.1.11.11.1111...1.1..11.1.1..1...1...111..111.1
1 ...........1.11.1111..111.1..1..11...1...1.1..111.1.11.11.1111.1...1..1111..111.1
1 ...........1.11.1111..111.1..1..1.11.1...11.11.1.1111..1..111.11...1.11.1.1.1..11
1 ...........1.11.1111..111.1..1..1..1.1..1.1...11.111.1.11..1.111.1.1111.11..1.1.1
1 ...........1.11.1111..111.1..1....11.1..1111..11.111.1..1.11.11.11..11..11...11.1
1 ...........1.11.1111..111.1....11.11.1.1..1..1.1.11111.11.111.11....1.111...1.1.1
1 ...........1.11.1111..111....1.111...11..1.1111.11.1.1.1...1.111...1.1.11.1.1111.
1 ...........1.11.1111..11.11.1...1.111.1.1...111..1111.1.1.11..111...1.1.11.1.1..1
1 ...........1.11.1111..11.11.1...1..11.1.1..1111..1.1.1.11.11..11.1.1..1.11.1.1.11
1 ...........1.11.1111..11.11..1..1.11.1..111.111..1.1...11..1.1.11..1...111..11111
1 ...........1.11.11.111.11.1...1..1...11.111.1.11111.11.1...1.1..1111.1.11..1.1..1
1 ...........1.11.11.111..1.1..1..1.11..1.111.1.1.1..1...111.1111.1111.1.11.1..1.1.
1 ...........1.11.11.11.111.1.111.....1.1.11.1.11..111...111.1..1.111111..1.1.11...
1 ...........1.11.11.11.111.1.11...1..1.1..1.111.1.111.1.11.111..1....1..11.1.111.1
1 ...........1.11.11.11.111.1.11.....1.111.1.1111..111...11.111.1.111.1..11...1.1..
1 ...........1.11.11.11.111.1.1...11.11....1.1111..11.11.11...1.11...1111.1.1.1..11
1 ...........1.11.11.11.111.1.1...11..1...11..11.111.1.1.11.111..1.1.1...111.11.1.1
1 ...........1.11.11.11.111.1.1...1..1.111111.1111..1.11.11.....1.1111....1.1.11.1.
1 ...........1.11.11.11.111.1.1...1...1...1.1.11.1.11111.11.1.1.11......11111.11.11
1 ...........1.11.11.11.111.1.1....1.11.1.11..11.1.1111..11.111.11...111.11.1....1.
1 ...........1.11.11.11.111.1..1111.11.1...11..111.111.1.11..1..1.1111....1...11..1
1 ...........1.11.11.11.111.1..1..11.1.1..1..11.11111.11..1.111...1.1.1..1.1111...1
1 ...........1.11.11.11.111.1..1..11.1.1...1.11111.111.1..1.111.1.11.1..1.11..1...1
1 ...........1.11.11.11.111.1..1..11...1..11.1111..111.1.11..11.11...1..1111..111..
1 ...........1.11.11.11.111.1..1..1.11.1...11.1111.11.11.11.1.1..1...11.1111..1...1
1 ...........1.11.11.11.111.1..1..1....111.11.111..1..11..1.1111..1..1..11.11.111.1
1 ...........1.11.11.11.111.1..1...1...11.11111111.11.1..1...1.11.11.1.1.11...111..
1 ...........1.11.11.11.111.1...1.11.1.11.11.111...1..1..11..11..1.1....1111..11111
1 ...........1.11.11.11.111.1.....1.11..1.111.1.1111.1...11...1...11.11.1111..111.1
1 ...........1.11.11.11.111.1.....1..1.111.111..1111..11.11.1.1..1...111.11..1.1.11
1 ...........1.11.11.11.111.1.....1..1.11.1111.1.1.111.1.11...1..1.1..1.111.1.111.1
1 ...........1.11.11.11.111.1.....1..1.11.11.1..111.1.11.1..1.1...11..1.11111.11.11
1 ...........1.11.11.11.111...1.1.1..11...11..11.1.11.11.11.1..1.1.1.11...1.1111.11
1 ...........1.11.11.11.111....1..1....111111.111..11.11.11..1.11.11.11..111..1...1
1 ...........1.11.11.11.111....1...1..1.11.1.1111..11111.1..1.1.11..1....111..11111
1 ...........1.11.11.11.11.11....111.1.111.1..11...1...1..1.1..1..11.11.11.11111.11
1 ...........1.11.11.11.11.11.....1..1.11..111.1..11..11.11..1.11.11.111111.1.1..1.
1 ...........1.11.11.11..11.1..1..1.1..1.11.1.1.111.1.11.1..1...1.1111.11.11.1.1.11
1 ...........1.11.11.11..1.11..111..11.11.11...1.11....1.11.11.1.1..1.1..111111..11
1 ...........1.11.11.11..1.11.....1..1.111..111.111.1.11.1.1.111..11.1..111.1.1..11
1 ...........1.11.11.11..1.11.....1..1.11.1111.1..11..11.11..1.11.11.111111.1.1..1.
1 ...........1.11.11.1..111.1..1..11...11.11.1111..111.1..1.11.11.1..1.11.11..1.1.1
1 ...........1.11.11.1..111.1..1..1...11..111.1111.11.11..1.11.11.1..1.11.11..1.1.1
1 ...........1.11.11.1..111.1.....1...1.1.11.1111..11.1..11.1.11.1.1.1..1111..11111
1 ...........1.11.11..1.111.1..1..1.11.1...11.1111.11.11.11.1.1..1.1.11.1111..1...1
1 ...........1.11.11..1.111.1.....1..1.11.111111.111..11..1.1.1...1..11.111.11.1.11
1 ...........1..1111.11111..1..1..1.11.1..11....1111.1.1.1.1..1...1111..1111..111.1
1 ...........1..1.11.11111.11..1.....1.11111.1111...1..1.1..11.1..1111..1.1.11.1.11
1 ...........1..1.11.11111..1..1.1.1.1..11.1.1..11.11.11.1...11.1.1..1..11.111.1111
1 ...........1..1.11.1111.1.1..111.1.1.11..1.1.1.1.1111..1......1.1111.1.11.1.1111.
1 ...........1..1.11.1111.1....1.1.1...1.1.1.11.111111.1.11.11.11.111.1.1.11.1....1
1 ...........1..1.11.1111..11..1.....1.1..1111.11111..11.1.1...11.111..1..111.11.11
1 ...........1..1.11.1111..11..1......11..1..11111.11.11.111....11.1.11.1.11111..11
1 ...........1..1.11.11.11.11...1.1..1.11.1...11.1.11.11.11.11.1.1.11.1.1.11..11.11
1 ...........1..1.11.11.11..1..1..11...1111.1.111.1.1.11.1..1...1.111.11.11.11.1.11
1 ...........1..1.11.11.11..1...1.1.11.1..1.1.1.1111111...1.111....11.1.1..1111111.
1 ...........1..1.11.11.11..1....11.11.1.1.11.1.111.111...1.1..1...11.11.1.11111.11
1 ...........1..1.11.1.111.11....11.11..11.1..1.1111.11...111.11..111.1.1.1...11.11
1 ...........1..1.11.1..1.111....11..1.1.11..11.111.1.11..11...1..11.11.11.11111.11
1 ...........1..1.11..1.111....1.11..1.1.1.111..1111.1.1..11.11..1...111.11.111111.
1 ...........1..1..1..1.11111.1...1.111.1...1..111.111.1.11..1.111.1.1.1.111..111.1
1 .............11111111..1..1..1....1.11..111.111..11111.11.....111...11.111..1111.
1 .............11111.11.11..1.11....111.1..111.11..11111.11.1...11....1.1.1.1.11.11
1 .............11.11.11.111.1..1.11.11.1..1111..1.1.11.1.1.11...1.11.1111.1...11..1
1 .............11.11.11.111.1..1.11.11.1..1111..1.1.11.1.1.1....1.11.1111.1...11.11
1 .............11.11.11.111.1..1..1....111.11.111.1111.1.1..1...1.111.111.1.1.111..
1 .............11.11.11..11.1..1.1..1...11.11.1.1.111.11.1..11.11.1.1.11...11111.11
1 .............11.11.11..1..1..1.1..1..111.11.11.1.111.1.111111.11....1..11.1.1111.
1 .............11.11.11....11..1.11..1.111.1.1.11.1.1.11.1.11..11.111.1.1.11..11.11
1 ..............1.11.11.11.11..1..1111..1.1...1.11111.11..1.11.1..1.1.1.11.111..111
1 ..............1.11.11..1..1.11..1.11.11.111111.1.1.1.1.11..1.111.1.1.1.111..11.1.

You just found that classification by all-but-eight digits gives interesting result - more than 99% of the puzzles fit in the same trivial "no-givens" class. Congratulations!
Should do a classification by all-but-one digit.
dobrichev
2016 Supporter
 
Posts: 1863
Joined: 24 May 2010

Re: High clue tamagotchis

Postby dobrichev » Tue Feb 25, 2014 4:59 pm

Surprisingly the empty pattern is not on the top of the popularity.

Below is the distribution of one-digit patterns.
Code: Select all
   1458 ...................................1.....1.....1.............1.....1.....1.......
   1107 ............................................1.....1..........1.....1......1......
    523 .................................................................................
    385 ............................................1.....1...................1.....1....
    292 .....................................................1.......1......1.....1......
    189 .....................................................1................1......1...
    175 .......................................................................1.....1...
    162 ..........................1.......................1..........1.....1......1......
    130 ..........................1..............1.....1.............1.....1.....1.......
    105 ............................................1.....1...................1...1......
     60 ................................................................................1
     52 ..............................................................1.....1.....1......
     25 ..........................1.......................1...................1...1......
     21 ..........................1................1......1................1......1......
     15 .....................................................1..............1.....1......
     13 ..........................1..............1.....1...................1.....1.......
     13 .....................................................1.......................1...
dobrichev
2016 Supporter
 
Posts: 1863
Joined: 24 May 2010

Re: High clue tamagotchis

Postby coloin » Tue Feb 25, 2014 9:51 pm

Well i am glad to contribute ......
I am not surprised that the most popular pattern is the 6-clue ..... [there can never be 7 in a minimal puzzle]
There is a 6-clue in every one of the published 39-puzzles.
Hidden Text: Show
Code: Select all
655555440
655555530
665554440
665555430
665555520
666544440
666554430
666555330
666555411
666555420
666555510
666644430
666654330
666654420
666655311
666655320
666655410
666664320
666665310

There are 3 possible ED minimal 6-clue patterns
Code: Select all
1458 ...................................1.....1.....1.............1.....1.....1.......
130 ..........................1..............1.....1.............1.....1.....1.......

Code: Select all
+---+---+---+
|...|...|...|
|...|...|..1|
|...|..1|...|
+---+---+---+
|...|...|...|
|...|...|.1.|
|..1|...|...|
+---+---+---+
|...|...|...|
|...|.1.|...|
|.1.|...|...|
+---+---+---+ is not one of them - perhaps not a surprise as minimality is dificult with this pattern.

it took a little effort to make this 23-clue minimal puzzle
Code: Select all
+---+---+---+
|1..|.35|..9|
|52.|1..|..6|
|...|...|...|
+---+---+---+
|.71|...|8..|
|2..|...|71.|
|..3|6..|...|
+---+---+---+
|...|2..|.7.|
|..5|..1|3..|
|4..|...|..1|
+---+---+---+

C
coloin
 
Posts: 2494
Joined: 05 May 2005
Location: Devon

Re: High clue tamagotchis

Postby dobrichev » Wed Feb 26, 2014 7:36 am

coloin wrote:there can never be 7 in a minimal puzzle
There are 3 possible ED minimal 6-clue patterns

Seems you are right. Is this discussed elsewhere?

Counting puzzles with particular givens-per-digit and givens-per-box gives the following distribution

39s
Hidden Text: Show
Code: Select all
givens per digit
655555440   18
655555530   4
665554440   32
665555430   42
665555520   37
666544440   60
666554430   68
666555330   26
666555411   1
666555420   75
666555510   9
666644430   12
666654330   17
666654420   38
666655311   1
666655320   28
666655410   42
666664320   10
666665310   5

givens per box
555444444   29
555544443   78
555554433   10
555554442   2
555555333   1
654444444   8
655444443   76
655544433   41
655544442   8
655554432   7
655555332   1
655555431   4
664444443   8
665444433   31
665444442   5
665544333   13
665544432   18
665544441   1
665554332   3
665554422   12
665554431   4
665555322   1
665555331   1
665555421   35
665555430   7
666444333   7
666444432   1
666543333   9
666544332   3
666544431   1
666554331   6
666554430   29
666555330   4
666555420   1
666644331   2
666654321   1
754444443   2
755444433   7
755444442   7
755544333   2
755544432   4
755554431   1
764444433   1
765444333   15
765444432   3
765543333   1
765544332   2
765544422   2
766443333   1
766533333   2
766543332   2
766544322   2
775555410   1
776554320   2

38s
Hidden Text: Show
Code: Select all
givens per digit
555554441   9
555555431   9
555555440   613
555555530   182
655544441   9
655554431   16
655554440   5957
655555331   1
655555421   16
655555430   6031
655555511   13
655555520   1587
665444441   4
665544431   50
665544440   6676
665553332   2
665554322   5
665554331   36
665554421   90
665554430   23541
665555222   3
665555321   51
665555330   5223
665555411   226
665555420   16393
665555510   1832
666444422   4
666444440   872
666544322   46
666544331   19
666544421   55
666544430   11871
666553322   5
666553331   12
666554222   7
666554321   230
666554330   14141
666554411   365
666554420   21193
666555221   74
666555311   212
666555320   11285
666555410   7749
666643322   15
666643331   1
666644222   2
666644321   77
666644330   2555
666644411   43
666644420   2102
666653222   9
666653321   84
666653330   1241
666654221   62
666654311   163
666654320   9969
666654410   3312
666655211   125
666655220   1795
666655310   2682
666663221   7
666663311   20
666663320   461
666664211   8
666664220   397
666664310   611
666665111   33
666665210   478
666666110   1

givens per box
554444444   2531
555444443   13007
555544433   11051
555544442   2304
555554333   1451
555554432   1959
555554441   181
555555332   135
555555422   77
555555431   104
555555440   40
555555521   40
555555530   6
644444444   450
654444443   7977
655444433   21910
655444442   3765
655544333   9942
655544432   8979
655544441   538
655553333   428
655554332   2411
655554422   826
655554431   1150
655554440   255
655555322   158
655555331   125
655555421   457
655555430   550
655555511   23
655555520   110
664444433   3151
664444442   419
665444333   7329
665444432   4973
665444441   242
665543333   2351
665544332   5887
665544422   1332
665544431   1802
665544440   269
665553332   526
665554322   972
665554331   1268
665554421   1595
665554430   2098
665555222   35
665555321   241
665555330   443
665555411   119
665555420   718
665555510   67
666443333   491
666444332   892
666444422   99
666444431   157
666444440   5
666533333   146
666543332   1264
666544322   753
666544331   741
666544421   489
666544430   639
666553322   146
666553331   176
666554222   116
666554321   684
666554330   973
666554411   146
666554420   420
666555221   31
666555311   10
666555320   180
666555410   87
666633332   44
666643322   153
666643331   103
666644222   30
666644321   121
666644330   145
666644411   1
666644420   13
666653222   22
666653321   62
666653330   52
666654221   54
666654311   29
666654320   113
744444443   314
754444433   2602
754444442   393
755444333   2986
755444432   1890
755444441   61
755543333   518
755544332   1162
755544422   240
755544431   144
755544440   5
755553332   94
755554322   150
755554331   53
755554421   157
755554430   8
755555222   24
755555321   20
755555330   4
755555411   20
755555420   5
764444333   1146
764444432   519
764444441   13
765443333   1185
765444332   1892
765444422   233
765444431   237
765444440   4
765533333   111
765543332   1018
765544322   849
765544331   305
765544421   249
765544430   14
765553322   126
765553331   14
765554222   161
765554321   234
765554330   12
765554411   79
765554420   78
765555221   14
765555311   29
765555320   10
765555410   53
766433333   107
766443332   403
766444322   226
766444331   83
766444421   30
766444430   11
766533332   239
766543322   696
766543331   120
766544222   198
766544321   308
766544330   32
766544411   15
766544420   7
766553222   39
766553321   74
766554221   54
766554311   27
766554320   38
766554410   11
766555310   4
766633322   78
766633331   6
766643222   84
766643321   93
766643330   8
766644221   17
766644320   6
766652222   4
766653221   6
766653311   4
774443333   22
774444332   41
774444422   4
774444431   4
775433333   4
775443332   68
775444322   77
775444331   14
775444421   21
775444430   5
775533332   19
775543322   120
775543331   12
775544222   108
775544321   177
775544330   6
775544411   56
775544420   3
775553222   20
775553321   68
775554221   60
775554311   96
775554320   29
775554410   137
775555211   6
775555310   24
775555400   8
776433332   19
776443322   100
776443331   11
776444222   35
776444321   63
776444330   4
776444411   6
776533322   88
776533331   8
776543222   105
776543321   99
776543330   5
776544221   81
776544311   29
776544320   21
776552222   2
776553221   52
776553311   2
776553320   2
776554211   4
776554220   20
776554310   4
776633222   10
776633321   15
776642222   28
776643221   27
776643311   3
777443222   4
777533222   4
844444433   5
854444333   34
854444432   16
855443333   4
855444332   10
864443333   7
865433333   5

37s
Hidden Text: Show
Code: Select all
givens per digit
555544441   257
555554332   1
555554422   1
555554431   291
555554440   53629
555555322   7
555555331   42
555555421   248
555555430   44563
555555511   75
555555520   9173
655444441   242
655544332   4
655544422   31
655544431   1315
655544440   194319
655553332   8
655554322   49
655554331   750
655554421   2479
655554430   479112
655555222   2
655555321   923
655555330   83415
655555411   3184
655555420   238121
655555510   21562
664444432   2
664444441   38
665444332   8
665444422   4
665444431   595
665444440   80796
665543332   25
665544322   259
665544331   2180
665544421   4046
665544430   640445
665553322   47
665553331   557
665554222   119
665554321   8094
665554330   528584
665554411   11500
665554420   698616
665555221   1578
665555311   5082
665555320   272081
665555410   190838
666443332   4
666444322   97
666444331   677
666444421   564
666444430   72112
666533332   3
666543322   229
666543331   1290
666544222   115
666544321   6719
666544330   337147
666544411   5267
666544420   277341
666553222   175
666553321   3177
666553330   87500
666554221   4675
666554311   14048
666554320   615881
666554410   222092
666555211   5867
666555220   74909
666555310   112868
666633322   142
666633331   68
666643222   91
666643321   1717
666643330   27312
666644221   662
666644311   2296
666644320   87994
666644410   21365
666652222   54
666653221   1305
666653311   2139
666653320   63329
666654211   5138
666654220   60691
666654310   93662
666655111   1749
666655210   27139
666662221   66
666663211   533
666663220   4817
666663310   3110
666664111   323
666664210   5750
666665110   1000

givens per box
544444444   20540
554444443   252063
555444433   513476
555444442   95353
555544333   199027
555544432   193493
555544441   13312
555553333   7376
555554332   45292
555554422   13197
555554431   17370
555554440   3916
555555322   1863
555555331   1616
555555421   3765
555555430   3802
555555511   102
555555520   600
644444443   45124
654444433   415073
654444442   65299
655444333   562386
655444432   400841
655444441   21751
655543333   111149
655544332   325552
655544422   60949
655544431   77348
655544440   10170
655553332   22509
655554322   39993
655554331   33726
655554421   34078
655554430   34780
655555222   829
655555321   7018
655555330   5934
655555411   3287
655555420   11414
655555510   999
664444333   96874
664444432   56198
664444441   2674
665443333   123269
665444332   237785
665444422   31147
665444431   41625
665444440   3571
665533333   12607
665543332   114881
665544322   90915
665544331   72772
665544421   42603
665544430   37970
665553322   13353
665553331   10387
665554222   6611
665554321   45769
665554330   33355
665554411   9635
665554420   25925
665555221   1673
665555311   1742
665555320   7270
665555410   4156
665555500   52
666433333   5240
666443332   27300
666444322   13835
666444331   9686
666444421   3471
666444430   2479
666533332   11162
666543322   31423
666543331   14581
666544222   5231
666544321   26608
666544330   14448
666544411   3137
666544420   5949
666553222   2031
666553321   7635
666553330   3740
666554221   4920
666554311   3998
666554320   13221
666554410   2038
666555211   215
666555220   784
666555310   740
666555400   97
666633322   2408
666633331   642
666643222   2348
666643321   3875
666643330   1128
666644221   1060
666644311   634
666644320   1370
666644410   10
666652222   35
666653221   793
666653311   274
666653320   865
666654211   396
666654220   497
666654310   297
666655210   20
666655300   14
666662221   4
666663211   8
744444433   18780
744444442   2482
754444333   80561
754444432   44935
754444441   1476
755443333   48761
755444332   86737
755444422   11085
755444431   10043
755444440   198
755533333   2727
755543332   23806
755544322   17557
755544331   8326
755544421   5034
755544430   877
755553322   1942
755553331   627
755554222   1299
755554321   3945
755554330   404
755554411   1120
755554420   844
755555221   133
755555311   181
755555320   131
755555410   227
764443333   22016
764444332   31353
764444422   3213
764444431   3005
764444440   44
765433333   11944
765443332   57162
765444322   30864
765444331   13859
765444421   5630
765444430   1000
765533332   9725
765543322   29238
765543331   8057
765544222   7066
765544321   18720
765544330   1888
765544411   3630
765544420   2039
765553222   2158
765553321   3529
765553330   238
765554221   2904
765554311   3136
765554320   2006
765554410   2133
765555211   156
765555220   83
765555310   274
765555400   89
766333333   426
766433332   7058
766443322   12599
766443331   3268
766444222   1971
766444321   4914
766444330   438
766444411   316
766444420   181
766533322   10496
766533331   1671
766543222   11246
766543321   12020
766543330   684
766544221   4119
766544311   1970
766544320   1411
766544410   313
766552222   218
766553221   1709
766553311   309
766553320   235
766554211   307
766554220   237
766554310   201
766555111   2
766633222   2375
766633321   1139
766633330   28
766642222   631
766643221   1967
766643311   163
766643320   186
766644211   159
766644220   122
766644310   21
766652221   34
766653211   63
766653220   14
766653310   4
774433333   304
774443332   1018
774444322   835
774444331   314
774444421   146
774444430   23
775333333   21
775433332   1277
775443322   3823
775443331   806
775444222   1166
775444321   3371
775444330   151
775444411   932
775444420   158
775533322   1894
775533331   214
775543222   3070
775543321   5192
775543330   167
775544221   2485
775544311   3632
775544320   1131
775544410   1811
775552222   89
775553221   1098
775553311   794
775553320   318
775554211   797
775554220   230
775554310   1216
775554400   177
775555111   24
775555210   60
775555300   40
776333332   105
776433322   2133
776433331   230
776443222   2119
776443321   2920
776443330   79
776444221   912
776444311   670
776444320   505
776444410   143
776533222   2500
776533321   1848
776533330   94
776542222   649
776543221   4226
776543311   1502
776543320   891
776544211   557
776544220   218
776544310   567
776544400   3
776552221   188
776553211   136
776553220   97
776553310   50
776554111   5
776554210   38
776554300   2
776632222   75
776633221   821
776633311   48
776633320   23
776642221   148
776643211   181
776643220   151
776643310   2
776644111   3
776644210   11
776653210   4
777333322   8
777433222   9
777433321   12
777442222   2
777443221   10
777532222   13
777533221   17
777543310   1
777544210   2
777632221   16
777633211   4
844444333   406
844444432   79
844444441   1
854443333   480
854444332   573
854444422   35
854444431   40
855433333   70
855443332   242
855444322   65
855444331   32
855444421   2
855444430   2
855533332   1
855543322   5
855544222   4
855544321   1
864433333   41
864443332   115
864444322   17
864444331   7
865333333   7
865433332   36
865443322   27
865443331   2
865444222   3
865444321   3
865543222   1
866433322   2
874333333   5
874433332   2
874443322   8

36s
Hidden Text: Show
Code: Select all
givens per digit
554444442   1
555444432   6
555444441   1517
555544332   13
555544422   45
555544431   4141
555544440   533211
555553332   2
555554322   80
555554331   2137
555554421   5878
555554430   1027322
555555222   19
555555321   2114
555555330   139975
555555411   5934
555555420   369877
555555510   27044
654444432   5
654444441   780
655444332   87
655444422   115
655444431   8149
655444440   759518
655543332   125
655544322   966
655544331   15550
655544421   25900
655544430   3974728
655553322   179
655553331   2965
655554222   406
655554321   38835
655554330   2367286
655554411   53166
655554420   2961456
655555221   5633
655555311   18202
655555320   858597
655555410   581750
664444332   13
664444422   13
664444431   1104
664444440   73141
665443332   87
665444322   768
665444331   11566
665444421   13297
665444430   1698878
665533332   68
665543322   1415
665543331   13758
665544222   937
665544321   75819
665544330   3899504
665544411   62671
665544420   3066646
665553222   514
665553321   24167
665553330   646537
665554221   35626
665554311   109863
665554320   4359963
665554410   1515963
665555211   28952
665555220   360614
665555310   532926
666433332   17
666443322   377
666443331   3213
666444222   139
666444321   10840
666444330   486461
666444411   6163
666444420   262510
666533322   356
666533331   1686
666543222   1138
666543321   33976
666543330   700803
666544221   20879
666544311   63058
666544320   2191205
666544410   511661
666552222   216
666553221   18531
666553311   26236
666553320   736684
666554211   61805
666554220   682633
666554310   1058131
666555111   11430
666555210   187833
666633222   213
666633321   1658
666633330   17778
666642222   83
666643221   5780
666643311   7677
666643320   190515
666644211   8583
666644220   80078
666644310   130979
666652221   1469
666653211   12223
666653220   103568
666653310   79129
666654111   7770
666654210   125682
666655110   11254
666662211   373
666662220   1393
666663111   363
666663210   5967
666664110   1477

givens per box
444444444   16270
544444443   563665
554444433   2721151
554444442   452751
555444333   2665300
555444432   2012435
555444441   119029
555543333   424934
555544332   1314891
555544422   241632
555544431   306121
555544440   37922
555553332   75289
555554322   130935
555554331   102072
555554421   88700
555554430   86470
555555222   2103
555555321   15832
555555330   11177
555555411   7031
555555420   22039
555555510   1320
644444433   588512
644444442   84537
654444333   2667435
654444432   1606651
654444441   76943
655443333   1768060
655444332   3554018
655444422   472725
655444431   585704
655444440   43274
655533333   106428
655543332   1078529
655544322   880736
655544331   628570
655544421   329017
655544430   263033
655553322   100977
655553331   59628
655554222   42441
655554321   264418
655554330   152401
655554411   52909
655554420   131835
655555221   9227
655555311   9611
655555320   31091
655555410   18170
655555500   261
664443333   389833
664444332   597394
664444422   62928
664444431   78189
664444440   3949
665433333   217963
665443332   1126971
665444322   607420
665444331   401269
665444421   143475
665444430   91023
665533332   161696
665543322   502438
665543331   241147
665544222   95758
665544321   486006
665544330   210821
665544411   56079
665544420   107495
665553222   30648
665553321   90484
665553330   31660
665554221   56681
665554311   53295
665554320   129316
665554410   30389
665555211   3585
665555220   5648
665555310   6793
665555400   918
666333333   4065
666433332   69022
666443322   117253
666443331   47927
666444222   15207
666444321   60980
666444330   18348
666444411   4233
666444420   6041
666533322   68747
666533331   19702
666543222   67901
666543321   130376
666543330   28818
666544221   38480
666544311   27880
666544320   52508
666544410   5850
666552222   1517
666553221   19712
666553311   6636
666553320   14825
666554211   8525
666554220   10003
666554310   9856
666554400   455
666555111   208
666555210   921
666555300   145
666633222   8727
666633321   7478
666633330   640
666642222   1876
666643221   10695
666643311   2395
666643320   3593
666644211   1467
666644220   1131
666644310   704
666644400   2
666652221   458
666653211   1127
666653220   900
666653310   456
666654111   187
666654210   557
666654300   61
666655200   4
666662211   28
666662220   4
666663210   21
744444333   137640
744444432   68061
744444441   2517
754443333   310909
754444332   452306
754444422   45609
754444431   45983
754444440   935
755433333   83027
755443332   402761
755444322   204504
755444331   102700
755444421   32593
755444430   7047
755533332   33372
755543322   103947
755543331   33187
755544222   21305
755544321   67210
755544330   7980
755544411   9121
755544420   6442
755553222   5953
755553321   9284
755553330   845
755554221   6619
755554311   6781
755554320   5348
755554410   3529
755555211   340
755555220   152
755555310   529
755555400   73
764433333   51866
764443332   178984
764444322   74347
764444331   35872
764444421   9962
764444430   2027
765333333   8252
765433332   144083
765443322   251009
765443331   77446
765444222   35829
765444321   110960
765444330   11604
765444411   10885
765444420   6582
765533322   66274
765533331   13494
765543222   76396
765543321   112095
765543330   7090
765544221   36709
765544311   35289
765544320   22404
765544410   10771
765552222   2113
765553221   14781
765553311   5763
765553320   4023
765554211   5626
765554220   2336
765554310   7597
765554400   602
765555111   68
765555210   256
765555300   137
766333332   6256
766433322   46466
766433331   9088
766443222   31064
766443321   41547
766443330   2643
766444221   9584
766444311   5602
766444320   4580
766444410   694
766533222   36570
766533321   28177
766533330   1160
766542222   8532
766543221   46786
766543311   11522
766543320   9146
766544211   5493
766544220   2362
766544310   3210
766544400   68
766552221   1686
766553211   2026
766553220   791
766553310   477
766554111   165
766554210   304
766554300   17
766555110   16
766632222   2700
766633221   6782
766633311   597
766633320   767
766642221   2135
766643211   2126
766643220   1269
766643310   202
766644111   96
766644210   199
766652211   42
766652220   20
766653111   7
766653210   54
766654110   10
774333333   405
774433332   4003
774443322   8390
774443331   2220
774444222   1517
774444321   5703
774444330   332
774444411   1115
774444420   273
775333332   1014
775433322   14422
775433331   2630
775443222   15036
775443321   25116
775443330   1219
775444221   7502
775444311   11957
775444320   3924
775444410   3318
775533222   7575
775533321   8613
775533330   330
775542222   2288
775543221   19027
775543311   12183
775543320   5281
775544211   5989
775544220   1797
775544310   8105
775544400   331
775552221   835
775553211   2071
775553220   584
775553310   926
775554111   220
775554210   884
775554300   200
775555110   10
775555200   14
776333322   2082
776333331   265
776433222   8163
776433321   7146
776433330   280
776442222   1324
776443221   9472
776443311   3336
776443320   2315
776444211   1377
776444220   390
776444310   1240
776444400   48
776532222   3105
776533221   10431
776533311   1777
776533320   1711
776542221   2860
776543211   4891
776543220   2441
776543310   1588
776544111   152
776544210   439
776544300   73
776552211   100
776552220   59
776553111   30
776553210   155
776553300   1
776554110   10
776554200   5
776622222   18
776632221   1103
776633211   686
776633220   436
776633310   19
776642211   296
776642220   162
776643111   89
776643210   252
776644110   4
776644200   6
776652111   1
776652210   4
777333222   24
777333321   13
777432222   28
777433221   51
777433311   5
777433320   4
777442221   17
777443211   27
777443220   10
777443310   7
777444210   4
777522222   12
777532221   52
777533211   36
777533220   16
777533310   2
777542211   8
777543210   3
777632211   10
844443333   1387
844444332   1365
844444422   107
844444431   93
854433333   1083
854443332   2858
854444322   918
854444331   476
854444421   59
854444430   16
855333333   40
855433332   469
855443322   582
855443331   153
855444222   69
855444321   163
855444330   14
855444420   9
855533322   5
855533331   7
855543222   11
855543321   13
855543330   1
855544221   4
855544320   8
864333333   101
864433332   337
864443322   281
864443331   122
864444222   23
864444321   44
864444330   1
864444411   3
865333332   23
865433322   102
865433331   13
865443222   17
865443321   52
865443330   3
865444221   5
865444311   1
865444320   11
865533222   5
865533321   3
865543221   3
865543311   1
866333322   6
866433222   4
866433321   5
866533311   6
873333333   4
874333332   19
874433322   49
874443222   4
874443321   11
874444221   1
874444311   5

multiple solution 36s
Hidden Text: Show
Code: Select all
givens per digit
554444442   7
555444432   170
555444441   252779
555543333   11
555544332   1590
555544422   6037
555544431   781541
555544440   46607045
555553332   1046
555554322   10478
555554331   354746
555554421   991801
555554430   90914448
555555222   2695
555555321   290714
555555330   12756895
555555411   772760
555555420   34634037
555555510   2617411
644444442   1
654444432   403
654444441   150905
655443333   41
655444332   8345
655444422   16872
655444431   1620941
655444440   74932781
655533333   40
655543332   19414
655544322   108477
655544331   2773864
655544421   4637603
655544430   397940389
655553322   40511
655553331   449433
655554222   63287
655554321   6114431
655554330   241497510
655554411   7237620
655554420   300205610
655555221   828623
655555311   2415905
655555320   90496216
655555410   61910158
655555500   277452
664443333   4
664444332   2303
664444422   2960
664444431   226580
664444440   8116113
665433333   41
665443332   24655
665444322   98278
665444331   2125466
665444421   2413585
665444430   190341158
665533332   12969
665543322   227245
665543331   2193972
665544222   144397
665544321   12810676
665544330   447099505
665544411   8895371
665544420   341843991
665553222   122937
665553321   3827991
665553330   77026567
665554221   5308285
665554311   14718110
665554320   503301228
665554410   170641112
665555211   3666814
665555220   42059877
665555310   61230743
665555400   2601912
666433332   5321
666443322   58863
666443331   554506
666444222   23603
666444321   1965335
666444330   60583510
666444411   907363
666444420   32190696
666533322   56762
666533331   298182
666543222   184210
666543321   5371674
666543330   90902012
666544221   3423234
666544311   8976185
666544320   278071938
666544410   61732336
666552222   31978
666553221   2935736
666553311   3704530
666553320   98885473
666554211   8434556
666554220   88121566
666554310   130022918
666554400   3136311
666555111   1318157
666555210   24206496
666555300   1609578
666633222   18845
666633321   282684
666633330   2390025
666642222   11355
666643221   958448
666643311   1133364
666643320   26621019
666644211   1219456
666644220   11467980
666644310   17027697
666644400   306459
666652221   276732
666653211   1909174
666653220   15527145
666653310   11518338
666654111   1038471
666654210   18221688
666654300   1369951
666655110   1542248
666655200   428701
666662211   76066
666662220   272424
666663111   78281
666663210   1171755
666663300   53993
666664110   294624
666664200   89170
666665100   33730
666666000   66

givens per box
444444444   2638763
544444443   81698538
554444433   363384572
554444442   54597899
555444333   334160305
555444432   229190199
555444441   10737652
555543333   50818928
555544332   142078982
555544422   24698340
555544431   27792598
555544440   2746362
555553332   7717369
555554322   12827512
555554331   9108641
555554421   8202449
555554430   7253778
555555222   212879
555555321   1462856
555555330   990075
555555411   681965
555555420   1959914
555555510   116949
644444433   74959548
644444442   9763767
654444333   325159492
654444432   179483012
654444441   7013702
655443333   208090461
655444332   386528619
655444422   49247807
655444431   54488155
655444440   3874881
655533333   12334447
655543332   114194963
655544322   88967591
655544331   59382162
655544421   31921582
655544430   28189235
655553322   9852457
655553331   5629007
655554222   4267325
655554321   25887924
655554330   17472049
655554411   5248791
655554420   14818724
655555221   920084
655555311   998810
655555320   3484498
655555410   2093112
655555500   29633
664443333   47514620
664444332   66613517
664444422   6673599
664444431   7315956
664444440   377549
665433333   25942250
665443332   123184320
665444322   62771833
665444331   39291691
665444421   14315797
665444430   11537568
665533332   17588418
665543322   51102274
665543331   23537047
665544222   9830792
665544321   47991090
665544330   27999095
665544411   5490717
665544420   14013251
665553222   2919369
665553321   8713868
665553330   4568141
665554221   5781171
665554311   5386211
665554320   17180805
665554410   4200900
665555211   314534
665555220   642632
665555310   965003
665555400   148244
666333333   500651
666433332   7874510
666443322   12355976
666443331   4970028
666444222   1577213
666444321   6303149
666444330   2942130
666444411   419008
666444420   959320
666533322   6965536
666533331   1932392
666543222   6841408
666543321   12694485
666543330   4445447
666544221   3848244
666544311   2671878
666544320   7560061
666544410   850157
666552222   155556
666553221   1792664
666553311   653025
666553320   2380954
666554211   729062
666554220   1188842
666554310   1311507
666554400   63511
666555111   5920
666555210   77812
666555300   17234
666633222   701480
666633321   620306
666633330   100763
666642222   176954
666643221   957932
666643311   222608
666643320   560150
666644211   123293
666644220   136894
666644310   108952
666644400   1016
666652221   43420
666653211   87734
666653220   137871
666653310   59835
666654111   8567
666654210   52185
666654300   5475
666655110   53
666655200   123
666662211   304
666662220   51
666663111   67
666663210   146
666664110   2
666664200   1
744444333   17855290
744444432   8179681
744444441   240714
754443333   38416983
754444332   52247196
754444422   4976108
754444431   4415067
754444440   59092
755433333   9800050
755443332   44600344
755444322   21716017
755444331   9668165
755444421   3323903
755444430   485973
755533332   3767048
755543322   11034814
755543331   3162801
755544222   2435452
755544321   6998001
755544330   582070
755544411   1090307
755544420   639760
755553222   617131
755553321   940724
755553330   61521
755554221   871618
755554311   885898
755554320   542383
755554410   557268
755555211   59201
755555220   23558
755555310   113434
755555400   19431
764433333   6533498
764443332   20451921
764444322   7709252
764444331   3429871
764444421   910806
764444430   135936
765333333   1012910
765433332   15689294
765443322   25742907
765443331   7256978
765444222   3964625
765444321   10588819
765444330   795565
765444411   1177276
765444420   518570
765533322   7031264
765533331   1334436
765543222   8411053
765543321   10706476
765543330   536551
765544221   4469329
765544311   3737890
765544320   1911018
765544410   1365490
765552222   227991
765553221   1540827
765553311   608568
765553320   347170
765554211   810466
765554220   311501
765554310   1208421
765554400   117637
765555111   12932
765555210   69939
765555300   27831
766333332   695857
766433322   4835341
766433331   942796
766443222   3371917
766443321   4091354
766443330   198791
766444221   1111174
766444311   561880
766444320   336078
766444410   49929
766533222   3379868
766533321   2465711
766533330   84375
766542222   943961
766543221   4639392
766543311   994287
766543320   668864
766544211   662279
766544220   275837
766544310   296283
766544400   6389
766552221   185268
766553211   242286
766553220   106033
766553310   47948
766554111   18322
766554210   62092
766554300   7294
766555110   299
766555200   245
766632222   241387
766633221   527463
766633311   51093
766633320   38852
766642221   205723
766643211   187697
766643220   79791
766643310   16710
766644111   4922
766644210   13826
766644300   377
766652211   7544
766652220   3144
766653111   1449
766653210   4746
766653300   33
766654110   169
766654200   58
766662111   6
766662210   4
766663110   2
774333333   46357
774433332   403314
774443322   705574
774443331   168900
774444222   164858
774444321   419016
774444330   20559
774444411   88817
774444420   15959
775333332   92828
775433322   1197633
775433331   201734
775443222   1463966
775443321   2054403
775443330   66939
775444221   870015
775444311   1000989
775444320   293249
775444410   331467
775533222   652036
775533321   584351
775533330   15407
775542222   269826
775543221   1767905
775543311   844692
775543320   326680
775544211   583891
775544220   166287
775544310   886644
775544400   59916
775552221   96885
775553211   206414
775553220   62935
775553310   126810
775554111   31196
775554210   143099
775554300   54070
775555110   4183
775555200   3507
776333322   150103
776333331   19935
776433222   715749
776433321   613467
776433330   16373
776442222   156303
776443221   926114
776443311   256648
776443320   141299
776444211   132616
776444220   46113
776444310   62558
776444400   764
776532222   261553
776533221   703046
776533311   106249
776533320   65886
776542221   324074
776543211   435619
776543220   159284
776543310   86359
776544111   18064
776544210   49970
776544300   4855
776552211   28808
776552220   8010
776553111   6621
776553210   17379
776553300   624
776554110   1762
776554200   688
776622222   6762
776632221   68807
776633211   39449
776633220   14824
776633310   2252
776642211   24862
776642220   6456
776643111   4487
776643210   10470
776643300   124
776644110   384
776644200   137
776652111   7
776652210   56
776653110   22
776653200   21
777333222   2196
777333321   867
777333330   16
777432222   4746
777433221   7952
777433311   600
777433320   313
777442221   1401
777443211   1343
777443220   384
777443310   87
777444111   3
777444210   49
777522222   774
777532221   4907
777533211   2140
777533220   532
777533310   92
777542211   580
777542220   178
777543111   115
777543210   309
777622221   272
777632211   1033
777632220   138
777633111   146
777633210   208
777642111   42
777642210   42
777643110   5
777643200   6
777722211   16
777732111   44
777732210   24
844443333   225864
844444332   184351
844444422   10346
844444431   9510
844444440   53
854433333   168340
854443332   383126
854444322   98042
854444331   44758
854444421   5917
854444430   1136
855333333   6528
855433332   60660
855443322   58196
855443331   16880
855444222   4450
855444321   11079
855444330   1018
855444411   199
855444420   186
855533322   512
855533331   77
855543222   481
855543321   506
855543330   21
855544221   189
855544311   85
855544320   38
855553221   2
864333333   8817
864433332   45062
864443322   28765
864443331   7715
864444222   1406
864444321   3081
864444330   179
864444411   9
864444420   15
865333332   2978
865433322   9379
865433331   2289
865443222   2853
865443321   3944
865443330   180
865444221   264
865444311   144
865444320   125
865444410   6
865533222   27
865533321   13
865533330   2
865542222   10
865543221   33
865543311   32
865543320   9
865544211   15
865544220   2
865544310   28
865553211   2
866333322   66
866333331   1
866433222   55
866433321   96
866443221   31
866443311   24
866443320   19
866444211   9
866444220   4
866444310   17
866533311   6
866533320   1
866542221   2
866543211   9
866543310   19
866544111   4
866544210   11
866544300   2
873333333   240
874333332   1964
874433322   1749
874433331   299
874443222   147
874443321   175
874443330   56
874444221   35
874444311   16
874444320   32
875333322   121
875333331   12
875433222   37
875433321   39
875442222   13
875443221   19
875443311   1
875443320   3
dobrichev
2016 Supporter
 
Posts: 1863
Joined: 24 May 2010

Re: High clue tamagotchis

Postby m_b_metcalf » Wed Feb 26, 2014 8:52 am

dobrichev wrote:
coloin wrote:there can never be 7 in a minimal puzzle
There are 3 possible ED minimal 6-clue patterns

Seems you are right. Is this discussed elsewhere?

Yes, but heaven knows where. From some note in a file of mine that is three yesrs old:
check at least 8 distinct values;

check no value occurs more than 6 times, or more than 4 times if on intersecting
horizontal and vertical chutes (if wanting minimal puzzles only);


Regards,

Mike Metcalf
User avatar
m_b_metcalf
2017 Supporter
 
Posts: 13624
Joined: 15 May 2006
Location: Berlin

Re: High clue tamagotchis

Postby dobrichev » Wed Feb 26, 2014 8:17 pm

Hi Mike,

Thank you for the info.

Without experimenting I can't assess whether exploiting these facts can improve the neighborhood search process.

Assuming these restrictions are proven, at first sight a useless upper limit for high-clue end could be defined - there is no 55-clue minimal puzzle because such requires at least 7 occurrences of the same digit.
Maybe some computations could lead to a closer to the reality upper limits for particular distributions, and more computations could narrow the limits more and more.
I wouldn't bet that nobody can invent a sufficiently effective algorithm and generate all high-clue puzzles by assembling patterns.
dobrichev
2016 Supporter
 
Posts: 1863
Joined: 24 May 2010

Re: High clue tamagotchis

Postby eleven » Wed Feb 26, 2014 9:08 pm

dobrichev wrote:
coloin wrote:there can never be 7 in a minimal puzzle
There are 3 possible ED minimal 6-clue patterns

Seems you are right. Is this discussed elsewhere?

http://forum.enjoysudoku.com/structures-of-the-solution-grid-t4235-210.html#p200707
eleven
 
Posts: 3151
Joined: 10 February 2008

Re: High clue tamagotchis

Postby dobrichev » Wed Feb 26, 2014 11:54 pm

Thank you, eleven.

Once explained it is easy.
5 givens in 2 crossing chutes leads to redundant given in the intersection box.
7 givens always have 5 in 2 crossing chutes.

My code doesn't attempt to add clues in cells solved by direct eliminations so these restrictions wouldn't improve the generation speed.
dobrichev
2016 Supporter
 
Posts: 1863
Joined: 24 May 2010

525+20=545

Postby dobrichev » Sun Mar 02, 2014 3:01 pm

Code: Select all
.............12.34.13..4.25..6..7..81.8.26.7337.1.8.62.618.3.5.7...6..8.8.5271.46
.............12.34.13..4.25..6..7..81.8.46.7337.1.8.46.618.3.5.7...6..8.8.5471.62
...........1..2.34.2314..5...5.26.7..72.15.86.864.7..5.1.7...68.38.6174..6728...3
...........1..2.34.2314..5...562..7..684.7..5.72.15.68.1.7...86.36.8174..8726...3
...........1..2.34.23451.6....7....8.16.8574..78.24.56..25.7.83.3..48.7..872.34.5
...........1.23.45.24.1.63...73..8...18.57364.4..8..57.725...8..8..32.764.6.7852.
...........1.23.45.24.513.6.45.3786..7...54.36...8..57.57..86..38..12.7441..7...8
...........1.23.45.245...31..6..7..8.172.8..32.836..17.7.6...8.1628.5.748.3.72.5.
...........1.23.45.245...31..6..7..8.472.8..32.836..74.7.6...8.4628.5.178.3.72.5.
...........1.23.45.246...13..7.6..5.25...7..1416.52.78.7.2.8.34142.36.873...7.1..
...........1.23.45.246...13..7.6..5.25...7..1416.52.87.7.2.8.34142.36.783...7.1..
...........1.23.45.2465..31..75...86.16.38..7.8576.123.42.7...8.78..5.1.1...8..74
...........1.23.45.42.1.36...7.6.8...843.1.766...87.34.2813..57.7...8.2.1.6.7248.
..........12.34.56.345.612.....73.82.73..8561.8.65.73...7.....8..8.6721512.8...7.
..........12.34.56.35.2641...6.7.18..21.68.47.7841.6.5.572438...8...7...2...8..7.
..........12.34.56.3526.174....8..4..284.65.754..27.18...6...8..538..761.8..73..5
..........12.34.56.3526.174....8..4..284.65.754..27.81...8...6..5..73..8.836..715
........1..1.23.4..24..13.5..5.6..17..6.57432.47.125.6.72..86..4...76...6.823..74
........1..1.23.4..24..13.5..5.67432..6.5..17.47.125.6.72..86..4...76...6.823..74
........1..2.34.5..651274....874...6.27.6184.6...821...5..7831..8...3...73.21658.
dobrichev
2016 Supporter
 
Posts: 1863
Joined: 24 May 2010

Re: High clue tamagotchis

Postby coloin » Sun Mar 02, 2014 11:22 pm

And more 39s !

The more puzzles you find the greater the chances that you might find a new puzzle in the {-x-+x} "gap" between any two puzzles. If there is one of course....

Taking a random puzzle of blues
and comparing it to 4 of dobrichev's new ones using gsf's hamming - one gets this ...
Code: Select all
similarity 22
12345.67.47.1.652.6...7.4..28651.73.71.6.3285.3...7...8.....3...42............842
12.4.567..7.1.65.2..........8..6.73.71.3.8265.3.5.7..88...5432.24.8.3.56...6..8..
similarity 20
12345.67.47.1.652.6...7.4..28651.73.71.6.3285.3...7...8.....3...42............842
....5.....2.1.647.61..7.25.286.1573..576.3.8.13...75..8...6.3..3.1..8.2..62..184.
similarity 20
12345.67.47.1.652.6...7.4..28651.73.71.6.3285.3...7...8.....3...42............842
1..4..67.47.1.652868..751..23...17..71..4..8...8..731.8...5243..........32.6.485.
similarity 23
12345.67.47.1.652.6...7.4..28651.73.71.6.3285.3...7...8.....3...42............842
12.4..67.47..16.52..6.7.4...6154.73.78..632.5.3...7.6.81..5.32..42.315...........

What is interesting is not the 22 or so similar clues between 2 puzzles - but the similarity of the empty cells - which actually isn't a surprise when i think about it !
How much of a {-x+x} can we realistically do if we omit the loci of the common empty cells
Just a thought ?
coloin
 
Posts: 2494
Joined: 05 May 2005
Location: Devon

Re: High clue tamagotchis

Postby dobrichev » Mon Mar 03, 2014 10:01 am

Hi,
Consider the first 2 puzzles from the above example.
Code: Select all
12345.67.47.1.652.6...7.4..28651.73.71.6.3285.3...7...8.....3...42............842
12.4.567..7.1.65.2..........8..6.73.71.3.8265.3.5.7..88...5432.24.8.3.56...6..8..

1111.111.11.1.11111...1.1..11111.11.11.1.1111.1.1.1..11...1111.1111.1.11...1..111 #union (56+25)
11.1..11..1.1.11.1..........1..1.11.11.1.1111.1...1...1.....1...1.............1.. #intersection (27+54)

Do you mean to represent every of the known puzzles so that the union of all givens over all puzzles has as less as possible givens (and therefore has as much as possible non-givens), and then to enumerate all puzzles within this/these pattern(s)?
Even if finding pattern(s) is achievable, the enumeration of, say, 60-cells pattern, seems too ambitious.

The alternate approach to find the maximal intersection of the givens (say 20 cells), and then to expand, seems unrealistic too.

In both cases we are anchoring the search to already known patterns and any new puzzle obtained in different way might reset the search.

Concerning gaps. My understanding is that the_size_of_the_space = the_count_of_the_known_puzzles + sum(the_sizes_of_the_gaps). Different coordinate systems result in different gaps, but the sum of their sizes remains constant.

P.S. Attached are the 545 puzzles ordered by pattern so that the puzzles with same pattern are next to each other.

Edit: Replaced the wrongly ordered file with correct one.
Attachments
39puz545.bypattern.txt
(44.17 KiB) Downloaded 272 times
Last edited by dobrichev on Mon Mar 03, 2014 10:33 pm, edited 1 time in total.
dobrichev
2016 Supporter
 
Posts: 1863
Joined: 24 May 2010

Re: High clue tamagotchis

Postby coloin » Mon Mar 03, 2014 10:07 pm

As ever the size of this space continues to defy comprehension.

The most that my program can do is a full {-2,+2}, and within the pattern a [-5,+5] is possible with yours [correct ?]
Maybe a partial {-5,+5} within a band might be possible.
Maybe in these large puzzles it is possible to do a {-4},{+4 over the resultant solution grids - ignoring the already inserted clues} ?

Anway regarding the example with 22 common clues

A scan over the whole collection of 565 39-puzzles only revealed one puzzle with 19 of these clues [13 18s and all puzzles had at least 14 [different] of these clues]
This would tend to indicate that taking these 22 clues and adding 17 clues over 34 spaces was improbable to find anything other than the 2 puzzles we originally had.

Talking less than 22 clues is going to make it harder still.

Re gaps - In the 17 search we minlexed the pattern and then minlexed the resultant puzzle. Very few of the ~50000 gaps were searchable. However the number of possible 39 clue patterns is much much more ! The gaps are bigger because there are less puzzles too.

I suppose i was thinking that the most frequent "clue" is the non-given - it makes we wonder now why we didnt do this in other searchs - but it maybe wont help.

C
Last edited by coloin on Mon Mar 03, 2014 11:31 pm, edited 1 time in total.
coloin
 
Posts: 2494
Joined: 05 May 2005
Location: Devon

Re: High clue tamagotchis

Postby dobrichev » Mon Mar 03, 2014 11:21 pm

coloin wrote:The most that my program can do is a full {-2,+2}, and within the pattern a [-5,+5] is possible with yours [correct ?]

{-n, +m} isn't necessary to be done on a single step. You can do n times {-1} then m times {+1}.
In my tool there is limitation of maximum {-9,+9} coming only from the chosen command line syntax. I can't remember any limitation on in-pattern search depth.

coloin wrote:Maybe in these large puzzles it is possible to do a {-4},{+4 over the resultant solution grids - ignoring the already inserted clues} ?

Isn't it equivalent to {+n, -n} - first add clues to the fixed grid, then remove in all possible ways?
This is covered by the more extensive {-n, +n}. All known 39s are already tested at {-5, +5}. New 39s are coming from {-3, +4} over 38s, {-2, +4} over 37s, and {-1, +4} over 36s.

I replaced the attached file in my previous post with a correctly ordered one.
dobrichev
2016 Supporter
 
Posts: 1863
Joined: 24 May 2010

Re: High clue tamagotchis

Postby coloin » Tue Mar 04, 2014 12:33 am

I see ..... a {+n,-n} keeps the search within a speciic solution grid.
but a {-n,+n} searches outside - much more extensively - for example in a {-3,+3} there will 39!/36!*6 = 9139 ways to remove 3 clues - addding 3 back isnt quick - unless optimised cleverly i suppose - as you say you have done {-5,+5} - which is very good going !.

Maybe the optimisations in a {+5} include
Ignore all +1 which solve or give a subpuzzle with a redundant clue.
Ignore all +2 which solve.
Ignore all +3 which solve.
From the remaining +3 add +2 from all the non inserted clues left - and then check minimality

However barring a {-6,+6} ! I can see that your way to get round it is to extend the 36,37,38 clue space and eventually hit another 39.
coloin
 
Posts: 2494
Joined: 05 May 2005
Location: Devon

PreviousNext

Return to General