3v4l.org

run code in 300+ PHP versions simultaneously
<?php function move($past, $current) { if($current == 15) return 1; $x = $current >> 2; $y = $current % 4; $valid_moves = array(); if($x < 3) { $possible = $current+4; if(!isset($past[$possible])) { $valid_moves[] = $possible; } } if($x > 0) { $possible = $current-4; if(!isset($past[$possible])) { $valid_moves[] = $possible; } } if($y < 3) { $possible = $current+1; if(!isset($past[$possible])) { $valid_moves[] = $possible; } } if($y > 0) { $possible = $current-1; if(!isset($past[$possible])) { $valid_moves[] = $possible; } } if(empty($valid_moves)) return 0; else { $score = 0; $past[$current] = true; foreach($valid_moves as $valid_move) { $score += move($past, $valid_move); } return $score; } } echo move(array(),0);
Output for 4.3.0 - 4.3.11, 4.4.0 - 4.4.9, 5.0.0 - 5.0.5, 5.1.0 - 5.1.6, 5.2.0 - 5.2.17, 5.3.0 - 5.3.29, 5.4.0 - 5.4.45, 5.5.0 - 5.5.38, 5.6.0 - 5.6.28, 7.0.0 - 7.0.20, 7.1.0 - 7.1.25, 7.2.0 - 7.2.33, 7.3.0 - 7.3.33, 7.4.0 - 7.4.33, 8.0.0 - 8.0.30, 8.1.0 - 8.1.28, 8.2.0 - 8.2.18, 8.3.0 - 8.3.6
184

preferences:
256.79 ms | 406 KiB | 370 Q