Neural Networks in solving Minesweeper
The purpose of this documentation is to present the operation of certain neural networks in solving the Minesweeper game and to assess whether it is possible to represent the decisions made by these neural networks in an understandable way using logical rules. Existing solutions such as CSP (Constr...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Gdańsk University of Technology
2025-05-01
|
| Series: | TASK Quarterly |
| Subjects: | |
| Online Access: | https://journal.mostwiedzy.pl/TASKQuarterly/article/view/3391 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849313009498849280 |
|---|---|
| author | Kamil Lubarski Beniamin Samujło Kacper Wszeborowski |
| author_facet | Kamil Lubarski Beniamin Samujło Kacper Wszeborowski |
| author_sort | Kamil Lubarski |
| collection | DOAJ |
| description |
The purpose of this documentation is to present the operation of certain neural networks in solving the Minesweeper
game and to assess whether it is possible to represent the decisions made by these neural networks in an understandable
way using logical rules. Existing solutions such as CSP (Constraint Satisfaction Problem) were utilized to design an
algorithm that analytically solves the Minesweeper game. The results obtained were then used to train Multi-Layer
Perceptron (MLP), Encoding Neural Network (ENN), and Convolutional Neural Network (CNN) models. The CNN
emerged as the best-performing network. Based on the tests conducted by this network, a decision tree was constructed
that represents the network’s logic for these specific tests with approximately 90% accuracy. Ultimately, none of the
tested neural networks were able to match the analytical approach. However, based on the decision trees obtained for
the functioning networks (mainly CNN), it was inferred that, in theory, with a sufficiently large number of tests, it
should be possible to closely replicate the network’s operation using logical rules (nested conditional statements).
|
| format | Article |
| id | doaj-art-fa59ea3852e54ebe9bba2c22bc890355 |
| institution | Kabale University |
| issn | 1428-6394 |
| language | English |
| publishDate | 2025-05-01 |
| publisher | Gdańsk University of Technology |
| record_format | Article |
| series | TASK Quarterly |
| spelling | doaj-art-fa59ea3852e54ebe9bba2c22bc8903552025-08-20T03:52:52ZengGdańsk University of TechnologyTASK Quarterly1428-63942025-05-0127410.34808/FTWJ-Q764Neural Networks in solving MinesweeperKamil Lubarski0Beniamin Samujło1Kacper Wszeborowski2StudentStudentStudent The purpose of this documentation is to present the operation of certain neural networks in solving the Minesweeper game and to assess whether it is possible to represent the decisions made by these neural networks in an understandable way using logical rules. Existing solutions such as CSP (Constraint Satisfaction Problem) were utilized to design an algorithm that analytically solves the Minesweeper game. The results obtained were then used to train Multi-Layer Perceptron (MLP), Encoding Neural Network (ENN), and Convolutional Neural Network (CNN) models. The CNN emerged as the best-performing network. Based on the tests conducted by this network, a decision tree was constructed that represents the network’s logic for these specific tests with approximately 90% accuracy. Ultimately, none of the tested neural networks were able to match the analytical approach. However, based on the decision trees obtained for the functioning networks (mainly CNN), it was inferred that, in theory, with a sufficiently large number of tests, it should be possible to closely replicate the network’s operation using logical rules (nested conditional statements). https://journal.mostwiedzy.pl/TASKQuarterly/article/view/3391artificial neural networks, minesweeper, decision tree |
| spellingShingle | Kamil Lubarski Beniamin Samujło Kacper Wszeborowski Neural Networks in solving Minesweeper TASK Quarterly artificial neural networks, minesweeper, decision tree |
| title | Neural Networks in solving Minesweeper |
| title_full | Neural Networks in solving Minesweeper |
| title_fullStr | Neural Networks in solving Minesweeper |
| title_full_unstemmed | Neural Networks in solving Minesweeper |
| title_short | Neural Networks in solving Minesweeper |
| title_sort | neural networks in solving minesweeper |
| topic | artificial neural networks, minesweeper, decision tree |
| url | https://journal.mostwiedzy.pl/TASKQuarterly/article/view/3391 |
| work_keys_str_mv | AT kamillubarski neuralnetworksinsolvingminesweeper AT beniaminsamujło neuralnetworksinsolvingminesweeper AT kacperwszeborowski neuralnetworksinsolvingminesweeper |