一种具有变体结构的卡牌游戏谜面生成器设计OA
DESIGN OF A CARD GAME PUZZLE GENERATOR WITH VARIANT STRUCTURE
作为经典纸牌游戏Solitaire的变种,Tripeaks游戏赢得了很多关注.为了生成合理且多样化的Tripeaks游戏谜面,设计一种自动谜面生成器,能够快速生成丰富多样的布局和不同难度的Tripeaks游戏谜面.提出一种谜面布局生成算法,其根据Tripeaks谜面布局的特征,将谜面布局生成分为布局结构生成和布局层级生成两步.提出一种基于序列结构的谜面生成算法,将基于序列结构的谜面生成算法和已有经典的谜面生成算法进行比较.实验结果显示,基于序列结构的谜面生成算法在不同谜面布局上生成的谜面可解率达90%以上.结合以上两种算法设计谜面生成器,为游戏关卡设计师提供高效的工具.
As a variation of the classic solitaire game Solitaire,Tripeaks has won a lot of attention.In order to generate reasonable and diversified Tripeaks game puzzles,an automatic puzzle generator is designed,which can quickly generate rich and diverse layouts and different difficulty Tripeaks game puzzles.A puzzle layout generation algorithm was proposed.According to the characteristics of Tripeaks puzzle layout,the puzzle layout generation was divided into two steps:layout structure generation and layout level generation.A puzzle generation algorithm based on sequence structure was proposed,and the puzzle generation algorithm based on sequence structure was compared with the existing classical puzzle generation algorithm.The experimental results show that the puzzle generation algorithm based on sequence structure can solve more than 90%of the puzzles generated on different puzzle layouts.Combining the above two algorithms,a puzzle generator was designed to provide efficient tools for game level designers.
高奕杰;徐舒畅;杜顺鹏
杭州师范大学信息科学与技术学院 浙江 杭州 311121杭州师范大学信息科学与技术学院 浙江 杭州 311121北京乐信圣文科技有限责任公司 北京 100192
信息技术与安全科学
卡牌游戏谜面生成难度设置
Card gamePuzzle generatorDifficulty setting
《计算机应用与软件》 2026 (3)
301-306,6
杭州师范大学研究生科研创新推进项目(1115B20500409).
评论