Pyreadline arbitrary autocomplete on windows
Facing the same problem (even with pyreadline completion does not work on Windows) I stumbled upon a blog post introducing some Python libraries. After reading I started using the Python Prompt Toolkit to add the completion feature to my script.