Header image  
Searching the law of co-adaptation  
  

 
 
 

 
 
DEMOs
  • Play the game Five-in-a-row(exe, 108K).
    Five-in-a-row (FIR, also called Go-Moku and goband) is a nontrivial two-player game. The rule of FIR is as follows: two players, Black and White, move in turn by placing a stone of her colour (black or white) on an empty square of an m*m board; Black starts the game; the player who first makes a line of five consecutive stones of her colour (horizontally, vertically or diagonally) wins the game (see fig.1, a five connected pattern for black pieces can be found so black wins in this case). The game rule of FIR is very simple so that everyone can play. But it is not easy to play well because it shows very rich and complicated patterns, so high level strategies are crucial to win the game. FIR is not solved yet, i.e., there is no explained solution. The computational complexity of searching the game tree of FIR is pspace-complete, which is not easier than NP. So bounded search with evaluation function is the usual way to find the next move.


    Fig. 1 A case of Five-in-a-row.
    Fig. 1. A case of Five-in-a-row

    In the program, computer plays as Black, you play as White. Click the position on the board when you want to put your piece. Some information is shown on the right side, including the winning warnings. Click "New" on the menu when you want to play a new game. Click the button of "suggestion" if you want to know how the computer play if it were you.
    If you want to play as Black, please click "settings", choose "user" for Black, and "Player A" for White. Player A and Player B are two computer players using different evaluation functions. A is better than B.




 
 
Copyright@2012.AMSS   Last Updated: 2012-04-10 4:45 PM