CodeGuru Home VC++ / MFC / C++ .NET / C# Visual Basic VB Forums Developer.com
Results 1 to 3 of 3
  1. #1
    Join Date
    Oct 2007
    Posts
    1

    Solving SameGame aka Clickomania

    Does anyone know any algorithm which solves this game? (http://en.wikipedia.org/wiki/SameGame)

    I know that this is a NP-Complete problem but maybe exists some approximate methods.

    This is task on my studies and basic (obligatory) version states, that the gamefield is 10x10 and there is always a full solution (none blocks left).

    I really appreciate your help.

  2. #2
    Join Date
    Mar 2022
    Posts
    1

    Re: Solving SameGame aka Clickomania

    Hello,
    i know it's been 15 years since your post (i suppose that you finished you studies since the time ), i was wondering if you got an answer, because i'm also developing the samegame in C++, but don't know which algorithm should i use.
    Thank you.

  3. #3
    Join Date
    Feb 2017
    Posts
    677

    Re: Solving SameGame aka Clickomania

    Quote Originally Posted by owckilay View Post
    i'm also developing the samegame in C++, but don't know which algorithm should i use.
    Are you looking for an algorithm to develop or to play the game? It is an important distinction. I think the OP wanted an optimal playing strategy.
    Last edited by wolle; March 5th, 2022 at 01:35 AM.

Posting Permissions

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





Click Here to Expand Forum to Full Width

Featured