Jathan Austin, Brian G. Kronenthal, Jonathon Miller, Susanna Molitoris-Miller
{"title":"抓住了“红”了吗?随机构造合法卡坦棋盘的概率","authors":"Jathan Austin, Brian G. Kronenthal, Jonathon Miller, Susanna Molitoris-Miller","doi":"10.1080/07468342.2023.2237850","DOIUrl":null,"url":null,"abstract":"SummaryCatan is a dynamic property-building and trading board game in which players build a new board every time they play by arranging tiles, number tokens, and port markers. In the interest of creating an equitable board, the official Catan rules restrict how the number tokens are placed. In this paper, we use three techniques to count the number of nonequivalent boards satisfying this restriction, as well as determine the probability that a randomly generated board will be legal. AcknowledgmentWe thank the anonymous referees whose time and attention supported the publication of this work.Additional informationNotes on contributorsJathan Austin Jathan Austin (jwaustin@salisbury.edu) is an associate professor of mathematics at Salisbury University in Maryland. He earned a B.S. in mathematics from Salisbury, and both an M.S. in mathematics and a Ph.D. in mathematics education from the University of Delaware. In his spare time he enjoys doing jigsaw puzzles and watching classic sci-fi.Brian G. Kronenthal Brian G. Kronenthal (kronenthal@kutztown.edu) is a professor of mathematics at Kutztown University of Pennsylvania. He earned his B.S. in mathematics from Lafayette College (Easton, Pennsylvania), as well as his M.S. and Ph.D. in mathematics from the University of Delaware. His favorite research problems are combinatorial, often with an algebraic flair. In addition to teaching and research, he enjoys playing ping pong, watching movies, and rooting for Philadelphia sports teams.Jonathon Miller Jonathon Miller (jonathonamiller@gmail.com) is a software developer for Amazon. He earned his degree in mathematics and a minor in computer science from Salisbury University in Maryland. He also earned his MS in mathematics from The University of Delaware. In his free time Jonathon enjoys being a husband and father, playing board games, and serving as an excellent DM for Dungeons and Dragons.Susanna Molitoris-Miller Susanna Molitoris-Miller (susannamolitorismiller@gmail.com) earned her B.S. in mathematics from The University of Scranton, and M.S. in mathematics and Ph.D. in mathematics education from The University of Delaware. Susanna’s research focuses on how students learn mathematical concepts in creative ways. In her free time she enjoys spending time with her family, fiber arts, tea and, of course, game night with friends.","PeriodicalId":38710,"journal":{"name":"College Mathematics Journal","volume":"18 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-08-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Caught “Red”-Handed? The Probability of Randomly Constructing a Legal <i>Catan</i> Board\",\"authors\":\"Jathan Austin, Brian G. Kronenthal, Jonathon Miller, Susanna Molitoris-Miller\",\"doi\":\"10.1080/07468342.2023.2237850\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"SummaryCatan is a dynamic property-building and trading board game in which players build a new board every time they play by arranging tiles, number tokens, and port markers. In the interest of creating an equitable board, the official Catan rules restrict how the number tokens are placed. In this paper, we use three techniques to count the number of nonequivalent boards satisfying this restriction, as well as determine the probability that a randomly generated board will be legal. AcknowledgmentWe thank the anonymous referees whose time and attention supported the publication of this work.Additional informationNotes on contributorsJathan Austin Jathan Austin (jwaustin@salisbury.edu) is an associate professor of mathematics at Salisbury University in Maryland. He earned a B.S. in mathematics from Salisbury, and both an M.S. in mathematics and a Ph.D. in mathematics education from the University of Delaware. In his spare time he enjoys doing jigsaw puzzles and watching classic sci-fi.Brian G. Kronenthal Brian G. Kronenthal (kronenthal@kutztown.edu) is a professor of mathematics at Kutztown University of Pennsylvania. He earned his B.S. in mathematics from Lafayette College (Easton, Pennsylvania), as well as his M.S. and Ph.D. in mathematics from the University of Delaware. His favorite research problems are combinatorial, often with an algebraic flair. In addition to teaching and research, he enjoys playing ping pong, watching movies, and rooting for Philadelphia sports teams.Jonathon Miller Jonathon Miller (jonathonamiller@gmail.com) is a software developer for Amazon. He earned his degree in mathematics and a minor in computer science from Salisbury University in Maryland. He also earned his MS in mathematics from The University of Delaware. In his free time Jonathon enjoys being a husband and father, playing board games, and serving as an excellent DM for Dungeons and Dragons.Susanna Molitoris-Miller Susanna Molitoris-Miller (susannamolitorismiller@gmail.com) earned her B.S. in mathematics from The University of Scranton, and M.S. in mathematics and Ph.D. in mathematics education from The University of Delaware. Susanna’s research focuses on how students learn mathematical concepts in creative ways. In her free time she enjoys spending time with her family, fiber arts, tea and, of course, game night with friends.\",\"PeriodicalId\":38710,\"journal\":{\"name\":\"College Mathematics Journal\",\"volume\":\"18 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-08-08\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"College Mathematics Journal\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1080/07468342.2023.2237850\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"Social Sciences\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"College Mathematics Journal","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1080/07468342.2023.2237850","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"Social Sciences","Score":null,"Total":0}
引用次数: 0
摘要
《卡坦岛》是一款动态的建造和交易棋盘游戏,玩家每次玩游戏时都会通过排列瓷砖、数字标记和港口标记来建造一个新的棋盘。为了创建一个公平的董事会,官方的卡坦规则限制了数字代币的放置方式。在本文中,我们使用三种技术来计算满足此限制的非等效棋盘的数量,以及确定随机生成的棋盘合法的概率。我们感谢匿名审稿人,他们的时间和精力支持了本文的出版。附加信息贡献者说明贾森·奥斯汀贾森·奥斯汀(jwaustin@salisbury.edu)是马里兰州索尔兹伯里大学的数学副教授。他在索尔兹伯里大学获得数学学士学位,在特拉华大学获得数学硕士学位和数学教育博士学位。在业余时间,他喜欢玩拼图游戏和看经典科幻电影。Brian G. Kronenthal (kronenthal@kutztown.edu)是宾夕法尼亚州库茨敦大学的数学教授。他在Lafayette College (Easton, Pennsylvania)获得数学学士学位,并在特拉华大学(University of Delaware)获得数学硕士和博士学位。他最喜欢的研究问题是组合问题,通常带有代数天赋。除了教学和研究之外,他还喜欢打乒乓球、看电影和为费城运动队加油。乔纳森·米勒(jonathonamiller@gmail.com)是亚马逊的软件开发人员。他在马里兰州索尔兹伯里大学(Salisbury University)获得了数学学位,辅修了计算机科学。他还获得了特拉华大学数学硕士学位。在业余时间,Jonathon喜欢做一个丈夫和父亲,玩棋盘游戏,并担任《龙与地下城》的优秀DM。苏珊娜·莫里托里斯-米勒(susannamolitorismiller@gmail.com),毕业于斯克兰顿大学数学学士学位,特拉华大学数学硕士和数学教育博士学位。苏珊娜的研究重点是学生如何以创造性的方式学习数学概念。在空闲时间,她喜欢与家人共度时光,纤维艺术,喝茶,当然还有与朋友们的游戏之夜。
Caught “Red”-Handed? The Probability of Randomly Constructing a Legal Catan Board
SummaryCatan is a dynamic property-building and trading board game in which players build a new board every time they play by arranging tiles, number tokens, and port markers. In the interest of creating an equitable board, the official Catan rules restrict how the number tokens are placed. In this paper, we use three techniques to count the number of nonequivalent boards satisfying this restriction, as well as determine the probability that a randomly generated board will be legal. AcknowledgmentWe thank the anonymous referees whose time and attention supported the publication of this work.Additional informationNotes on contributorsJathan Austin Jathan Austin (jwaustin@salisbury.edu) is an associate professor of mathematics at Salisbury University in Maryland. He earned a B.S. in mathematics from Salisbury, and both an M.S. in mathematics and a Ph.D. in mathematics education from the University of Delaware. In his spare time he enjoys doing jigsaw puzzles and watching classic sci-fi.Brian G. Kronenthal Brian G. Kronenthal (kronenthal@kutztown.edu) is a professor of mathematics at Kutztown University of Pennsylvania. He earned his B.S. in mathematics from Lafayette College (Easton, Pennsylvania), as well as his M.S. and Ph.D. in mathematics from the University of Delaware. His favorite research problems are combinatorial, often with an algebraic flair. In addition to teaching and research, he enjoys playing ping pong, watching movies, and rooting for Philadelphia sports teams.Jonathon Miller Jonathon Miller (jonathonamiller@gmail.com) is a software developer for Amazon. He earned his degree in mathematics and a minor in computer science from Salisbury University in Maryland. He also earned his MS in mathematics from The University of Delaware. In his free time Jonathon enjoys being a husband and father, playing board games, and serving as an excellent DM for Dungeons and Dragons.Susanna Molitoris-Miller Susanna Molitoris-Miller (susannamolitorismiller@gmail.com) earned her B.S. in mathematics from The University of Scranton, and M.S. in mathematics and Ph.D. in mathematics education from The University of Delaware. Susanna’s research focuses on how students learn mathematical concepts in creative ways. In her free time she enjoys spending time with her family, fiber arts, tea and, of course, game night with friends.