<?php

/*
    Chars

    0 => Off
    1 => A traiter
    2 => Ok
*/
$char0 = array(
    1, 1, 1, 1, 1, 1,
    1, 1, 1, 1, 1, 1,
    1, 1, 0, 0, 1, 1,
    1, 1, 0, 0, 1, 1,
    1, 1, 0, 0, 1, 1,
    1, 1, 0, 0, 1, 1,
    1, 1, 0, 0, 1, 1,
    1, 1, 0, 0, 1, 1,
    1, 1, 1, 1, 1, 1,
    1, 1, 1, 1, 1, 1,
);

$tetrisI = array(1 => array(
    1, 0, 0, 0,
    1, 0, 0, 0,
    1, 0, 0, 0,
    1, 0, 0, 0
), 2 => array(
    1, 1, 1, 1,
    0, 0, 0, 0,
    0, 0, 0, 0,
    0, 0, 0, 0
));

$tetrisO = array(1 => array(
    1, 1, 0, 0,
    1, 1, 0, 0,
    0, 0, 0, 0,
    0, 0, 0, 0
));

$tetrisT = array(1 => array(
    0, 1, 0, 0,
    1, 1, 1, 0,
    0, 0, 0, 0,
    0, 0, 0, 0
), 2 => array(
    1, 1, 1, 0,
    0, 1, 0, 0,
    0, 0, 0, 0,
    0, 0, 0, 0
), 3 => array(
    0, 1, 0, 0,
    1, 1, 0, 0,
    0, 1, 0, 0,
    0, 0, 0, 0
), 4 => array(
    1, 0, 0, 0,
    1, 1, 0, 0,
    1, 0, 0, 0,
    0, 0, 0, 0
));

$blocs = array(
    1 => array(
        1, 0, 0, 0,
        1, 0, 0, 0,
        1, 0, 0, 0,
        1, 0, 0, 0
    ),
    2 => array(
        1, 1, 1, 1,
        0, 0, 0, 0,
        0, 0, 0, 0,
        0, 0, 0, 0
    ),
    3 => array(
        1, 1, 0, 0,
        1, 1, 0, 0,
        0, 0, 0, 0,
        0, 0, 0, 0
    )
);

class TetrisChar
{
    /**
     * La nombre à traiter
     */
    private $number = 0;

    /**
     * Tableau contenant la map de notre nombre
     */
    private $map = array();

    private $status = array();

    /**
     * Historique de l'algo (pour le backtracking)
     */
    private $history = array();


    private $cols = array(); // 0 à 5
    private $rows = array(); // 0 à 9

    /**
     * La liste des bloc disponibles
     */
    private $blockList = array('tetrisI', 'tetrisO', 'tetrisT');

    // private $firstIndex = 0;

    /**
     * La largeur des caractères
     */
    private $charWidth = 6;
    /**
     * La hauteur des caractères
     */
    private $charHeight = 10;

    function __construct($number)
    {
        $this->number = intval($number);

        // $this->status = array_pad(array(), $this->charWidth * $this->charHeight, 0);
        // $this->status = array(0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,0 ,0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1);

        $this->genMap();
        $this->splitChar();
    }

    /**
     * On génère les tableaux des lignes et des colonnes en fonction de notre map
     */
    function splitChar()
    {
        foreach($this->map AS $i => $c)
            $this->rows[$i%$this->charWidth][] = $c;

        foreach($this->map AS $i => $c)
            $this->cols[floor($i/$this->charWidth)][] = $c;
    }

    function check()
    {
        // if(count($this->map) == $this->charWidth * $this->charHeight)
            // return true;

        $getIndex = $this->getFirstPixel();

        if($getIndex['cols'] > 0)
        {
            // On vérifie si c'est bien un pixel à remplir
            if(in_array($this->cols[$getIndex['cols']-1][$getIndex['rows']], array(0, 2)))
                echo 'PB !';
        }

        foreach($this->getChar() AS $i => $char)
        {
            if(isset($this->map[$i]) && $this->map[$i] != $char)
                return false;
        }

        return true;
    }

    /**
     *
     */
    function hardCheck()
    {
        foreach($this->map AS $i => $v)
        {
            if($v == 1)
            {
                $top = $right = $left = false;

                $row = floor($i / $this->charWidth);
                $col = $i % $this->charWidth;

                // On vérifie à gauche
                if($row == 0 || $this->rows[$col][$row - 1] == 1)
                    $top = true;
                // On vérifie à droite
                if($col == 5 || $this->cols[$row][$col + 1] == 1)
                    $right = true;

                // Il y a un soucis
                if(!$top && !$right)
                    echo 'PB !';
            }
        }

        return true;
    }

    function next()
    {
        if($this->hardCheck())
        {
            // Récupération d'un élément du tableau
            $sh = array_rand($this->blockList);

            $blocs = $this->getBlocMap('');
            $pixels = $this->getFirstPixel();

            var_dump($pixels);
            foreach($blocs AS $bloc)
            {
                list($bcW, $bcH) = $this->getBlocSizes($bloc);

                // Le bloc passe en largeur ?
                if($this->charWidth - $pixels['rows'] < $bcW)
                    echo 'PASSE PAS !';

            }

            // $this->history[] = '';


        }
            else
                $this->back();
    }

    private function getBlocMap($bloc)
    {
        global $tetrisI;

        return $tetrisI;
    }

    private function getBlocSizes($bloc)
    {
        if(is_array($bloc))
        {
            $x = $y = 0;
            $linesX = $linesY = array(
                1 => 0,
                2 => 0,
                3 => 0,
                4 => 0
            );

            foreach($bloc AS $i => $c)
            {
                $m = $i % 4;
                $d = $i / 4;

                if($c == 1)
                {
                    // Max X
                    if($m > $x)
                        $x = $m;

                    // Max Y
                    if($d > $y)
                        $y = floor($d);

                    // Line X

                }
            }

            return array('maxx' => $x + 1, 'maxy' => $y + 1, 'linesx' => $linesX, 'linesy' => $linesY);
        }
    }

    public function merge($bloc)
    {

    }

    /**
     * Liste des bloc qu'il est possible de placer
     */
    function getPossibleBloc()
    {
        // Max size : 4x4

    }

    function genMap()
    {
        $this->map = $this->getChar();

        // foreach($this->map AS $i => $v)
            // $this->map[$i] = ($v == 1) ? 2 : 0;
    }

    /**
    * Récupération du premier "pixel" non traité
    **/
    function getFirstPixel()
    {
        $temp = array();

        foreach($this->map AS $i => $c)
            $temp[floor($i/$this->charWidth)][] = $c;

        $temp = array_reverse($temp);

        foreach($temp AS $l => $data)
        {
            foreach($data AS $i => $t)
            {
                if($t == 1)
                    return array('cols' => ($this->charHeight - 1 - $l), 'rows' => $i, 'index' => $l * $this->charWidth + $i);
            }
        }

        return false;
    }

    /**
     * Retour arrière
     */
    function back()
    {

    }

    function getChar()
    {
        global $char0;

        $char = 'char'.$this->number;

        return $$char;
    }

    // TEST REVERSE
    public function rotate($bloc = array(), $state = 1)
    {
        // 0, 1, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0
        // 1, 0, 0, 0, 1, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0
        $test = array(
            0, 1, 0, 0,
            1, 1, 1, 0,
            0, 0, 0, 0,
            0, 0, 0, 0
        );

        // 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0
        $test2 = array(
            1, 0, 0, 0,
            1, 0, 0, 0,
            1, 0, 0, 0,
            1, 0, 0, 0
        );

        $new = array_pad(array(), 16, 0);

        foreach($test2 AS $i => $v)
        {
            if($v == 1)
            {
            $k = $i % 4 * 4 - 4;
echo $i.' => '.$k.'<br />';
            // $new
            }
        }
    }
}

$t = new TetrisChar(0);
// $t->hardCheck();
// echo 'Check : '.$t->check();
// $t->next();
// $t->rotate();