Skip to content

Team "A Storm of Minds" ICFP Programming Contest 2015 entry

Notifications You must be signed in to change notification settings

bokesan/icfp2015

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

74 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

ICFP programming contest 2015 entry

Folders:

src/
    java player, requires Java 8 and ant for building.
web/
    html+javascript implementation for experimentation
haskell/
    Haskell implementation.

Our main implementation is written in Java.

The web version was created mainly to experiment with the rules, but also includes a simple solver.

The Haskell version was written during the lightning phase, because we thought it might be easier to code advanced strategies in Haskell than in Java. It was no longer maintained after we decided to stay with Java.

Usage

We call our Java version with a bash script that supports the flags from the task specification.

There are some additional flags:

-dev true
	Enables developer mode, giving status updates on std_out and writing the results into a file in results folder. Default is false.
-stats true
    Enables statistics creation, writes results/stats.txt with information about times, points per problem, number of seeds, used solvers and level runs. Default is false.
-trans "ei!"
    writes the command sequence needed to perform the power phrase to std_out
-l 3
	Tells the solver up to which level of complexity the modes should get used, higher level means more complex, longer running solving modes - the maximum in the submission is level 4, minimum is 0. Default is maximum value.

Strategy

Heuristics and limited brute-force search for moves that fill a complete row.

Phrases of Power

We found only 8 phrases during the contest, one of which was unusably long.

TODO: describe strategy.

Ressource use

Our player usually needs about 500MB of memory.

It uses up to 6 threads regardless of the -c command line flag.