2005 Xmas holiday AI challenge
Write a BASIC solver for the well-known
tangled net problem.
This is a quite manageable exercise in
artificial neural network coding,
see for instance:
http://www.generation5.org/content/2002/kdjava.asphttp://www.generation5.org/content/2004/aiSomPic.asp ( under "1) Grid Layout" )
http://fuzzy.cs.uni-magdeburg.de/~borgelt/doc/somd/somd.htmlhttp://www-ti.informatik.uni-tuebingen.de/~goeppert/KohonenApp/KohonenApp.htmlhttp://www.shef.ac.uk/psychology/gurney/notes/l7/subsection3_3_3.htmlContrary to popular belief, building a neural net in BASIC doesn't
necessarily lead to a twisted mess.
My own skewed FB version is here, the source will be released after
there's been some competition:
http://home.graffiti.net/vspickelen:graffiti.net/doos/wirwar.zip(sorry, windοws .exe only)
The
rules are very plain:
Your program must use Kohonen's
self-organizing feature map to
straighten out the net:
http://www.cis.hut.fi/projects/somtoolbox/theory/somalgorithm.shtml(Of course, any other genius invention that does the job is welcome.)
Kohonen's method supposedly emulates the unsupervised learning of
the brain in an elegant, extremely simple manner.
So in this case, the
simplest readable code is regarded the highest.
Ideally, it should run on the qbasic 1.0 interpreter.
If you haven't got clue-one where to begin, or thinkin's too much toil,
this
Idiot's Guide to NN has code that only needs to be stitched together:
http://richardbowles.tripod.com/neural/kohonen/kohonen.htmschene Ferien,
vspickelen