我的理解

在這裏他並不要求能夠取勝，隻是要求take a piece if possible.那就好辦多了，你隻要找到所有的legal movement。在這些movement裏，隻要某一個destination的空格內有對手的棋子，就走這一步。具體做可以remove自己的棋子（e.g.馬）然後把對手的棋子（e.g.相）替換成自己的棋子（馬）。以此類推，這是我的理解。

如果要求最佳步驟，那就複雜了，要我做就用prolog寫code（code簡單直接）,用MINIMAX search找出最佳步驟（或在十步以內的最佳步驟）。（由於是chess，計算需要很長時間，而且可能需要用heuristic algorithms）寫完後再把prolog翻譯成java。

所有跟帖： 

• 看看這個。我以前寫Chess的時候老師隻要求人對人就可以了。 -yanon- ♂ (220 bytes) () 10/31/2004 postreply 00:06:47