(完整版)数据结构毕业课程设计-五子棋

'W' )

{ 凡是接受了“上操作”，则Move_X的值减一， if( Currect( Move_X- 1, Move_Y ) ) {

Move_X-= 1; } }

else if( … ) { }

这是接下来的转换操作

ChangeCoordinates( Move_X, Move_Y, &Temp_X, &Temp_Y ); Gotoxy( Temp_X, Temp_Y );

…

2.5判定

对于每次走棋后，首先应该做的就是判定一否有五个棋子已经连成一线，也是一个简单的搜索过程，由于每次走的点不一定是最外部的点，因此从每次走的点的两头同时搜索，当遇到两端同时结束时，搜索结束。当满足五子时游戏结束。当然，当棋盘被走满时，游戏亦结束。代码如下： bool Legal( int Point ) {

if( Point< 1|| Point> MAX 2+ 1 ) return false; else

return true; }

搜索45度角是否为满足ChessBoard.MINBOX 以X正轴为参考轴

if( !Flag ) {

Count= 1;

for( int i1= X- 1, j1= Y+ 1, i2= X+ 1, j2= Y- 1 ; Legal( i1 )&& Legal( j1 )|| Legal( i2 )&& Legal( j2 ) ; i1--, j1++, i2++, j2-- ) {

int LastCount= Count;

if( Legal( i1 )&& Legal( j1 )&& ChessBoard.Status[i1][j1]== Ply )

{

Count++; }

if( Legal( i2 )&& Legal( j2 )&& ChessBoard.Status[i2][j2]== Ply )

{

Count++; }

if( LastCount== Count ) break;

if( Count== ChessBoard.MINBOX )

{

Flag= 1;

return true; } } }

2.6 悔棋的实现

虽说下棋悔棋是一种不道义的行为，但是如果双方约定好了，未尝不

可。在没写悔棋之前，只是记录了“上一次”的位置，声明了Last_X， Last_Y; 当然既然要求悔棋，那么直接调用栈顶元素，即可定位上次走棋的位置。那么悔棋呢，取出“上一次”的位置，判定位置（不同的位置对应不同的填充图形类型）在二维数组中撤销走棋时所赋予的 Ply 值（玩家一走时，其值为

1，玩家二走时，其值为

2），重新将

ChessBoard.Status[ Last_X ][ Last_Y ] 赋为0。代码如下： int GetFillType( int X, int Y ) {

if( X== 1 ) {

if( Y== 1 ) return 0; else if( Y== 16 ) return 2; else

return 1; }

else if( X== 16 ) {

if( Y== 1 ) return 6; else if( Y== 16 )