Data: Poniedziałek, 24 maja 2010, 13:51

Rekord w układaniu puzzli

Dla człowieka układanie puzzli nie stanowi większego problemu, jednak dla komputera jest to prawdziwe wyzwanie. Zespół z Massachusetts Institute of Technology pracujący pod kierunkiem Taeg Sang Cho pobił właśnie rekord świata w układaniu puzzli przez komputer.

Maszyna założyła obrazek składający się z 400 elementów. Poprzedni rekord - 320 puzzli - należał od 2008 roku do duńskiego zespołu. Jednak waga osiągnięcia naukowców z MIT-u to nie tylko 80 puzzli więcej. Komputer Duńczyków był w stanie układać puzzle ze sceną jak z filmu rysunkowego, z bardzo dobrze wyznaczonymi kształtami i o ograniczonej liczbie kolorów. Amerykański algorytm układa dowolny obrazek.

Uczeni z MIT-u podzielili 5-megabajtowy obraz na 400 części. Następnie komputer rozpoczął analizę kolorów, by określić, co może przedstawiać oryginał. Po analizie porównywał kolorystykę z obrazami z bazy danych. Dzięki temu mógł określić, że np. jeśli dominują kolory błękitny, zielony i szary, to oryginalny obraz przedstawia krajobraz z niebem i roślinnością. Komputer analizował też kolory na krawędziach puzzli, by określić, które kawałki powinny ze sobą sąsiadować.

Algorytm okazał się na tyle doskonały, że ułożył puzzle w ciągu 3 minut.

Taeg Sang Cho ma nadzieję, że przyszłości podobne algorytmy ułatwią pracę z programami graficznymi. Przeciętny użytkownik np. Photoshopa będzie mógł przenieść obiekt z jednego końca grafiki na drugi, a komputer zajmie się dobraniem odpowiednich wartości kolorów czy nasycenia tak, by przeniesiony obiekt pasował do otoczenia.

Mariusz Błoński