Skip to content

Projects from high school junior year CS class: pathfinding, multithreaded animation, minimax ai, zip compression

License

Notifications You must be signed in to change notification settings

hlee131/apt-projects

Repository files navigation

Advanced Programming Topics Projects

These are the most notable projects from my junior year computer science class: Advanced Programming Topics.

Tic Tac Toe

This project, written in Java, is a Tic Tac Toe game with a functional AI bot (implemented with the minimax algorithm) and variable sizes.

Demo

screen-capture.6.mp4

Path finding

This project, also written in Java, implements the A* and Dijkstra pathfinding algorithms. It allows the user to both generate a random maze or input their own custom maze in a file to path find through. Three different heuristics are availalbe: Dijkstra, Euclidean, and Manhanttan.

Demo

screen-capture.5.mp4

Zip Compressor

This project, written in C, is a Zip compressor that uses DEFLATE compression and can compress both directories and files. It uses dynamic Huffman codes instead of fixed Huffman codes.

Demo

screen-capture.7.mp4

Animated DVD Logo with Multithreading

This project, written in Java, was originally a project to learn about graphics using DrawingPanel. My initial goal was to implement a simple DVD screensaver. I wanted to add multiple DVD logos but due to how DrawingPanel was implemented, it wasn't smooth. I used multithreading to solve this issue by placing each logo in its own thread. I also created a superclass which could be used to easily animate anything with multithreading.

Demo

DVD.Animation.mp4

Projects released with approval from course instructor

About

Projects from high school junior year CS class: pathfinding, multithreaded animation, minimax ai, zip compression

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published