https://github.com/riggraz/stealth-pcg

PCG algorithm for a stealth video game
https://github.com/riggraz/stealth-pcg

artificial-intelligence pcg stealth-game unity3d video-game

Last synced: about 1 month ago
JSON representation

PCG algorithm for a stealth video game

• Host: GitHub
• URL: https://github.com/riggraz/stealth-pcg
• Owner: riggraz
• Created: 2021-07-14T08:49:45.000Z (almost 5 years ago)
• Default Branch: main
• Last Pushed: 2021-09-13T11:24:25.000Z (over 4 years ago)
• Last Synced: 2025-05-29T23:42:24.112Z (about 1 year ago)
• Topics: artificial-intelligence, pcg, stealth-game, unity3d, video-game
• Language: C#
• Homepage:
• Size: 775 KB
• Stars: 1
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# Procedural generation of levels for a stealth video game

This repository contains the code and the [design document](ai-design-document.pdf) for the University project "Artificial Intelligence for Video Games" at UniMI.

The goal of the project was to develop an algorithm that procedurally generates levels (game field, start and end points, enemies) for a simple 2D stealth game.

![](game-screenshot.png)

## Additional information

Read the [design document](ai-design-document.pdf) of the project.

Probably the most interesting and innovative part is the one about the solvability algorithm. Briefly, the algorithm works iteratively by simulating player possible movements using a flood-fill like algorithm and by updating enemy positions. If the player is able to reach the goal in a certain amount of steps, the level is considered solvable; otherwise, it is considered unsolvable.