Patterns Game Strategies

Interactive on-site game threads go here

Re: Patterns Game Strategies

Postby champagne » Wed Mar 07, 2018 5:50 pm

dobrichev wrote:But I persist that there are still too many degrees of freedom how to proceed.


Happily yes, without such degrees of freedom, the game would be dead for long :roll:
champagne
2017 Supporter
 
Posts: 6262
Joined: 02 August 2007
Location: France Brittany

Re: Patterns Game Strategies

Postby coloin » Fri Mar 09, 2018 9:06 am

Another point .....

A while ago there were a shortage of players.
It seems we have more enthusiastic players now ....
The game would also completely change if we had say for example 10 players or more ! Or would it ?

I could easily publish my own idiots guide to making puzzles
with links to program download and specific command lines for each which work

do we really want that ?
coloin
 
Posts: 1715
Joined: 05 May 2005

Maximum rating by clue count

Postby m_b_metcalf » Fri Mar 09, 2018 11:25 am

Here are some more statistics. The table below shows the maximum rating achieved for each of the possible clue counts. Thus, in the current game, the existing record is 11.2/11.2/10.1. A target to beat.

Regards,

Mike Metcalf

Code: Select all
  #    ER   EP   ED
clues
 19   9.3  9.3  3.4
 20  11.8 11.8  3.4
 21  11.3 11.3  3.4
 22  11.7  1.2  1.2
 23  11.4 11.4 10.8
 24  11.3 11.3 10.6
 25  11.3 11.3 11.1
 26  11.1 11.1 10.4
 27  10.7 10.7  8.9
 28  10.5 10.5  9.2
 29   9.5  1.2  1.2
User avatar
m_b_metcalf
2017 Supporter
 
Posts: 8990
Joined: 15 May 2006
Location: Berlin

Re: Patterns Game Strategies

Postby m_b_metcalf » Wed Apr 04, 2018 3:51 pm

I have updated the table in the previous post to take account of the new record that papy999 has set. Interestingly, it beats the record for 24 clues too.

M
User avatar
m_b_metcalf
2017 Supporter
 
Posts: 8990
Joined: 15 May 2006
Location: Berlin

Re: Patterns Game Strategies

Postby champagne » Mon Jun 11, 2018 9:39 pm

some comments on the game 315

The game is not yet closed, but the last steps will not change much the picture.

With 25 clues, the pattern has hundreds millions of valid puzzles. Although I ignored about 80% of the produced valid puzzles, I analyzed (pre rated) about 100 million grids.

Most of them did not pass the pre rating although the pattern produced many many "quasi diamonds and pearls". A rough estimate of the grids rated through skfr would be 10% at most of the analyzed grids, say 2% of the produced grids.

And less than 1% of these 2% grids have been rated using serate.

The first filter (80% of the produced grids) has a cost close to nil compared to serate.
The second filter (quick rating) is "several times" faster than skfr
and skfr is several 10th times faster than serate.

Meantime, the first filter has been significantly improved. The sources are not clean enough to be shared to-day, but I can easily share a .exe if anybody is interested.

IMO, such pattern can only be processed in one of the 2 ways

- classical tools with a huge power
- tolls similar to what I did to save ressources.
champagne
2017 Supporter
 
Posts: 6262
Joined: 02 August 2007
Location: France Brittany

Re: Patterns Game Strategies

Postby papy999 » Tue Jun 12, 2018 7:29 am

Some questions about "prerating"

In the game I think there are 3 fields
- low rating under 6.5 with rules that do not use chains
- intermediate rating between 6.5 and 9.5 : using all kinds of chains but no nested level
- high rating with nested levels

Usualy the intermediate rating comes very early in the game with some exception : 8.1 for instance

So there are 2 fields where tools and strategy will make the difference low rating and very high rating

For the low rating the best tool is a very fast limited rating tools that can run 100x fastest that serate... I don't see what a prerating tools can bring here ?!

I think that your prerating tools is very usefull for very high rating, particularly in a game like 315 where we are overflowded by very high rating puzzles.
But what are the basis of your prerating ?
- searching for near diamonds or near pearls based only on the length of chains ?
- how can you take in account the nested levels ?

I'm very interested on your algorithm !
Can we share ?
User avatar
papy999
 
Posts: 569
Joined: 15 September 2010

Re: Patterns Game Strategies

Postby champagne » Tue Jun 12, 2018 8:07 am

Hi papy999,

As a preliminary statement, what I am doing has sense mainly in games where you have many puzzles and many diamonds pearls.

BTW, other games are of small interest for what I am doing.

Agreed that for low ratings (say below 6.5) the priority is to have a very fast solving code. My work in progress is just there.
A point that you missed in your wording, in most cases, puzzles with a low ED will play no role. You can store them "just in case".

What I call pre rating is a code ignoring the length constraint.

All steps using the same chain level receive the same rating eg : 7.0 for a xchain, 7.6 for a nishio elimination ...
This pre rating is much faster we then get what I call "pseudo diamonds", "pseudo pearls"

At the beginning, the priority is given in my search to diamonds to search in pseudo diamonds.

If the pattern delivers all diamonds belonging to a group (for example 8.0 to 8.6) then the pearsl of this group can just be sent to the bin.
And if a group is covere in diamonds and pearls, other puzzles of the group are ignored.

So it's not true to write that in this area 6.2 to 9.5 the pre rating has no interest

And in the same area the ratings where diamonds are difficult to find are always the same 6.2 6.5 6.9 7.7 8.0 8.1 belonging to the same 2 groups in the pre rating.

But the most important is to postpone (usually for ever) as many puzzles as possible without any rating :roll:

And no problem to share more. My interest in the games remains the search of highest ratings.
champagne
2017 Supporter
 
Posts: 6262
Joined: 02 August 2007
Location: France Brittany

Re: Patterns Game Strategies

Postby papy999 » Sat Jul 07, 2018 1:55 pm

coloin wrote:Another point .....

A while ago there were a shortage of players.
It seems we have more enthusiastic players now ....
The game would also completely change if we had say for example 10 players or more ! Or would it ?

I could easily publish my own idiots guide to making puzzles
with links to program download and specific command lines for each which work

do we really want that ?


HI coloin

The number of regular players is quite low :
m_b_metcalf, Pat, champagne, dobrichev, papy999
coloin and Patrice (no news since his laptop broke)
200e200w came and has gone (patterns submission and player)

I think the story of 200e200w shows that
- the level of actual players is high - very difficult to win against champagne or dobrichev
- the best players uses their own always evoluting software (champagne dobrichev Patrice)
or have a lot of historical data that helps them (m_b_metcalf)
- to enter in the game : its difficult to find the appropriate software and mostly their manual
- new comers should be helped ... if not they will go away rapidly

So yes I think that publishing some reference software and the way to use them is mandatory to attract new players
A game with 10 players would be very different of the actual ones
User avatar
papy999
 
Posts: 569
Joined: 15 September 2010

Re: Patterns Game Strategies

Postby dobrichev » Sat Jul 07, 2018 3:28 pm

Hi papy999,

After Glenn Fowler (aka gsf in this forum) I am the only one that keeps the whole used software in public space and adequately answers the questions (or at least I think so).
For example, after reading this single page introduction posted in this forum, how much time a motivated and literate newcomer should spend to join to the game? I think no more than a week, and after few played games he/she could be a real competitor.

Some players have published code but their explanations are more or less encrypted. Nothing wrong there, all this is for free and for fun.

The differences in the used s/w are maybe the only thing that motivates the players at present. Else the game would become computer vs computer competition, bitcoins mining, or similar.

Hopefully the given reference is of use for you and Colin.

Cheers,
MD
dobrichev
2016 Supporter
 
Posts: 1579
Joined: 24 May 2010

Re: Patterns Game Strategies

Postby papy999 » Sun Jul 08, 2018 2:36 pm

dobrichev wrote:The differences in the used s/w are maybe the only thing that motivates the players at present. Else the game would become computer vs computer competition, bitcoins mining, or similar.


May be you're right

For me a part of the game is to find new strategies and algorithm to explore the very large number of puzzle that can be compliant with a pattern.
But as in every game there is a part of chance also

BTW : your link "how to use gridchecker for gamepattern" is interesting ... I was trying to find how to use it ...
Thanks

papy999
User avatar
papy999
 
Posts: 569
Joined: 15 September 2010

Re: Patterns Game Strategies

Postby champagne » Sun Jul 08, 2018 4:18 pm

papy999 wrote:
I think the story of 200e200w shows that
- the level of actual players is high

I think that you can say that but they don't use all their potential to win.


papy999 wrote:- the best players uses their own always evoluting software (champagne dobrichev Patrice)


Sure, the game is a platform used to test some rating tools used in other tasks (at least for dobrichev and me).



papy999 wrote:- to enter in the game : its difficult to find the appropriate software and mostly their manual
- new comers should be helped ... if not they will go away rapidly


I delivered to enxio27 some .exe and the process used by me at that time, it has not been sufficient to attract him.
The problem is more complex. Newcomers are interested if they are bringing something in. Not easy in a mature business. This is a wider situation in the sudolu field. In the first years, anybody could come with fresh ideas. To-day, you have first to digest what has been done during years.
champagne
2017 Supporter
 
Posts: 6262
Joined: 02 August 2007
Location: France Brittany

Previous

Return to Interactive games