Saturday, May 2, 2009

Indomit's solution to my KeyGenMe #5

CrackMe Location :: KeyGenMe #5 @ Crackmes.de.
Solution Location :: Solution by indomit.

So, the main goal of crackme is win the game. As we knew in the Tic-tac-toe game (3x3 grid) the best strategy of both parties leads to a draw. So, to beat the computer there must be a weakness in algorithm. And there it is! If we put "X" in center, the computer always bring to a draw; If we put "X" in any side but not corner, the computer always win; But if we put "X" in corner, there is one weakness that helps us win:

After we put "X" in corner, computer always put "O" in center:
X - -
- O -
- - -

Then, if we want win, the best way is put "X" in an opposite corner:
X - -
- O -
- - X

After this, the best computer move is put "O" at any side (not corner!), but in crackme it moves into corner:
X - O
- O -
- - X

At this point we have already won ;). Just put "X" in empty corner and there is fork :)
X - O
- O -
X - X

Now, computer can't do anything to win or draw :)
This was the main logic. Read the complete solution (in my box or from crackmes.de) for further details.

2 comments:

  1. hello i saw your blog and ask is you are cracking accounts ?
    i want an admin account on a website to download some pictures (phototele.com)
    if you can help please tell me

    ReplyDelete
  2. I DO NOT crack accounts.

    crackmes.de is all about ethical and legal cracking.

    ReplyDelete

I would be happy to hear from you.