Використовуючи замощування на рисунку 4 ми можемо досягти 2⋅n%3 вільних клітинок.
Приклад замощення
Складність O(1).