Subversion Repositories Kolibri OS

//

//	KReversi.java

//		The Othello Game, based on the algorithm of Muffy Barkocy

//		(muffy@fish.com).

//

//		The strategy is very very simple.  The best move for the computer

//		is the move that flip more pieces (preferring boards line and

//		corners) and give less pieces to move to the opponent.

//

//	Author:	Alex "Kazuma" Garbagnati (kazuma@energy.it)

//	Date:		20 Jan 96

//	L.R.:		26 Jan 96

//	Note:

//

#include

#include

#include

#include

#include

#include

typedef unsigned int		u32;

int YSHIFT= 33;

int ENGLISH = 0;					//

int ITALIAN = 1;					// Languages

int EXTERNAL = 2;				//

#define BLACK  0x000000;			//

#define BLACK_S  0x333333;		//

#define WHITE  0xffffff;			// Colors

#define WHITE_S 0xaaaaaa;		//

int NOMOVE = 0;					//

int REALMOVE = 1;				// Type of move

int PSEUDOMOVE = 2;				//

int Empty = 0;					//

int User = 1;					// Board's owners

int Computer = 2;				//

#define true 1

#define false 0

int UserMove = true;

int GameOver = false;

int CopyWinOn = false;

int StillInitiated = false;				// This solve a little

										// problem on reinit.

int TheBoard[8][8];							// Board

int Score[8][8];

int OpponentScore[8][8];

	//

	// 	DrawBoard

	//		(paint the Othello Board, a 8X8 green square table)

	//

	//	Input:	graphic (Graphics)

	//	Output:	none

	//	Notes:

	//

	void DrawBoard() {

		int i;

		for(i=0;i<=8;i++)

		{

		  	__asm__ __volatile__("int $0x40"::"a"(38),"b"(320),"c"(YSHIFT+(YSHIFT+(40*i))*65536+40*i),"d"(0x555555));

			__menuet__line((40*i),YSHIFT,(40*i),353,0x555555);				// horizontal

		}

	}

	// End of DrawBoard

	//

	//	DrawPiece

	//		(paint a piece, black or white, I'm using an 8x8 array, so

	//		 from the input values for rows and cols must be

	//		 subtracted 1)

	//

	//	Input:	who (int),

	//			column (int),

	//			row (int)

	//	Output:	none

	//	Notes:

	//

	void DrawPiece(int Who, int Col, int Row) {

		int pCol = (40*(Col-1)+1);

		int pRow = YSHIFT+(40*(Row-1)+1);

		u32 pColor,pShadow;

		if (Who == User) {

			pColor = BLACK;

			pShadow = BLACK_S;

		} else {

			pColor = WHITE;

			pShadow = WHITE_S;

		}

		TheBoard[Col-1][Row-1] = Who;

		__menuet__bar(pCol+9,pRow+9,19,19,pColor);

	}

	// End of DrawPiece

	//

	//	MsgWhoMove

	//		(paint the message informing who's move)

	//

	//	Input:	is user ? (int)

	//	Output:	none

	//	Notes:

	//

	void MsgWhoMove(int UM) {

	}

	// End of MsgWhoMove

	//

	//	FlipRow

	//		(calculate number of pieces are flipped by a move

	//		 and return it. Eventually do the complete or pseudo

	//		 move)

	//

	//	Input:	who (int)

	//			which board (int[][])

	//			position col, row (int)

	//			direction col, row (int)

	//			make move ? (int)

	//

	int FlipRow(int Who, int WhichBoard[8][8] , int C, int R,

	                   int CInc, int RInc, int MakeMove) {

		int NewCol;

		int NewRow;

		int Opponent = User + Computer - Who;

		int CNT = 0;

		NewCol = C - 1;

		NewRow = R - 1;

		while (true) {

			if (((NewCol+CInc) < 0) || ((NewCol+CInc) > 7) ||

			    ((NewRow+RInc) < 0) || ((NewRow+RInc) > 7)) {

				return 0;

			}

			if (WhichBoard[NewCol+CInc][NewRow+RInc] == Opponent) {

				CNT++;

				NewCol += CInc;

				NewRow += RInc;

			} else if (WhichBoard[NewCol+CInc][NewRow+RInc] == Empty) {

				return 0;

			} else {

				break;

			}

		}

		if (MakeMove != NOMOVE) {

			C--;

			R--;

			int v;

			for(v=0; v<=CNT; v++) {

				if (MakeMove == REALMOVE) {

					DrawPiece(Who, C+1, R+1);

				} else {

					WhichBoard[C][R] = Who;

				}

				C += CInc;

				R += RInc;

			}

		}

		return CNT;

	}

	// End of FlipRow

	//

	//	IsLegalMove

	//		(verify that the move is legal)

	//

	//	Input:	who (int)

	//			board (int[][])

	//			position col, row (int)

	//	Output:	is legal ? (int)

	//	Notes:

	//

	int IsLegalMove(int Who, int WhichBoard[8][8] , int C, int R) {

		if (WhichBoard[C-1][R-1] != Empty) {

			return false;

		}

		int CInc,RInc;

		for (CInc=-1; CInc<2; CInc++) {

			for (RInc=-1; RInc<2; RInc++) {

				if (FlipRow(Who, WhichBoard, C, R, CInc, RInc, NOMOVE) > 0) {

					return true;

				}

			}

		}

		return false;

	}

	// End of IsLegalMove

	//

	//	MakeMove

	//		(make the move)

	//

	//	Input:	who (int)

	//			position col, row (int)

	//	Output:	false=EndGame, true=next player (int)

	//	Notes:

	//

	int MakeMove(int Who, int C, int R) {

		int CInc,RInc;

		for (CInc=-1; CInc<2; CInc++) {

			for (RInc=-1; RInc<2; RInc++) {

				FlipRow(Who, TheBoard, C, R, CInc, RInc, REALMOVE);

			}

		}

		if (IsBoardComplete() ||

                ((!ThereAreMoves(Computer, TheBoard)) && (!ThereAreMoves(User, TheBoard)))) {

			return false;

		}

		int Opponent = (User + Computer) - Who;

		if (ThereAreMoves(Opponent, TheBoard)) {

			UserMove = !UserMove;

		}

		return true;

	}

	// End of MakeMove

	//

	//	EndGame

	//		(shows the winning message)

	//

	//	Input:	none

	//	Output:	none

	//	Notes:

	//

	void EndGame() {

		int CompPieces = 0;

		int UserPieces = 0;

		char *WinMsg_W = "Computer Won";

		char *WinMsg_L = "User Won";

		char *WinMsg_T = "???";

		char *TheMsg;

		int StrWidth;

		int c,r;

		for (c=0; c<8; c++) {

			for (r=0; r<8; r++) {

				if (TheBoard[c][r] == Computer) {

					CompPieces++;

				} else {

					UserPieces++;

				}

			}

		}

		if (CompPieces > UserPieces) {

			TheMsg = WinMsg_W;

		} else if (UserPieces > CompPieces) {

			TheMsg = WinMsg_L;

		} else {

			TheMsg = WinMsg_T;

		}

		__menuet__write_text(100,8,0xff0000,TheMsg,strlen(TheMsg));

	}

	// End of EndGame