Нахождение последовательности чисел в массиве

Question

Я играю в игру Яхтзи, и мне нужен способ для вычисления маленькой прямой (последовательность из 4 чисел по порядку). Так что действительными будут: 1,2,3,4 | 2,3,4,5 | 3,4,5,6.

У меня есть массив из 5 чисел, и мне нужно выяснить, входит ли одна из этих трех комбинаций в этот массив.

Для тех, кто не знаком с Яхтзе, есть 5 кубиков (пять чисел в массиве), которые могут быть от 1-6.

Answer 1

function isStraight($hand) {
    $straights = array(range(1, 4), range(2, 5), range(3, 6));
    foreach($straights as $solution) {
        if(array_intersect($solution, $hand) == $solution) {
            return $solution;
        }
    }
    return false;
}

$hand = array(1,5,2,4,3);

var_dump(isStraight($hand));

Не уверен насчет правил игры, но это следует сделать.

Функция вернет первое найденное решение - в данном случае [1,2,3,4]. Он вернет логическое значение false, если не обнаружит стритов в руке. Надеюсь, это поможет.

Answer 2

Возможно, что-то вроде этого: --- предупреждение --- кодирование воздуха

function findSequenceLength(array $array)
{
  // Filter duplicates out - and sort the array.
  $sorted = array_unique($array, SORT_NUMERIC);

  $lastValue = null;
  $thisSeq = 0;
  $longestSeq = 0;
  foreach ($sorted as $value)
  {
    if ( ( $lastValue !== null ) && $value == $lastValue + 1)
    {
      // our value is exactly one above the last entry
      // increase the counter
      $thisSeq++;
    } else {
      // sequence ended - save the value
      $longestSeq = max($longestSeq, $thisSeq);
      $thisSeq = 1;
    }
    $lastValue = $value;
  }
  return max($longestSeq, $thisSeq);
}

$sequence = array(1,2,4,5,4,6);
echo findSequenceLength($sequence);  // should return 3 [4,5,6]

Затем вы можете проверить, что «длина последовательности»>> 4, чтобы проверить вашу «маленькую прямую»

Answer 3

Вот еще одна идея: используйте универсальный метод isStraight () и используйте его для проверки двух срезов массива.

$tests = array(
            array(1,2,3,4,5),
            array(1,1,2,3,4),
            array(4,3,2,1,4),
            array(3,4,5,6,1)
        );
foreach($tests as $test) {
    print_r($test);
    echo "Straight: "; 
    var_dump(isStraight($test));
    echo "Short Straight: "; 
    var_dump(isShortStraight($test));
    echo "\n";
}

function isShortStraight($hand) {
    return isStraight(array_slice($hand, 0, 4)) || 
           isStraight(array_slice($hand, 1, 4));
}

function isStraight($hand) {
    $unique = array_unique($hand);
    if (count($hand) != count($unique)) {
        /* Has Duplicates, not a straight */
        return false;
    }

    sort($unique);
    if ($unique != $hand) {
        /* Sort order changed, not a straight */
        return false;
    }
    return true;
}

Answer 4

Точнее:

  function array_match($array, $target_array) {
  $offset = 0;
  $maxoffset = sizeof($target_array) - sizeof($array);
  for($y=0;$y<$maxoffset;$y++) {
    $result = true;
    for($x=0;$x<sizeof($array);$x++) {
      if ($array[$x] != $target_array[$x+$y] ) {
         $result = false;
         continue;
      }
    }
    if ($result)
       return "true";
  }
  return "false";
}
echo array_match(array(1,2,3), array(1,2,3,4,5)); //true
echo array_match(array(1,2,3), array(4,1,2,3,5)); //true
echo array_match(array(1,2,3), array(4,2,2,1,2)); //false