SE250:lab-X:sbha077: Difference between revisions
Jump to navigation
Jump to search
m 4 revision(s) |
(No difference)
|
Latest revision as of 05:20, 3 November 2008
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