algoritam razmišljanja

Postoji jedan veoma slican problem tvom u matematici koji se zove tiling problem. U problemu postoji kvadrat odredjenih dimenzije koji treba poplocati sa fixed tile (tj. poplocati sa samo jednim objektom koji je fiksnih dimenzija). Ukoliko u poslednjih godinu dana nije doslo do nekog novog otkrica, ovaj problem je i dalje neresiv, a resavali su ga mnogi poznati matematicari (npr. Erdos :)))

Nisam siguran (ako gresim, neka me neko ispravi :)), ali mislim da je problem koji si ti naveo je NP-complete problem (tj. trenutno se ne zna da li postoji algoritam u polinomijalnom vremenu koji bi resio navedeni problem). Najbolje resenje ces dobiti samo u slucaju da proveris sve mogucnosti (kojih ima puuuuuuno :))

Trenutno najefikasniji algoritam koji se koristi kako bi resio probleme slicne tiling problemu je first-fit algorithm. Na internetu postoje neke reference oko algoritma.