dan
/
fink
1
0
Fork 0
Datei suchen
Dan Ballard b618fec2e2 update link to ai contest wiki 2016-01-31 14:57:09 -08:00
LICENSE Create LICENSE 2013-11-20 16:25:09 -08:00
Makefile some key fixes, expecially coord fix, bit work on liberties, and some gogui integration 2008-05-28 19:40:25 -07:00
README update link to ai contest wiki 2016-01-31 14:57:09 -08:00
board.lisp reorganizing, fixes of intermitent bugs 2008-08-23 10:19:41 -07:00
env.lisp liberty shape works 2008-06-20 23:03:06 -07:00
fink.lisp liberty shape works 2008-06-20 23:03:06 -07:00
fink.sh 0.2.0 and beyond 2008-05-26 16:30:59 -07:00
gobot.lisp reorganizing, fixes of intermitent bugs 2008-08-23 10:19:41 -07:00
gobot.sh lots of structural changes, cleaning up to make ready for real dev 2008-05-16 15:17:38 -07:00
gtp.lisp reorganizing, fixes of intermitent bugs 2008-08-23 10:19:41 -07:00
ip2gtp.cpp 0.2.0 and beyond 2008-05-26 16:30:59 -07:00
liberty-shape.lisp reorganizing, fixes of intermitent bugs 2008-08-23 10:19:41 -07:00
liberty.lisp reorganizing, fixes of intermitent bugs 2008-08-23 10:19:41 -07:00
macro-utils.lisp reorganizing, fixes of intermitent bugs 2008-08-23 10:19:41 -07:00
netpipe.lisp lots of changes, nearly 0.2.0 2008-05-26 12:13:18 -07:00
packages.lisp reorganizing, fixes of intermitent bugs 2008-08-23 10:19:41 -07:00
shape.lisp reorganizing, fixes of intermitent bugs 2008-08-23 10:19:41 -07:00
test-class.lisp reorganizing, fixes of intermitent bugs 2008-08-23 10:19:41 -07:00

README

fink is a Go playing AI that I wrote to compete in the Mindstab Go AI
competition of 2008 (https://danballard.com/ai-contest/wiki/Main_Page)
It was one of my first real Lisp programming projects.

It is pretty basic.  It maintains a board state model, and does a min
max search of the gamespace with simple scoring algorithms.  Since it
lacks pruning I think it only searchs to a depth of 1 or 2. :/
It's scoring is implemented in subclasses of the board class that all
add scores together.  The first module scores just for free space each 
stone has which promotes fink to make grids.  Then further modules added
object awareness to it and it tried to create objects with the most free
space, which promoted it to play one monolithic structure.  And I think
that was as far as I got before we folded the competition.

Enjoy

Dan Ballard <dan@mindstab.net>
2011