<?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