Changes between Version 14 and Version 16 of Ticket #11379


Ignore:
Timestamp:
06/15/11 10:00:42 (7 years ago)
Author:
slabbe
Comment:

Ok, so I just re-uploaded the correction patch. The size suggestion patch as been folded into that correction patch. So only two patches are needed to be applied (the one that has already been reviewed and the correction patch).

So, compared to what has already been reviewed, I did a bunch of improvements: I created a new file sage/combinat/tiling.py and moved the polyomino class into it. Also, I created a new class called TilingSolver which solves the general problem of Tiling a box by polyomino. This class replaces the old function general_puzzle_solver which I might misspell. The TilingSolver class allows to do more introspection like getting the rows passed to the DLX solver and count them. One can also get the DLX Solver. I managed to write the Polyomino and TilingSolver abstract enough so that they can be defined in any dimension. Ploting works when the dimension is 2 or 3. I also added parameters to allow (or not) reflections and rotations and whether the pieces can be reused or not.

There is still one issue mentionned in the review that I did not fixed. The holes in the polyomino. Maybe tomorrow we can think about a efficient way to fix this?

Question: Should I use Pentomino like Donald Knuth does or Pentamino like the game Quantumino calls the pieces? Which is best?

Good night!

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #11379

    • Property Status changed from needs_work to needs_review
    • Property Summary changed from Add Quantamino solver to sage/games to Add Quantumino solver to sage/games
  • Ticket #11379 – Description

    v14 v16  
    1 Last week I wrote code to solve the Quantamino Puzzle [1].
    2 
    3 Will post a patch soon.
    4 
    5 [1] http://www.youtube.com/watch?v=jX_VKzakZi8
     1Some code to solve the [http://familygamesamerica.com/mainsite/consumers/productview.php?pro_id=274&search=quantumino| Quantumino Puzzle] (see also [http://www.youtube.com/watch?v=jX_VKzakZi8| this video] on youtube).
    62
    73For the patchbot:
    84
    95'''Apply:'''
    10   1.  [attachment:trac_11379_quantamino-sl.patch]
    11   1.  [attachment:trac_11379_corrections-sl.patch]
    12   1.  [attachment:trac_11379-size-suggestion-updated.patch]
    136
     7 1. [attachment:trac_11379_quantamino-sl.patch]
     8 1. [attachment:trac_11379_corrections-sl.patch]