Loading ...
Sorry, an error occurred while loading the content.

State space size in the "First incremental formulation" for 8-queens problem

Expand Messages
  • armin_04
    The number of states for the first incremental formulation is stated to be 64 . 63 . ... . 57. As far as it s the number of sequences , there is no problem,
    Message 1 of 1 , Nov 21, 2009
    • 0 Attachment
      The number of states for the first incremental formulation is stated to
      be 64 . 63 . ... . 57.
      As far as it's the "number of sequences", there is no problem, but it is
      confused with "state space size" in the next paragraphs, while this
      doesn't take into account the the arrangements with less than 8 queens
      (1, 2, ..., 7) and also the fact that most of the states are repeated.
      So, I'm guessing that the state space size should be:

      64/1! + (64 . 63)/2! + ... + (64 . 63 . ... . 57)/8!
    Your message has been successfully submitted and would be delivered to recipients shortly.