EFFICIENT METHOD TO SOLVE THE GUARINI PUZZLE GENERALIZATION USING BIPARTITE GRAPHS

Anca-Elena IORDAN, Florin COVACIU

Abstract


In this paper there it is presented an interactive software implemented in the C# programming language using .Net Frameworks platform which allows a efficient solution of a puzzle obtained through Guarini puzzle generalization. This consists in considering 6 knights placed on the chessboard of 3∙n dimension. Three knights are white and are positioned on the first line of the chessboard, and the other three are black and are positioned on the last line of the chessboard. The aim of this puzzle is to move the knights through a minimum number of moves so on the first line we have all the black knights, and on the last line we have all the white knights. This puzzle belongs to a category of problems which can be efficiently resolved using graph theory, that represents a branch of discrete mathematics.


Full Text:

PDF

References


Levitin, A., Levitin, M., Algorithmic Puzzles, Oxford University Press, ISBN: 978-0-19-974044-4, New York, USA, 2011

Devadas, S., Programming for the Puzzled: Learn to Program while Solving Puzzles, MIT Press, ISBN: 9780262534307, Cambridge, MA, USA, 2017

Barabás, I., Todoruţ, A., Cordoş, N., An Artificial Neural Network Approach to Estimate the Viscosity of Biodiesel-Diesel-Ethanol Blends, Acta Technica Napocensis, Series: Applied Mathematics, Mechanics, and Engineering, no. 59 (3), pp. 245- 250, ISSN: 1221 – 5872, 2016

Asratian, A., Denlev, T., Haggkvist, R., Bipartite Graphs and their Applications, Cambridge University Press, ISBN: 9780511984068, Cambridge, United Kingdom, 2011

Chartrand, G., Zhang, P., Chromatic Graph Theory, CRC Press, ISBN: 978-1-58488-801-7, Boca Raton, Florida, USA, 2009

Pena, J., Rochat, Y., Bipartite Graphs as Models of Population Structures in Evolutionary Multiplayer Games, PLoS ONE 7(9), ISSN: 1932-6203, 2012

Allagan, J., Serkan, C., Bell Numbers of Complete Multipartite Graphs, Computer Science Journal of Moldova, vol.24, no.2(71), pp. 234-242, ISSN: 1561-4042, 2016

Dobocan, C.A., Blebea, I., Popescu. D., A Mathematical Model Applied to an Economical Process, Acta Technica Napocensis, Series: Applied Mathematics, Mechanics, and Engineering, no. 56(1), pp. 115- 120, ISSN: 1221 – 5872, 2013

Gethner, E., Hogben, L., Lidický, B., Pfender, F., Ruiz, A., Young, M., On Crossing Numbers of Complete Tripartite and Balanced Complete Multipartite Graphs, Journal of Graph Theory, vol. 84(4), pp. 552-565, ISSN: 1097-0118, 2017

Wang, G., Liu, G., Rainbow Matchings in Properly Colored Bipartite Graphs, Open Journal of Discrete Mathematics, vol. 2, pp. 62-64, ISSN: 2161-7635, 2012

Bruegge, B., Dutoit, A., Object Oriented Software Engineering Using UML, Prentice-Hall, Inc. Upper Saddle River, ISBN: 978-0-13-606125-0, NJ, USA, 2013

Dennis, A., Wixom, B., Tegarden, D., Systems Analysis and Design with UML, John Wiley & Sons Ltd, Hoboken, NJ, USA, 2012

Rumpe, B., Modeling with UML, Springer International Publishing AG, ISBN: 978-3-319-33932-0, Switzerland, 2016

Lincke, S., Knautz, T., Designing System Security with UML Misuse Deployment Diagrams, Proceedings of the IEEE Sixth International Conference on Software Security and Reliability Companion, pp. 57-61, ISBN: 978-0-7695-4743-5, Gaithersburg, Maryland, USA, June 2012

Gaşpar, M.L., Firescu, V., New Skills and Qualifications Required by the Current Approaches in the Software Development Industry, Acta Technica Napocensis, Series: Applied Mathematics, Mechanics, and Engineering, no. 61, pp. 97- 106, ISSN: 1221 – 5872, 2018

Doyle, B., C# Programming From Problem Analysis to Program Design, Cengage Learning, ISBN: 978-1285096261, Australia, 2013

Purdum, J., Beginning Object Oriented Programming with C#, John Wiley & Sons, Inc., ISBN: 978-1118336922, Indianapolis, Indiana, USA, 2012

Thuan, T., Hoang, L., .Net Framework Essentials. Introducing the .NET Framework, O'Reilly & Associates, Inc. Sebastopol, ISBN: 978-0596005054, CA, USA, 2015

Popescu, D.I., Teaching Computer Aided Design for Engineering Students, Acta Technica Napocensis, Series: Applied Mathematics, Mechanics, and Engineering, no. 58(3), pp. 331- 336, ISSN: 1221 – 5872, 2015

Key words: Bipartite graphs, Guarini puzzle, C#, .Net Frameworks, UML


Refbacks

  • There are currently no refbacks.


JOURNAL INDEXED IN :