2026-07-26T16:44:57Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:19934 2024-05-29T09:43:30Z ddc:004 open_access

Coordinating "7 Billion Humans" Is Hard Panconesi, Alessandro Posta, Pietro Maria Giacchini, Mirko video games computational complexity NP PSPACE In the video game "7 Billion Humans", the player is requested to direct a group of workers to various destinations by writing a program that is executed simultaneously on each worker. While the game is quite rich and, indeed, it is considered one of the best games for beginners to learn the basics of programming, we show that even extremely simple versions are already NP-Hard or PSPACE-Hard. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Alessandro Panconesi and Pietro Maria Posta and Mirko Giacchini 2024 Is Part Of LIPIcs, Volume 291, 12th International Conference on Fun with Algorithms (FUN 2024) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.FUN.2024.26 urn:nbn:de:0030-drops-199342 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FUN.2024.26 eng https://creativecommons.org/licenses/by/4.0/legalcode