Patterns Game Strategies

Interactive on-site game threads go here

Re: Patterns Game Strategies

Postby champagne » Thu Nov 23, 2017 9:45 am

Hi Mike,

Surely a good way to produce seeds different from other players. I never tried it. As you know, I first produce seeds out of the symmetry of given.
champagne
2017 Supporter
 
Posts: 5844
Joined: 02 August 2007
Location: France Brittany

Re: Patterns Game Strategies

Postby m_b_metcalf » Thu Nov 23, 2017 10:10 am

champagne wrote:Surely a good way to produce seeds different from other players. I never tried it. As you know, I first produce seeds out of the symmetry of given.

Well, for i+j > ~5 it doesn't work well. I use both methods. Sometimes both work, sometimes neither.

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

Postby Pat » Thu Nov 23, 2017 3:25 pm

m_b_metcalf wrote:

    In game 295,
    i was 0
    and j was 1

from game 291
i took my 6.8 "diamond",
-r9c1 ==> "seed" (with 2-answers-or-more)
and this produced my 2 posts (4.0 and 6.8)

    it also produced 5.2/3.6/3.4
    ("more" except i was away;
    then again, Patrice had a better 5.2
    which did not get into "more")
User avatar
Pat
 
Posts: 3493
Joined: 18 July 2005

Re: Patterns Game Strategies

Postby enxio27 » Fri Nov 24, 2017 1:10 am

Hmmmm. . . I found the -gop option for gsf sudoku that looks (to me) as though it will generate a vicinity search. Can any of you confirm, and also give me a sample command line? I'm not sure of its usage. Here's the pertinent section:

o +/-NX...: a sequence of -N and/or +N operands with option suffixes.
-N: delete all combinations of N clues; +N: add all combinations
of N clues. Puzzles are checked for single solution after each
addition phase. X may be one or more of the following options.
Each occurrence toggles the previous value. Values are inherited
by subsequent operands in the sequence. X may be one or more of:
a assume the last +M clues have already been cleared for @
c use the -Fc format with no filtering, otherwise use the
default -f format, -q constraints, and -e filtering
e do not check off subpuzzles for duplicates
i add implicit (superfluous) candidates, otherwise skip them
n show off/on ops but do not execute
o list one generated puzzle per input puzzle
p the input puzzle is a pattern -- only change original clues
r -nX random {-N+M} operations per input puzzle
@I start at clue index I counting from 1, clearing clues from
from that index on
@ clear the last +M clues and start at the leftmost empty cell
from the cleared clues
{...}xN repeats the bracketed group N times. {...}:N repeats the
bracketed group 0 or more times until the number of clues is <= N.
Some sequences may exhaust memory. {N}* (alternatively {N}!)
repeats {-N+N} until closure (no new puzzles generated). NOTE: a
recalcitrant bug sometimes omits a small number of puzzles in
combined off/on sequences that would otherwise be listed if the
sequence were done separately; if exact results are required (no
omissions) then use separate sequences.
User avatar
enxio27
 
Posts: 380
Joined: 13 November 2007

re: -gop

Postby Pat » Sun Nov 26, 2017 2:28 pm


    i forget,
    may have used it years ago---

    try -go{-4+4}p

      sudoku -go{-4+4}p -qNF -euniq()*(23==clues)*(1==minimal) -f%%v <seed.TXT >puzzles.TXT
User avatar
Pat
 
Posts: 3493
Joined: 18 July 2005

Re: re: -gop

Postby enxio27 » Mon Nov 27, 2017 2:12 am

Pat wrote:

    i forget,
    may have used it years ago---

    try -go{-4+4}p

      sudoku -go{-4+4}p -qNF -euniq()*(23==clues)*(1==minimal) -f%%v <seed.TXT >puzzles.TXT

Thank you, Pat! I'm giving this one a try. The first run appears to be somewhat promising.

I'm still not sure I understand the bracketed numbers ({-4+4}, etc.). Is that the same as the depth? What does it signify?
User avatar
enxio27
 
Posts: 380
Joined: 13 November 2007

Re: Patterns Game Strategies

Postby m_b_metcalf » Sat Dec 02, 2017 10:12 pm

enxio27 wrote:I'm not sure how to make a filter within the search.

Sorry, I can't help you there, as I don't use gsf's codes.
User avatar
m_b_metcalf
2017 Supporter
 
Posts: 8610
Joined: 15 May 2006
Location: Berlin

Re: Patterns Game Strategies

Postby 200e200w » Tue Jan 30, 2018 4:34 pm

Hi folks,

This is my strategy that I used during game 303 (and the strategy that I'll use in the future games).

I search for puzzles using a seed grid which is the puzzle posted by dealer or other puzzle with the posted pattern (usually a puzzle from my generation or a puzzle posted by other person).
My searching is done with the (-n,+n) method, using gsf's sudoku generator. I start with n=3, and with the progress of the game I move to n=4.
After generation, I canonicalise all puzzles using champagne's compilation of Gridchecker.
Then, I pre-rate all puzzles using champagne's sk_gsplit program. This does the fast rating and splits the single file into 5 smaller.
After that, I rate all files using champagne's sk_serate program. This rates the puzzles in the SE fashion, but much, much faster.
After that, I select puzzles to rate using Sudoku Explainer. The puzzles that are satisfactory for me are going to submission to the referee.
This ends the process of puzzle generation, canonicalisation and rating.

200e200w
200e200w
 
Posts: 153
Joined: 20 January 2018

Re: Patterns Game Strategies

Postby champagne » Thu Feb 01, 2018 3:07 am

I use for sure a similar process, the succes is widely in the selection of seeds for the next steps.

The main differences with my process are the following

- I generate as seeds for the firt loop puzzles with a symmetry of given
- I have my own +/-n puzzle generator, but this is more a matter of performance

I started in this game and try to improve a +/- n generator with a first "pre-rating" based on the results of the brute force. Splitting if possible the puzzles in three sub files

. a) ER below 4.2
- b) low ED
- c) others
The file a) id rated using a special program keeping only one occurence per ER
The file b) is in stand by for later process
The file c) is processed as in your description and is used for the selection of seeds for the next steps

Note: I never use played puzzles as seed just because I want to see what I can produce alone. I agree that a winning strategy should use them
Note 2: And I did not rate hard puzzles in the lot b) in the game 303 loosing the best ratings.
champagne
2017 Supporter
 
Posts: 5844
Joined: 02 August 2007
Location: France Brittany

Previous

Return to Interactive games