jaycoskey Goto Github PK

adventofcode

buildlanguagelexicon

Build a lexicon for a language, using Wikipedia as a primary source, and optionally other sources.

codekata

coskey_metis

cs_binarytreetolinkedlist

Convert a binary tree to a linked list, re-using the nodes

cs_dancinglinks

Use Knuth's Dancing Links algorithm to solve several block placement puzzles

cs_dedupe

cs_dependencygraphs

Dependency graphs and their applications

cs_normalsort

Sorting Gaussian-distributed data in near-linear time

cs_realworldbenchmarking

Benchmarking Fibonacci sequence algorithms in Haskell

cs_textalgorithms

String distances, common substring and subsequence, longest palindrome (Manacher's algorithm)

cs_wordchains

Use the Boost Graph Library (BGL) to find word chains based on insertions/deletions/mutations/swaps

cs_zippers

Derivatives of regular types, per Huet, McBride, Kiselyov, etc.

datavisualization

Visualization of layout of states via a network graph

dsp

Metis Data Science Bootcamp - Official Prework Repository

games_bananagrams

Search for a way to group Bananagram tiles into words of the same length.

games_chess

A single-threaded, console-based standard full-rules chess game in C++, supporting human and/or rudimentary computer players.

games_cranko

Flexible game DSL focused on supporting board games with in-game contracts

games_frustrationsolitaire

games_hexchess

An implementation of Glinski chess (and others, later) in C++ and Qt

games_ludii

games_makeglinskichessboard

PDF introduction Glinski's (Hexagonal) Chess, with guide to make board.

games_monopoly_python

Monopoly game framework. Eventual use for AI player implementations and experimentation.

games_monopoly_scala

Monopoly, in ScalaFX. Short Term: Skeletal; Long Term: Multiplayer, with contract negotiation

games_poker

Poker hand ranking (wild cards, high/low aces, and non-standard hands supported)

games_set

games_smaven

An engine to support word-array games such as Scrabble

games_yahtzee

Framework and player implementations for the game of Yahtzee

generalizedsuffixtree

Ordinary and generalized suffix trees created using Ukkonen's algorithm

geniture

Genealogy software playground