Could this help reducing the search space ?

Publié le par Eternity2Blogger

Could it be usefull to reduce the search pace by listing the forbidden pieces at each position ?
In this example, forbidden pieces (with the mandatory piece and the 4 clue pieces fixed) for the position "O-15" are :

66, 69, 96, 138, 139, 145, 146, 147, 150, 152,
153, 161, 162, 163, 178, 181, 182, 184, 186, 188,
189, 193, 202, 203, 205, 207, 208, 209, 221, 223,
226, 227, 230, 232, 236, 246, 249, 254, 255

Yes, about 25% (49 pieces on 191) of the 'available' pieces can't be placed at his position...


Commenter cet article

flex_fan 31/03/2010 13:24


Good afternoon,

I found vety interesting the published contribution named "Could this help reducing the search space ?". Myself I have performed the same anamysis and i found results quite different s from these
published in this article. There exist several differnet explanations for this, and one from these explanations is that the analysis was not done in the same conditions, and using the sames
definitions. For example what does mean the "positions 0-15" in the published contribution?
It will be possible to have the Email adress of the author in ordr to try to clarify this ?


Eternity2Blogger 12/04/2010 10:16



Hi flex_fan,


Position "O-15", and not "positions 0-15"...


This means the piece position called O(the letter)-15. This refers to the real puzzle. (Rows and columns have numbers and letters to identify the cells).


Best Regards,


Eternity II Blogger