Pinned Repositories
2D-Portal-Simulation
An implementation and algorithm for solving various Portal maps in 2D
2n-Fingerprinting-Analysis
Code for the experimental analysis of a fingerprinting algorithm. (Major analysis linked in Readme)
alzheimers-deconvolution
Blind-Maze-Solving
Algorithms for solving mazes with multiple robots, or blind robots that have no idea where they are in the maze. Includes standard search methods for belief states, as well as a polynomial (at worst) time algorithm for solving the sensor-less maze problem.
Bridge-Under-Construction
Uses threads, locks, and conditional variables to simulate safe travel on a one-way weight-limited bridge in C
Call-Scheduling
A program/algorithm to help doctors quickly create fair call schedules with a series of rules for a full year. Frames the task as a generic Constraint Satisfaction Problem, and allows for customization.
Constraint_Satisfaction
Implementation of a generalized Constraint Satisfaction Problem, alongside a backtracking solver with MAC, min-remaining-value, and least-constraining-value heuristics. Applied to map coloring, the N-Queens Problem, and Circuit Board design. Also an implementation of a min-conflicts local search that is ideal for the N-Queens.
Know-Your-Mountain
A program to help the Jackson Hole Ski Patrol learn their special points on the mountain
Robot-Motion-Planning
An algorithm for determining the motion of an n-jointed robot arm around obstacles using a Probabilistic Roadmap, as well as a robot car motion planning algorithm using a Rapidly Exploring Random Tree
Virtual-Memory-Manager
An Implementation of the memory management state machine that is the foundation of most commercial operating systems. Based off of Windows NT
BennyDubz's Repositories
BennyDubz/Virtual-Memory-Manager
An Implementation of the memory management state machine that is the foundation of most commercial operating systems. Based off of Windows NT
BennyDubz/2D-Portal-Simulation
An implementation and algorithm for solving various Portal maps in 2D
BennyDubz/2n-Fingerprinting-Analysis
Code for the experimental analysis of a fingerprinting algorithm. (Major analysis linked in Readme)
BennyDubz/alzheimers-deconvolution
BennyDubz/Blind-Maze-Solving
Algorithms for solving mazes with multiple robots, or blind robots that have no idea where they are in the maze. Includes standard search methods for belief states, as well as a polynomial (at worst) time algorithm for solving the sensor-less maze problem.
BennyDubz/Bridge-Under-Construction
Uses threads, locks, and conditional variables to simulate safe travel on a one-way weight-limited bridge in C
BennyDubz/Call-Scheduling
A program/algorithm to help doctors quickly create fair call schedules with a series of rules for a full year. Frames the task as a generic Constraint Satisfaction Problem, and allows for customization.
BennyDubz/Constraint_Satisfaction
Implementation of a generalized Constraint Satisfaction Problem, alongside a backtracking solver with MAC, min-remaining-value, and least-constraining-value heuristics. Applied to map coloring, the N-Queens Problem, and Circuit Board design. Also an implementation of a min-conflicts local search that is ideal for the N-Queens.
BennyDubz/Know-Your-Mountain
A program to help the Jackson Hole Ski Patrol learn their special points on the mountain
BennyDubz/Robot-Motion-Planning
An algorithm for determining the motion of an n-jointed robot arm around obstacles using a Probabilistic Roadmap, as well as a robot car motion planning algorithm using a Rapidly Exploring Random Tree
BennyDubz/cs10
All work for COSC 10.
BennyDubz/New-Environment-Friendship-Simulation
A simulation for how people form friendships in a new environment. In progress.
BennyDubz/probabilistic_reasoning
An algorithm for determining where a directionally blind robot is in a colored maze with imperfect sensor data
BennyDubz/propositional_logic_solving
BennyDubz/Randomized-Algorithms
Implementation and Analysis of several Randomized Algorithms