Beat the virus

For fans of Killer Sudoku, Samurai Sudoku and other variants

Beat the virus

Postby Hajime » Sun Nov 15, 2020 4:04 pm

beat_virus_easy.PNG
beat_virus_easy.PNG (16.23 KiB) Viewed 728 times

Being home-bound and thinking about the future, the best thing is to solve the virus.
This puzzle has 4 Asterisk-Sudokus (blue/red) and one scattered all over the place (green vanilla sudoku).
Above first one is symmetrical and pretty easy: Hidden/naked pairs,triplets and quads and some pointing/claiming methods.
Code: Select all
The first line holds the green virus.
#5//D8,N-1/C6,A/m6,A/C26,A/M26,A
..6...7..............5.6...7.......3.........3.......6...7.4..............3...9..
.....7.8.7.1..6....8.....9.......9....2..5..4..7...85.1.........73..........5....
.3.4........7..8.4.8.....7...8......1..3..5...64...7..........5......93.....6....
....2.....36......8..........3...87...7..6..2......5...1.....8.5.8..3........8.4.
....9..........56.........4.42...1..8..1..3....1.......9.....5....9..6.2.2.6.....

A next mutated virus is medium difficult, same layout, needs generalized intersections and some turbot-fishes additional.
Code: Select all
Also the first line holds the green scattered virus.
#5//D8,N-1/C6,A/m6,A/C26,A/M26,A
.........65......8..9....2......3.............3....8..71................3........
.......7.........65....8..4.6.5.........2..8.....89...4..9.2.....3...6...5......3
7......343.2........9......2......8.......1.......29.7.1......9.3......6.....6...
9...........3....1.......2..7.1..2.....4..9............9..1.....3......27....3...
.5.....979..8........9.....5.1.................2.....4........1..5.3....8.6.1....

And finally the hard puzzle that also needs some X- and XY-chains.
Code: Select all
#5//D8,N-1/C6,A/m6,A/C26,A/M26,A
.............................7................42..9...........6..92.5....1...6...
41..5.36.9...........4................7...8....9......3.....1.......7............
......3..7.....6..........2..............2.............13.....4......2...7.4.6...
2...7.5.....4.2....93..............8...6.....8....9421............1.........3....
..6..1....9........32......2......6....37.....5......9........5.6...........4....

The last one is solved with logic by SiSeSuSo in 3.5 secs (no screen output and no logging); with logging 8.5 seconds and with grid-trace-output 13.5 seconds.
Hoping you find a cure/solution for that ugly virus.
User avatar
Hajime
 
Posts: 1375
Joined: 20 April 2018
Location: Fryslân

Re: Beat the virus

Postby creint » Mon Nov 16, 2020 11:23 pm

A locked singles (can use generalized intersections) in <0.25 sec
B locked singles+locked sets (can use generalized intersections) <0.3 sec
C locked singles+locked sets+some chains <0.35 sec

All with logging and some drawing.
creint
 
Posts: 393
Joined: 20 January 2018

Beaten the virus

Postby 1to9only » Mon Nov 16, 2020 11:32 pm

NOTE: The VIRUS grid is the LAST grid in the lists below.

VIRUS 1: Easy - Sudoku Explainer ratings:
Code: Select all
.....7.8.7.1..6....8.....9.......9....2..5..4..7...85.1.........73..........5.... ED=4.0/1.2/1.2
.3.4........7..8.4.8.....7...8......1..3..5...64...7..........5......93.....6.... ED=3.4/1.2/1.2
....2.....36......8..........3...87...7..6..2......5...1.....8.5.8..3........8.4. ED=3.4/3.0/2.6
....9..........56.........4.42...1..8..1..3....1.......9.....5....9..6.2.2.6..... ED=3.0/1.2/1.2
..6...7..............5.6...7.......3.........3.......6...7.4..............3...9.. ED=3.4/1.2/1.2

Hidden Text: Show
Code: Select all
549237186721986345386541297654728931832195674917364852195673428473812569268459713
739485162216793854485216379598671243172349586364852791841937625657124938923568417
945721368236589417871364259193245876457896132682137594714952683568473921329618745
568794231374218569219563874942376185857129346631485927196842753485937612723651498
296481735578329614134576829782695143461832597359147286925714368817963452643258971

VIRUS 2: Medium - Sudoku Explainer ratings: (it's about same difficulty level as above)
Code: Select all
.......7.........65....8..4.6.5.........2..8.....89...4..9.2.....3...6...5......3 ED=3.0/1.2/1.2
7......343.2........9......2......8.......1.......29.7.1......9.3......6.....6... ED=2.9/1.2/1.2
9...........3....1.......2..7.1..2.....4..9............9..1.....3......27....3... ED=3.0/1.5/1.5
.5.....979..8........9.....5.1.................2.....4........1..5.3....8.6.1.... ED=3.4/2.9/2.6
.........65......8..9....2......3.............3....8..71................3........ ED=3.0/1.2/1.2

Hidden Text: Show
Code: Select all
641395872389247516527168934864513729935726481712489365476932158293851647158674293
768291534352684791149573268295147683673859142481362957516428379934715826827936415
967241385825376491314859627679185234258437916143962578592714863431698752786523149
158346297973821546624957183541278369389164752762593814437685921215439678896712435
827135649653249178149678325981463752574812963236957814715394286492786531368521497

VIRUS 3: Hard - Sukaku Explainer ratings:
Code: Select all
41..5.36.9...........4................7...8....9......3.....1.......7............ ED=9.6/9.3/2.6
......3..7.....6..........2..............2.............13.....4......2...7.4.6... ED=8.4/1.5/1.5
2...7.5.....4.2....93..............8...6.....8....9421............1.........3.... ED=9.0/1.2/1.2
..6..1....9........32......2......6....37.....5......9........5.6...........4.... ED=9.3/4.3/2.6
.............................7................42..9...........6..92.5....1...6... ED=9.0/1.2/1.2

Hidden Text: Show
Code: Select all
412759368973268514568413729841976253657324891239581647324895176195637482786142935
952164387738925641164738592426893715397512468581647923613259874849371256275486139
214973586758462139693581742325714698149628357867359421931247865486195273572836914
486921753591736482732485691217598364649372518853164279328617945164259837975843126
728163954496572831351498672967824315183657429542319768274931586639285147815746293
User avatar
1to9only
 
Posts: 4177
Joined: 04 April 2018

Re: Beaten the virus

Postby Hajime » Wed Nov 18, 2020 2:33 pm

1to9only wrote:VIRUS 3: Hard - Sukaku Explainer ratings:

I could solve all 3 puzzles, the last one in 4.2 seconds using the following methods:
    Naked/Hidden Candidates 770
    Naked subset [2] / Hidden subset [7] 41
    Naked subset [3] / Hidden subset [6] 16
    Naked subset [4] / Hidden subset [5] 17
    Naked subset [5] / Hidden subset [4] 12
    Naked subset [6] / Hidden subset [3] 2
    Naked subset [7] / Hidden subset [2] 5
    Locked Singles [2] 95
    Locked Singles [3] 18
    Locked Singles [4] 29
    X-chain [4] 25
    X-chain [6] 2
    XY-chain [3] 1
    XY-chain [5] 2
The number at the end of each line are the amount of eliminated candidates per method
The number between brackets is the size of subset/amount of involved houses/length of a chain.
User avatar
Hajime
 
Posts: 1375
Joined: 20 April 2018
Location: Fryslân

Re: Beat the virus

Postby Hajime » Thu Nov 19, 2020 4:14 pm

An all vanilla 3x3 (blue) Sudoku with 3 virus explosions (red,orange and green)
Easy (singles only):
C19_explosion.PNG
C19_explosion.PNG (38.08 KiB) Viewed 674 times

In code:
Code: Select all
The last 3 are the scattered/virus Sudoku's
#12//C6/N6/Y6/C28/N28/Y28/C50/N50/Y50/E10,N+3/B4,N-3/F12,N-2
95.7..6..2.....7..8......294................4...9.42..5...68.12.3.........84...7.
.37...82.2.......3...........4...2.............19.25.............8...6..7...8...5
..5..9.86..8.....576......9........21..........73.5...58.74...3.......1..3...65..
789........5.........76...8.......6.8...............1....24...3..7......298......
..3...1..5.......3.6.....5..5.....9...........2.....8..3.....4.6.......8..2...6..
......752......1..1...45....4...............8.7.......2...74.........8........241
..25...4..7.......8...34.27...3.89..........11........9......744.....3..36.2..1..
4...5...6..9...7.............63.59.............7...5...........9.......2.12...67.
.3...75.........7.18.59...4..12.4...7................151......2..2.....3..4..2.85
.................................................................................
.................................................................................
.................................................................................

And a Medium (Naked/Hidden Pairs/Triplets/Quads and Pointing/Claiming)
Code: Select all
#12//C6/N6/Y6/C28/N28/Y28/C50/N50/Y50/E10,N+3/B4,N-3/F12,N-2
.......3.1.4.9.5.7......1922.................34.....8..2..75...9.......4.7.42.3.9
.4.....8.1.8...9.6...................5.....1...3...2....4...6..............871...
.7.......3.8.7.2.9496..............5..........8.....76...71..9.6.......87.9.58.1.
..9...8......9....67.5............2..2......5.......1.59.3.........4......3...2..
.8.3.4.6....6.5.............14...87...........69...53.............4.2....7.1.9.5.
..7...3......8.........3.85.6.......7......4..5............7.31....2......5...9..
.3.25.1.96.......2.2..86...17.....2..........9..............2562.1.6.8.7.......3.
...632..............9...6....8...9...1.....7...................2.1...7.6.5.....4.
6.8.51.9.4.......5...28..6..6.....19.................8786......3.2.6.9.1.1.......
.................................................................................
.................................................................................
.................................................................................


And finally the ugly one (also some Kites/Skyscrapers/... and one short XY-chain needed)
Code: Select all
#12//C6/N6/Y6/C28/N28/Y28/C50/N50/Y50/E10,N+3/B4,N-3/F12,N-2
.16...5.........7........2.29...1...1......5..6..............8......7....5.4.....
.....3..8..2...5........7.2..................3....56.7...6.9............14.38....
..2..9.......2.14..................8.1.2.......8..........6........3......5.1.6..
.8.........6..5.1.7.......3.1.....396........2..............4......6......4......
.6...............6.........5.......3......9........2.......2.6....5......5...6...
4.....9........2.....2....4..................6.......3.3....48..6...............1
.....7...4...9.2...9..5...39......78.....1.9...........7...56....5....3..........
..7.......1.7.............8.....7...5......89..........3....1.549............52..
.....2.......3.....2..1.3.6.........6......2............9......3......65.......1.
.................................................................................
.................................................................................
.................................................................................
User avatar
Hajime
 
Posts: 1375
Joined: 20 April 2018
Location: Fryslân

Re: Beat the virus

Postby Hajime » Thu Nov 19, 2020 4:26 pm

Impossible virus puzzle?
I was trying to create a puzzle with 2 scattered Sudoku's over 4 vanilla Sudoku's, like this:
impossible_virus.PNG
impossible_virus.PNG (12.15 KiB) Viewed 672 times

I could not find any solution....
My generator needs a full solution in order to start creating a puzzle.
Is this arrangement not possible?
Code: Select all
#6//C6/N6/C28/N28/D8,N-1/E10,N-1
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................
.................................................................................
User avatar
Hajime
 
Posts: 1375
Joined: 20 April 2018
Location: Fryslân

Re: Beat the virus

Postby creint » Fri Nov 20, 2020 6:01 pm

Hajime » Thu Nov 19, 2020 4:14 pm
An all vanilla 3x3 (blue) Sudoku with 3 virus explosions (red,orange and green)


1. Singles
2. 1 layer of locked singles
3. 6 layers of locked singles and one layer of locked sets.

Impossible virus puzzle?
Not impossible:
Minisat dll
Code: Select all
8 5 6 9 7 3 1 4 2     6 7 2 5 3 9 1 8 4
9 7 1 4 5 2 8 3 6 9   1 3 8 4 6 7 5 2 9
4 2 3 1 6 8 9 7 5   8 9 4 5 2 8 1 6 7 3
6 1 2 3 9 5 7 8 4 6   2 5 9 8 7 6 4 3 1
5 3 8 7 1 4 2 6 9   7 7 6 1 3 2 4 9 5 8
7 9 4 8 2 6 3 5 1 7   4 8 3 9 1 5 2 6 7
2 8 7 6 4 9 5 1 3   2 5 1 7 6 4 8 3 9 2
3 4 9 5 8 1 6 2 7 3   8 2 6 1 9 3 7 4 5
1 6 5 2 3 7 4 9 8   6 3 9 4 7 5 2 8 1 6
  8   7   9   4   5   6   2   3   1   
    9   2   7   1   5   3   8   6   4 
4 6 7 2 1 3 5 9 8 1   7 6 5 3 4 1 8 9 2
3 9 1 4 8 5 6 2 7   4 1 2 8 9 6 5 7 3 4
2 5 8 9 6 7 4 1 3 2   3 9 4 7 8 2 6 5 1
7 8 6 3 9 2 1 5 4   3 4 8 9 5 3 7 1 2 6
1 3 5 6 4 8 2 7 9 4   5 3 1 6 2 8 9 4 7
9 4 2 7 5 1 3 8 6   1 2 7 6 4 1 9 5 8 3
8 2 9 1 3 4 7 6 5 8   9 4 7 2 5 6 3 1 8
6 1 4 5 7 9 8 3 2   9 8 5 2 1 7 3 4 6 9
5 7 3 8 2 6 9 4 1     6 1 3 8 9 4 2 7 5

or minisat exe
Code: Select all
4 9 2 8 6 3 5 7 1     6 4 1 3 9 8 2 7 5
6 5 8 7 2 1 3 4 9 6   8 5 3 7 2 6 9 4 1
1 7 3 4 5 9 2 8 6   7 7 9 2 4 5 1 6 8 3
3 6 5 9 4 8 1 2 7 3   1 3 5 8 4 9 7 6 2
8 2 1 6 7 5 9 3 4   8 4 2 8 6 7 3 1 5 9
7 4 9 3 1 2 6 5 8 7   9 7 6 5 1 2 8 3 4
5 1 6 2 8 7 4 9 3   5 5 1 4 9 6 7 3 2 8
9 8 4 5 3 6 7 1 2 9   2 8 7 1 3 5 4 9 6
2 3 7 1 9 4 8 6 5   3 3 6 9 2 8 4 5 1 7
  9   2   7   3   4   6   8   5   1   
    5   2   1   9   4   7   3   8   6 
2 1 6 4 9 3 8 7 5 8   5 7 9 4 6 1 2 8 3
9 5 4 7 6 8 3 1 2   1 2 8 6 5 3 9 4 7 1
8 7 3 1 2 5 4 9 6 2   3 1 4 2 8 7 6 5 9
7 4 2 9 1 6 5 3 8   9 1 4 8 7 5 6 9 3 2
5 3 1 8 7 4 2 6 9 1   7 6 2 3 9 4 5 1 8
6 8 9 5 3 2 7 4 1   6 9 5 3 8 1 2 7 4 6
4 2 7 6 5 9 1 8 3 5   4 9 1 6 7 8 3 2 5
3 9 8 2 4 1 6 5 7   2 6 3 7 1 2 5 8 9 4
1 6 5 3 8 7 9 2 4     8 2 5 9 4 3 1 6 7

or sat4j
Code: Select all
1 7 3 5 8 4 9 2 6     3 9 5 2 1 7 6 4 8
2 8 6 7 9 1 4 3 5 2   4 2 6 3 5 8 9 7 1
4 9 5 2 6 3 8 7 1   2 1 7 8 4 6 9 5 3 2
9 2 7 4 1 6 5 8 3 5   9 8 3 6 7 5 1 2 4
6 5 1 8 3 2 7 4 9   6 7 4 1 8 9 2 3 5 6
8 3 4 9 7 5 6 1 2 7   6 5 2 1 4 3 8 9 7
3 1 9 6 4 7 2 5 8   5 2 3 9 7 8 1 4 6 5
7 6 2 3 5 8 1 9 4 1   5 1 4 9 2 6 7 8 3
5 4 8 1 2 9 3 6 7   9 8 6 7 5 3 4 2 1 9
  4   2   9   7   6   8   1   3   5   
    4   5   6   3   1   8   2   7   9 
3 5 9 1 4 7 6 2 8 4   3 4 8 2 9 7 6 1 5
6 4 7 2 9 8 1 3 5   4 9 2 1 3 5 6 7 8 4
2 1 8 6 5 3 7 4 9 9   7 6 5 4 8 1 2 9 3
4 3 6 7 8 9 5 1 2   7 8 1 6 9 7 3 5 4 2
9 7 1 5 2 4 8 6 3 8   2 7 9 5 1 4 3 6 8
5 8 2 3 1 6 9 7 4   3 4 5 3 6 2 8 9 7 1
7 9 4 8 6 2 3 5 1 3   1 3 7 8 6 2 4 5 9
1 2 3 9 7 5 4 8 6   8 6 9 4 1 3 5 8 2 7
8 6 5 4 3 1 2 9 7     5 8 2 7 4 9 1 3 6
creint
 
Posts: 393
Joined: 20 January 2018


Return to Sudoku variants