Determination of an Efficient Method to Solve the Guarini Puzzle Generalization Using Bipartite Graph

A. Iordan
{"title":"Determination of an Efficient Method to Solve the Guarini Puzzle Generalization Using Bipartite Graph","authors":"A. Iordan","doi":"10.9734/bpi/naer/v4/10228d","DOIUrl":null,"url":null,"abstract":"In this study there it is presented an interactive software implemented in the C# oriented object programming language using Net Framework platform that allows for the efficient solution of a puzzle obtained through the use of Guarini puzzle generalisation. This entails taking into account 6 knights placed on a 3 n dimensional chessboard. Three of the knights are white and are on the first line of the chessboard, while the other three are black and are on the last line of the chessboard. The goal of this puzzle is to move the knights in as few moves as possible such that all of the black knights are on the first line and all of the white knights are on the last line. This problem falls under a category of problems that can be solved quickly using graph theory, a field of discrete mathematics. The modelling of the interactive software is achieved through specific UML diagrams representing the stages of analysis, design and implementation, the system thus being described in a clear and practical manner. Unified Modelling Language is a highly recognized and understood platform for software design, being the perfect visual language to communicate detailed information about the architecture to the largest number of users.","PeriodicalId":251465,"journal":{"name":"New Approaches in Engineering Research Vol. 4","volume":"61 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"New Approaches in Engineering Research Vol. 4","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.9734/bpi/naer/v4/10228d","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

In this study there it is presented an interactive software implemented in the C# oriented object programming language using Net Framework platform that allows for the efficient solution of a puzzle obtained through the use of Guarini puzzle generalisation. This entails taking into account 6 knights placed on a 3 n dimensional chessboard. Three of the knights are white and are on the first line of the chessboard, while the other three are black and are on the last line of the chessboard. The goal of this puzzle is to move the knights in as few moves as possible such that all of the black knights are on the first line and all of the white knights are on the last line. This problem falls under a category of problems that can be solved quickly using graph theory, a field of discrete mathematics. The modelling of the interactive software is achieved through specific UML diagrams representing the stages of analysis, design and implementation, the system thus being described in a clear and practical manner. Unified Modelling Language is a highly recognized and understood platform for software design, being the perfect visual language to communicate detailed information about the architecture to the largest number of users.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
利用二部图确定求解Guarini难题泛化的有效方法
在这项研究中,它提出了一个交互式软件实现在面向c#的对象编程语言使用。Net框架平台,允许有效地解决一个难题,通过使用Guarini谜题泛化。这需要考虑放置在三维棋盘上的6个骑士。三个骑士是白色的,在棋盘的第一行,而其他三个是黑色的,在棋盘的最后一行。这个谜题的目标是尽可能少地移动骑士,这样所有的黑骑士都在第一行,所有的白骑士都在最后一行。这个问题属于一类可以用图论(离散数学的一个领域)快速解决的问题。交互式软件的建模是通过具体的UML图来实现的,这些图代表了分析、设计和实现的阶段,从而以清晰和实用的方式描述了系统。统一建模语言是一种高度认可和理解的软件设计平台,是一种完美的视觉语言,可以向最多的用户传达关于架构的详细信息。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Assessment of Contact Pressure on the Road Pavement Created by Modern Vehicles Water Vapor Sensors Based on the Swelling of Relief Gelatin Gratings: Recent Advances and Development Investigating the Effect of Rotor Angle to Characteristic Amplitudo Vibration Shaft on Wind Turbine Horizontal Axis Testing Effect of Bulb-outs at Intersections on Speed Reduction and Visibility Conditions in Tempo–30 Zone Solar Powered Autonomous Vehicle for Seed Sowing
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1