Citation :x INT SIGNED
y INT SIGNED
altitude SMALLINT SIGNED
mer BIT(1)

x,y PRIMARY KEY

SELECT `case0`.`x`, `case0`.`y`

FROM `cases` `case0`, `cases` `case1`

WHERE `case0`.`mer`=0 AND `case1`.`mer`=1 AND `case0`.`altitude`<=0 AND (

(`case1`.`x`-1=`case0`.`x` AND `case1`.`y`-1=`case0`.`y`) OR 

(`case1`.`x`+1=`case0`.`x` AND `case1`.`y`-1=`case0`.`y`) OR 

(`case1`.`x`-1=`case0`.`x` AND `case1`.`y`+1=`case0`.`y`) OR 

(`case1`.`x`+1=`case0`.`x` AND `case1`.`y`+1=`case0`.`y`))

SELECT

	`case0`.`x`, `case0`.`y`

FROM

	`cases` `case0`, `cases` `case1`

WHERE

	`case0`.`mer`=0

	AND `case1`.`mer`=1 

	AND (

		(`case1`.`x`-1=`case0`.`x` AND `case1`.`y`-1=`case0`.`y`)

		OR (`case1`.`x`+1=`case0`.`x` AND `case1`.`y`-1=`case0`.`y`) 

		OR (`case1`.`x`-1=`case0`.`x` AND `case1`.`y`+1=`case0`.`y`)

		OR (`case1`.`x`+1=`case0`.`x` AND `case1`.`y`+1=`case0`.`y`)

	)

$r = $mysqli->query('SELECT `x`, `y`, `altitude`, `mer` FROM `cases`');



// Initialiser un tableau d'entiers type "flag", dont le premier bit indique s'il s'agit d'une case maritime (0x01)

// Le second bit (0x02) indique s'il s'agit d'une case cotière

$data = array_fill(0, 720, array_fill(0, 1440, 0));



// Insérer les données SQL dans ce tableau

foreach ($r as $c)

	$data[(int)$c['y']][(int)$c['x']] = (int)$c['mer'];



foreach ($data as $j=>&$row)

{

	foreach ($row as $i=>&$case) // Pour chaque case du tableau

	{

		// On teste si la case est terrestre et si l'un de ses voisins est maritime

		// Effectivement, comme souligné par Akhyra, on pourra ajouter des traitements supplémentaires

		// Comme le fait que la carte "boucle", exemple: les cases en X=0 sont voisines de celles en X=Xmax

		// X=0 ($i==0) sont les cases du bord gauche, X=1439 ($i==1439) sont celles du bord droit

		// Y=0 ($j==0) sont les cases du bord haut, Y=719 ($j==719) sont celles du bord bas

		// Dans ce test, la carte ne boucle pas (pas encore!)

		if ($case == 0

			and (

				($j > 0		and $i > 0	and $data[$j-1][$i-1] & 0x01)

				or ($j > 0	and $i < 1439	and $data[$j-1][$i+1] & 0x01)

				or ($j < 719	and $i > 0	and $data[$j+1][$i-1] & 0x01)

				or ($j < 719	and $i < 1439	and $data[$j+1][$i+1] & 0x01)

			)

		)

			$case |= 0x02; // Case cotière

	}

}

// ($data[y][x] & 0x01) indique si la case est maritime

// ($data[y][x] & 0x02) indique si la case est cotière

• Ajouter un identifiant unique "id" à chaque case (au lieu d'utiliser le couple (x,y) comme clef primaire)
  
• Ajouter 4 colonnes IdVoisin1, IdVoisin2, IdVoisin3, IdVoisin4 à la table des cases
  
• Insérer, dans ces colonnes IdVoisinN, l'identifiant des voisins de la case (donc, la case Id=1 en (x=1,y=1) se voit associer IdVoisin1=721 correspondant à la case (x=0,y=2))
  
• Utiliser les jointures dans la requête SQL suivante:
  

  
  
  	UPDATE `cases` `case0`
  
  	LEFT JOIN `cases` `case1` ON (`case1`.`id`=`case0`.`idVoisin1`)
  
  	LEFT JOIN `cases` `case2` ON (`case2`.`id`=`case0`.`idVoisin2`)
  
  	LEFT JOIN `cases` `case3` ON (`case3`.`id`=`case0`.`idVoisin3`)
  
  	LEFT JOIN `cases` `case4` ON (`case4`.`id`=`case0`.`idVoisin4`)
  
  	SET `case0`.`mer`=1
  
  	WHERE
  
  	`case0`.`mer`=0
  
  	AND `case0`.`altitude`<=0
  
  	AND (
  
  		`case1`.`mer`=1
  
  		OR `case2`.`mer`=1
  
  		OR `case3`.`mer`=1
  
  		OR `case4`.`mer`=1
  
  	)