Stepper motor won't turn, just vibrates
There was no need to try 24 wiring combinations. 

Your schematic shows that you have a two-coil motor. You identify the two coils with your multimeter and connect one coil to A1 - A2 and the other to B1 - B2. The motor should now run if you are using full-step mode. If using half-step mode (where more than one coil is on at time) you may need to reverse one of the coils.

A 9 V battery may not be adequate. Measure the battery voltage while trying to run the motor.

You can also increase the step delays by a factor of 100 and see if the motor turns slowly and whether or not you can feel any torque.

For further help please edit your question and add a link to the motor datasheet.