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

Age	Commit message (Collapse)	Author
44 hours	More towel wringing: re-implemented check_road_colour	tslil
	Previously check_win would call check_road_colour once for each road colour, and check_road_colour would call a depth-first search (DFS) for each of the two axes. This meant that we were doing (up to) four depth-first searches for each call of check_win. I have replaced both axial DFS with the world's worst TM implementation of a connected component generation algorithm backed by the least guaranteed disjoint set data structure. Essentially doing anything about union find correctly is slower than just ... not doing it. Although we lose the asymptotic complexity, in practice we're doing this millions of times per turn, for a fixed board size and that's what matters. All in all, it appears that i've managed to shave about 69ns off check_win, per call -- nice! This amounts to 50ms or so saved at depth 5 per engine move, in one of my test games. Unfortunately nearly 99% of the time is still taken by evaluating the convolutional neural network. It's slow.
44 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.
44 hours	Rename ct_k -> ct, IANAL but ...	tslil

44 hours	TEI interface working!	tslil clingman

44 hours	Added license information!	tslil clingman

44 hours	Still trying	tslil clingman
	\|
44 hours	Finally (?) fixed winning avoidance	tslil clingman

44 hours	Many fixes, i think this is actually correct	tslil clingman

44 hours	In-lined as much as a i dare	tslil clingman

44 hours	Inlined placements, should be faster	tslil clingman

44 hours	Another road bug	tslil

44 hours	Dragon is not separate, fixed concession, allowing playing as b/w	tslil

44 hours	Changed function back to macro	tslil

44 hours	Fixed minimax (!), fixed bugs in tak.c	tslil
	With minimax of depth 1 the evaluation function seems alright with the current method of training and generating weights
44 hours	Trying minimax	tslil

44 hours	Crass error	tslil

44 hours	Well it works, and it's bad. Many bugs fixed in interim	tslil

44 hours	Fixed a small bug in PTN parsing, other stuff	tslil

44 hours	Check for road wins before flat wins	tslil

44 hours	Tabs for indentation, spaces for alignment	tslil

44 hours	Fixed indentation and some bugs, stats programme	tslil

44 hours	Set dialect to C99	tslil

44 hours	Incorrect usage of globals in header	tslil

44 hours	In-lined a few things, reworked flat count to iterate only once	tslil

44 hours	tak.h now tracks win state, optimisations, saved a byte on counts	tslil

44 hours	Line-mode mostly complete	tslil

44 hours	Fixed road DFS errors	tslil

44 hours	Corrected PTN move parsing	tslil

44 hours	Added linenoise library, uninitialised variable + renaming	tslil

44 hours	Better as single file header	tslil

44 hours	OBOEs in try_move + logic errors	tslil
	- Corrected use of static - Implemented next_turn
44 hours	Working on the big wrapper for everything	tslil

44 hours	Started on PTN stuff	tslil

44 hours	Changed representation, implemented most basic things for tak.h	tslil

44 hours	Init	tslil