Eu não consegui instalar o Java, então tentei instalar um IDE que incluísse o Java. Aqui estão alguns:
Adicione a pasta jre\bin
à variável de ambiente PATH para sua conta e tente executar java
no Powershell e isso deve funcionar.
O sideloading de uma instalação zipada de outra máquina Windows também funcionaria.