Delete class.towers.php
This commit is contained in:
GitHub
parent
f61ad0c6ca
commit
30222b1cd4
220
class.towers.php
220
class.towers.php
|
|
@ -1,220 +0,0 @@
|
||||||
<?php
|
|
||||||
|
|
||||||
class Tower{
|
|
||||||
private $tower0;
|
|
||||||
private $tower1;
|
|
||||||
private $tower2;
|
|
||||||
public $discsCount;
|
|
||||||
|
|
||||||
/* on the hannoi tower
|
|
||||||
*/
|
|
||||||
public function __construct($discsCount,$towerArr = array()){
|
|
||||||
$this->discsCount = $discsCount;
|
|
||||||
if(empty($towerArr)){
|
|
||||||
|
|
||||||
//starting position for the tower
|
|
||||||
$this->tower0 = array();
|
|
||||||
for ( $i = $this->discsCount - 1 ;$i > -1 ; $i-- ){
|
|
||||||
$this->tower0[] = $i;
|
|
||||||
}
|
|
||||||
$this->tower1 = array();
|
|
||||||
$this->tower2 = array();
|
|
||||||
}else{
|
|
||||||
$this->tower0 = $towerArr[0];
|
|
||||||
$this->tower1 = $towerArr[1];
|
|
||||||
$this->tower2 = $towerArr[2];
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
public function __toString(){
|
|
||||||
return json_encode($this->get_tower_array());
|
|
||||||
}
|
|
||||||
|
|
||||||
|
|
||||||
public function list_moves_availables(){
|
|
||||||
$movesAvailables = array();
|
|
||||||
for( $i = 0; $i < 3; $i++ ){
|
|
||||||
for( $j = 0; $j < 3; $j++ ){
|
|
||||||
$move = Move::make($i,$j);
|
|
||||||
if(($move !== false) && ($this->check_if_move_is_available($move))){
|
|
||||||
$movesAvailables[] = $move;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
return $movesAvailables;
|
|
||||||
}
|
|
||||||
|
|
||||||
public function get_tower_array(){
|
|
||||||
return array(
|
|
||||||
$this->tower0,
|
|
||||||
$this->tower1,
|
|
||||||
$this->tower2
|
|
||||||
);
|
|
||||||
}
|
|
||||||
private function check_if_move_is_available(Move $move){
|
|
||||||
if($move === false){
|
|
||||||
return false;
|
|
||||||
}
|
|
||||||
$fromTower = "tower".$move->from;
|
|
||||||
$toTower = "tower".$move->to;
|
|
||||||
if( (!empty($this->{$fromTower}))
|
|
||||||
&&( (end($this->{$toTower}) > end($this->{$fromTower}))
|
|
||||||
||(empty ($this->{$toTower}))
|
|
||||||
)
|
|
||||||
){
|
|
||||||
return true;
|
|
||||||
}
|
|
||||||
return false;
|
|
||||||
}
|
|
||||||
|
|
||||||
public function add_move(Move $move){
|
|
||||||
if($this->check_if_move_is_available($move)){
|
|
||||||
$towerArr = $this->get_tower_array();
|
|
||||||
$towerArr[$move->to][] = end($towerArr[$move->from]);
|
|
||||||
array_pop($towerArr[$move->from]);
|
|
||||||
return new Tower( $this->discsCount, $towerArr );
|
|
||||||
}
|
|
||||||
return false;
|
|
||||||
}
|
|
||||||
public function is_won(){
|
|
||||||
$arr = $this->get_tower_array();
|
|
||||||
if ((empty($arr[0]) && empty($arr[1]))
|
|
||||||
||(empty($arr[0]) && empty($arr[2]))){
|
|
||||||
return true;
|
|
||||||
}
|
|
||||||
return false;
|
|
||||||
}
|
|
||||||
|
|
||||||
}
|
|
||||||
class Move{
|
|
||||||
|
|
||||||
private static $from0to1 = 0;
|
|
||||||
private static $from0to2 = 1;
|
|
||||||
private static $from1to0 = 2;
|
|
||||||
private static $from1to2 = 3;
|
|
||||||
private static $from2to0 = 4;
|
|
||||||
private static $from2to1 = 5;
|
|
||||||
|
|
||||||
public $from;
|
|
||||||
public $to;
|
|
||||||
|
|
||||||
private $value;
|
|
||||||
|
|
||||||
public function __construct(){
|
|
||||||
$this->value = 0;
|
|
||||||
}
|
|
||||||
|
|
||||||
private function set_value($value){
|
|
||||||
$this->value = $value;
|
|
||||||
switch ($value){
|
|
||||||
case Move::$from0to1:
|
|
||||||
$this->from = 0;
|
|
||||||
$this->to = 1;
|
|
||||||
break;
|
|
||||||
case Move::$from0to2:
|
|
||||||
$this->from = 0;
|
|
||||||
$this->to = 2;
|
|
||||||
break;
|
|
||||||
case Move::$from1to0:
|
|
||||||
$this->from = 1;
|
|
||||||
$this->to = 0;
|
|
||||||
break;
|
|
||||||
case Move::$from1to2:
|
|
||||||
$this->from = 1;
|
|
||||||
$this->to = 2;
|
|
||||||
break;
|
|
||||||
case Move::$from2to0:
|
|
||||||
$this->from = 2;
|
|
||||||
$this->to = 0;
|
|
||||||
break;
|
|
||||||
case Move::$from2to1:
|
|
||||||
$this->from = 2;
|
|
||||||
$this->to = 1;
|
|
||||||
break;
|
|
||||||
default:
|
|
||||||
return false;
|
|
||||||
break;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
public function __toString(){
|
|
||||||
switch($this->value){
|
|
||||||
case Move::$from0to1:
|
|
||||||
return "from col 0 to 1";
|
|
||||||
break;
|
|
||||||
case Move::$from0to2:
|
|
||||||
return "from col 0 to 2";
|
|
||||||
break;
|
|
||||||
case Move::$from1to0:
|
|
||||||
return "from col 1 to 0";
|
|
||||||
break;
|
|
||||||
case Move::$from1to2:
|
|
||||||
return "from col 1 to 2";
|
|
||||||
break;
|
|
||||||
case Move::$from2to0:
|
|
||||||
return "from col 2 to 0";
|
|
||||||
break;
|
|
||||||
case Move::$from2to1:
|
|
||||||
return "from col 2 to 1";
|
|
||||||
break;
|
|
||||||
default:
|
|
||||||
return false;
|
|
||||||
break;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
public static function make($from,$to){
|
|
||||||
$move = new Move();
|
|
||||||
if(($from == 0) && ($to == 1))
|
|
||||||
$move->set_value(Move::$from0to1);
|
|
||||||
elseif(($from == 0) && ($to == 2))
|
|
||||||
$move->set_value(Move::$from0to2);
|
|
||||||
elseif(($from == 1) && ($to == 0))
|
|
||||||
$move->set_value(Move::$from1to0);
|
|
||||||
elseif(($from == 1) && ($to == 2))
|
|
||||||
$move->set_value(Move::$from1to2);
|
|
||||||
elseif(($from == 2) && ($to == 0))
|
|
||||||
$move->set_value(Move::$from2to1);
|
|
||||||
elseif(($from == 2) && ($to ==1))
|
|
||||||
$move->set_value(Move::$from2to1);
|
|
||||||
else
|
|
||||||
return false;
|
|
||||||
|
|
||||||
return $move;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
class Steps{
|
|
||||||
/*
|
|
||||||
*Memorise the differents towers configurations
|
|
||||||
*/
|
|
||||||
private $steps;
|
|
||||||
public function __construct(){
|
|
||||||
$this->steps = array();
|
|
||||||
}
|
|
||||||
|
|
||||||
private function convert_column_to_int($column,$base){
|
|
||||||
$exp = 0;
|
|
||||||
$total = 0;
|
|
||||||
foreach($column as $elem){
|
|
||||||
$total =$total + ($elem + 1) * pow( $base + 1 , $exp );
|
|
||||||
$exp++;
|
|
||||||
}
|
|
||||||
return $total;
|
|
||||||
}
|
|
||||||
|
|
||||||
private function convert_tower_to_int(Tower $tower){
|
|
||||||
$arrTower = $tower->get_tower_array();
|
|
||||||
return
|
|
||||||
$this::convert_column_to_int($arrTower[0],$tower->discsCount) +
|
|
||||||
$this::convert_column_to_int($arrTower[1],$tower->discsCount) * pow(10,$tower->discsCount) +
|
|
||||||
$this::convert_column_to_int($arrTower[2],$tower->discsCount) * pow(10,2 * $tower->discsCount);
|
|
||||||
}
|
|
||||||
|
|
||||||
public function add_step(Tower $tower){
|
|
||||||
$towerValue = $this::convert_tower_to_int($tower);
|
|
||||||
if(in_array($towerValue,$this->steps)){
|
|
||||||
return false;
|
|
||||||
}else{
|
|
||||||
$this->steps[] = $towerValue;
|
|
||||||
return true;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
Loading…
Reference in New Issue
Block a user