Set an element in each row & column that cannot cross each other (think of chess)

Question

I have a table of 6 by 6, and Im trying to set 6 elements inside that table that cannot cross each other (think of chess). Im terrible with math and these thing to not sure if there's an easy way to build something?

In my example below the variables totalElements & $match do nothing but should set 6 elements.

        $size = 6;
        $totalElements = 6
        echo '<table>';
        for ($i = 1; $i <= $size; $i++) {
            echo '<tr>';
            for ($ii = 1; $ii <= $size; $ii++) {
                echo '<td>';
                // $match should set an element
                // this element can not be crossed vertical, 
                // horizontal or diagonal
                // $totalElements = number of elements that must be set
                if($match && $totalElements){
                    echo '<div>X</div>';
                }
                echo '</td>';
            }
            echo '</tr>';
        }
        echo '</table>';

_trying to set 6 elements inside that table that cannot cross each other (think of chess)_ Can you elaborate? — nice_dev, Apr 26 '21 at 18:09
So, you are trying to solve N Queens problem in PHP?(here, N = 6) — nice_dev, Apr 26 '21 at 18:12
Ok, so are you familiar with backtracking concept in Algorithms? — nice_dev, Apr 26 '21 at 18:14
Is this thread helpful? https://stackoverflow.com/questions/19998153/algorithm-of-n-queens — nice_dev, Apr 26 '21 at 18:15
I request you to learn that because otherwise, even a well written solution will become difficult to comprehend. — nice_dev, Apr 26 '21 at 18:22
Why not do that manually? like just go straight to the table instead of attempting to do this with PHP... — Kevin Gales, Apr 26 '21 at 19:25
Its an asignment, and i cant find a lot useable basic stuff about php backtracking (for dummies) — user759235, Apr 26 '21 at 19:27
Does you assignment prohibit you from just using an array and echo the solution? — Kevin Gales, Apr 26 '21 at 19:40

score 0 · Answer 1 · answered Apr 26 '21 at 18:43

0

if you want to create chess board game or something like this. you can follow this code

 echo '<table>';
        for($row=1;$row<=6;$row++)
        {
            echo "<tr>";
            for($col=1;$col<=6;$col++)
            {
                $total=$row+$col;
                if($total%2==0){
                echo "<td style='background:blue'>X</td>";
                }else{
                echo "<td style='background:red'>Y</td>";
                }
            }
            echo "</tr>";
      }
        echo '</table>';

answered Apr 26 '21 at 18:43

mohammad13

453
3
17

Lol, no the background patern is not needed – user759235 Apr 26 '21 at 18:44
so this is Ok or not ? – mohammad13 Apr 26 '21 at 18:45
No this is not what I was looking for – user759235 Apr 26 '21 at 19:24

Set an element in each row & column that cannot cross each other (think of chess)

1 Answers1