在《我的世界》中使用线性位置语法识别基于体素的结构的空间词法分析器和3D语法

2022 21st Brazilian Symposium on Computer Games and Digital Entertainment (SBGames) Pub Date : 2022-10-24 DOI:10.1109/SBGAMES56371.2022.9961122

G. Xexéo, Leonardo Santos

{"title":"在《我的世界》中使用线性位置语法识别基于体素的结构的空间词法分析器和3D语法","authors":"G. Xexéo, Leonardo Santos","doi":"10.1109/SBGAMES56371.2022.9961122","DOIUrl":null,"url":null,"abstract":"We introduce the use of 3D grammars for the identification of objects formed by voxels, i.e., discrete element cells that compose a 3D grid. We also show how to apply these grammars in a bot that can recognize structures in Minecraft. Our main contribution is a new spatial lexical analyzer that can decide the direction it must follow to obtain the next input by looking at the future positions and the expected next token in a Linear Positional Grammar. Moreover, we define different positional relations and specific grammars for various Minecraft structures.","PeriodicalId":154269,"journal":{"name":"2022 21st Brazilian Symposium on Computer Games and Digital Entertainment (SBGames)","volume":"10 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A Spatial Lexical Analyzer and 3D Grammars that Recognize Voxel Based Structures Using Linear Positional Grammars in Minecraft\",\"authors\":\"G. Xexéo, Leonardo Santos\",\"doi\":\"10.1109/SBGAMES56371.2022.9961122\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We introduce the use of 3D grammars for the identification of objects formed by voxels, i.e., discrete element cells that compose a 3D grid. We also show how to apply these grammars in a bot that can recognize structures in Minecraft. Our main contribution is a new spatial lexical analyzer that can decide the direction it must follow to obtain the next input by looking at the future positions and the expected next token in a Linear Positional Grammar. Moreover, we define different positional relations and specific grammars for various Minecraft structures.\",\"PeriodicalId\":154269,\"journal\":{\"name\":\"2022 21st Brazilian Symposium on Computer Games and Digital Entertainment (SBGames)\",\"volume\":\"10 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-10-24\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2022 21st Brazilian Symposium on Computer Games and Digital Entertainment (SBGames)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/SBGAMES56371.2022.9961122\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2022 21st Brazilian Symposium on Computer Games and Digital Entertainment (SBGames)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SBGAMES56371.2022.9961122","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

我们介绍了使用3D语法来识别由体素组成的对象，即组成3D网格的离散元素单元。我们还展示了如何将这些语法应用到一个可以识别Minecraft结构的bot中。我们的主要贡献是一个新的空间词法分析器，它可以通过查看线性位置语法中未来的位置和预期的下一个标记来决定它必须遵循的方向以获得下一个输入。此外，我们为不同的Minecraft结构定义了不同的位置关系和特定的语法。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

A Spatial Lexical Analyzer and 3D Grammars that Recognize Voxel Based Structures Using Linear Positional Grammars in Minecraft

We introduce the use of 3D grammars for the identification of objects formed by voxels, i.e., discrete element cells that compose a 3D grid. We also show how to apply these grammars in a bot that can recognize structures in Minecraft. Our main contribution is a new spatial lexical analyzer that can decide the direction it must follow to obtain the next input by looking at the future positions and the expected next token in a Linear Positional Grammar. Moreover, we define different positional relations and specific grammars for various Minecraft structures.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2022 21st Brazilian Symposium on Computer Games and Digital Entertainment (SBGames)

自引率

0.00%

发文量