Alessandro Panconesi, Pietro Maria Posta, Mirko Giacchini
{"title":"Coordinating \"7 Billion Humans\" is hard","authors":"Alessandro Panconesi, Pietro Maria Posta, Mirko Giacchini","doi":"arxiv-2407.07246","DOIUrl":null,"url":null,"abstract":"In the video game \"7 Billion Humans\", the player is requested to direct a\ngroup of workers to various destinations by writing a program that is executed\nsimultaneously on each worker. While the game is quite rich and, indeed, it is\nconsidered one of the best games for beginners to learn the basics of\nprogramming, we show that even extremely simple versions are already NP-Hard or\nPSPACE-Hard.","PeriodicalId":501024,"journal":{"name":"arXiv - CS - Computational Complexity","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2024-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - CS - Computational Complexity","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2407.07246","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
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.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
