From Daan
Jump to: navigation, search
m (→‎Frames voor Almost Almost Squares)
 
(13 intermediate revisions by the same user not shown)
Line 13: Line 13:
 
De volgende framedimensies hebben precies genoeg oppervlakte om de tegels te kunnen inpassen, en de smalste van de twee dimensies is nog groot genoeg om de breedste tegel te kunnen passen.
 
De volgende framedimensies hebben precies genoeg oppervlakte om de tegels te kunnen inpassen, en de smalste van de twee dimensies is nog groot genoeg om de breedste tegel te kunnen passen.
  
−
{| class="wikitable" style="text-align: right; float:left; margin-left: 1em; margin-bottom: 1em; font-size: 85%;"
+
{| class="wikitable" style="text-align: right; margin-left: 1em; margin-bottom: 1em; font-size: 85%;"
−
|+Eligible frames voor Almost Squares n=1...34  
+
|+Eligible frames voor Almost Almost Squares n=1...34  
 
! n
 
! n
 
! area
 
! area
Line 21: Line 21:
 
|-
 
|-
 
!1
 
!1
−
|2    
+
|3    
 
|1   
 
|1   
−
|1x2
+
|1x3
 
|-
 
|-
 
!2
 
!2
−
|8    
+
|11    
−
|1 
+
|0 
−
|2x4
+
|none
 
|-
 
|-
 
!3
 
!3
−
|20
+
|26
−
|1
+
|0
−
|4x5
+
|none
 
|-
 
|-
 
!4
 
!4
−
|40
+
|50
−
|2
+
|1
−
|4x10, 5x8
+
|5x10
 
|-
 
|-
 
!5
 
!5
−
|70
+
|85
−
|2
+
|1
−
|5x14, 7x10
+
|5x17
 
|-
 
|-
 
!6
 
!6
−
|112
+
|133
−
|2
+
|1
−
|7x16, 8x14
+
|7x19
 
|-
 
|-
 
!7
 
!7
−
|168
+
|196
−
|3
+
|2
−
|7x24, 8x21, 12x14
+
|7x28, 14x14
 
|-
 
|-
 
!8
 
!8
−
|240
+
|276
−
|4
+
|1
−
|8x30, 10x24, 12x20, 15x16
+
|12x23
 
|-
 
|-
 
!9
 
!9
−
|330
+
|375
−
|3
+
|1
−
|10x33, 11x30, 15x22
+
|15x25
 
|-
 
|-
 
!10
 
!10
−
|440
+
|495
−
|3
+
|2
−
|10x44, 11x40, 20x22
+
|11x45, 15x33
 
|-
 
|-
 
!11
 
!11
−
|572
+
|638
−
|3
+
|2
−
|11x52, 13x44, 22x26
+
|11x58, 22x29
 
|-
 
|-
 
!12
 
!12
−
|728
+
|806
−
|3
+
|2
−
|13x56, 14x52, 26x28
+
|13x62, 26x31
 
|-
 
|-
 
!13
 
!13
−
|910
+
|1001
−
|2
+
|1
−
|13x70, 26x35
+
|13x77
 
|-
 
|-
 
!14
 
!14
−
|1120
+
|1225
−
|5        
+
|2        
−
|14x80, 16x70, 20x56, 28x40, 32x35
+
|25x49, 35x35
 
|-
 
|-
 
!15
 
!15
−
|1360
+
|1480
 
|4
 
|4
−
|16x85, 17x80, 20x68, 34x40
+
|20x74, 37x40
 +
| 20x74: geen. 37x40: 456 incsp.
 
|-
 
|-
 
!16
 
!16
−
|1632
+
|1768
−
|4
+
|3
−
|16x102, 17x96, 32x51, 34x48
+
|17x104, 26x68, 34x52
 +
| 26x68: 3072 oplossingen incsp.
 
|-
 
|-
 
!17
 
!17
−
|1938
+
|2091
−
|4
+
|2
−
|17x114, 19x102, 34x57 38x51
+
|17x123, 41x51
 +
|Geen oplossingen.
 
|-
 
|-
 
!18
 
!18
−
|2280
+
|2451
−
|6
+
|2
−
|19x120, 20x114, 24x95, 30x76, 38x60, 40x57
+
|19x129, 43x57
 
|-
 
|-
 
!19
 
!19
−
|2660
+
|2850
 
|5
 
|5
−
|19x140, 20x133, 28x95, 35x76, 38x70
+
|19x150, 25x114, 30x95, 38x75, 50x57
 
|-
 
|-
 
!20
 
!20
−
|3080
+
|3290
−
|7
+
|2
−
|20x154, 22x140, 28x110, 35x88, 40x77, 44x70, 55x56
+
|35x94, 47x70
 
|-
 
|-
 
!21
 
!21
−
|3542
+
|3773
−
|3
+
|1
−
|22x161, 23x154, 46x77
+
|49x77
 
|-
 
|-
 
!22
 
!22
−
|4048
+
|4301
−
|4
+
|1
−
|22x184, 23x176, 44x92, 46x88
+
|23x187
 
|-
 
|-
 
!23
 
!23
−
|4600
+
|4876
−
|5
+
|3
−
|23x200, 25x184, 40x115, 46x100, 50x92
+
|23x112, 46x106, 53x92
 
|-
 
|-
 
!24
 
!24
−
|5200
+
|5500
−
|6
+
|4
−
|25x208, 26x200, 40x130, 50x104, 52x100, 65x80
+
|25x220, 44x125, 50x110, 55x100
 
|-
 
|-
 
!25
 
!25
−
|5850
+
|6175
−
|8
+
|2
−
|25x234, 26x225, 30x195, 39x150, 45x130, 50x117, 65x90, 75x78
+
|25x247, 65x95
 
|-
 
|-
 
!26
 
!26
−
|6552
+
|6903
−
|10
+
|2
−
|26x252, 28x234, 36x182, 39x168, 42x156, 52x126, 56x117, 63x104,72x91, 78x84
+
|39x177, 59x117
 
|-
 
|-
 
!27
 
!27
−
|7308
+
|7686
−
|7
+
|3
−
|28x261, 29x252, 36x203, 42x174, 58x126, 63x116, 84x87
+
|42x183, 61x126, 63x122
 
|-
 
|-
 
!28
 
!28
−
|8120
+
|8526
−
|7
+
|3
−
|28x290, 29x280, 35x232, 40x203, 56x145, 58x140, 70x116
+
|49x174, 58x147, 87x98
 
|-
 
|-
 
!29
 
!29
−
|8990
+
|9425
−
|4
+
|1
−
|29x310, 31x290, 58x155, 62x145
+
|65x145
 
|-
 
|-
 
!30
 
!30
−
|9920
+
|10385
−
|6
+
|2
−
|31x320, 32x310, 40x248, 62x160, 64x155, 80x124
+
|31x335, 67x155
 
|-
 
|-
 
!31
 
!31
−
|10912
+
|11408
−
|5
+
|4
−
|31x352, 32x341, 44x248, 62x176, 88x124
+
|31x368, 46x248, 62x184, 92x124
 
|-
 
|-
 
!32
 
!32
−
|11968
+
|12496
−
|6
+
|3
−
|32x374, 34x352, 44x272, 64x187, 68x176, 88x136
+
|44x284, 76x176, 88x142
 
|-
 
|-
 
!33
 
!33
−
|13090
+
|13651
−
|7        
+
|1        
−
|34x385, 35x374, 55x238, 70x187, 77x170, 85x154, 110x119
+
|73x187
 
|-
 
|-
 
!34
 
!34
−
|14280
+
|14875
−
|14
+
|3
−
|34x420, 35x408, 40x357, 42x340, 51x280, 56x255, 60x238, 68x210,70x204, 84x170, 85x168, 102x140, 105x136, 119x120
+
|35x425, 85x175 ,119x125
 
|}
 
|}
  
 +
== Zie ook ==
 +
* [[Almost Squares]]
 +
* [[Almost Almost Almost Squares]]
  
−
Nog even voor de leuk:
+
* [[AI-course]]
−
 
 
−
 
 
−
{| class="wikitable" style="text-align: right; float:left; margin-left: 1em; margin-bottom: 1em; font-size: 85%;"
 
−
|+Some frames for very high Slmost Squares
 
−
! n
 
−
! #Eligible Frames
 
−
! Eligible Frame
 
−
|-
 
−
!1000 
 
−
| onbekend 
 
−
| 18200x18370
 
−
|}
 

Latest revision as of 21:35, 17 October 2012

Dit is de Almost Almost Squares - pagina.

Introductie

Tiling Almost Almost Squares van orde n (AASn) is het plaatsen van tegels 1x3, 2x4, ... , nx(n+2) in een frame.

Almost Almost Squares is gerelateerd aan Almost Squares waar bij tegels van nx(n+1) in een frame gepast moeten worden.


Frames voor Almost Almost Squares

De volgende framedimensies hebben precies genoeg oppervlakte om de tegels te kunnen inpassen, en de smalste van de twee dimensies is nog groot genoeg om de breedste tegel te kunnen passen.

Eligible frames voor Almost Almost Squares n=1...34
n area #Eligible Frames Eligible Frames
1 3 1 1x3
2 11 0 none
3 26 0 none
4 50 1 5x10
5 85 1 5x17
6 133 1 7x19
7 196 2 7x28, 14x14
8 276 1 12x23
9 375 1 15x25
10 495 2 11x45, 15x33
11 638 2 11x58, 22x29
12 806 2 13x62, 26x31
13 1001 1 13x77
14 1225 2 25x49, 35x35
15 1480 4 20x74, 37x40 20x74: geen. 37x40: 456 incsp.
16 1768 3 17x104, 26x68, 34x52 26x68: 3072 oplossingen incsp.
17 2091 2 17x123, 41x51 Geen oplossingen.
18 2451 2 19x129, 43x57
19 2850 5 19x150, 25x114, 30x95, 38x75, 50x57
20 3290 2 35x94, 47x70
21 3773 1 49x77
22 4301 1 23x187
23 4876 3 23x112, 46x106, 53x92
24 5500 4 25x220, 44x125, 50x110, 55x100
25 6175 2 25x247, 65x95
26 6903 2 39x177, 59x117
27 7686 3 42x183, 61x126, 63x122
28 8526 3 49x174, 58x147, 87x98
29 9425 1 65x145
30 10385 2 31x335, 67x155
31 11408 4 31x368, 46x248, 62x184, 92x124
32 12496 3 44x284, 76x176, 88x142
33 13651 1 73x187
34 14875 3 35x425, 85x175 ,119x125

Zie ook

Retrieved from "http://heuristieken.nl/wiki/index.php?title=Almost_Almost_Squares&oldid=193"