เกมพวก slider puzzle มีรูปแบบที่เป็นไปได้กี่แบบ คิดยังไงครับ

สมมุติเป็นเกมขนาด 3x3
มีเลข 1 2 3 4 5 6 7 8 0(ช่องว่าง)
สามารถเรียงเลขได้เป็น
1 2 3
4 5 6
7 8 0
มีรูปแบบสุ่มที่ทำให้เรียงได้ถูกต้องแบบนี้กี่แบบครับ? จะหายังไง
เพราะสุ่มหมด บางครั้ง มันไม่สามารถเรียงได้ถูกต้อง