perm filename RACRUL.MEM[ESS,JMC] blob sn#005474
filedate 1971-05-31 generic text, type T, neo UTF8
00100 MEMORIAL DAY PROGRAMMING RACE
00300 The puzzle shown in the figure consists of nine blocks which
00400 are to be arranged in a three by three square array so that the line
00500 segments crossing a block meet the line segments on adjacent blocks.
00600 A solution is shown. Write a program to print the number of
00700 solutions not counting as different solutions obtainable from each
00800 other by rotating the whole puzzle.
01000 The winner will be the person who completes the problem with
01010 the lowest composite time score determined as follows:
01300 composite-time = (time from receipt of problem to time of
01400 start of use of the console) +
01500 2.0*(time from start of use of console to time of
01600 completion of creation of first version of program - this time ends
01700 with completion of first edit) +
01800 4.0*(time from completion of first edit to successful
01900 completion of the problem) +
02000 20.0*(total computer time charged by the system to
02100 the user)
02300 Any user whom the system charges more than 15 minutes will be
02600 SAIL, i.e. ALGOL, is an appropriate language for the problem.
02800 The problem has already been done twice. In one case, the
02900 elapsed time was eight hours and the run time 20 minutes. In the
03000 other case, the elapsed time was 4 hours and the run time 27 seconds.
03100 We expect the winning elapsed time to be less than 2 hours, perhaps
03200 much less.
03400 In case of a system crash or other emergency, the judges will
03500 make appropriate ad hoc rules.
03700 YOU MUST KEEP TRACK OF YOUR OWN TIMES IN EACH OF THE FOUR
04000 When you have an answer call J. McCarthy at 4430 or 4971. If
04100 the answer is wrong, you may continue, but a penalty of one hour
04200 composite time will be charged for each wrong answer.
04400 For the purposes of competition among machine language
04500 programmers, the last term in the composite time is changed to
04700 50.0*(computer time charged for the best of three runs of the
04800 final problem)
05000 Comparison of the computer time charged by the 360/67 with
05100 that charged by the PDP-10 will be made according to the results of a
05200 calibration run with the same program written in SAIL and ALGOL W,
05300 running time only.