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

Age	Commit message (Collapse)	Author
48 hours	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.
48 hours	Merge branch 'master' of git.sr.ht:~tslil/ctak	tslil

48 hours	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.
48 hours	Corrected generation of training data for 6s	tslil clingman

48 hours	Don't generate header for training data + tweaks	tslil
	For some reason it would seem that moving flats to a lower value and increasing the proximity between caps and top flats improves acquisition. Still not great, but every bit counts.
48 hours	Change the training data generation a little	tslil clingman
	Although it pains me to say it, ``label smoothing'' appears to be actually work. I'm also currently experimenting with training simply against _all_ games, instead of only bot matches. Once the training finishes i'll pit cttei against itself with old and new weights, hopefully there'll be a noticeable improvement.
48 hours	Rename ct_k -> ct, IANAL but ...	tslil

48 hours	Small typo in generated output for weights	tslil clingman

48 hours	Correct line clearing behaviour, EXIT_FAILURE <~ -1	tslil clingman

48 hours	Renamed binaries	tslil clingman

48 hours	TEI interface working!	tslil clingman

48 hours	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.
48 hours	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.
48 hours	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.
48 hours	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.
48 hours	Purged uninteresting statistics	tslil

48 hours	Syntax errors, small tweak to training data generation	tslil clingman

48 hours	Cleaned up build system	tslil clingman

48 hours	Skeleton readme	tslil clingman

48 hours	Added license information!	tslil clingman

48 hours	Print progress before recursion rather than after	tslil clingman

48 hours	Typo	tslil clingman

48 hours	Merge branch 'zobrist'	tslil clingman

48 hours	Small oversight	tslil clingman

48 hours	Removed treap in favour of linked-list chained hash table	tslil clingman

48 hours	Small changes to build ct1986	tslil clingman

48 hours	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
48 hours	Storing best moves!	tslil clingman

48 hours	I don't have the presence of mind to debug this right now	tslil clingman

48 hours	This matches alpha-beta!	tslil clingman

48 hours	Somehting along these lines, i'm tired	tslil clingman

48 hours	Stable negamax-alpha-beta fail-soft	tslil clingman

48 hours	Small oversight	tslil clingman

48 hours	Once again, adding TT changes the outcome	tslil clingman

48 hours	Actually it seems before i was mis-counting	tslil clingman

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

48 hours	Stripping debug stuff	tslil clingman

48 hours	It was a silly typo! Hoorah!	tslil clingman

48 hours	Still bugs...	tslil clingman

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

48 hours	There's still something wrong	tslil clingman

48 hours	Incidental bugfix	tslil clingman

48 hours	This looks better to me and confirms scribbles on paper	tslil clingman

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

48 hours	There are still some bugs in the undo almost surely...	tslil clingman

48 hours	Lots of bugfixes, mostly uint vs int. Still weirdness in game	tslil clingman

48 hours	Memory leak fix	tslil clingman

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

48 hours	Working on action lists to refactor	tslil clingman

48 hours	Still trying	tslil clingman
	\|