data: rewrote TicTacToe to work without std libs and split to cpp

2015-09-11 13:00:43 +02:00
parent eaa3fab4ec
commit 0fc80d2a52
19 changed files with 732 additions and 211 deletions
@@ -0,0 +1,82 @@
+#ifndef _ARTIFICIAL_
+#define _ARTIFICIAL_
+
+#include <stdlib.h>
+#include <time.h>
+#include "player.h"
+
+class ArtificialPlayer : public Player {
+public:
+	ArtificialPlayer( Field::Token token, const std::string& name  )
+		: Player( token, name ) {
+	}
+	virtual ~ArtificialPlayer() {}
+
+	virtual Field::Move Turn( const Field& field ) const {
+//		srand( static_cast<unsigned int>( time( NULL ) ) );
+		Field fakeField = field.Clone();
+		Node node = MinMax( fakeField, token_ );
+		return node.move;
+	}
+
+private:
+	struct Node {
+		Field::Move move;
+		int value;
+	};
+
+	Node MinMax( Field& field, Field::Token token ) const {
+		Node node;
+		node.value = -10000;
+
+		Field::Move move;
+		int sameMove;
+
+		for ( int i = 0; i < 3; i++ ) {
+			move.row = i;
+
+			for ( int j = 0; j < 3; j++ ) {
+				move.col = j;
+
+				if ( !field.IsEmpty( move ) ) {
+					continue;
+				}
+
+				field.MakeMove( move, token );
+
+				int turnValue = Evaluate( field, token );
+				if ( !turnValue && !field.IsFull() ) {
+					turnValue = -MinMax( field, Field::Opponent( token ) ).value;
+				}
+
+				field.ClearMove( move );
+
+				if ( turnValue > node.value ) {
+					node.move = move;
+					node.value = turnValue;
+					sameMove = 1;
+				} else if ( turnValue == node.value ) {
+					sameMove++;
+					if ( 1 % sameMove == 0 ) {
+						node.move = move;
+					}
+				}
+			}
+		}
+
+		return node;
+	}
+
+	int Evaluate( const Field& field, Field::Token token ) const {
+		if ( field.SameInRow( token, 3 ) ) {
+			return 2;
+		} else if ( field.SameInRow( Field::Opponent( token ), 2 ) ) {
+			return -1;
+		} else if ( field.SameInRow( token, 2 ) > 1 ) {
+			return 1;
+		}
+		return 0;
+	}
+};
+
+#endif // _ARTIFICIAL_