detailed explanation
An application that writes a dungeon map on graph paper
It is possible to install gimmicks such as switches, texts, and warps.
Equipped with a mode to actually play and a route search function considering gimmicks
.
■ Editing function
・ Wall installation mode (wall, door, one-way wall, one-way door, door with key, switch)
・ Floor editing mode (icons for stairs, moving floors, etc., text entry, serial number generation)
・ Floor color edit mode (you can paint the floor with any color)
・ Event edit mode (in-game text, warp points, elevators, switches, and switch doors can be installed)
-Play mode (Explore the map actually created using the arrow keys. Gimmicks and switches operate.) (As an auxiliary function, the function to display the list of switches that can be pressed now and the switch ON / OFF are switched. Has a function)
-Route search function (function to display the route to the destination. Considering gimmicks such as warp, loop, elevator, etc., go to the destination while pressing the necessary switches in order. The route between the switches is the shortest route. , The order of choosing switches is not the shortest)
.
■ Basic editing function
Undo
Redo
copy
Paste
erase
Shift
rotate
.
■ Cursor mode
Character viewpoint mode
Upward fixed mode
Range selection mode
.
■ File input / output
File save / read function
Sharing function to save and load files in Google Drive or any internal folder
Function to output as an image to Google Drive or internal folder (PNG format)
.
■ Display function
Display / non-display function of grid lines
Display / non-display function of grid points (subtle)
Coordinate display / non-display function
Warp flow line constant display / non-display function
Switch flow line constant display / non-display function
.
■ Map function
Floor setting function
This app will write multiple floors on one graph paper
By specifying the range and setting the floor (zone), the internal coordinates will be displayed when the cursor is placed.
By default, the upper left is (0, 0), but you can set the lower left to (0, 0) by checking the Y-axis inversion.
If you check the loop, it will loop to the other side of the floor when you leave the floor.
It was
Map extension function
When the area of graph paper is insufficient, you can add blank paper areas on the top, bottom, left, and right.
You can also delete extra blank paper by specifying a minus.
Please note that the Undo / Redo logs will be reset at this time.
It was
If the map is too wide, the load when searching for routes and when generating images will be excessive, so please secure the minimum required area.
It is possible to secure up to 100,000 cells per map (about 500 x 200)
For a 20x20, 10-level dungeon, it is enough to secure about 40x300.
.
■ Details of route search function
Select menu → edit mode → route search to switch to route search mode.
At this time, it will take some time to calculate.
It was
Red flag: Starting point
Blue flag: Goal point
✕: End of route search mode
Yellow flag: No traffic cell
Mushimegane list: Route search considering gimmicks (load is applied)
Switch mark: Switch status when searching with the switch list pressed when searching with the magnifying glass list, or when searching with the blue flag
List icon: Search result route list when searching with the magnifying glass list
Red arrow: Advance the search result back and forth
.
Search algorithm
The blue flag search / switch-switch is the shortest route using the Dijkstra method.
When searching with the magnifying glass icon, press the nearest switch that can be pressed at that time in order. Therefore, if a detour is the fastest route, it will not be the shortest route.
In the search using the magnifying glass list, a three-step search is performed.
1. Find the shortest route to the destination, ignoring the switch. List the switches of the door that passed at that time in a chain reaction. Calculate the doors that can be passed from the switch to press the switch. Bypass the doors that cannot be passed through and list the newly required switches.
If it could not be reached in 2.1, the search for the return route from each switch is also included. (One-way elimination)
If you could not reach it in 3.2, press all the switches from one end
.
Not implemented because the amount of calculation would be enormous if there was an off switch
(Please replace it with an on switch such as solving the gimmick)
It was
■ Functions not in the menu
Mode switching (wall / floor / color / event) by flicking the right operation pad left or right
Switching between display and non-display by flicking the title bar up and down
Open the edit dialog by long-pressing the event on the map
The initial direction is automatically set when a text event is added to the location where the switch or switch door is installed.
If you press and hold the event edit mode icon, the event list will be displayed.
(The event list can be narrowed down by searching)
The order of the user palette in the color selection dialog can be changed by flicking up or down. You can delete it by flicking the last color down.
Some floor icons work as gimmicks in play mode and route search mode (moving floor, rotating floor, sliding floor (play mode only))
You can also insert an Android emoticon icon in the cell using the character insertion function on the floor. (I don't like the author's bad icon (TдT))
It was
.
■ Others
Most of the icons were written by myself, but I used Icon Rainbow (https://icon-rainbow.com/) for the wall icon and the moving arrow icon. I would like to take this opportunity to thank you.
.
If you have any bugs or requests, we would appreciate it if you could report them.