EII7aab T ETRIS P ACKING. A GENDA Projectomschrijving Projectmethodiek Datastructuur 2D binpacking algoritmen Vragen.

Presentatie over: "EII7aab T ETRIS P ACKING. A GENDA Projectomschrijving Projectmethodiek Datastructuur 2D binpacking algoritmen Vragen."— Transcript van de presentatie:

1 EII7aab T ETRIS P ACKING

2 A GENDA Projectomschrijving Projectmethodiek Datastructuur 2D binpacking algoritmen Vragen

3 P ROJECTOMSCHRIJVING 2D Binpackingprobleem Tetris context

4 P ROJECTMETHODIEK SCRUM Rolverdeling TSP eXtreme Programming

5 D ATASTRUCTUUR Field Bevat het veld en plaatst blokken BlockType Bevat verschillende types blokken Block Instanties blokken met een blocktype BlockGenerator Genereert blokken of leest blokken uit een file

6 W EERGAVE IN ARRAYS X Y [ 0 ] = { 1, 0 } [ 1 ] = { 1, 1 } [ 2 ] = { 1, 0 } X Y [ 0 ] = { 1, 1, 0 } [ 1 ] = { 0, 1, 1 } 010 111 01 11 10

7 R OTATIES X Y [ 0 ] = { 1, 0 } [ 1 ] = { 1, 1 } [ 2 ] = { 1, 0 } X Y [ 0 ] = { 1, 1, 1 } [ 1 ] = { 0, 1, 0 } In block type: [ rotatie ] [ x ] [ y ] R X Y [ 0 ] [ 0 ] = { 1, 0 } [ 0 ] [ 1 ] = { 1, 1 } [ 0 ] [ 2 ] = { 1, 0 } R X Y [ 1 ] [ 0 ] = { 1, 1, 1 } [ 1 ] [ 1 ] = { 0, 1, 0 }

8 S URFACES surface = [1, 0, 1]surface = [1, 2, 0, 3, 1]

9 2 D BINPACKING ALGORITMEN

10 waarde = hoogte na plaatsing + 3*(ruimte onder blok)

11 V RAGEN