From the article:

“We discovered the tile using using a computer to exhaustively search through a large but finite set of possibilities,” said Casey. “We were of course very excited and a bit surprised to find the new type of pentagon.

I would expect it to take longer than seconds, since there are many ways that these shapes can fit together, and there are many possible edge lengths.