%matlab
clear all
max = 1025;
turns = [];
for number = 1:max
    guess = [0 max]
while guess(length(guess)) ~= number
    if number < guess(length(guess))
        guessnew = guess(length(guess))-round(abs(guess(length(guess)-1)-guess(length(guess)))/2)
        guess = [guess guessnew]
    else
        guessnew = guess(length(guess))+round(abs(guess(length(guess)-1)-guess(length(guess)))/2)
        guess = [guess guessnew]
    end
end

turnsnew = length(guess)-2
turns = [turns turnsnew]
end
avg = sum(turns)/length(turns)