Path Finder

резрежреж+
рдбрд╛рдЙрдирд▓реЛрдб рдЧрд░рд┐рдПрдХрд╛ рд╕рд╛рдордЧреНрд░реАрд╣рд░реВ
рд╕рд╛рдордЧреНрд░реАрдХреЛ рдореВрд▓реНрдпрд╛рдЩреНрдХрди
рд╕рдмреИрдЬрдирд╛
рд╕реНрдХреНрд░рд┐рдирд╕рдЯ рдЫрд╡рд┐
рд╕реНрдХреНрд░рд┐рдирд╕рдЯ рдЫрд╡рд┐
рд╕реНрдХреНрд░рд┐рдирд╕рдЯ рдЫрд╡рд┐
рд╕реНрдХреНрд░рд┐рдирд╕рдЯ рдЫрд╡рд┐
рд╕реНрдХреНрд░рд┐рдирд╕рдЯ рдЫрд╡рд┐
рд╕реНрдХреНрд░рд┐рдирд╕рдЯ рдЫрд╡рд┐
рд╕реНрдХреНрд░рд┐рдирд╕рдЯ рдЫрд╡рд┐
рд╕реНрдХреНрд░рд┐рдирд╕рдЯ рдЫрд╡рд┐

рдпреЛ рдЦреЗрд▓рдХрд╛ рдмрд╛рд░реЗрдорд╛

PathFinder рдПрдХ рдЦреЗрд▓ рд░ TSP (рдпрд╛рддреНрд░рд╛ рд╡рд┐рдХреНрд░реЗрддрд╛ рд╕рдорд╕реНрдпрд╛) рдХреЛ рд▓рд╛рдЧреА рдПрдХ рд╕рдорд╕реНрдпрд╛ рд╣рд▓ рдЧрд░реНрдиреЗ рдЙрдкрдХрд░рдг рд╣реЛред
рдЫреЛрдЯреЛ рдорд╛рд░реНрдЧ рдЦреЗрд▓ рддрдкрд╛рдЗрдБ рдмрд┐рдиреНрджреБрд╣рд░реБ (рд╕рдмреИ рдмрд┐рдиреНрджреБрд╣рд░реБ) рдХреЛ рд╡рд░рд┐рдкрд░рд┐ рд╕рд╛рд░реНрди рдХреЛ рд▓рд╛рдЧреА рдЫреЛрдЯреЛ рдмрд╛рдЯреЛ рдЦреЛрдЬреНрди рдХреЛ рд▓рд╛рдЧреА рдХреЗрд╣рд┐ рдмрд┐рдиреНрджреБрд╣рд░реБ (рд╕реНрдЯреЗрд╢рдирд╣рд░реБ рднрдиреНрдиреБрд╣реЛрд╕реН) рдкреНрд░рджрд╛рди рдЧрд░реНрджрдЫред рднреНрдпрд╛рдХреНрд╕рд┐рди рдХреЛ рдПрдХ рд╕рдорд╕реНрдпрд╛ рдХреЛ рд▓рд╛рдЧреА рд╡рд┐рднрд┐рдиреНрди рд╣рд╡рд╛рдИ рдЕрдбреНрдбрд╛рд╣рд░реБ рдорд╛ рд╡рд┐рддрд░рд┐рдд рдЧрд░реНрди рдХреЛ рд▓рд╛рдЧреА рд░ рдореБрдЦреНрдп рд╕реНрдЯреЗрд╢рди рдорд╛ рдлрд┐рд░реНрддрд╛, рдпрд╛рддрд╛рдпрд╛рдд рдХреЛ рд▓рд╛рдЧрдд рд▓рд╛рдИ рдХрдо рдЧрд░реНрди рдХреЛ рд▓рд╛рдЧреА рдХреЛрд╢рд┐рд╢ рдЧрд░реАрд░рд╣реЗрдЫред рд╕реБрдЭрд╛рд╡: рдЬрдм рдЦреЗрд▓ рдЦреЗрд▓ рдПрдХ рдЪрдХреНрд░реАрдп рдкрде рдмрдирд╛рдЙрди рдХреЛ рд▓рд╛рдЧреА рд▓рдХреНрд╖реНрдпред
рдореЗрд░реЛ рдмрд╛рдЯреЛ (TSP рдХреЛ рд▓рд╛рдЧреА рд╕рдорд╛рдзрд╛рди рдЧрд░реНрдиреЗ рдЙрдкрдХрд░рдг) рдкрддреНрддрд╛ рд▓рдЧрд╛рдЙрдиреБрд╣реЛрд╕реН рддрдкрд╛рдЗрдБ рдпрд╛ рдд рд╕реНрдерд╛рдирд╣рд░реБ рд╡рд╛ рд╕реНрдерд╛рдирд╣рд░реБ (рд╡рд╛ рд▓рд╛рдЧрдд) рдХреЛ рдмреАрдЪ рджреВрд░реА рдкреНрд░рджрд╛рди рдЧрд░реНрдиреБрд╣реБрдиреЗрдЫ рд░ рдЕрдиреБрдкреНрд░рдпреЛрдЧ рддрдкрд╛рдЗрдБ рдкрдЫреНрдпрд╛рдЙрди рдХреЛ рд▓рд╛рдЧреА рдЫреЛрдЯреЛ рдмрд╛рдЯреЛ рджрд┐рдиреБрд╣реБрдиреЗрдЫред рдпрджрд┐ рд╕реНрдерд╛рдирд╣рд░реБ рдХреЛ рдирдХреНрд╢рд╛ рдХреЛ рдПрдХ рдЫрд╡рд┐ рдЫ рддрдкрд╛рдЗрдБ рд╕рдЬреАрд▓реИ рдирдХреНрд╢рд╛ (рддрд╕реНрд╡реАрд░ рд╡рд╛ рдЧреНрдпрд╛рд▓рд░реА) рд▓реЛрдб рдЧрд░реНрди рд╕рдХреНрдиреБрд╣реБрдиреНрдЫ рд░ рдЗрдЪреНрдЫрд┐рдд рд╕реНрдерд╛рди рдорд╛ рдЫреЛрдЯреЛ рдмрд╛рдЯреЛ рдЦреЛрдЬреНрди рдЪрд╛рд╣рд╛рдиреБрд╣реБрдиреНрдЫ рдмрд┐рдиреНрджреБред
рдЗрдирдкреБрдЯ рд╡рд┐рдзрд┐ рдЫрдиреМрдЯ:
Ty рдЯрд╛рдЗрдк рдЧрд░реЗрд░ рдПрдХ рд╕реНрдерд╛рди рдЫрд╛рдиреНрдиреБрд╣реЛрд╕реН рдпрджрд┐ рддрдкрд╛рдЗрдБрд╕рдБрдЧ рд╕рдордиреНрд╡рдп рдЫ рд░ рджреВрд░реА (рд▓рд╛рдЧрдд) рд╡рд┐рд╕реНрдерд╛рдкрди рдмрд░рд╛рдмрд░ рдЫ (рд╡рд╛ рд╕рдбрдХ рдмрд╛рдЯ рдЬрд╛рдБрджреИ рджреВрд░реА рд╣рд╛рд╡рд╛ рдмрд╛рдЯ рдмрд░рд╛рдмрд░ рд╣реЛ) --- рд╕реНрдерд╛рди рдорд╣рддреНрд╡рдкреВрд░реНрдг, рдЧреНрд░рд╛рдл рдорд╣рддреНрд╡рдкреВрд░реНрдгред
Load рдЫрд╡рд┐ рд▓реЛрдб рдЧрд░реЗрд░ рдПрдХ рд╕реНрдерд╛рди рдЫрд╛рдиреНрдиреБрд╣реЛрд╕реН рдЬрдм рддрдкрд╛рдЗрдБ рд╕реНрдерд╛рдирд╣рд░реБ рд╕рдВрдЧ рдирдХреНрд╢рд╛ рдЫрд╡рд┐ рдЫред рдиреЛрдЯ рд╕реНрдерд╛рдирд╣рд░реБ рдЙрддреНрдкрдиреНрди рдорд╛рддреНрд░ рд╡рд╛рд╕реНрддрд╡рд┐рдХ рд╕реНрдерд╛рди рдХреЛ рдмрд░рд╛рдмрд░ рд╣реЛред
тАв рджреВрд░реА рдЫрд╛рдиреНрдиреБрд╣реЛрд╕реН рдЬрдм рджреВрд░реА рд╡рд╛ рд▓рд╛рдЧрдд рдерд╛рд╣рд╛ рдЫ рд░ рд╕рдордиреНрд╡рдп рдЕрдЬреНрдЮрд╛рдд рдЫрдиреНред рд▓рд╛рдЧрдд рдорд╣рддреНрддреНрд╡рдкреВрд░реНрдг рдЫ, рдЧреНрд░рд╛рдл рдорд╣рддреНрддреНрд╡рдкреВрд░реНрдг рдЫреИрдиред

A. рдЦреЗрд▓ рдЦреЗрд▓реНрджреИред
рд╕рд░реНрд╡рдкреНрд░рдердо рдПрдк рдЦреЛрд▓реНрдиреБрд╣реЛрд╕реН, рдпрджрд┐ рдЖрд╡рд╛рдЬ рдорди рдкрд░реНрджреИрди рдпреЛ рдорд╛рдерд┐рд▓реНрд▓реЛ рджрд╛рд╣рд┐рдиреЗ рдЫреЗрдЙрдорд╛ рдкреНрд░рддрд┐рдорд╛ рдЕрдХреНрд╖рдо рдЧрд░реНрдиреБрд╣реЛрд╕реНред рдкреНрд▓реЗ рдЦреЗрд▓ (рдЫреЛрдЯреЛ рдмрд╛рдЯреЛ) рдерд┐рдЪреНрдиреБрд╣реЛрд╕реН, рдкрдкрдЕрдк рдорд╛ рдПрдХ рдирдпрд╛рдБ рдкреНрд░рдпреЛрдЧрдХрд░реНрддрд╛ рдХреЛ рд░реВрдк рдорд╛ рдПрдХ рдЦреЗрд▓ рдХреЛ рд▓рд╛рдЧреА рдирдпрд╛рдБ рдЪрдпрди рдЧрд░реНрдиреБрд╣реЛрд╕реН рд░ рдкреНрд░рд╛рд░рдореНрднрд┐рдХ рд╕реНрддрд░ рд╢реБрд░реВ рдЧрд░рд┐рдиреЗрдЫред рдпрджрд┐ рддрдкрд╛рдЗрдБ рдирдпрд╛рдБ рдкреНрд░рдпреЛрдЧрдХрд░реНрддрд╛ рдерд┐рдЪреНрдиреБрд╣реБрдиреНрди рдирдпрд╛рдБ рдирдпрд╛рдБ рдард╛рдЙрдБрдорд╛ рд▓реИрдЬрд╛рдиреБрд╣реБрдиреНрдЫ рдЬрд╣рд╛рдБ рддрдкрд╛рдЗрдБ рдПрдХ рд╕реНрддрд░ рдмрд╛рдЯ рд╕реБрд░реВ рдЧрд░реНрди рд╕рдХреНрдиреБрд╣реБрдиреНрдЫ рдХрд┐ рддрдкрд╛рдЗрдБ рдЕрдирд▓рдХ рд╣реБрдиреБрд╣реБрдиреНрдЫред рдкрд╣рд┐рд▓реЗ рдЦреЗрд▓реЗрдХреЛ рдЦреЗрд▓ рдмрд╛рдЯ рдЬрд╛рд░реА рд░рд╛рдЦреНрди рдХреЛ рд▓рд╛рдЧреА рдкреБрдирдГрд╕реБрд░реБ рдерд┐рдЪреНрдиреБрд╣реЛрд╕реНред рдЬрдм рдПрдХ рдЦреЗрд▓ рд╕рдорд╛рдкреНрдд рднрдпреЛ рддрдкрд╛рдЗрдБ рдорд╛рддреНрд░ рдирдпрд╛рдБ рд╢реБрд░реВ рдЧрд░реНрди рд╕рдХреНрдиреБрд╣реБрдиреНрдЫ рддрд░ рдкреНрд░рд╛рд░рдореНрднрд┐рдХ рднрдиреНрджрд╛ рдЙрдЪреНрдЪ рд╕реНрддрд░ рдЫрдиреМрдЯ рдЧрд░реНрдиреЗ рдореМрдХрд╛ рдЫ рддрд░ рд╕реНрдХреЛрд░ рдкреНрд░рд╛рдкреНрдд рд╣реБрдиреЗ рдЫреИрдиред

рдмреА рдПрдХ TSP рд╕рдорд╕реНрдпрд╛ рд╕рдорд╛рдзрд╛рди
рдЕрдиреБрдкреНрд░рдпреЛрдЧ рдЦреЛрд▓реНрдиреБрд╣реЛрд╕реН рд░ рд╕рдорд╛рдзрд╛рди рдореЛрдбреЗрд▓ рдХреЛ рд▓рд╛рдЧреА рдореЗрд░реЛ рдмрд╛рдЯреЛ рдЦреЛрдЬреНрдиреБрд╣реЛрд╕реН рдорд╛ рдХрд╛рдо рдЧрд░реНрди рдХреЛ рд▓рд╛рдЧреА рджреЗрдЦрд┐рдиреЗрдЫред рд╡рд░реНрддрдорд╛рди рдЗрдирдкреБрдЯ рд╡рд┐рдзрд┐ рдорд╛ рдХреНрд▓рд┐рдХ рдЧрд░реНрдиреБрд╣реЛрд╕реН рдЬреБрди рдЕрдм рддрдкрд╛рдЗрдБ "рд╕реНрдерд╛рди рджреНрд╡рд╛рд░рд╛ рдЬреЛрдбреНрдиреБрд╣реЛрд╕реН", "рд▓реЛрдб рдЧрд░реЗрд░ рдирдХреНрд╢рд╛ рджреНрд╡рд╛рд░рд╛ рдЬреЛрдбреНрдиреБрд╣реЛрд╕реН" рд░ "рджреВрд░реА рджреНрд╡рд╛рд░рд╛ рдЬреЛрдбреНрдиреБрд╣реЛрд╕реН" рдХреЛ рдмреАрдЪ рдЯрдЧрд▓ рдЧрд░реНрди рдорд╛ рддрдкрд╛рдЗрдБрдХреЛ рдЗрдирдкреБрдЯ рд╡рд┐рдзрд┐ рдЪрдпрди рдЧрд░реНрдиреБрд╣реЛрд╕реНред рдЗрдЪреНрдЫрд╛ рдЗрдирдкреБрдЯ рд╡рд┐рдзрд┐ рдкрд░рд┐рд╡рд░реНрддрди рдкрдЫрд┐ рдкреНрд▓рд╕ рдЖрдЗрдХрди (рдорд╛рдерд┐ рджрд╛рдпрд╛рдБ) рдорд╛ рдердкреНрди рдХреЛ рд▓рд╛рдЧреА рдХреНрд▓рд┐рдХ рдЧрд░реНрдиреБрд╣реЛрд╕реНред рддрдкрд╛рдЗрдБ рд╕рдзреИрдВ рд╕реНрдкрд╖реНрдЯ рдЖрдЗрдХрди (рд╢реАрд░реНрд╖ рдмрд╛рдпрд╛рдБ) рдорд╛ рдХреНрд▓рд┐рдХ рдЧрд░реЗрд░ рд╕рдмреИ рдЦрд╛рд▓реА рдЧрд░реНрди рд╕рдХреНрдиреБрд╣реБрдиреНрдЫред рд╕рдорд╕реНрдпрд╛ рдердкреЗ рдкрдЫрд┐ рддрд▓ рджрд╛рдпрд╛рдБ рдЖрдЗрдХрди рдорд╛ рдЫреЛрдЯреЛ рдмрд╛рдЯреЛ рдкреНрд░рд╛рдкреНрдд рдЧрд░реНрди рдХреЛ рд▓рд╛рдЧреА рдХреНрд▓рд┐рдХ рдЧрд░реНрдиреБрд╣реЛрд╕реНред )ред рдирдпрд╛рдБ рд╕рдорд╕реНрдпрд╛ рдердкреНрджрд╛ рдирдпрд╛рдБ рд╕рдорд╕реНрдпрд╛ рд╕реБрд░реБ рдЧрд░реНрди рдбреЗрдЯрд╛ рдЦрд╛рд▓реА рдЧрд░реНрдиреБрд╣реЛрд╕реНред
рдорд╛ рдЕрдкрдбреЗрдЯ рдЧрд░рд┐рдПрдХреЛ
реирежреиреи рдорд╛рд░реНрдЪ реирем

рдбреЗрдЯрд╛рдХреЛ рд╕реБрд░рдХреНрд╖рд╛

рддрдкрд╛рдИрдВрдХреЛ рдбреЗрдЯрд╛ рд╕реБрд░рдХреНрд╖рд┐рдд рд░рд╛рдЦреНрдирдХрд╛ рдирд┐рдореНрддрд┐ рддрдкрд╛рдИрдВрд▓реЗ рдкрд╣рд┐рд▓рд╛ рд╡рд┐рдХрд╛рд╕рдХрд░реНрддрд╛рд╣рд░реВрд▓реЗ рддрдкрд╛рдИрдВрдХреЛ рдбреЗрдЯрд╛ рдХрд╕рд░реА рд╕рдЩреНрдХрд▓рди рддрдерд╛ рд╕реЗрдпрд░ рдЧрд░реНрдЫ рднрдиреНрдиреЗ рдХреБрд░рд╛ рдмреБрдЭреНрди рдЬрд░реБрд░реА рдЫред рдПрдкрдХреЛ рдкреНрд░рдпреЛрдЧрд╕рдореНрдмрдиреНрдзреА рдЬрд╛рдирдХрд╛рд░реА, рддрдкрд╛рдИрдВ рдмрд╕реЛрдмрд╛рд╕ рдЧрд░реНрдиреЗ рдХреНрд╖реЗрддреНрд░ рд░ рддрдкрд╛рдИрдВрдХреЛ рдЙрдореЗрд░рдХрд╛ рдЖрдзрд╛рд░рдорд╛ рдбреЗрдЯрд╛рдХреЛ рдЧреЛрдкрдиреАрдпрддрд╛ рд░ рд╕реБрд░рдХреНрд╖рд╛рд╕рдореНрдмрдиреНрдзреА рдЕрднреНрдпрд╛рд╕рд╣рд░реВ рдлрд░рдХ рд╣реБрди рд╕рдХреНрдЫрдиреНред рдпреЛ рдПрдкрдХрд╛ рд╡рд┐рдХрд╛рд╕рдХрд░реНрддрд╛рд▓реЗ рдпреЛ рдЬрд╛рдирдХрд╛рд░реА рдкреНрд░рджрд╛рди рдЧрд░реНрдиреБрднрдПрдХреЛ рд╣реЛ рд░ рдЙрд╣рд╛рдБ рд╕рдордпрдХреНрд░рдорд╕рдБрдЧреИ рдпреЛ рдЬрд╛рдирдХрд╛рд░реА рд╕рдВрд╢реЛрдзрди рдЧрд░реНрди рд╕рдХреНрдиреБрд╣реБрдиреНрдЫред
рддреЗрд╕реНрд░реЛ рдкрдХреНрд╖рд╕рдБрдЧ рдХреБрдиреИ рдкрдирд┐ рдбреЗрдЯрд╛ рд╕реЗрдпрд░ рдЧрд░рд┐рдБрджреИрди
рд╡рд┐рдХрд╛рд╕рдХрд░реНрддрд╛рд╣рд░реВрд▓реЗ рдкреНрд░рдпреЛрдЧрдХрд░реНрддрд╛рдХреЛ рдбреЗрдЯрд╛ рд╕реЗрдпрд░ рдЧрд░рд┐рдиреЗ рдХреБрд░рд╛рдХрд╛ рдмрд╛рд░реЗрдорд╛ рдХрд╕рд░реА рдЬрд╛рдирдХрд╛рд░реА рдЧрд░рд╛рдЙрдБрдЫрдиреН рднрдиреНрдиреЗрдмрд╛рд░реЗрдорд╛ рдердк рдЬрд╛рдиреНрдиреБрд╣реЛрд╕реН
рдХреБрдиреИ рдкрдирд┐ рдбреЗрдЯрд╛ рд╕рдЩреНрдХрд▓рди рдЧрд░рд┐рдПрдХреЛ рдЫреИрди
рд╡рд┐рдХрд╛рд╕рдХрд░реНрддрд╛рд╣рд░реВрд▓реЗ рдкреНрд░рдпреЛрдЧрдХрд░реНрддрд╛рдХреЛ рдбреЗрдЯрд╛ рд╕рдЩреНрдХрд▓рди рдЧрд░рд┐рдиреЗ рдХреБрд░рд╛рдХрд╛ рдмрд╛рд░реЗрдорд╛ рдХрд╕рд░реА рдЬрд╛рдирдХрд╛рд░реА рдЧрд░рд╛рдЙрдБрдЫрдиреН рднрдиреНрдиреЗрдмрд╛рд░реЗрдорд╛ рдердк рдЬрд╛рдиреНрдиреБрд╣реЛрд╕реН
рдбреЗрдЯрд╛ рдЯреНрд░рд╛рдиреНрдЬрд┐рдЯрдорд╛ рдЗрдиреНрдХреНрд░рд┐рдкреНрдЯ рдЧрд░рд┐рдПрдХреЛ рдЫ

рдХреЗ рдирдпрд╛рдБ рдЫ

**User interface colours changed**


Added App Intro:
Game Section
-- How to Play Game
-- How to Solve TSP
-- Timing and non-timing Game
-- Infinite levels(stages)

Problem-Solving tool for TSP (Travelling salesman problem).
-- Add Locations(cities or points) with:
i. Latitude and latitude
ii. Loading map image
iii. Distances
-- Use KNN, Genetic or Dynamic algorithm for the result
-- save TSP

Clearly and crashes resolved