Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Calculate the number of free n-polyominoes

  1. Jul 21, 2008 #1
    As far as I can make out, there is no formula available to calculate the number of free n-polyominoes, only bounds. Can you please confirm whether this is the case. If there is a formula, could you please point me to it. If there is not, is the problem just unsolved or has it been shown in some way to be insoluble?

    At first sight, it looks as if it ought to be a simple formula to find, so if one cannot be found, is it possible to identify the reason why?

    Thanks in anticipation.
  2. jcsd
  3. Aug 5, 2008 #2
    Re: n-polyominoes

    I think Martin Gardner has written in one of his many books that the problem is unsolved. That was a while ago though, back in the 60ies/70ies and a lot has happened since then. Typically though, most problems of this sort are difficult to solve.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook