- About me
- 3D Plot
- Four 4's Puzzle
O(log log n)-Competitive Dynamic Binary Search Trees
Have you ever want to search by description? Or simply Computer Sciences class in the afternoon? Here is another interface for CMU course Schedule
15-750 Graduate Algorithm by Manuel Blum (Spring 2005)
A Rock Paper Scissor program for my machine learning class project. Download <100k (Windows only) (If you are not using Windows XP, you might need a couple DLLs, such as RICHTX32.OCX)
I graduated in 2006 and stopped to maintain this page.
- Advisors: Gary Miller and Daniel Sleator
- Research: Data Structure
- Resume: Please request through e-mail.
- Awards: A list of all the awards I received.
Research Experience (while in Berkeley 2000-03)
Adventure Game -- Ultimate Dragon Slayer
This Adventure Game (Technical Details) is my final project for graphics class at UC Berkeley. Here is a short summary of the features:
- Real-time three dimensional graphics
- Particle system -- real-time generation of fire and lightning, etc. (for spells and special effects)
- ROAM terrain -- fast rendering of high quality terrain
- Multiplayer on local area network
- Miscellaneous -- AI for monster sound effects, free camera movement, player interaction, ray-tracing for mouse coordinate conversion, collision detection.
- This project focus on technology, not gameplay.
Three dimensional plotter is a tool I wrote for the OPTICAL research group.
- Features of the program (All the adjustment can be made real time)
- Crystal Ball Display
- For expert, one could also specify the projection matrix
- Or specify eye, up and direction vectors
- Zoom In/Out
- The color mapping (from height to color) can be easily adjust with few mouse clicks
- Adjust the range of axis, scale and label each axis with 3d font
- Three dimensional title/captions can be typed and generated real-time
- Implementation: Use STL, OpenGL and GLUT. So there is no copyright issue, and it is absolutely free.
- Screen Shots
- Executable (565k)
- Source and Library (504k)
Four 4's Puzzle
I wrote a little C++ program to solve this puzzle.
- Using any operations and four 4's to write equations that have positive integer answers.
- 1 = 4 / 4 + 4 - 4
- 37 = 4 / .4' + 4! + 4
- 64 = 4! + sqrt(4^4) / .4
- Result (by my program)
- More Details (Technical)
I wrote this computer program to play the game of Reversi.
Here is a short summary of the conclusions I reached regarding blackjack.
- Winning idea: An intuitive argument on how to beat casino at blackjack.
- Winning strategy: A proof by computer simulation showing that it is possible to win.
Last Updated: Jan 2004 to May 2006. (Last major update in 2004, and I changed a few sentenes over the years.)
Comment or Suggestion? chengwen @ cs ^.^ cmu ^.^ edu