perm filename RACRUL.MEM[ESS,JMC] blob sn#005474 filedate 1971-05-31 generic text, type T, neo UTF8 at SAILDART
00100	                    MEMORIAL DAY PROGRAMMING RACE
00200	
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.
00900	
01000		The  winner will be the person who completes the problem with
01010	the lowest composite time score determined as follows:
01200	
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)
02200	
02300		Any user whom the system charges more than 15 minutes will be
02400	disqualified.
02500	
02600		SAIL, i.e. ALGOL, is an appropriate language for the problem.
02700	
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.
03300	
03400		In case of a system crash or other emergency, the judges will
03500	make appropriate ad hoc rules.
03600	
03700		YOU MUST KEEP TRACK OF YOUR OWN TIMES IN  EACH  OF  THE  FOUR
03800	CATEGORIES.
03900	
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.
04300	
04400		For  the  purposes  of  competition  among  machine  language
04500	programmers, the last term in the composite time is changed to
04600	
04700		50.0*(computer time charged for the best of three runs of the
04800	final problem)
04900	
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.