Final Standings

========================================================================
				Tue Jun 14 07:08:09 EDT 1994

                            |-------------------|
CONGRATULATIONS TO  ---->>> | J I M   R O C H E | <<<----  POTM WINNER !!!!
                            |-------------------|

   branch_and_hang	roche@research.att.com		Jim Roche

The final tally - SCORE, LENGTH, and TIME are summed over the five final runs.
Score breakdowns and the listing of the final five problems are attached.
Mail with all the details will be circulated this weekend.  For those of
you who entered - please return your RSVP forms!!!!  Thanks for a good POTM!
=Fred
========================================================================

Links for your pleasure:

The Consolation Prizes

Summary of All Entries as Supplied by Authors

C code of branch_and_hang.c by Jim Roche

Collected wisdom on the theory of this POTM

Back to the list of problems.


                     RESULT     OPERATION   TIME
ENTRY NAME            SCORE      LENGTH    (msec)       AUTHOR
================     =======    =========  ======       ==================
 branch_and_hang        112        369    1797900	Jim Roche
 fulldeck               108        894    1743410	Bob Hall
 motorhoyle             102        232    1117670	=Vincent Goffin
 buffalo                 86        172    1620690	Dennis Sanger
 serpico                 84        717     205480	Lew Mammel
 a.cut.above             84        788    2563430	Fred Hicinbothem
 bigbrute                82        135    2550430	Kevin Ahrens
 curlyshuffle            80        124    1436870	=Neil Weinstock
 mutator                 80        124    2452500	Greg Youngdahl
 scarne                  80        230    2690980	David Wood
 gillette                76        115     342180	Tim Tjarks
 cardtrick               74        115     228770	Warren Montgomery
 pfiulhfsetlufc          74        176    2942570	Keith Vollherbst
 deal                    70        110     112170	Dave Lynch
 transmogrifier          66        167      98350	Cliff Martin
 Wayfinder               60        106    2819720	David Loewenstern
 shuffle_this            54         86    2890140	Alfredo Machuca
 cardshark               52        140    2531870	Don Shugard
*ShuFliPi                 -          -          -	Gerald Williams
*3cardmonte               -          -          -	Michael Chin
*lotpack                  -          -          -	Bob Vanderwall
*jumble                   -          -          -	Subramani Ramachandran
*KingAndI                 -          -          -	Clester Keaton

(*'ed entries did not complete one or more of the final tests - participants 
	will be provided with complete output and an explanation of what 
	happened on their run!)
(='ed names are previous POTM winners .... )



 THE INDIVIDUAL SCORES/LENGTHS FOR THE FIVE FINAL PROBLEMS ...... (attached)

   Entry Name      ONE          TWO         THREE         FOUR         FIVE
                  52/250       46/150       22/455       18/125       36/160
   ==========      ===          ===         =====         ====         ====
branch_and_hang   22/101       26/97        22/48        18/27        24/96    
fulldeck          22/284       24/245       22/168       18/35        22/162   
motorhoyle        20/54        20/49        22/47        18/27        22/55    
buffalo           16/28        14/24        22/47        18/47        16/26    
serpico            0/204       22/183       22/90        18/97        22/143   
a.cut.above        8/9         20/345       22/172       18/35        16/227   
bigbrute          16/28        16/34        16/20        18/27        16/26    
curlyshuffle      16/27        14/24        16/20        18/27        16/26    
mutator           16/27        14/24        16/20        18/27        16/26    
scarne            14/23        14/24        18/61        18/61        16/61    
gillette          14/23        14/24        16/20        16/22        16/26    
cardtrick         14/23        12/22        16/20        18/27        14/23    
pfiulhfsetlufc    14/55        14/44        16/20        18/35        12/22    
deal              12/21        12/22        16/20        18/27        12/20    
transmogrifier    12/37        12/47        16/32        14/13        12/38    
Wayfinder         12/21        10/21        10/21        16/22        12/21    
shuffle_this      10/17        10/17        10/18        14/17        10/17    
cardshark         16/32         2/28        14/23        18/31         2/26    
ShuFliPi           0/0          8/5          8/21         4/28         6/17    
3cardmonte         0/0         12/127        6/69         0/0          6/83    
lotpack            0/0          0/32         0/0         18/27         0/0     
jumble             0/0          0/0          0/0          0/0          0/0     
KingAndI           0/0          0/0          0/0          0/0          0/0     

THE FIVE PROBLEMS (and one known solution) were as follows:
========================================================
PROBLEM 1: wIOZQFgBvUVYGJSKHXLmxkzWMiRndAPCNocsphqtbefEyTujalrD (length 52)
 SOLUTION USED TO GENERATE THE PROBLEM (length 250):
	CSSSSSCSFCSCSCSSCSSSCSSSSSSSSSCSSSSSSSSSCSSSSSSSSS
	SSCSSSSSSSSCSSSSSSSSSCSSSSSSSSSCSSSSCSSCSSSSSSCSSC
	SCSCSCSCSSSSSSSCSSCSSSSSSSSSSSSSSSSSSSSCSSCSSSSSSS
	SSSSSSSSSSSSSSSSSSCSSCSCSCSSCSSCSCSCSCSCSSCSCSSSSS
	SSSSSSSSSSSSCSCSSSSSSSSSSSSSSSCSCSSCCSSCSSSSSSCSSS
	
========================================================
PROBLEM 2: SCMFGEncmihgLWdHDNVvRowAIfBbjtpTalQPOKUJsqrkue (length 46)
 SOLUTION USED TO GENERATE THE PROBLEM (length 150):
	SSSSSSSSSSSSSSSSSSSSSSCFSSSSSSSSSSSSSSSSSSSSSSCSSS
	SSSSSCSSCSSSSSSCSSSSSCSSSSSSCSSCSSSCSSSSSSSSSSSSSS
	SCSSSSSSSSSSSSSSSSSCSSSSSSSSCSSSSSSSSSSSCSCSCSCSCS
	
========================================================
PROBLEM 3: HfeKcbAjChEgDiBkJIaGFd (length 22)
 SOLUTION USED TO GENERATE THE PROBLEM (length 455):
 (note that several entries found a much better solution with length 47)
	SCSSCSSSCSSSSCSSSSSCSSSSSSCSSSSSSSCSSSSSSSSCSSSSSS
	SSSCSSSSSSSSSSCSCSSCSSSCSSSSCSSSSSCSSSSSSCSSSSSSSC
	SSSSSSSSCSSSSSSSSSCSSSSSSSSSSCSCSSCSSSCSSSSCSSSSSC
	SSSSSSCSSSSSSSCSSSSSSSSCSSSSSSSSSCSSSSSSSSSSCSCSSC
	SSSCSSSSCSSSSSCSSSSSSCSSSSSSSCSSSSSSSSCSSSSSSSSSCS
	SSSSSSSSSCSCSSCSSSCSSSSCSSSSSCSSSSSSCSSSSSSSCSSSSS
	SSSCSSSSSSSSSCSSSSSSSSSSCSCSSCSSSCSSSSCSSSSSCSSSSS
	SCSSSSSSSCSSSSSSSSCSSSSSSSSSCSSSSSSSSSSCSCSSCSSSCS
	SSSCSSSSSCSSSSSSCSSSSSSSCSSSSSSSSCSSSSSSSSSCSSSSSS
	SSSSC

========================================================
PROBLEM 4: cCDHdhEIAiaeBFbfgG (length 18)
 SOLUTION USED TO GENERATE THE PROBLEM (length 125):
 (note that several entries found a much better solution with length 27)
	CSCSSCSCSSCSCSSCSCSSCSCSSCSCSSCSCSSCSCSSCSCSSCSCSS
	CSCSSCSCSSCSCSSCSCSSCSCSSCSCSSCSCSSCSCSSCSCSSCSCSS
	CSCSSCSCSSCSCSSCSCSSCSCSS
	
========================================================
PROBLEM 5: oGmBnHjfAKQOaipNLPcgeCJRdbhrMIkEqFlD (length 36)
 SOLUTION USED TO GENERATE THE PROBLEM (length 160):
	FSSSSSSSSSSSSSCSSSSSSSSCSSSSSSSSCSSSSSCSSSSCSSSSSS
	SSSSSSCSSSSSSSSSSSSCSSSSSCSSSSSSSCSSSSSSSSSSSSSCSS
	SSSSSSSSSCSSSCSSSSSSCSSSSSSSSCSSSSCSSSSSCSSSSSSSSS
	SSSCSSSSSS