Categories

JavaScriptPHPHTMLCssPythonWordPressWeb developmentLinuxMySQLAndroidWindowsJavaC++ / C#LayoutReactUbuntuYiiDjangoProgramming1C-BitrixLaravelSystem administrationTelegramJSONDebianPostgreSQLIOSGoogleHtaccessWindows ServerGitMacOSGoogle ChromeCMSWooСommerceBootstrapNginxSQLUnityAPI
Make a leaderReport
A
A
Anton Shamanov2014-07-15 19:41:12
Algorithms
Anton Shamanov, 2014-07-15 19:41:12

What algorithm for passing the maze is optimal?

Task: there is a maze of 100x100 cells, the bot must bypass it completely or at least most of it.
I met algorithms for optimal passage from point A to point B, so when a similar problem arose, I decided to look for some kind of optimal solution, or will I have to solve the problem head-on?

Reply
Answer the question

Answer the question

In order to leave comments, you need to log in

1 answer(s)
Report
T
throughtheether, 2014-07-15
@SilenceOfWinter

Breadth-First Search seems to work just fine.

Similar questions
E
e1s2015-05-26 11:24:41
How to get rid of ban (number of questions) on stackoverflow.com? 2Reply
O
oxaoo2017-03-10 01:24:26
Existing data domain classification algorithms? 0Reply
E
EVGENY T.2019-08-09 09:14:10
Clarity vs Optimality - Which is better? 3Reply
S
Sergey2015-03-13 06:49:37
How, when the end of the array is reached, continue to bypass it from the beginning? 1Reply

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question