Hardest Perfect Random games