PHP-座席予約プログラムの多次元連想配列で連続する値を見つける

私はショーの席を予約するプログラムに取り組んでいます。$ row変数と$ column変数を使用して作成された多次元配列があります。いくつかの初期予約を行った後、さらに予約を行うために整数を関数/コードに渡す必要があります。

配列をループして、連続する使用可能なシート（値 "avail"）を見つけようとしましたが、指定されたシートを無視するか、それらをスキップします。後でマンハッタン距離を使用して、最初に最適な座席（1列目から6列目）を予約する必要があります。

配列を作成する関数：

//function to create seating chart data structure
function createChart($row, $column){
    //create array for row values
    $row_chart = array();
    for($r=0; $r < $row; $r++){
        $row_number = $r + 1;
        $row_chart[$row_number] = array(); // array of cells for row $r
    }
    //create array for column values
    $column_chart = array();
        for($c=0; $c < $column; $c++){
            $column_number = $c + 1;
            //$location = $c_num;
            $status = "avail";
            foreach($row_chart as $key => $value){
                $column_chart[$column_number] = $status; //add arrays of "seats" for each row
            }
        }

    //nest the column array into the row array
    foreach($row_chart as $key => $value){
        foreach($column_chart as $k => $v){
            $seating_chart[$key][$k] = $status; 
        }
    }
    //$seating_chart = array_combine($row_chart, $column_chart);
    return $seating_chart;
}

初期予約を行う機能：

    $initial_reservation = "R1C4 R1C6 R2C3 R2C7 R3C9 R3C10";
    $initial_reservation = explode(" ", $initial_reservation);
    echo "<br> <br>";
    print_r($initial_reservation);
    $initial_res_length = count($initial_reservation);
    echo "<br> <br>";
    //echo $initial_res_length;

    //split each seat up into integers to mark it reserved in the array
//issue for flexibility: find way to break up string by letters and numbers for larger charts
    for($a = 0; $a < $initial_res_length; $a++){
        $reso_row = substr($initial_reservation[$a], 1, 1);
        //echo $reso_row . "<br>";    
        $reso_column = substr($initial_reservation[$a], 3, 2);
        //echo $reso_column . "<br>";
        $working_chart[$reso_row][$reso_column] = "reserved";
    }

    //echo "<br> <br>";
    //echo "<pre>" . print_r($working_chart, 1) . "</pre>";

さらに予約をするために私がこれまでに持っているもの：

//write some code to find consecutive seats
    $seats_needed = 4;
    $outer_array_length = count($working_chart);
    //echo $outer_array_length;

    for($d = 1; $d < $outer_array_length + 1; $d++){
        for($e = 1; $e < $seats_needed + 1; $e++){
            //issue: run through $seats_needed amount of times and executes the code block
            //needed: check if $seats_needed amount of seats in available first then run reservation code
                if($working_chart[$d][$e] === "avail"){
                    $working_chart[$d][$e] = "new reservation";  
                }
                else{
                    echo "Sorry, not possible.";
                }

        }
        break;
    }

    echo "<br> <br>";
    echo "<pre>" . print_r($working_chart, 1) . "</pre>";

最初に利用可能な座席の数（$ Seats_needed）を見つけてから、ループしてそれらを予約できるようにしたいと思います。