Piramidy: Space–time tradeoff
Czasem jest trochę czasu do zabicia, całkiem nieźle sprawdzają się w tym łamigłówki. Jedną z łamigłówek są piramidy. Chodzi o rozmieszczenie na planszy 4x4 piramid o różnych wysokościach w taki sposób, by ze wskazanych miejsc “było widać” określoną ilość piramid. Na każdym polu musi być ustawiona jedna piramida, w linii piramidy muszą mieć różną wysokość.
Ta łamigłówka to świetny przykład tego, jak sprawdza się space–time tradeoff. Wystarczy rozpisać wszystkie możliwe ustawienia piramid na planszy (wbrew pozorom wcale nie ma ich tak wiele), dla każdego ustawienia piramid rozpisać ilość “widocznych piramid” z poszczególnych miejsc, a później tylko wyszukać odpowiedniego ustawienia. Łatwizna :)
Oryginał tego wpisu dostępny jest pod adresem Piramidy: Space–time tradeoff
Autor: Paweł Goleń