updated returning
TODO placeing find closest empty when mid is selected
initalized random generator