I would like to proprose something like a metagame. If anyone is interested in testing himself in algorithm analysis and programming performance (and have some fun too ) will be welcome.
These are the rules of my invented game:
- You will have a board of N x N squares.
- Each square can have a number or can be empty. If it has a number, it will show the number of squares to jump from that square to any other (horizontal and vertical directions); if it is empty you can't jump to that square.
- Everytime you jump to a square the value of the square changes to the difference between the previous square value and the actual square value (absolute value).
- There will always be an initial square and a final square.
There also a few obvious things, like:
- The value of the final square is irrelevant,
- You can't jump to a square with the same value as the one you are jumping from, because it will produce a zero-jump,
I don't know if the rules of the game are clear. If you have any question, please, ask.
C| - 0 -
B| 3 2 3
A| 3 - 1
_| 1 2 3
Initial square: A3
Final square: C2
Here we have a 3x3 board and we need to go from the initial square to the final one. The shortest path will be this one: A3-B3, B3-B1, B1-B2, B2-C2 (4 jumps). There is also a 7 jump path: A3-B3, B3-B1, B1-A1, A1-A3, A3-B3, B3-B2, B2-C2.
So here is the metagame:
Whoever gets the 6x6 board where the shortest path to solve it is the highest wins (the initial and final square can be anyone in the board).
Well... Actually there is nothing to win but my congratulations, and, since I haven't decided a name for this stupid game, the winner can do it. Let's say that the final date to post results is 01 January 2009 00:00 (GMT +01:00), just to put a limit.
So, if you want to give it a try, choose your favourite programming language, and whenever you have a good board, post it here and I will validate it.
That's all. Thank you for your time.
Edited by tachyon, 13 December 2008 - 06:07 PM.
Mistake while rewriting