From 395c727c14bc8543031bc4c232682cace7bfdc33 Mon Sep 17 00:00:00 2001
From: Gnieark <gnieark@free.fr>
Date: Tue, 31 May 2016 12:52:03 +0200
Subject: [PATCH] init

---
 stupidIATictactoe.php | 23 +++++++++++++
 tictactoe.php         | 80 +++++++++++++++++++++++++++++++++++++++++++
 2 files changed, 103 insertions(+)
 create mode 100644 stupidIATictactoe.php
 create mode 100644 tictactoe.php

diff --git a/stupidIATictactoe.php b/stupidIATictactoe.php
new file mode 100644
index 0000000..3bbe532
--- /dev/null
+++ b/stupidIATictactoe.php
@@ -0,0 +1,23 @@
+<?php
+$cases=array("0-0","0-1","0-2","1-0","1-1","1-2","2-0","2-1","2-2");
+//remplir l'array
+$freeCases=array();
+foreach($cases as $case){
+	if (!isset($_GET[$case])){
+		echo "wrong parameters ".$case; die;
+	}
+	if($_GET[$case]==""){
+		$freeCases[]=$case;
+	}
+}
+if(!isset($_GET['you'])){
+	echo "wrong parameters 2"; die;
+}
+//have all parameters lets play the game
+//Stupid IA, juste random
+if (count($freeCases)==0){
+	echo "error. la grille est déjà pleine enfoiré";
+	die;
+}
+shuffle($freeCases);
+echo $freeCases[0];
diff --git a/tictactoe.php b/tictactoe.php
new file mode 100644
index 0000000..810384b
--- /dev/null
+++ b/tictactoe.php
@@ -0,0 +1,80 @@
+<?php
+/*
+* Tic Tac Toe gnieark's IA V2
+* Gnieark 2016
+* licensed under the Do What the Fuck You Want to Public License http://www.wtfpl.net/
+*/
+
+//get the query
+$message=json_decode(file_get_contents('php://input'), TRUE);
+
+if($message['action'] == "init"){
+  //juste le petit message d'init
+  echo '{"name":"gnieark"}';
+  die;
+}
+
+
+function score_case($map,$me,$him,$case,$depth=0){
+  //test si la case est gagnante
+  $newMap=$map;
+  $newMap[$case] = $me;
+  
+    if(
+            (($newMap['0-0']==$newMap['0-1'])&&($newMap['0-1']==$newMap['0-2'])&&($newMap['0-2']!==""))
+        OR  (($newMap['1-0']==$newMap['1-1'])&&($newMap['1-1']==$newMap['1-2'])&&($newMap['1-2']!==""))
+        OR  (($newMap['2-0']==$newMap['2-1'])&&($newMap['2-1']==$newMap['2-2'])&&($newMap['2-2']!==""))
+        OR  (($newMap['0-0']==$newMap['1-0'])&&($newMap['1-0']==$newMap['2-0'])&&($newMap['2-0']!==""))
+        OR  (($newMap['0-1']==$newMap['1-1'])&&($newMap['1-1']==$newMap['2-1'])&&($newMap['2-1']!==""))
+        OR  (($newMap['0-2']==$newMap['1-2'])&&($newMap['1-2']==$newMap['2-2'])&&($newMap['2-2']!==""))
+        OR  (($newMap['0-0']==$newMap['1-1'])&&($newMap['1-1']==$newMap['2-2'])&&($newMap['2-2']!==""))
+        OR  (($newMap['0-2']==$newMap['1-1'])&&($newMap['1-1']==$newMap['2-0'])&&($newMap['2-0']!==""))
+    ){
+        return 10 - $depth;
+    }else{
+      if($depth == 9){
+	return 0;
+      }else{
+	$sc=choose_better_cell($newMap,$him,$me,$depth + 1);
+	return -$sc[1];
+      }
+    }
+}
+function choose_better_cell($map,$me,$him,$depth=0){
+    $betterCell="";
+    $betterScore=-100;
+    static $arrCells= array('0-0','0-1','0-2','1-0','1-1','1-2','2-0','2-1','2-2');
+    foreach($arrCells as $cellKey){
+      if($map[$cellKey] == ""){
+	  $sc = score_case($map, $me,$him,$cellKey,$depth);
+	  if( $sc > $betterScore ){
+	    $betterCell = $cellKey;
+	    $betterScore= $sc;
+	  }
+      }
+    }
+    return array($betterCell,$betterScore);
+}
+
+//count free cases
+$freeCells=0;
+for($x = 0; $x < 3; $x++){
+  for($y = 0; $y < 3; $y++){
+    if($message['board'][$x."-".$y] == ""){
+      $freeCells ++;
+    }elseif($message['board'][$x."-".$y] !== $message['you']){
+      $hisSymbol=$message['board'][$x."-".$y];
+    }
+  }
+}
+
+if(!isset($hisSymbol)){
+  if($message['you'] == 'X'){
+    $hisSymbol='O';
+  }else{
+    $hisSymbol="X";
+  }
+}
+
+
+echo '{"play":"'.choose_better_cell($message['board'],$message['you'], $hisSymbol,9 - $freeCells).'"}';