botsArena/html/StupidIABattleship.php

<?php
function is_it_possible_to_place_ships_on_grid($gridWidth,$gridHeight,$nbShipsSize1,$nbShipsSize2,$nbShipsSize3,$nbShipsSize4,$nbShipsSize5,$nbShipsSize6){
  //return false or true
  //not a perfect solution
  $shipsArea=$nbShipsSize1 + 2 * $nbShipsSize2 + 3 * $nbShipsSize3 + 4 * $nbShipsSize4 + 5 * $nbShipsSize5 + 6 * $nbShipsSize6;
  if( $shipsArea < $gridHeight * $gridWidth / 2){
    return false;
  }
  //longest ship
  for($i=6; $i > 0; $i--){
    $var='nbShipsSize'.$i;
    if($$var > 0){
        $longestShip=$$var;
        break;
    }
  }
  if( (!isset($longestShip))
       OR(($longestShip > $gridWidth) && ($longestShip > $gridHeight))
  ){
    return false;
  }
  return true;
}


function place_ship_on_map($x1,$y1,$x2,$y2,$map){
  if ((($x1 <> $x2) && ($y1 <> $y2))
    OR (!isset($map[$y1][$x1]))
    OR (!isset($map[$y2][$x2]))){
      return false;
  }
  

  if($x1 == $x2){
    //horizontal ship
    if($y1 <= $y2 ){
      $start=$y1;
      $end=$y2;
    }else{
      $start=$y2;
      $end=$y1;
    }
    for($i = $start; $i <= $end; $i++){
      if($map[$i][$x1]==0){
	$map[$i][$x1]=1;
      }else{
	return false;
      }	
    }
    return $map; 
  }
  if($y1 == $y2){
    //vertical ship
    if( $x1 <= $x2){
      $start=$x1;
      $end=$x2;
    }else{
      $start=$x2;
      $end=$x1;
    }
    for( $i = $start; $i <= $end; $i++){
      if( $map[$y1][$i] == 0){
	$map[$y1][$i]=1;
      }else{
	return false;
      }
    }
    return $map;
  }
}
switch($_POST['act']){
    case "init":
	$wantedVars=array(
            'match_id'  => false, //false-> string ; true -> integer
            'opponent'  => false,
            'width'     => true,
            'height'    => true,
            'ship1'     => true,
            'ship2'     => true,
            'ship3'     => true,
            'ship4'     => true,
            'ship5'     => true,
            'ship6'     => true
	);
        foreach($wantedVars as $key => $shouldBeInteger){
            if(($shouldBeInteger) && (!is_numeric($_POST[$key]))){
                echo "var is not numeric"; die;
            }
            $$key=$_POST[$key];
        }
        if(!preg_match('/^[0-9]+-(1|2)$/',$match_id)){
	  echo "parametre incorrect"; die;
        }
        
        if(!is_it_possible_to_place_ships_on_grid($width,$height,$ship1,$ship2,$ship3,$ship4,$ship5,$ship6)){
	  echo "I don't want play this game";
	  die;
        }
        
        
        $map=array();
        //construire une grille
        for($i=0; $i < $width; $i++){
	  for($j=0; $j < $height; $j++){
	    $map[$j][$i]=0;
	  }
        }
        
        $shipsCoords=array();
        
        //pour toutes les tailles de bateau
        for($shipWidth = 6; $shipWidth > 0; $shipWidth--){
	  //nombre de bateau à placer de cette taille
	  $dynVar='ship'.$shipWidth;
	  $shipCount=$$dynVar; // #trollface
	  for( $sh = 0; $sh < $shipCount; $sh++){ //loop for all boats witch size is $shipWidth
             $directions=array();
             while( count($directions) == 0){
                do{
                    $xtest=rand(0,$width -1);
                    $ytest=rand(0,$height -1);
                }while($map[$ytest][$xtest] == 1);
                
                //Y a t'il la place pour le bateau vers le haut?

                //haut
                $top=true;
                for($i = $ytest; $i >= $ytest - $shipWidth + 1; $i--){
                    if ((!isset($map[$i][$xtest]))
                    OR ($map[$i][$xtest] == 1)){
                        $top=false;
                        break;
                    }
                }
                
                //vers le bas
                $bottom=true;
                for($i = $ytest; $i < $ytest + $shipWidth -1; $i++){
                    if ((!isset($map[$i][$xtest]))
                    OR ($map[$i][$xtest] == 1)){
                        $bottom=false;
                        break;
                    }
                }
                
                //droite
                $right=true;
                for($i = $xtest; $i < $xtest + $shipWidth -1; $i++){
                    if((!isset($map[$ytest][$i]))
                    OR($map[$ytest][$i] == 1)){
                        $right= false;
                        break;
                    }
                }
                
                //gauche
                $left=true;
                for($i = $xtest; $i >= $xtest - $shipWidth + 1; $i--){
                    if((!isset($map[$ytest][$i]))
                    OR($map[$ytest][$i] == 1)){
                        $left= false;
                        break;
                    }                    
                }
                  
                $directions=array();
                if($top){
                    $directions[]='top';
                }
                if($bottom){
                    $directions[]='bottom';
                }
                if($left){
                    $directions[]='left';
                }
                if($right){
                    $directions[]='right';
                }
            }
            
            shuffle($directions);
            switch($directions[0]){
                case 'top':
                    $shipsCoords[]=$xtest.",".$ytest."-".$xtest.",".($ytest - $shipWidth + 1);
		    $map= place_ship_on_map($xtest,$ytest,$xtest,$ytest - $shipWidth + 1,$map);
                    break;
                case 'bottom':
		    $shipsCoords[]=$xtest.",".$ytest."-".$xtest.",".($ytest + $shipWidth - 1);
		    $map= place_ship_on_map($xtest,$ytest,$xtest,$ytest + $shipWidth -1 ,$map);
                    break;
                case 'left':
		    $shipsCoords[]=$xtest.",".$ytest."-".($xtest - $shipWidth + 1).",".$ytest;
		    $map= place_ship_on_map($xtest,$ytest,$xtest - $shipWidth + 1 ,$ytest,$map);
                    break;
                case 'right':
		    $shipsCoords[]=$xtest.",".$ytest."-".($xtest + $shipWidth - 1 ).",".$ytest;
		    $map= place_ship_on_map($xtest,$ytest,$xtest + $shipWidth -1 ,$ytest,$map);
                    break;
            
            }

	  }
        }
        //print_r($map);
        echo json_encode($shipsCoords);
        break;
    default: 
        break;
    
}