Есть изображение буквы L

000000000
001000000
001100000
001100000
001000000
001001100
001111100
000000000

Как сделать алгоритм, который приведёт к утоньшения этой буквы L, к
такому виду, что у любой "1" было только две или только одна соседняя "1"

000000000
001000000
001000000
001000000
001000000
001000000
001111100
000000000

Понимаю, что задача имеет множество решений. нужно найти оптимальное.