Código de PHP - Adivinar un numero en el menor numero de intentos

<?php

$encontrar=rand(1, 1000);

$min=1;

$max=1000;

$veces=0;

while (true) {

    $number=floor(($max-$min)/2)+$min;

    $veces++;

    if ($number==$encontrar) {

        echo "<br>Encontrado el numero $encontrar en $veces veces";

        break;

    }

    if ($number<$encontrar) {

        echo "<br>El numero $number es mas pequeño!!";

        $min=$number;

    } else {

        echo "<br>El numero $number es mas grande!!";

        $max=$number;

    }

}