ctak - An implementation of Tak and a computer opponent in C

Age	Commit message (Collapse)	Author
2 days	Trying to make things faster	tslil
	I tried the following, but they all made things worse: - moving away from the singly-linked (tail tracking) list for actions by: + using an array zipper for a deque + using an array to poorly hold a floating deque - caching the results of generating move lists in the transposition table and then + copying the resulting list/zip/deque instead of generating it + applying the move-to-front without copying, but this made the search order worse. Presumably in this case shallower nodes were messing up the search tree with garbage moves? I think some of this is not supposed to happen, but i have just the right combination of poor evaluation function and naively ordered and cheap move generation that i'm in a local minimum here.
2 days	Fix copyright notice in files, and small preemptive optimisation	tslil clingman
	Eventually there'll be a more complicated data generation step than the one we're presently using, so having it in-lined in the loop is wasteful. Ideally also this would be update per ply and we could avoid recalculating it entirely for every query -- though it's probably ``fast enough'' for now. Also, caching is WIP.
2 days	Rename ct_k -> ct, IANAL but ...	tslil

2 days	TEI interface working!	tslil clingman

2 days	Tried some naive iterative deepening. Work on TEI interface next	tslil clingman
	If TEI is implemented, then i could make use of Morten's racetrack (https://github.com/MortenLohne/racetrack) and develop a quantitative measure of the bot's performance. This is the current priority.
2 days	Just some #weightgoals ;)	tslil clingman
	It turns out that while i was training on a 0/1 classification problem, i was using 2*eval - 1. Training using this function instead, and on bot-dominated game choices (chosen_player in extract.sh) seems to have given a better evaluation function. At the least, Morten's swindle doesn't work anymore.
2 days	Fairly important bug fixes to lcdlib, LCD now echoes input!	tslil clingman
	Input polling without line-buffering is done using ncurses, so the buildroot configuration had to change accordingly to include that library. The Makefile changed to accommodate stand-alone building of ct1986 and to include -lcurses where appropriate. There were also some typos about copying ct1986 and ctaklm to the correct directories.
2 days	Try to squeeze out a little more performance	tslil clingman
	``Common wisdom'' dictates that placements are often better than stack moves, so we bias the generated move list in this fashion. Seems to be a little faster.
2 days	Purged uninteresting statistics	tslil

2 days	Added license information!	tslil clingman

2 days	Print progress before recursion rather than after	tslil clingman

2 days	Typo	tslil clingman

2 days	Removed treap in favour of linked-list chained hash table	tslil clingman

2 days	It would appear that any function call whatsoever is slower :/	tslil clingman
	For now we'll stay with directly recomputing it at each non-terminal node
2 days	I don't have the presence of mind to debug this right now	tslil clingman

2 days	Somehting along these lines, i'm tired	tslil clingman

2 days	Small changes to build ct1986	tslil clingman

2 days	Storing best moves!	tslil clingman

2 days	This matches alpha-beta!	tslil clingman

2 days	Stable negamax-alpha-beta fail-soft	tslil clingman

2 days	Once again, adding TT changes the outcome	tslil clingman

2 days	Actually it seems before i was mis-counting	tslil clingman

2 days	There is still a bug, it doesn't appear to be checking enough	tslil clingman

2 days	Stripping debug stuff	tslil clingman

2 days	It was a silly typo! Hoorah!	tslil clingman

2 days	Still bugs...	tslil clingman

2 days	Still some bugs, standing stone becomes flat at depth4 self-play??	tslil clingman

2 days	There's still something wrong	tslil clingman

2 days	This looks better to me and confirms scribbles on paper	tslil clingman

2 days	I don't understand why action_list.c:306 != 259	tslil clingman

2 days	There are still some bugs in the undo almost surely...	tslil clingman

2 days	Lots of bugfixes, mostly uint vs int. Still weirdness in game	tslil clingman

2 days	This is the basic idea, there's ≥ 1 bug (generates illegals...)	tslil clingman

2 days	Working on action lists to refactor	tslil clingman

2 days	Still trying	tslil clingman
	\|
2 days	Hash collisions	tslil clingman

2 days	Fixed some important bugs	tslil clingman

2 days	Attempting Zobrist hashing	tslil clingman

2 days	Not correct usage, need to try hashing	tslil clingman

2 days	no speed increase ...	tslil clingman

2 days	Trying caching to speed things up	tslil clingman

2 days	Thanks compile warnings!	tslil clingman

2 days	Starting work on LCD library	tslil clingman

2 days	Finally (?) fixed winning avoidance	tslil clingman

2 days	Renaming	tslil clingman

2 days	Many fixes, i think this is actually correct	tslil clingman

2 days	Experimenting	tslil clingman

2 days	Merge branch 'pi'	tslil clingman

2 days	Compiler warning	tslil clingman

2 days	Finally fixed move generation	tslil clingman