Yesterday I've posted quite easy puzzle: Universal dissection. Now the actual problem.
When we deal with 8x8 board with 1 missing cell it doesn't matter whether we allow to flip parts or not, optimal number of parts will be the same (see answers of @elias and @Peter Taylor). I would like to have a similar puzzle, which would give different results when you allow and when you forbid fliping.
So how similar it should be? Here is the priorities, from high to low:
- The puzzle condition must look be like:
Alice has a piece of squared paper in shape-A (which covers integer number of cells). She cuts out shape-B from it, the shape-B center is placed at row N, column M, oriented as K. Bob cuts the rest of the paper into pieces. Once he is done, Alice asks Bob to put the pieces together in a way that they form shape-A paper with missing shape-B square at row X, column Y, orientation Z. What is the minimal number of pieces Bob must make to always be able to do what Alice says?
Preferably shape-B should be a 1x1 cell, just like in the original puzzle.
If not, then the shape-B should be as symetrical as possible (so orientation can be excluded from the puzzl condition) and as small as possible.
Shape-A should be as simple as possible.