Skip to content

Instantly share code, notes, and snippets.

@mvw
Created June 12, 2014 23:51
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save mvw/2e57aaa6b13b05a17605 to your computer and use it in GitHub Desktop.
Save mvw/2e57aaa6b13b05a17605 to your computer and use it in GitHub Desktop.
l = 10
n = [8, 19, 14, 12, 4, 15, 8, 17, 1, 3, 15, 9, 3, 4, 8, 17, 14, 13, 15, 3, 1, 8, 17, 13, 4, 16, 8, 14, 6, 11, 7, 12, 15, 7, 10, 19, 4, 19, 5, 9]
change dir after c = 20
=> c = 1, t = 3936, dt = 0, dt_opt = 0, dt_opt2 = 0, q = 0
=> c = 2, t = 3953, dt = 17, dt_opt = 17, dt_opt2 = 17, q = 17
=> c = 3, t = 3992, dt = 39, dt_opt = 39, dt_opt2 = 39, q = 56
=> c = 4, t = 4025, dt = 33, dt_opt = 33, dt_opt2 = 33, q = 89
=> c = 5, t = 4056, dt = 31, dt_opt = 31, dt_opt2 = 31, q = 120
=> c = 6, t = 4087, dt = 31, dt_opt = 31, dt_opt2 = 31, q = 151
=> c = 7, t = 4116, dt = 29, dt_opt = 29, dt_opt2 = 29, q = 180
=> c = 8, t = 4145, dt = 29, dt_opt = 29, dt_opt2 = 29, q = 209
=> c = 9, t = 4180, dt = 35, dt_opt = 35, dt_opt2 = 35, q = 244
=> c = 10, t = 4205, dt = 25, dt_opt = 25, dt_opt2 = 25, q = 269
=> c = 11, t = 4214, dt = 9, dt_opt = 9, dt_opt2 = 9, q = 278
=> c = 12, t = 4239, dt = 25, dt_opt = 25, dt_opt2 = 25, q = 303
=> c = 13, t = 4258, dt = 19, dt_opt = 19, dt_opt2 = 19, q = 322
=> c = 14, t = 4253, dt = -5, dt_opt = -5, dt_opt2 = -5, q = 317
=> c = 15, t = 4242, dt = -11, dt_opt = -11, dt_opt2 = -11, q = 306
=> c = 16, t = 4227, dt = -15, dt_opt = -15, dt_opt2 = -15, q = 291
=> c = 17, t = 4208, dt = -19, dt_opt = -19, dt_opt2 = -19, q = 272
=> c = 18, t = 4209, dt = 1, dt_opt = 1, dt_opt2 = 1, q = 273
=> c = 19, t = 4198, dt = -11, dt_opt = -11, dt_opt2 = -11, q = 262
=> c = 20, t = 4207, dt = 9, dt_opt = 9, dt_opt2 = 9, q = 271
(change dir)
=> c = 21, t = 4204, dt = -3, dt_opt = -3, dt_opt2 = -3, q = 268
=> c = 22, t = 4187, dt = -17, dt_opt = -17, dt_opt2 = -17, q = 251
=> c = 23, t = 4148, dt = -39, dt_opt = -39, dt_opt2 = -39, q = 212
=> c = 24, t = 4115, dt = -33, dt_opt = -33, dt_opt2 = -33, q = 179
=> c = 25, t = 4084, dt = -31, dt_opt = -31, dt_opt2 = -31, q = 148
=> c = 26, t = 4053, dt = -31, dt_opt = -31, dt_opt2 = -31, q = 117
=> c = 27, t = 4024, dt = -29, dt_opt = -29, dt_opt2 = -29, q = 88
=> c = 28, t = 3995, dt = -29, dt_opt = -29, dt_opt2 = -29, q = 59
=> c = 29, t = 3960, dt = -35, dt_opt = -35, dt_opt2 = -35, q = 24
=> c = 30, t = 3935, dt = -25, dt_opt = -25, dt_opt2 = -25, q = -1
=> c = 31, t = 3926, dt = -9, dt_opt = -9, dt_opt2 = -9, q = -10
=> c = 32, t = 3901, dt = -25, dt_opt = -25, dt_opt2 = -25, q = -35
=> c = 33, t = 3882, dt = -19, dt_opt = -19, dt_opt2 = -19, q = -54
=> c = 34, t = 3887, dt = 5, dt_opt = 5, dt_opt2 = 5, q = -49
=> c = 35, t = 3898, dt = 11, dt_opt = 11, dt_opt2 = 11, q = -38
=> c = 36, t = 3913, dt = 15, dt_opt = 15, dt_opt2 = 15, q = -23
=> c = 37, t = 3932, dt = 19, dt_opt = 19, dt_opt2 = 19, q = -4
=> c = 38, t = 3931, dt = -1, dt_opt = -1, dt_opt2 = -1, q = -5
=> c = 39, t = 3942, dt = 11, dt_opt = 11, dt_opt2 = 11, q = 6
=> c = 40, t = 3933, dt = -9, dt_opt = -9, dt_opt2 = -9, q = -3
n = [8, 19, 14, 12, 4, 15, 8, 17, 1, 3, 15, 9, 3, 4, 8, 17, 14, 13, 15, 3, 1, 8, 17, 13, 4, 16, 8, 14, 6, 11, 7, 12, 15, 7, 10, 19, 4, 19, 5, 9]
c_max = 13, t_max=4258
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment