The Katamino game consists of 12 different parts that are built from right-angled blocks so that each part is made of 5 “squares”. (Think Tetris pieces, but 5 squares instead of 4.) The player’s task is to perfectly…