Here they are ... there are THREE final tests named smiley, ruler, and killer. Your entry had to complete each of these within ten minutes time. I've attached the two system test boards at the end as well, but performance on the system test boards had no bearing whatever on the standings ... only the three final boards! I had a whole bunch of VERY devious suggestions for these finals, including mazes, dead ends, and other sneaky things ... for the most part I tried to make them hard, but not particularly tricky. If you have web access, please check out the JAVA applets that will display the best solutions for these boards ... watch the pegs disappear on your screen ... coming soon at all our mirrors: *** http://www.cs.washington.edu/homes/corin/POTM.PAGES/ for the USofA *** http://www.lbi.ro/potm/ in Europe *** http://potm.ffast.att.com/ INSIDE AT&T only *** http://icds.micro.lucent.com/POTM INSIDE Lucent only AND ... if your program runs faster on your box and doesn't time out like it does on mine, I'm sorry and I hope you'll include some time-checking code in your next entry. =Fred ============================================================================ smiley has 21 rows and 37 columns. This board is uncomplicated, but is densely packed with pegs - starting with only 14 unoccupied holes. It has 739 holes, 725 of which have pegs in them. XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXOOOOOXXXXXXOOOOOXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXX____XXXXXX____XXXXXXXXXXXXXXXXXXX XXXX____XXXXXX____XXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXX__XXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXX__XXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXX__XXXXXXXXXXXX__XXXXXXXXXXXXXXXXXX XXXX______________XXXXXXXXXXXXXXXXXXX XXXXXXXOOXXXXOOXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX ============================================================================ ruler has 25 rows and 43 columns. Ruler has no internal boundaries, and there are less than half of the holes occupied at the start. It has 1075 holes, 437 of which have pegs in them. XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOX XOOOOOOOOXXXXXXOOXXOOXXOOXXXXXXOOOOOOOOOOOX XOOOOOOOOOOXXOOOOXXOOXXOOXXOOOOOOOOOOOOOOOX XOOOOOOOOOOXXOOOOXXXXXXOOXXXXOOOOOOOOOOOOOX XOOOOOOOOOOXXOOOOXXOOXXOOXXOOOOOOOOOOOOOOOX XOOOOOOOOOOXXOOOOXXOOXXOOXXXXXXOOOOOOOOOOOX XOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOX XOXXXXXXOOXXXXXXOOXXXXXXOOXXXOOOOOXXXOOOOOX XOXXOOXXOOXXOOXXOOOOXXOOOOXXXXOOOXXXXOOOOOX XOXXOOXXOOXXOOXXOOOOXXOOOOXXOXXOXXOXXOOOOOX XOXXXXXXOOXXOOXXOOOOXXOOOOXXOOXXXOOXXOOOOOX XOXXOOOOOOXXOOXXOOOOXXOOOOXXOOOXOOOXXOOOOOX XOXXOOOOOOXXOOXXOOOOXXOOOOXXOOOOOOOXXOOOOOX XOXXOOOOOOXXXXXXOOOOXXOOOOXXOOOOOOOXXOOOOOX XOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOX XOXXXXXXOOXXOOXXOOXXOOOOOOXXXXXXOOXXXXXXOOX XOXXOOXXOOXXOOXXOOXXOOOOOOXXOOOOOOXXOOOOOOX XOXXOOXXOOXXOOXXOOXXOOOOOOXXOOOOOOXXOOOOOOX XOXXXXXXOOXXOOXXOOXXOOOOOOXXXXXOOOXXXXXXOOX XOXXXXOOOOXXOOXXOOXXOOOOOOXXOOOOOOOOOOXXOOX XOXXOXXOOOXXOOXXOOXXOOOOOOXXOOOOOOOOOOXXOOX XOXXOOXXOOXXXXXXOOXXXXXXOOXXXXXXOOXXXXXXOOX XOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX ============================================================================ killer has 25 rows and 49 columns. This one has many internal boundaries, clusters of pegs, and is the maximum allowed size It has 1006 holes, 422 of which have pegs in them. XXXXOOXXOOXXOXXOOOOOOOOOOOOOOOOOOOXXXXOOXXOOXXOXX O_OOXOXXXOXOO_OOOOOOOOOOOOOOOOOOOOO_OOXOXXXOXOO_O O_XXXOXXXOXXX_OOOOOOOOOOOOOOOOOOOOO_XXXOXXXOXXX_O __XOX_____XXX_OOOOXXXXXXXXXXOOOOOO__XOX_____XXX_O __XOXXXOXXXXX__OOOOXXXXXXXXXXOOOOO__XOXXXOXXXXX_X __XOXXXXXOOXX__OOOOOXXXXXXXXXXOOOO__XOXXXXXOOXX_O XXXOOOXXXOXXX__OOOOOOXXXXXXXXXXOOOXXXOOOXXXOXXX_O XOOXXXXXOOXXX_XOOOOOOOOOOOOOOOOOOOXOOXXXXXOOXXX_X _____OOOOOXXXXXOOOOOOOOOOOOOOOOOOO_____OOOOOXXXXX ______OOO______OOOOOOOOOOOOOOOOOOO______OOO______ _____OOOOO_____OOOOOOOOOOOOOOOOOXXXXXXXXXXOO_____ ______OOO______OOOOOOOOOOOOOOOOOOO______OOO______ XOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOX ____XOXXXOX__XXXXOOOOOOOOOOOOOOOOO____XOXXXOX____ ___OOOXXXOOO__XXXXOO_______OOOOOOO___OOOXXXOOO___ ___OXXXXXXXO___XXXXO_______OOOOOOO___OXXXXXXXO___ OOOOOOOOOOOOOOOOXXXXOOOOOOOOOOOOOOOOOOOOOOOOOOOOO XOOOOOOOOOOOOOOOOXXXXOOOOOOOOOOOOOOOOOOOOOOOOOOOO ___OXXXOXXXO___OOOOOOOOOOOXXXXXXXXXXXXXXXXXXXXXXX ___OXXXXXXXO___OOOOOOOOOOOXXXXXXXXXXXXXXXXXXXXXXX ___OOOXXXOOO___OOOOOOOOOOOXXXXXXXXXXXXXXXXXXXXXXX ____XOXXXOX____OOOOOOOOOOOXXXXXXXXXXXXXXXXXXXXXXX _____OOOOO_____OOOOOOOOOOOXXXXXXXXXXXXXXXXXXXX__X ______OOO______OOOOOOOOOOOXXXXXXXXXXXXXXXXXXXX__X OOOOOOOOOOOOOOOOOOOOOOOOOOXXXXXXXXXXXXXXXXXXXXXXX ============================================================================ This was the first system test ... starting off easy ... ______OOO______ _____OOOOO_____ ____XOXXXOX____ ___OOOXXXOOO___ ___OXXXXXXXO___ ___OXXXOXXXO___ ___OXXXXXXXO___ ___OOOXXXOOO___ ____XOXXXOX____ _____OOOOO_____ ______OOO______ ============================================================================ And this was the second system test ... introducing some examples of walls, blocked areas, and some pegs which required walks. XXXXOOXXOOXXOXX O_OOXOXXXOXOO_O O_XXXOXXXOXXX_O __XOX_____XXX_O __XOXXXOXXXXX__ __XOXXXXXOOXX__ XXXOOOXXXOXXX__ XOOXXXXXOOXXX_X _____OOOOOXXXXX