Results 1 to 2 of 2
  1. #1
    Senior Member
    TheRigger is offline

    Posts
    641

    Carpentry Bot Algorithm

    So...
    Just an idea.
    Would it be possible to do carp with the minimax algorithm?
    The user would be one player. He could place. = maximizing
    The "opponent" is the pieces that are generated. = minimizing
    Use a heuristic to evaluate decent moves.

    Seems like it might be complicated since the user can place in so many locations.

  2. #2
    #Return
    Scarecrow is offline

    Posts
    3,443
    Have you read the guide on the wiki for carpentry? (Carpentry - YPPedia)

    From memory Pulse (The creator of Knock on Wood) based his algorithm off the page to help him solve it more efficiently, it also has frequency of pieces on it. (Which is slightly inaccurate but still useful).

    Just some food for thought.

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •