Developed Projects

Sokoban 推箱子

Implemented in Python 3.6, Depend on the following Packages:

pygame

Sokoban is a type of transport puzzle, in which the player pushes boxes or crates around in a warehouse, trying to get them to storage locations. (created in 1981 by Hiroyuki Imabayashi).

Sokoban has been proven to be NP-hard. It was significantly more difficult than NP problems; it is P-Space Complete. Some Sokoban puzzles can be solved automatically by using a single-agent search algorithm, such as IDA*.


View On GitHub
Rounded Image

Tetris 俄罗斯方块(Python 3)

Implemented in Python 3.6, Depend on the following Packages:

pygame

Tetris is a tile-matching puzzle video game, originally designed and programmed by Russian game designer Alexey Pajitnov. It was released on June 6, 1984.


View On GitHub
Rounded Image

AirCraft 打飞机

Implemented in Python 3.6, Depend on the following Packages:

pygame

Tetris is a tile-matching puzzle video game, originally designed and programmed by Russian game designer Alexey Pajitnov. It was released on June 6, 1984.


View On GitHub
Rounded Image

Snake AI 贪吃蛇

Implemented in Python 3.6, Depend on the following Packages:

curses

Snake is the common name for a video game concept where the player maneuvers a line which grows in length, with the line itself being a primary obstacle. The concept originated in the 1976 arcade game Blockade, and the ease of implementing Snake has led to hundreds of versions (some of which have the word snake or worm in the title) for many platforms.


1. 目标是食物时,走最短路径

2. 目标是蛇尾时,走最长路径

View On GitHub
Rounded Image

More to Come...


Reference

http://www.hawstein.com/posts/snake-ai.html

https://www.pygame.org

https://en.wikipedia.org/wiki/Tetris

https://en.wikipedia.org/wiki/Sokoban

https://en.wikipedia.org/wiki/A*_search_algorithm