Generowanie treści przez przeszukiwanie (ewolucyjne)

Search-based procedural content generation · id searchpcg · aliases: search-based PCG, SBPCG, evolutionary level generation, ewolucyjne generowanie poziomów, generowanie przez optymalizację

Generowanie treści gier metaheurystykami, głównie ewolucyjnymi, które przeszukują przestrzeń reprezentacji treści według funkcji oceny jakości.

Generating game content with metaheuristics, mostly evolutionary, which search a space of content representations guided by a quality evaluation function.

In one sentence

Program tworzy wiele wersji poziomu, ocenia każdą i krzyżuje najlepsze, aż dostanie poziom, który dobrze się gra.

A program makes many versions of a level, scores each and breeds the best ones until it gets a level that plays well.

Problem it solves

Proste generatory losowe dają poziomy niegrywalne albo nudne, a nikt nie ma czasu ręcznie przeglądać tysięcy wariantów.

Simple random generators produce levels that are unplayable or dull, and nobody has time to review thousands of variants by hand.

What it does

Jak hodowca róż: krzyżuje najładniejsze okazy z każdego pokolenia i po wielu sezonach ma odmiany, jakich nikt nie zaprojektował.

Like a rose breeder crossing the finest plants of each generation until, after many seasons, varieties appear that nobody designed.

Everyday example

Generator plansz do gry logicznej ocenia, czy każda plansza ma rozwiązanie i nie jest za łatwa, a przepuszcza tylko udane.

A puzzle-board generator checks that each board has a solution and is not too easy, and only lets the good ones through.

This concerns you if you…

Related topics

Sources