< Note About Old Paintings
Cool Off >

[Comments] (3) Problems That Aren't That Interesting: I decided to find the answer to the Tootsie Roll Pop-like question of how many moves it would take to move a chess piece to any given part of the chessboard. I don't know why I bothered because it didn't take long to find out that the problem is not that interesting. Every space on the chessboard is accessible from the standard starting position in at most three moves.

On the plus side, while seeing if anyone else had duplicated my puny results, I came across the awesome Trading Agent Competition, best described as Core Wars for those intelligent agents we hear so much about that look for the best prices online. In fact, that link deserves to be the star of this entry. Okay, I'll move this paragraph above the diagram so you'll see it. I couldn't find source for the agents, but here's an overview of the strategies employed.

And here's the chess diagram:

+--------+
|33333333|
|33333333|
|23333332|
|11111111|
|11111111|
|11111111|
|00000000|
|00000000|
+--------+

The only thing remotely interesting about that diagram is that it's not symmetrical, because of the positions of the king and queen.

Another chess-mentioning entry coming later today, if I write it.

Filed under: ,

Comments:

Posted by anonymous at Sun Jun 06 2004 02:00

Shouldn't the entire fifth row from the bottom be reachable in two moves since you can move a pawn to the fourth in one and then move forward once more in a second move?

Posted by Leonard at Sun Jun 06 2004 13:30

You're right. I changed it. Now it's even less interesting.

Posted by cola at Mon Jun 07 2004 04:58

To make the diagram more interesting, show which piece or combination gets there first.


[Main] [Edit]

Unless otherwise noted, all content licensed by Leonard Richardson
under a Creative Commons License.