Background Processing


   1. Algorithm - all pairs shortest path
   2. Algorithm - permutations
   3. Issues

 

 

Experimentation

   1. Selection of options
      Cues on page
      Random or not

   2. Selection of graphs
      Number of graphs
      Size of graphs

 

 


   3. Subjects requested

 

 

Results

 

    35 participants, 156 solutions
    117.7 seconds per solution; std dev of 121.8 secs
    4,285 total moves; 27.5 moves per solution; std deviation of 16.5

 

Description Name N Mean moves Std Dev (moves) Mean time Std Dev (time)

8a_notflavored

adventure

6

11.5

2.37

54.83

56.01

8d_flavored

ambassador

6

11.5

3.52

75.17

71.18

8a_flavored

super

4

13

6.11

33.5

25.27

8d_unflavorable

apollo

4

13.75

3.7

98.75

81.48

8b_flavored

colonial

4

14

3.4

55.75

59.16

8c_flavored

endeavor

5

14.8

3.39

30

9.19

8c_unflavorable

akira

5

15.6

4.91

65.6

59.63

8d_notflavored

andromeda

6

17.17

12.01

63.5

40.47

8a_unflavorable

club

4

17.5

11.22

80.5

87.37

12a_flavored

challenger

5

19.4

1.87

95.2

146.52

12c_notflavored

kelvin

4

20.25

3.57

99.25

93.64

8c_notflavored

enterprise

6

20.5

5.83

89.33

78.03

8b_unflavorable

mars

5

20.6

6.45

73

41.45

12b_notflavored

excelsior

5

23.2

6.04

92

46.33

12c_flavored

intrepid

1

24

NaN

70

NaN

8b_notflavored

tablet

2

24.5

17

43.5

41

12b_unflavorable

galaxy

6

24.5

8.39

109.67

56.01

16a_notflavored

odyssey

4

25.5

5.77

225.5

303.05

16a_flavored

prometheus

5

25.6

12.98

179.8

147.31

16a_unflavorable

saber

3

26

12.96

151

175.1

12d_notflavored

norway

4

26

7.48

256.5

321.64

12d_flavored

nebula

6

26.5

7.22

103.5

82.91

12c_unflavorable

miranda

2

28

8

79.5

81

16c_flavored

theophrastus

3

32

12.79

103.67

14.51

12b_flavored

defiant

5

32.2

19.48

85.8

55.17

12a_unflavorable

constitution

4

33

10.07

96.25

54.48

16b_unflavorable

sydney

7

33.57

10.23

320.29

328.98

12d_unflavorable

nova

4

36

32.5

161.5

162.71

12a_notflavored

constellation

4

39

24.91

125.5

61.43

16b_flavored

soverign

3

41

27.69

68

24.86

16d_flavored

zodiac

6

41.67

15.01

110.5

83.35

16d_notflavored

soyuz

3

46.67

8.6

120.67

26.33

16c_notflavored

wells

3

54.33

24.32

194.33

190.23

16c_unflavorable

yorkshire

3

56

10.02

214.67

62.81

16b_notflavored

steamrunner

5

58

23.22

172.2

53.01

16d_unflavorable

mulciber

4

58.5

26.56

177.5

66.6

 

   Larger graphs take more time

 

sum

N

mean

sum

N

mean

sum

N

mean

8flavored

251

19

13.21

12flavored

441

17

25.94

16flavored

597

17

35.12

8notflavored

344

20

17.2

12flavorable

457

17

26.88

16flavorable

695

15

46.33

8unflavorable

306

18

17

12unflavorable

479

16

29.94

16unflavorable

715

17

42.06

8 all

901

57

15.81

12 all

1377

50

27.54

16 all

2007

49

40.96

 

   Comparing three gravitational effects

 

sum

N

mean

flavored

1289.02

53

24.32113

notflavored

1496.02

52

28.76962

unflavorable

1499.99

51

29.41157

 

 

 

Conclusions

 

   1. Graphs size is significant
   2. Gravity is significant
   3. Graph prototype is significant