Showing posts with label indomit. Show all posts
Showing posts with label indomit. Show all posts

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.

Friday, May 1, 2009

Solution to indomit's The Cattle Crackme

CrackMe Location :: indomit's The Cattle Crackme @ Crackmes.de.
Solution Location :: Solution @ Crackmes.de by me.

MY RATING :: Quite Nice !
PLATFORM :: WINDOWS
LANGUAGE :: .NET
DIFFICULTY :: 3 [ Getting harder ]
TOOL(S) USED :: Reflector

Overview:
=-=-=-=-=
(*) Lots of tedious equation solving and a bit of number theory make it a nice crackme to solve.

Read the solution to find more about it. :)