Creating complex mazes quickly: Solution path first
| dc.contributor.author | Turan, Metin | |
| dc.contributor.author | Pekyürek, Emircan | |
| dc.date.accessioned | 2023-02-16T10:45:56Z | |
| dc.date.available | 2023-02-16T10:45:56Z | |
| dc.date.issued | 2022 | en_US |
| dc.department | Fakülteler, Mühendislik Fakültesi, Bilgisayar Mühendisliği Bölümü | en_US |
| dc.description.abstract | A maze is a structure of passageways interconnected in a complex way, so that it presents at least one path to reach the designated end starting from a predefined location. A new approach is proposed in this algorithm. First of all a solution path is carved on the opposite edges of the board in order to meet maze definition. Later, walls are built up on the even lines (or odd lines) and some parts of these lines randomly break off. Finally passages are constructed randomly between broken even lines. This technique opens new era to produce different versions of it for maze construction. The algorithm is applied to a 100 × 100 board and evaluation compared with the well-known maze algorithms. Its prominent features are being more speedy (3.5 second) to construct and more complicated (10.32% dead ends) to solve. | en_US |
| dc.identifier.doi | 10.3233/JCM-225918 | en_US |
| dc.identifier.endpage | 810 | en_US |
| dc.identifier.issue | 3 | en_US |
| dc.identifier.scopus | 2-s2.0-85131187629 | en_US |
| dc.identifier.scopusquality | N/A | en_US |
| dc.identifier.startpage | 801 | en_US |
| dc.identifier.uri | https://hdl.handle.net/11467/6244 | |
| dc.identifier.uri | https://doi.org/10.3233/JCM-225918 | |
| dc.identifier.volume | 22 | en_US |
| dc.identifier.wos | WOS:000800098600008 | en_US |
| dc.identifier.wosquality | N/A | en_US |
| dc.indekslendigikaynak | Web of Science | en_US |
| dc.indekslendigikaynak | Scopus | en_US |
| dc.language.iso | en | en_US |
| dc.publisher | IOS Press BV | en_US |
| dc.relation.ispartof | Journal of Computational Methods in Sciences and Engineering | en_US |
| dc.relation.publicationcategory | Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı | en_US |
| dc.rights | info:eu-repo/semantics/closedAccess | en_US |
| dc.subject | algorithms; game programming; labyrinth; Maze | en_US |
| dc.title | Creating complex mazes quickly: Solution path first | en_US |
| dc.type | Article | en_US |
Dosyalar
Lisans paketi
1 - 1 / 1
Küçük Resim Yok
- İsim:
- license.txt
- Boyut:
- 1.56 KB
- Biçim:
- Item-specific license agreed upon to submission
- Açıklama:
