ishanashah Goto Github PK

boggle

Java program that simulates a fully-functioning game of Boggle. The computer also uses dictionary-driven or board-driven search tactics to reveal all of the words that the players have missed.

cypher-query-optimizations

dram_mmap

gpu-based-parallel-graph-algorithms

CUDA applications that solve all-pairs shortest paths, strongly connected components, breadth-first search, and minimum spanning tree on a GPU.

image-manipulator

Java program that can apply a variety of effects on images. Effects include: smooth, sharpen, highlight edges, de-noise, erode, dilate, trace, and pixelate.

improving-the-multidecree-paxos-protocol

knights-shortest-path

Java program that computes the distance of a chess knight's shortest path to every square using an input square.

lock-free-data-structures

mockingjay

popper

Container-native task automation engine.

pratham_1

demo game

random-music-writer

Java program that composes music that emulates a source file using a Markov chain. The timing and properties of each note is randomly chosen using the probability of that note to appear after a small sequence of previous notes. The program takes four command line arguments: The location of the input music midi file, the name of the output midi file, the level of analysis as an integer, and the length of the output as an integer.

tetris

Java program that simulates a complete game of Tetris using wall-kicks, piece holding, and fair piece generation. Includes a genetic algorithm to generate an AI that plays Tetris and can clear up to 5,000,000 rows. Also includes a minimax algorithm that uses my AI to create an adversary that picks the “worst” possible next piece.

treap

Java program that implements a Treap map. A Treap is a BST that assigns a random priority to each node. A Treap applies the BST property to all nodes based on their key values, and applies the heap property to all nodes based on their priority values.

web-crawler-and-search-engine

Java program that crawls the web, builds an index to quickly access the web, and responds to search queries. The index is stored in the disk to accommodate large webs, and is loaded in a web server before queries are run. The search engine supports word and phrase queries, and allows the use of logical and, or, and not operators. Search results are ranked by connectedness (how many other pages link to this page).

wikiracer

Java application that intelligently finds a Wikipedia link ladder between two given pages. A Wikipedia link ladder is a list of Wikipedia links that one can follow from a start page to reach a destination. The application measures page heuristics and uses an A* search to discover a ladder almost instantaneously.