SE250:lab-X:sbha077
Jump to navigation
Jump to search
LAB X REPORT
Task 1
States:
- 9 possible places
- 9 states to be picked
- Order matters => Permutation
9P9 = 362880 ( = 9! )
Edges:
- Corner - 2 links
- Side - 3 links
- Middle - 4 links
Legal moves = (2*4 + 3*4 + 4)/9 = 24/9
Consider reverse moves as well.... so divide that value by 2 => 4/3
Now total edges = # states * 4/3 = 362880 * 4/3 = 483840