SE250:lab-X:sbha077

From Marks Wiki

Revision as of 05:20, 3 November 2008 by Mark (Sọ̀rọ̀ | contribs) (4 revision(s))

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

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

Task 2

Task 3

Task 4

Task 5

Retrieved from ‘https://wiki.kram.nz/index.php?title=SE250:lab-X:sbha077&oldid=9113’