Maze Algorithm Explorer

DqwertyC

இந்த ஆப்ஸ் பற்றி

இந்தப் பயன்பாடு பல்வேறு பிரமை தலைமுறை அல்காரிதம்களைப் பயன்படுத்தி எளிய பிரமைகளை உருவாக்குகிறது.

புதிர்கள் அல்லது ஆர்பிஜி நிலவறைகளுக்கான பிரமைகளை உருவாக்கப் பயன்படுத்தலாம்! அல்லது, எப்போதும் மாறும் பின்னணிக்கு தானியங்கி மறுதொடக்கம் பயன்முறையை இயக்கவும்.

ஒவ்வொரு பிரமை செல்களின் இரு பரிமாண கட்டத்தின் *பரப்பு மரம்* ஆகும். இதன் பொருள், பிரமையில் உள்ள எந்த இரண்டு செல்களுக்கும் இடையில், அவற்றை இணைக்கும் ஒரு பாதை சரியாக உள்ளது. பிரமையில் சுழல்கள் இல்லை என்பதும் இதன் பொருள்.
பிரமைகளை உருவாக்குவதுடன், கீழ்-இடதுபுறத்தில் இருந்து மேல்-வலது மூலைக்கான பாதையைக் கண்டறிந்து காட்டலாம்.

அல்காரிதம்கள் சேர்க்கப்பட்டுள்ளன:
• ஆழம் முதல் தேடல்
• சுழல்நிலை பிரிவு
• சைட்விண்டர்
• ப்ரிமின் அல்காரிதம்
• மாடுலர் ப்ரிமின் அல்காரிதம்
• க்ருஸ்கலின் அல்காரிதம்
• வில்சனின் அல்காரிதம்
• Aldous/Broder அல்காரிதம்
• Aldous/Broder/Wilson Hybrid